國防科技大學

2022年碩士研究生入學考試自命題科目考試大綱

科目代碼：F0201 科目名稱：操作系統

一. 考試要求

主要考查學生對操作系統基本概念、結構、策略，以及一些基本的算法、處理過程的理解與掌握;對并發程序設計技術的掌握，對構成系統的進程管理、存儲管理、設備管理、文件系統及命令解釋器等各模塊的工作機理及設計方法的掌握。學生應具備一定的設計能力。

二、考試內容

第一章 緒論

主要內容：

1.操作系統的功能、地位、組成及特征，多道程序設計;

2.操作系統的形成、發展、分類;

3.流行操作系統簡介。

第二章 操作系統運行機制

主要內容：

1.中斷和陷入機制;

2.操作系統內核程序嵌入進程運行模型;

3.操作系統系統調用實現方法;

4.命令界面實現方法。

第三章 進程管理

主要內容：

1.進程的描述和組成、進程的創建和結束處理、進程的狀態和狀態轉換;

2.進程調度與切換概念與實現;

3.調度的層次、調度算法選擇的準則、進程調度典型算法;

4.線程概念、進程與線程區別。

第四章 并發進程

主要內容：

1.進程的并發性、進程的同步與互斥;

2.實現互斥的硬件機制、信號量機制及應用;

3.進程間通信概念及實現;

4.死鎖防止、死鎖避免、死鎖檢測和解除。

第五章 存儲管理

主要內容：

1.存儲管理的功能、地址變換、固定分區存儲管理、可變分區存儲管理、分頁存儲管理;

2.虛擬存儲器的概念、請求分頁虛擬存儲管理原理與實現技術;

3.典型頁面淘汰策略。

第六章 設備管理

主要內容：

1.設備分類及管理、I/O控制方式及控制接口、I/O軟件層次及主要功能、字符設備與塊設備接口、驅動程序組成;

2.緩沖技術、磁盤請求調度及算法;

3.獨占設備虛擬化技術。

第七章 文件系統

主要內容：

1.文件概念、文件訪問方法;

2.文件邏輯結構;文件物理結構;

3.文件控制塊FCB(索引節點)、文件目錄與目錄項;

4.各種目錄結構的組織、特性;目錄項檢索與操作;

5.文件類系統調用、mmap文件訪問、文件共享、保護和保密;文件存儲空間管理、文件系統層次結構與設計;

第八章 并行與分布式系統

主要內容：

1.對稱多處理機、多核系統、進程與線程、線程應用、線程狀態、用戶級和核心級線程的實現技術、多處理器環境下線程調度算法;

2.分布式系統特性、分布式應用模型、分布式系統實現模型。

三、考試形式

考試形式為閉卷、筆試，考試時間為1.5-2.0小時，滿分100分。

題型包括：選擇題、簡答題、分析題、設計應用題等。

四、參考書目

《操作系統》第五版,羅宇,電子工業出版社,2019.