(完整word版)操作系統(tǒng)考試重點(diǎn)及答案.doc

1、Chap-1緒論1、 理解操作系統(tǒng)設(shè)計(jì)的目標(biāo)方便性、有效性、可擴(kuò)充性、開(kāi)放性2、 掌握操作系統(tǒng)的特性及含義并發(fā)： 在一個(gè)時(shí)間段上來(lái)看，每一道作業(yè)都能不同程度地向前推進(jìn)（并行）。但在任何一個(gè)時(shí)間點(diǎn)上只能有一道占用CPU 。（串行） - 并發(fā)性引入進(jìn)程、線程共享 ：系統(tǒng)中的資源可供多個(gè)并發(fā)的進(jìn)程共同使用。根據(jù)資源屬性的不同，有兩種資源共享方式：互斥共享方式（臨界/獨(dú)占資源）同時(shí)訪問(wèn)方式虛擬： 通過(guò)某種技術(shù)將一個(gè)物理實(shí)體映射為若干個(gè)邏輯上對(duì)應(yīng)物（如CPU；一個(gè)屏幕可看成多個(gè)屏幕-窗口）?；?qū)⒍鄠€(gè)物理實(shí)體映射為一個(gè)邏輯實(shí)體（如虛擬存儲(chǔ)是內(nèi)存和外存的虛擬）。異步性： 操作系統(tǒng)必須隨時(shí)對(duì)以不可預(yù)測(cè)的次序發(fā)

2、生的事件進(jìn)行響應(yīng)。1、進(jìn)程的運(yùn)行速度不可預(yù)知。2、難以重現(xiàn)系統(tǒng)在某個(gè)時(shí)刻的狀態(tài)（并發(fā)和共享是OS 的兩個(gè)最基本的特性，二者互為條件?。?、 理解操作系統(tǒng)的作用OS 是用戶與硬件系統(tǒng)之間的接口;OS 是計(jì)算機(jī)系統(tǒng)資源的管理者;OS 是擴(kuò)充機(jī) /虛擬機(jī)4、 理解不種類型操作系統(tǒng)的定義（ 1） 無(wú)操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)： 先把程序紙帶裝上輸入機(jī)， 啟動(dòng)輸入機(jī)把程序和數(shù)據(jù)送入計(jì)算機(jī)，然后通過(guò)控制臺(tái)開(kāi)關(guān)啟動(dòng)程序運(yùn)行，計(jì)算完畢后，用戶拿走打印結(jié)果，并卸下紙帶。（ 2） 單道批處理系統(tǒng)：在內(nèi)存中只有一道程序。（ 3）多道批處理系統(tǒng)：在內(nèi)存中放多道程序,使它們?cè)诠芾沓绦虻目刂葡孪嗷ゴ┎宓剡\(yùn)行。（ 4）分時(shí)系統(tǒng)：

3、劃分時(shí)間片（ 3） 實(shí)時(shí)系統(tǒng)：系統(tǒng)能及時(shí)響應(yīng)外部事件的請(qǐng)求， 在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。（ 4） 微機(jī)操作系統(tǒng)：批處理、分時(shí)、實(shí)時(shí)系統(tǒng)是三種基本的操作系統(tǒng)類型。一個(gè)實(shí)際的操作系統(tǒng)可能兼有三者或其中兩者的功能。Chap-2 進(jìn)程管理5、 進(jìn)程的定義進(jìn)程是指進(jìn)程實(shí)體的運(yùn)行過(guò)程，是可并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程。6、 理解進(jìn)程的三狀態(tài)及其轉(zhuǎn)換和典型原因NULL 新建態(tài)：創(chuàng)建一個(gè)子進(jìn)程。新建態(tài) 就緒態(tài)：系統(tǒng)完成了進(jìn)程創(chuàng)建操作，且當(dāng)前系統(tǒng)的性能和內(nèi)存的容量均允許。運(yùn)行態(tài) 終止態(tài)： 一個(gè)進(jìn)程到達(dá)自然結(jié)束點(diǎn)，或出現(xiàn)了無(wú)法克服的錯(cuò)誤，或被操作系統(tǒng)所終結(jié)，或

