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

科目代碼：F1003 科目名稱：計算機操作系統(tǒng)

一、參考書目

1.《操作系統(tǒng)教程》(第5版)，費祥林，高等教育出版社，2014年。

2.《操作系統(tǒng)》(第5版)，羅宇等，電子工業(yè)出版社，2019年。

二、考試內(nèi)容及要求

包括操作系統(tǒng)概念、特征、功能及體系結(jié)構(gòu)，多道程序，進程(線)管理，處理機調(diào)度，同步與互斥，死鎖，內(nèi)存管理，文件管理，輸入輸出管理。

1.操作系統(tǒng)概念

考試內(nèi)容：操作系統(tǒng)概念、特征、功能、體系結(jié)構(gòu)，操作系統(tǒng)提供的服務(wù)，內(nèi)核態(tài)和用戶態(tài)，中斷、異常，系統(tǒng)調(diào)用。

考試要求：

(1)掌握操作系統(tǒng)的基本概念、特征、功能、體系結(jié)構(gòu)和提供的服務(wù);掌握中斷、異常與系統(tǒng)調(diào)用的基本特性和應(yīng)用場合。

(2)理解操作系統(tǒng)中的作業(yè)、批處理和程序等基本概念的意義;理解多道成設(shè)計的基本原理。

(3)了解流行操作系統(tǒng)Windows、Linux 、UNIX系列。

2.進程管理

考試內(nèi)容：進(線)程及進程間通信，處理機調(diào)度，同步與互斥，死鎖。

考試要求：

(1)掌握程序、進(線)程的基本特點及進程間通信的基本手段;處理機調(diào)度的基本策略與調(diào)度算法;掌握并發(fā)程序設(shè)計的特點、同步互斥的基本方法;死鎖的生成機理及避免死鎖的核心算法。

(2)理解程序、進(線)程的本質(zhì)區(qū)別;理解進程管理的方法、手段;理解進程同步互斥的機理及概念;理解死鎖產(chǎn)生的必要條件，死鎖檢測的方法及避免死鎖的核心算法。

(3)了解進(線)程的拓撲規(guī)律。

3.存儲管理

考試內(nèi)容：存儲管理基本概念，虛擬內(nèi)存管理，頁面分配策略，工作集。

考試要求：

(1)掌握內(nèi)存管理的基本概念，段式、頁式、段頁式地址分配的基本原理;虛擬內(nèi)存管理的基本方法與手段;掌握頁式內(nèi)存管理的方法、頁面置換算法;掌握頁面分配策略;掌握工作集的工作機理和特點。

(2)理解CPU中尋址的變化與功能擴展;理解尋址方式變化導(dǎo)致操作系統(tǒng)內(nèi)存管理的機制變化;理解頁面管理的原則、方法和策略。

(3)了解程序裝入與鏈接，交換與覆蓋技術(shù);了解內(nèi)存保護及內(nèi)核技術(shù)。

4.文件管理

考試內(nèi)容：文件系統(tǒng)的基本組成，文件的邏輯結(jié)構(gòu)，文件的目錄結(jié)構(gòu)，文件系統(tǒng)管理的基本方法和手段，磁盤組織與管理。

考試要求：

(1)掌握文件的基本概念;掌握文件的邏輯結(jié)構(gòu)與特點;掌握文件目錄結(jié)構(gòu);掌握文件共享及訪問控制的手段、方法;掌握磁盤組織的基本方法和調(diào)度算法。

(2)理解文件系統(tǒng)實現(xiàn)的基本手段與方法，理解目錄、文件實現(xiàn)的基本原理與特點。

(3)了解虛擬文件系統(tǒng)的工作原理。

5、輸入/輸出管理

考試內(nèi)容：I/O管理的基本概念，I/O控制方式，I/O核心子系統(tǒng)，虛擬I/O。

考試要求：

(1)掌握I/O管理的基本概念;掌握I/O控制方式及層次結(jié)構(gòu);掌握I/O的設(shè)備分配與回收;掌握SPOOLing技術(shù);掌握虛擬I/O技術(shù)。

(2)理解I/O系統(tǒng)實現(xiàn)的基本手段與方法，理解I/O調(diào)度的基本概念與特點。

(3)了解I/O緩沖的工作原理。

三、試卷結(jié)構(gòu)(滿分100分，時間180分鐘)

按題型：