—、總體要求

(一)了解操作系統(tǒng)的發(fā)展和作用，熟悉操作系統(tǒng)的分 類和功能，掌握操作系統(tǒng)的概念和特征。

(二)了解操作系統(tǒng)向用戶提供的各種接口和作業(yè)管理 的概念，了解作業(yè)管理的概念，熟悉用戶接口的分類、特點(diǎn)。

(三)掌握進(jìn)程及其相關(guān)的概念，pv操作解決進(jìn)程的互 斥同步問題，通信和線程的概念;掌握進(jìn)程的結(jié)構(gòu)描述，狀 態(tài)轉(zhuǎn)換;熟悉死鎖的危害及產(chǎn)生原因;掌握死鎖的概念，死 鎖預(yù)防、避免、檢測和恢復(fù)的方法;掌握死鎖產(chǎn)生的必要條 件和銀行家算法的使用。

(四)了解處理機(jī)調(diào)度的概念，調(diào)度算法的設(shè)計目標(biāo)， 實(shí)時調(diào)度的方法;熟悉調(diào)度的層次和分類，各級調(diào)度的功能， 評價調(diào)度算法的性能標(biāo)準(zhǔn);掌握各種調(diào)度算法的思想及其使 用方法。

(五)熟悉存儲管理的目的和功能，掌握各種存儲管理 方式的基本思想和實(shí)現(xiàn)方法;掌握虛擬存儲器的概念，各種 存儲管理方法的基本思想、實(shí)現(xiàn)原理和地址變換機(jī)構(gòu)。

(六)了解文件系統(tǒng)的功能;熟悉文件的結(jié)構(gòu)和文件的 存取方法;熟悉文件、文件系統(tǒng)、文件目錄等概念，文件目 錄的實(shí)現(xiàn)，文件存儲空間的管理方法和文件的保護(hù)機(jī)制。

(七)了解I/O設(shè)備的分類，中斷技術(shù)和緩沖技術(shù)的概 念和實(shí)現(xiàn);熟悉I/O系統(tǒng)的結(jié)構(gòu)，設(shè)備管理的功能，設(shè)備分 配技術(shù)及基本的設(shè)備分配算法;掌握I/O控制方式，設(shè)備管 理的層次結(jié)構(gòu)，獨(dú)享設(shè)備、共享設(shè)備、虛擬設(shè)備的概念， SPOOLING系統(tǒng)的原理和應(yīng)用，磁盤調(diào)度算法。

二、內(nèi)容范圍

(一) 操作系統(tǒng)的概述

1. 操作系統(tǒng)的發(fā)展、操作系統(tǒng)的作用、操作系統(tǒng)的觀點(diǎn)、 操作系統(tǒng)的概念。

2. 操作系統(tǒng)的功能、操作系統(tǒng)的特征。

3. 操作系統(tǒng)的基本類型

批處理操作系統(tǒng)、分時操作系統(tǒng)、實(shí)時操作系統(tǒng)、分布 式操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)，各種操作系統(tǒng)的功能、特點(diǎn)。

4. 操作系統(tǒng)的結(jié)構(gòu)

(二) 操作系統(tǒng)用戶接口

1. 作業(yè)的概念、組織和控制。

2. 用戶接口的分類、特點(diǎn)。

(三) 進(jìn)程管理與死鎖

1. 進(jìn)程基本概念

進(jìn)程管理的功能，程序的順序執(zhí)行和并發(fā)執(zhí)行的特點(diǎn)， 進(jìn)程的概念，進(jìn)程的特征，進(jìn)程的組成，進(jìn)程和程序的區(qū)別。

2. 進(jìn)程的描述、狀態(tài)及控制

進(jìn)程的狀態(tài)及其轉(zhuǎn)換，進(jìn)程的結(jié)構(gòu)描述和PCB的組織方 式，臨界資源、臨界區(qū)、互斥、同步、信號量等概念，PV原 諾解決經(jīng)典互斥與同步問題，進(jìn)程控制機(jī)構(gòu)及原語。

3. 進(jìn)程通信

通信的類型：管道，共享內(nèi)存，消息通信。

4. 線程

線程的定義、狀態(tài)、屬性，線程與進(jìn)程的比較。

5. 死鎖

死鎖的概念，產(chǎn)生死鎖的原因和必要條件，死鎖的解決 途徑，死鎖的避免、預(yù)防、檢測與排除，銀行家算法。

(四)處理機(jī)調(diào)度

1.調(diào)度的層次和分類

2.調(diào)度算法的設(shè)計目標(biāo)和性能指標(biāo)

3.常用的調(diào)度算法

先來先服務(wù)調(diào)度算法，短作業(yè)優(yōu)先調(diào)度算法，高響應(yīng)比 優(yōu)先調(diào)度算法，時間片輪轉(zhuǎn)調(diào)度算法，優(yōu)先級調(diào)度算法，多 級反饋隊列調(diào)度算法。

4.實(shí)時調(diào)度

基本條件及分類，常用的幾種實(shí)時調(diào)度算法。

(五)存儲管理

1.基本概念

存儲器的層次，存儲管理的目的和功能，地址重定位， 存儲分配方式。

2.分區(qū)存儲管理

固定分區(qū)的原理、實(shí)現(xiàn)、特點(diǎn)，可變分區(qū)的原理、實(shí)現(xiàn)、 特點(diǎn)，分區(qū)管理的存儲保護(hù)。

3.分頁存儲管理

分頁存儲管理的原理，邏輯地址的特點(diǎn)及地址映射，頁 面共享的特點(diǎn)，存儲保護(hù)，虛擬存儲的原理，簡單分頁及請 求式分頁存儲管理，虛擬存儲器的實(shí)現(xiàn)，頁面置換算法及缺 頁率的計算，頁面抖動及工作集模型。

4.段式存儲管理

段式存儲管理的原理，邏輯地址的特點(diǎn)及地址轉(zhuǎn)換，動 態(tài)鏈接，存儲器共享，存儲保護(hù)。

5.段頁式存儲管理

段頁式存儲管理的原理，邏輯地址的特點(diǎn)及地址映射。

(六)文件管理

1.文件系統(tǒng)概述

文件、文件系統(tǒng)的管理目的和功能，文件管理的基本概 念和術(shù)語。

2.文件的邏輯和物理結(jié)構(gòu)及其存取方法

3.文件的目錄管理

文件目錄管理的概念，基本結(jié)構(gòu)，文件路徑名。

4.文件的存儲空間管理

5.文件的操作與使用。

6.文件安全

存取控制，文件保護(hù)，文件共享。

(七) 設(shè)備管理

1.概述

I/O設(shè)備的分類，設(shè)備控制器，I/O系統(tǒng)的控制方式， 設(shè)備管理的功能。

2.設(shè)備管理的實(shí)現(xiàn)技術(shù)

中斷技術(shù)，緩沖技術(shù)，設(shè)備分配技術(shù)。

3.設(shè)備管理軟件的層次

用戶層I/O軟件，與設(shè)備無關(guān)的I/O軟件，設(shè)備驅(qū)動程 序，中斷處理程序。

4.虛擬設(shè)備

Spooling的概念及系統(tǒng)實(shí)現(xiàn)。

5.磁盤驅(qū)動調(diào)度

磁盤的結(jié)構(gòu)，磁盤調(diào)度算法。

三、考試形式與試卷結(jié)構(gòu)

試卷結(jié)構(gòu)：填空題、單項選擇題、簡答題，滿分100分。

四、參考教材

《計算機(jī)操作系統(tǒng)原理(第2版)》高等教育出版社。