4、被其他有終止權(quán)的進(jìn)程所終結(jié)。終止態(tài) NULL ：完成善后操作。就緒態(tài)終止態(tài)：某些操作系統(tǒng)允許父進(jìn)程終結(jié)子進(jìn)程。等待態(tài)終止態(tài)：某些操作系統(tǒng)允許父進(jìn)程終結(jié)子進(jìn)程。7、 理解 CPU 的兩種狀態(tài)及其含義8、 為什么引入線程，線程與進(jìn)程的對(duì)比引入 進(jìn)程的目的是為了使多個(gè)程序更好的并發(fā)執(zhí)行，改善資源利用率、提高系統(tǒng)效率。線程與進(jìn)程的對(duì)比：（ 1）、調(diào)度傳統(tǒng) OS 中，擁有資源、 獨(dú)立調(diào)度的基本單位是進(jìn)程；線程是調(diào)度和分派的基本單位，而進(jìn)程是擁有資源的基本單位。引入線程的系統(tǒng)中，在同一個(gè)進(jìn)程內(nèi)線程切換不會(huì)產(chǎn)生進(jìn)程切換，另一個(gè)進(jìn)程內(nèi)的線程時(shí)，將會(huì)引起進(jìn)程切換。由一個(gè)進(jìn)程內(nèi)的線程切換到（ 2）、并發(fā)性在引入線

5、程的系統(tǒng)中， 進(jìn)程之間可并發(fā)， 同一進(jìn)程內(nèi)的各線程之間也能并發(fā)執(zhí)行。因而系統(tǒng)具有更好的并發(fā)性。（ 3）、擁有資源無(wú)論是傳統(tǒng) OS，還是引入線程的 OS，進(jìn)程都是擁有資源的獨(dú)立單位，線程一般不擁有系統(tǒng)資源，但它可以訪問(wèn)隸屬進(jìn)程的資源。即一個(gè)進(jìn)程的所有資源可供進(jìn)程內(nèi)的所有線程共享。（ 4）、系統(tǒng)開(kāi)銷進(jìn)程創(chuàng)建和撤消的開(kāi)銷遠(yuǎn)大于線程創(chuàng)建和撤消的開(kāi)銷，進(jìn)程切換時(shí)， 當(dāng)前進(jìn)程的 CPU 環(huán)境要保存，新進(jìn)程的CPU 環(huán)境要設(shè)置，線程切換時(shí)只須保存和設(shè)置少量寄存器，并不涉及存儲(chǔ)管理方面的操作，因此進(jìn)程切換的開(kāi)銷遠(yuǎn)大于線程切換的開(kāi)銷。同一進(jìn)程內(nèi)的各線程由于它們擁有相同的地址空間， 它們之間的同步和通信的實(shí)現(xiàn)也比

6、較容易。9、 理解進(jìn)程控制要完成的工作創(chuàng)建進(jìn)程、終止進(jìn)程、阻塞和喚醒進(jìn)程、掛起與激活進(jìn)程。10、理解臨界資源的概念，掌握它使用的原則臨界資源 (Critical Resource/CR )：一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源。臨界資源可能是硬件，也可能是軟件：變量，數(shù)據(jù)，表格，隊(duì)列等。并發(fā)進(jìn)程對(duì)臨界資源的訪問(wèn)必須作某種限制，否則就可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤11、理解信號(hào)量的PV 操作的含義，能利用信號(hào)量的PV 操作實(shí)現(xiàn)簡(jiǎn)單的進(jìn)程間同步查看 PPT、課本Chap-3處理機(jī)調(diào)度與死鎖12、進(jìn)程調(diào)度算法（FIFO 、 SJF、 HPF ）的調(diào)度思想以及調(diào)度性能計(jì)算權(quán)周轉(zhuǎn)時(shí)間（大題，對(duì)照書(shū)本及老師PPT ）-

