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

科目代碼：F1003 科目名稱：計算機操作系統

一、參考書目

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

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

二、考試內容及要求

包括操作系統概念、特征、功能及體系結構，多道程序，進程(線)管理，處理機調度，同步與互斥，死鎖，內存管理，文件管理，輸入輸出管理。

1.操作系統概念

考試內容：操作系統概念、特征、功能、體系結構，操作系統提供的服務，內核態和用戶態，中斷、異常，系統調用。

考試要求：

(1)掌握操作系統的基本概念、特征、功能、體系結構和提供的服務;掌握中斷、異常與系統調用的基本特性和應用場合。

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

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

2.進程管理

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

考試要求：

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

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

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

3.存儲管理

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

考試要求：

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

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

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

4.文件管理

考試內容：文件系統的基本組成，文件的邏輯結構，文件的目錄結構，文件系統管理的基本方法和手段，磁盤組織與管理。

考試要求：

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

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

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

5、輸入/輸出管理

考試內容：I/O管理的基本概念，I/O控制方式，I/O核心子系統，虛擬I/O。

考試要求：

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

(2)理解I/O系統實現的基本手段與方法，理解I/O調度的基本概念與特點。

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

三、試卷結構(滿分100分，時間180分鐘)

按題型：