2009計(jì)算機(jī)考研統(tǒng)考大綱權(quán)威解讀之操作系統(tǒng)

操作系統(tǒng)的目標(biāo)和作用

了解

操作系統(tǒng)的發(fā)展過程：早期無操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)存在著那兩個(gè)矛盾，對計(jì)算機(jī)資源利用率有何影響？單道批處理引入了什么技術(shù)如何解決兩個(gè)矛盾的，它存著什么不足？多道批處理又引入什么技術(shù)解決的？為何又從多道發(fā)展到分時(shí)系統(tǒng)，實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵技術(shù)是什么？哪些不足的地方又使得分時(shí)系統(tǒng)發(fā)展到實(shí)時(shí)系統(tǒng)，實(shí)時(shí)系統(tǒng)和分時(shí)系統(tǒng)的特征比較（5個(gè)方面）

了解

操作系統(tǒng)的四大基本特征及其之間的關(guān)系，最基本的特征是什么

理解

操作系統(tǒng)的五大功能及其必要性，各個(gè)功能又具有什么功能，其主要任務(wù)是什么

理解

操作系統(tǒng)的運(yùn)行環(huán)境

識記

進(jìn)程的基本概念，為什么要引入進(jìn)程？進(jìn)程有哪些基本特征，進(jìn)程實(shí)體包括都包括什么？程序順序執(zhí)行和并發(fā)執(zhí)行及其特征

理解

進(jìn)程的基本狀態(tài)及其狀態(tài)轉(zhuǎn)換的原因和事件，結(jié)合UNIX系統(tǒng)的九大轉(zhuǎn)態(tài)轉(zhuǎn)換來復(fù)習(xí)

掌握

進(jìn)程的控制

理解

進(jìn)程同步的基本概念：臨界資源，臨界區(qū)，同步機(jī)制應(yīng)遵循的四個(gè)原則

識記

用信號量機(jī)制和管程機(jī)制解決進(jìn)程同步問題

掌握

信號量的應(yīng)用：實(shí)現(xiàn)互斥和實(shí)現(xiàn)前趨關(guān)系

掌握

進(jìn)程通信的基本類型

理解

線程的引入，線程的特征，線程與進(jìn)程的比較和線程兩種實(shí)現(xiàn)方式的比較

掌握

操作系統(tǒng)的體系結(jié)構(gòu)（微內(nèi)核與巨內(nèi)核）

熟悉

處理機(jī)調(diào)度的基本概念

識記

高優(yōu)先權(quán)優(yōu)先調(diào)度算法，根據(jù)哪些因素來確定一個(gè)進(jìn)程的優(yōu)先權(quán)的，在采用動(dòng)態(tài)優(yōu)先權(quán)的系統(tǒng)中又將根據(jù)哪些因素來調(diào)整運(yùn)行進(jìn)程的優(yōu)先權(quán)

理解

高響應(yīng)比優(yōu)先調(diào)度算法，為了解決什么問題而引入的，它有何優(yōu)缺點(diǎn)

理解

時(shí)間片輪轉(zhuǎn)算法，為了解決什么問題而引入的，它是如何解決上述問題的

理解

多級反饋隊(duì)列調(diào)度算法，如何對各個(gè)就緒隊(duì)列中的進(jìn)程進(jìn)行進(jìn)程調(diào)度的，為什么它能較好地滿足各種類型用戶的需要

掌握

幾種實(shí)時(shí)調(diào)度算法

了解

多處理機(jī)環(huán)境下的調(diào)度方式

重點(diǎn)了解

死鎖的基本概念，死鎖的原因，產(chǎn)生死鎖的必要條件

識記

預(yù)防死鎖的方法

理解

利用銀行家算法避免死鎖

掌握

死鎖的檢測與解除

掌握

文件的概念，文件系統(tǒng)特點(diǎn)與文件組織

了解

順序文件、索引文件和索引順序文件，各自有何優(yōu)缺點(diǎn)，分別用于什么場合

理解

目錄結(jié)構(gòu)和目錄管理

了解

連續(xù)分配，了解如何對連續(xù)分配的文件進(jìn)行順序訪問或隨機(jī)訪問，這種分配方式有何優(yōu)缺點(diǎn)

了解

文件共享（共享動(dòng)機(jī)；共享方式；共享語義）

了解

文件保護(hù)（訪問類型；訪問控制）

了解

隱式鏈接分配方式是為了解決什么問題而引入的，它有何不足之處，而顯式鏈接結(jié)構(gòu)是如何解決上述不足的，它較適合用于哪種場合，并能用圖來說明這兩種分配方式是如何將多個(gè)離散的盤塊鏈成一個(gè)鏈表的

理解

為什么要引入索引分配方式，采用索引分配方式時(shí)應(yīng)如何對文件進(jìn)行訪問，當(dāng)文件很大時(shí)又應(yīng)如何處理。另外，還必須很好地了解和掌握混合索引分配方式是為了解決什么問題而引入的，此時(shí)，應(yīng)如何將文件的邏輯地址轉(zhuǎn)換成物理地址

掌握

UNIX系統(tǒng)中的成組鏈接如何將盤塊進(jìn)行分組并將各個(gè)盤塊組鏈成一個(gè)成組鏈的，它應(yīng)如何進(jìn)行盤塊的分配和回收，這種管理方式有什么優(yōu)點(diǎn)

掌握

磁盤的結(jié)構(gòu)

識記

磁盤訪問時(shí)間應(yīng)由哪幾部分組成，為什么磁盤調(diào)度的主要目標(biāo)是優(yōu)化平均尋道時(shí)間

理解

FCFS、SSTF、SCAN、CSCAN、N-Step-SCAN 以及 FSCAN 等算法分別是如何進(jìn)行磁盤調(diào)度的，以及在這些調(diào)度算法的演變過程中，分別解決了哪些問題，要會應(yīng)用這些算法解題

掌握

文件系統(tǒng)的性能及可靠性、文件系統(tǒng)的安全性及保護(hù)機(jī)制等

了解

五種I/O控制方式各自的特點(diǎn)及其相互比較，了解 I/O 控制方式的演變過程，每種 I/O 控制方式是如何進(jìn)行控制的，又是如何提高CPU 的利用率的

掌握

I/O與處理機(jī)交換信息時(shí)的緩沖管理，問什么要引入緩沖，單緩沖是如何提高 I/O 速度的，它存在著哪些不足，而雙緩沖、循環(huán)緩沖又是如何進(jìn)一步提高 CPU 和 I/O 設(shè)備的并行性的；緩沖池是為了解決什么問題而引入的，引入緩沖池后系統(tǒng)將如何處理 I/O 設(shè)備和CPU 間的數(shù)據(jù)傳輸

理解

什么是設(shè)備獨(dú)立性，如何實(shí)現(xiàn)設(shè)備獨(dú)立性

掌握

什么是虛擬設(shè)備技術(shù)，社么是spooling技術(shù)，如何實(shí)現(xiàn)打印機(jī)的共享

掌握

中斷處理的過程

識記