7、周轉(zhuǎn)時(shí)間、帶13、掌握死鎖的定義、產(chǎn)生的必要條件進(jìn)程死鎖 (Deadlock):一組進(jìn)程中，每個(gè)進(jìn)程都無(wú)限等待被該組進(jìn)程中另一進(jìn)程所占有的資源，因而永遠(yuǎn)無(wú)法得到該資源，這種現(xiàn)象稱為產(chǎn)生的必要條件：四個(gè)必要條件：互斥條件：涉及的資源是非共享的。不剝奪條件：不能強(qiáng)行剝奪進(jìn)程擁有的資源。請(qǐng)求和保持條件（部分分配條件）：進(jìn)程在等待一新資源時(shí)繼續(xù)占有已分配的資源。環(huán)路條件： 存在一種進(jìn)程的循環(huán)鏈， 鏈中的每一個(gè)進(jìn)程已獲得的資源同時(shí)被鏈中的下一個(gè)進(jìn)程所請(qǐng)求。14、3、理解死鎖避免算法，掌握系統(tǒng)的安全與不安全狀態(tài)的定義與判斷（大題，銀行間算法，課本及PPT）Chap-4 存儲(chǔ)管理15、理解動(dòng)態(tài)分區(qū)分配方式的

8、管理思想與放置策略特點(diǎn)動(dòng)態(tài)分區(qū)分配： （其基本思想） 是指在系統(tǒng)運(yùn)行的過(guò)程中建立分區(qū)，并使分區(qū)的大小剛好與作業(yè)的大小相等常用的有 空閑分區(qū)表和空閑分區(qū)隊(duì)列 結(jié)構(gòu)來(lái)登記空閑分區(qū)的說(shuō)明信息， 它包括空閑分區(qū)的大小和位置。系統(tǒng)還設(shè)置了等待分區(qū)隊(duì)列，當(dāng)系統(tǒng)中無(wú)空閑區(qū)或無(wú)滿足要求的空閑區(qū)時(shí)，則把申請(qǐng)者送入等待隊(duì)列中，等待別的進(jìn)程釋放內(nèi)存之后再喚醒隊(duì)列中的進(jìn)程16、理解分頁(yè)系統(tǒng)基本思想（1）把用戶程序分為系統(tǒng)規(guī)定的大小相等的若干頁(yè)，從0 開(kāi)始編頁(yè)號(hào)，頁(yè)內(nèi)地址是相對(duì)于 0 編址，（系統(tǒng)自動(dòng)完成）形成邏輯地址。（ 2 ）內(nèi)存地址空間：按系統(tǒng)規(guī)定的邏輯頁(yè)大小劃分為大小相等的區(qū)域，稱為塊或內(nèi)存塊（物理頁(yè)面、頁(yè)框）

9、 ，從 0 開(kāi)始編塊號(hào) 。（ 3）物理塊表：整個(gè)系統(tǒng)有一個(gè)物理塊表，描述物理內(nèi)存空間的分配使用狀況。（ 4 ）內(nèi)存以塊為單位進(jìn)行分配，并按應(yīng)用程序的頁(yè)數(shù)多少來(lái)分配。邏輯上相鄰的頁(yè)，物理上不一定相鄰17、掌握分頁(yè)系統(tǒng)地址映射/重定位的映射方法分頁(yè)系統(tǒng)地址映射：頁(yè)表 、頁(yè)大小的選擇 、頁(yè)地址映射 、分頁(yè)存儲(chǔ)管理中的信息保護(hù) 、快表和聯(lián)想存儲(chǔ)器、兩級(jí)頁(yè)表和多級(jí)頁(yè)表重定位的映射：用戶程序裝入內(nèi)存對(duì)指令地址部分的修改18、掌握快表 /TLB 的作用把頁(yè)表放在一組快速存儲(chǔ)器中 （Cache），從而加快訪問(wèn)內(nèi)存的速度。 這種快速存儲(chǔ)器組成的頁(yè)表稱為快表 /TLB ，把存放在內(nèi)存中的頁(yè)表稱為慢表。19、掌握

