國防科技大學(xué)

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

科目代碼：F0201 科目名稱：操作系統(tǒng)

一. 考試要求

主要考查學(xué)生對操作系統(tǒng)基本概念、結(jié)構(gòu)、策略，以及一些基本的算法、處理過程的理解與掌握;對并發(fā)程序設(shè)計(jì)技術(shù)的掌握，對構(gòu)成系統(tǒng)的進(jìn)程管理、存儲管理、設(shè)備管理、文件系統(tǒng)及命令解釋器等各模塊的工作機(jī)理及設(shè)計(jì)方法的掌握。學(xué)生應(yīng)具備一定的設(shè)計(jì)能力。

二、考試內(nèi)容

第一章 緒論

主要內(nèi)容：

1.操作系統(tǒng)的功能、地位、組成及特征，多道程序設(shè)計(jì);

2.操作系統(tǒng)的形成、發(fā)展、分類;

3.流行操作系統(tǒng)簡介。

第二章 操作系統(tǒng)運(yùn)行機(jī)制

主要內(nèi)容：

1.中斷和陷入機(jī)制;

2.操作系統(tǒng)內(nèi)核程序嵌入進(jìn)程運(yùn)行模型;

3.操作系統(tǒng)系統(tǒng)調(diào)用實(shí)現(xiàn)方法;

4.命令界面實(shí)現(xiàn)方法。

第三章 進(jìn)程管理

主要內(nèi)容：

1.進(jìn)程的描述和組成、進(jìn)程的創(chuàng)建和結(jié)束處理、進(jìn)程的狀態(tài)和狀態(tài)轉(zhuǎn)換;

2.進(jìn)程調(diào)度與切換概念與實(shí)現(xiàn);

3.調(diào)度的層次、調(diào)度算法選擇的準(zhǔn)則、進(jìn)程調(diào)度典型算法;

4.線程概念、進(jìn)程與線程區(qū)別。

第四章 并發(fā)進(jìn)程

主要內(nèi)容：

1.進(jìn)程的并發(fā)性、進(jìn)程的同步與互斥;

2.實(shí)現(xiàn)互斥的硬件機(jī)制、信號量機(jī)制及應(yīng)用;

3.進(jìn)程間通信概念及實(shí)現(xiàn);

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

第五章 存儲管理

主要內(nèi)容：

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

2.虛擬存儲器的概念、請求分頁虛擬存儲管理原理與實(shí)現(xiàn)技術(shù);

3.典型頁面淘汰策略。

第六章 設(shè)備管理

主要內(nèi)容：

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

2.緩沖技術(shù)、磁盤請求調(diào)度及算法;

3.獨(dú)占設(shè)備虛擬化技術(shù)。

第七章 文件系統(tǒng)

主要內(nèi)容：

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

2.文件邏輯結(jié)構(gòu);文件物理結(jié)構(gòu);

3.文件控制塊FCB(索引節(jié)點(diǎn))、文件目錄與目錄項(xiàng);

4.各種目錄結(jié)構(gòu)的組織、特性;目錄項(xiàng)檢索與操作;

5.文件類系統(tǒng)調(diào)用、mmap文件訪問、文件共享、保護(hù)和保密;文件存儲空間管理、文件系統(tǒng)層次結(jié)構(gòu)與設(shè)計(jì);

第八章 并行與分布式系統(tǒng)

主要內(nèi)容：

1.對稱多處理機(jī)、多核系統(tǒng)、進(jìn)程與線程、線程應(yīng)用、線程狀態(tài)、用戶級和核心級線程的實(shí)現(xiàn)技術(shù)、多處理器環(huán)境下線程調(diào)度算法;

2.分布式系統(tǒng)特性、分布式應(yīng)用模型、分布式系統(tǒng)實(shí)現(xiàn)模型。

三、考試形式

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

題型包括：選擇題、簡答題、分析題、設(shè)計(jì)應(yīng)用題等。

四、參考書目

《操作系統(tǒng)》第五版,羅宇,電子工業(yè)出版社,2019.