10、FIFO 、 Clock、 LRU 頁(yè)面置換算法置換思想與應(yīng)用(大題， PPT 或書(shū)本 )20、請(qǐng)求分頁(yè)系統(tǒng)的基本思想、地址映射方法請(qǐng)求分頁(yè)存儲(chǔ)管理方式：基本思想：在進(jìn)程開(kāi)始運(yùn)行之前， 不是裝入全部頁(yè)面， 而是裝入幾個(gè)或零個(gè)頁(yè)面， 之后根據(jù)進(jìn)程運(yùn)行的需要， 動(dòng)態(tài)裝入其它頁(yè)面。 當(dāng)內(nèi)存空間已滿， 而又需要裝入新的頁(yè)面時(shí)，則根據(jù)某種算法淘汰某個(gè)頁(yè)面，以便裝入新的頁(yè)面。頁(yè)表機(jī)制：狀態(tài)位：表示該頁(yè)是否裝入內(nèi)存；訪問(wèn)位：此頁(yè)在一段時(shí)間被訪問(wèn)的次數(shù)， 可用來(lái)決定淘汰哪頁(yè) （由不同的算法決定） ；修改位：查看此頁(yè)是否在內(nèi)存中被修改過(guò)；外存地址：該頁(yè)在外存上的位置21、為什么引入倒排頁(yè)表(美學(xué) )Chap-5

11、 設(shè)備管理22、掌握設(shè)備的分類（工作特性、資源管理方式）（ 1）按設(shè)備的使用特性分：存儲(chǔ)設(shè)備、輸入輸出設(shè)備（ 2）按傳輸速率分：高速設(shè)備（每秒數(shù)百個(gè)千字節(jié)至千兆） 、中速設(shè)備（每秒數(shù)千個(gè)字節(jié)至數(shù)十萬(wàn)個(gè)） 、低速設(shè)備（每秒幾個(gè)字節(jié)至數(shù)百個(gè)）（ 3）按信息交換的單位分：塊設(shè)備（存儲(chǔ)信息）、字符設(shè)備（數(shù)據(jù)的輸入和輸出）（ 4）按設(shè)備的共享屬性（資源管理方式）分：獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備23、了解 I/O 控制方式類型，理解DMA 方式的特點(diǎn)I/O 控制方式類型 ：循環(huán)測(cè)試I/O 方式、 I/O 中斷方式、 DMA 方式、通道方式DMA 方式的特點(diǎn) ：（ 1）控制器功能更強(qiáng)，除有中斷功能外，還有一

12、個(gè)DMA 控制器（ DMAC ）。（ 2）在 DMAC 的控制下，設(shè)備同主存之間可成批交換數(shù)據(jù)，不用CPU 干預(yù)。（ 3） DMAC由三部分組成：主機(jī)與DMAC的接口、 DMAC與塊設(shè)備的接口、制邏輯。I/O控24、掌握設(shè)備獨(dú)立性的含義應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。25、理解 SPOOLing 技術(shù)的特點(diǎn)提高了 I/O 速度、將獨(dú)占設(shè)備改造為共享設(shè)備、實(shí)現(xiàn)了虛擬設(shè)備功能26、掌握引入緩沖的原因a.匹配 CPU與設(shè)備間的運(yùn)行速度b提高處理機(jī)與外設(shè)的并行程度。27、掌握設(shè)備驅(qū)動(dòng)程序的含義與功能含義：設(shè)備處理（驅(qū)動(dòng)）程序是驅(qū)動(dòng)物理設(shè)備和DMA控制器等直接進(jìn)行I/O操作的子程序集合，是I/O 進(jìn)程

13、與設(shè)備控制器之間的通信程序。功能： 1、接收由 I/O 進(jìn)程發(fā)來(lái)的命令和參數(shù)，并將命令中的抽象要求轉(zhuǎn)換為具體要求；2、檢查用戶 I/O 請(qǐng)求的合法性， 了解 I/O 設(shè)備的狀態(tài)， 傳遞有關(guān)參數(shù)， 設(shè)置設(shè)備的工作方式；3、發(fā)出 I/O 命令。如果設(shè)備空閑，立即啟動(dòng)I/O 設(shè)備去完成指定 I/O 操作；若設(shè)備忙，則將請(qǐng)求者進(jìn)程掛在設(shè)備等待隊(duì)列上。4、及時(shí)響應(yīng)由控制器或通道發(fā)來(lái)的中斷請(qǐng)求，并根據(jù)其中斷類型調(diào)用相應(yīng)的中斷處理程序進(jìn)行處理；5、對(duì)于設(shè)置有通道的計(jì)算機(jī)，驅(qū)動(dòng)程序還應(yīng)能根據(jù)用戶I/O 請(qǐng)求，自動(dòng)構(gòu)成通道程序。28、掌握磁盤(pán)調(diào)度算法的含義以及具體磁盤(pán)調(diào)度算法FCFS 、 SSTF 、 Scan

14、 的調(diào)度思想與應(yīng)用（ 1）先來(lái)先服務(wù)（ FCFS）：（ 2）最短尋道時(shí)間優(yōu)先（ SSTF、優(yōu)先選擇距當(dāng)前磁頭最近的訪問(wèn)請(qǐng)求進(jìn)行服務(wù)，主要考慮尋道優(yōu)先）（ 3）掃描算法 （ SCAN、電梯算法）：當(dāng)設(shè)備無(wú)訪問(wèn)請(qǐng)求時(shí)， 磁頭不動(dòng)； 當(dāng)有訪問(wèn)請(qǐng)求時(shí)，磁頭按一個(gè)方向移動(dòng)，在移動(dòng)過(guò)程中對(duì)遇到的訪問(wèn)請(qǐng)求進(jìn)行服務(wù)，然后判斷該方向上是否還有訪問(wèn)請(qǐng)求，如果有則繼續(xù)掃描；否則改變移動(dòng)方向，并為經(jīng)過(guò)的訪問(wèn)請(qǐng)求服務(wù)，如此反復(fù)（ 4）單向掃描調(diào)度算法（ CSCAN）：總是從最里的欲訪問(wèn)柱面開(kāi)始向外掃描。移動(dòng)臂到達(dá)最外一個(gè)訪問(wèn)柱面后，立即帶動(dòng)讀寫(xiě)磁頭快速返回。返回時(shí)不為任何的等待訪問(wèn)者服務(wù)。返回后可再次進(jìn)行掃描29、了解磁盤(pán)空間管理方法類型空閑表法、空閑鏈表法、位圖法、成組鏈接法Chap-6 文件系統(tǒng)30、了解文件的邏輯結(jié)構(gòu)類型流式文件（無(wú)結(jié)構(gòu)文件）、記錄式文件（有結(jié)構(gòu)文件）31、了解文件的有哪兩種存取方式順序存取、隨機(jī)存取/直接存取32、掌握文件的物理結(jié)構(gòu)類型以及各結(jié)構(gòu)的特點(diǎn)連續(xù)結(jié)構(gòu) ：一個(gè)文件的全部信息存放在外存的一片連續(xù)編號(hào)的物理塊中鏈接結(jié)構(gòu)： 一種非連續(xù)的存儲(chǔ)結(jié)構(gòu)，存放文件信息的每一物理塊中有一個(gè)指針，指向下一個(gè)物理塊， 這個(gè)指針的長(zhǎng)度由物理設(shè)備的容量決定，通常放在該物理塊的開(kāi)頭或結(jié)尾索引結(jié)構(gòu)： 一個(gè)文件的信息