操作系統(tǒng)課程知識(shí)點(diǎn)

1、操作系統(tǒng)課程知識(shí)點(diǎn)第一章操作系統(tǒng)概論操作系統(tǒng)的定義、功能。（處理器管理、存儲(chǔ)管理、文件管理、設(shè)備管理）。（）操作系統(tǒng)的主要特性（并發(fā)性、共享性、異步性、虛擬性）.（）操作系統(tǒng)基本類型及其主要特性。（）批處理：交互性差；分時(shí)：交互性好；實(shí)時(shí)：明確的時(shí)間要求，安全性要求高多道程序設(shè)計(jì)概念，并發(fā).（）例：（）對(duì)多用戶分時(shí)系統(tǒng)最重要。A.實(shí)時(shí)性B.交互性C.共享性D.運(yùn)行效率 TOC o 1-5 h z 下面對(duì)OS不正確的描述是（）。OS是系統(tǒng)資源管理程序B.OS是為用戶提供服務(wù)的程序C.OS是其它軟件的支撐軟件 D.OS是系統(tǒng)態(tài)程序的集合第二章進(jìn)程管理為什么要引入進(jìn)程？（）進(jìn)程的狀態(tài)及其轉(zhuǎn)換.（）進(jìn)

2、程的結(jié)構(gòu)和組成。（進(jìn)程控制塊PCB）（）進(jìn)程控制原語。（）進(jìn)程互斥、同步、臨界區(qū)、臨界資源。（）同步機(jī)制準(zhǔn)則（空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待）。記錄型信號(hào)量與PV操作。（）信號(hào)量初值含義、P、操作含義、負(fù)值含義例：下列有可能導(dǎo)致一進(jìn)程從運(yùn)行變?yōu)榫途w的事件是（）。一次I/O操作結(jié)束運(yùn)行進(jìn)程需作I/O操作運(yùn)行進(jìn)程結(jié)束出現(xiàn)了比現(xiàn)運(yùn)行進(jìn)程優(yōu)先權(quán)更高的進(jìn)程 多道程序系統(tǒng)進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換到就緒狀態(tài)的原因是（）。A.時(shí)間片完B.等待其它進(jìn)程的執(zhí)行結(jié)果C.等待I/OD.有更高優(yōu)先級(jí)的進(jìn)程到來 若信號(hào)S的初值為2,當(dāng)前值為-1，則表示有（）個(gè)等待進(jìn)程？ TOC o 1-5 h z A.0B.1C.2D

3、.3如果有三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號(hào)量的初值應(yīng)設(shè)置為（）。A. 3 B. 1 C. 2 D. 0有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問， 則信號(hào)量的變化范圍是（）。A. 1 至-（m-1）6.下列資源中，（A.打印機(jī)C.共享變量D. 1 至 m1 至 m-1 C. 1 至-m）是臨界資源。非共享的資源D.共享緩沖區(qū)7.進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)的可能原因是（）.A.時(shí)間片完B.需要等待其它進(jìn)程的執(zhí)行結(jié)果執(zhí)行了 V操作 D.執(zhí)行了 P操作第三章處理器調(diào)度與死鎖1、處理器調(diào)度的層次及意義。（）2、低級(jí)調(diào)度算法。（*）3、剝

4、奪方式和非剝奪方式調(diào)度、剝奪原則（）。4、死鎖的概念及其產(chǎn)生的原因。（）5、系統(tǒng)產(chǎn)生死鎖的必要條件。（）6、死鎖預(yù)防方法。（）7、銀行家算法。（）8、死鎖的檢測(cè)和解除方法。例：一、在下列選項(xiàng)中，屬于預(yù)防死鎖的方法是（）。A.剝奪資源法B.資源分配圖簡(jiǎn)化法資源隨意分配D.銀行家算法在下列選項(xiàng)中，屬于檢測(cè)死鎖的方法是（）。A.銀行家算法B.消進(jìn)程法C.資源靜態(tài)分配法D.資源分配圖簡(jiǎn)化法在下列選項(xiàng)中，屬于解除死鎖的方法是（）。A.剝奪資源法B.資源分配圖簡(jiǎn)化法C.銀行家算法D.資源靜態(tài)分配法 為了照顧緊迫型作業(yè)，應(yīng)采用（）。A.先來服務(wù)調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.優(yōu)先權(quán)調(diào)

5、度算法一、1.有Pa,Pb,Pc,Pd四個(gè)進(jìn)程同時(shí)依次進(jìn)入就緒隊(duì)列它們所需的處理器時(shí)間和優(yōu)先數(shù)如 下表所示。進(jìn)程處理器時(shí)間（秒）優(yōu)先數(shù)Pa202Pb153Pc105Pd123(2)先來先服務(wù)法：每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間分別為：Pa:0(秒)Pb:0+20=20(秒)Pc:20+15=35(秒)Pd:35+10=45(秒)平均周轉(zhuǎn)時(shí)間為(0+20+35+45)/4=25(秒)非搶占式的優(yōu)先數(shù)法：每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間為：Pa:25+12=37(秒)Pb:0+10=10(秒)Pc:0(秒)Pd:10+15=25(秒)平均周轉(zhuǎn)時(shí)間為(37+10+0+25)/4=18(秒)每個(gè)進(jìn)程的帶權(quán)周轉(zhuǎn)時(shí)間分別為：Ta:0

6、Tb: 20/15=4/3Tc: 35/10=3.5Td:45/12=3.75平均帶權(quán)周轉(zhuǎn)時(shí)間為(0+4/3+3.5+3.75)/42.15每個(gè)進(jìn)程的帶權(quán)周轉(zhuǎn)時(shí)間分別為：Ta:37/20=1.85Tb: 10/150.67Tc: 0Td:25/122.08平均帶權(quán)周轉(zhuǎn)時(shí)間為(0+1.85+0.67+2.08)/4=1.15若不計(jì)調(diào)度等所消耗的時(shí)間，請(qǐng)回答： 分別寫出采用“先來先服務(wù)”和“非搶占式的優(yōu)先數(shù)”調(diào)度算法下的進(jìn)程執(zhí)行次序。(2)在上述兩種算法下，分別算出每個(gè)進(jìn)程在就緒隊(duì)列的周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平 均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間。答：(1)進(jìn)程執(zhí)行次序?yàn)椋合葋硐确?wù)法非搶占式的優(yōu)先數(shù)法

7、Pa,Pb,Pc,PdPc,Pb,Pd,Pa現(xiàn)有五個(gè)進(jìn)程A, B, C, D, E共享R1,田，R3, R4,這四類資源，進(jìn)程對(duì)資源的需求量 和目前分配情況如下表，若系統(tǒng)還剩余資源數(shù)分別為R1類2個(gè)，R2類6個(gè)，R3類2個(gè) 和R4類1個(gè)，請(qǐng)按銀行家算法回答下列問題：(1)目前系統(tǒng)是否處于安全狀態(tài)？(2)現(xiàn)在如果進(jìn)程D提出申請(qǐng)(2, 5, 0, 0)個(gè)資源，系統(tǒng)是否能為它分配資源?進(jìn)程已占資源R1 R2 R3 R4最大需求數(shù)尚需資源R1 R2 R3 R4可用資源R1 R2 R3 R4A36205 6 202 6 21B10201 0 20C10405 6 60D000 l5 7 01E53415

8、 3 62答：(1)五個(gè)進(jìn)程尚需的資源分別是A：(2，0，0，0)B：(0，0，0，0) C：(4，6，2，0)D： (5, 7, 0, 0)E： (0, 0, 2, 1)由于進(jìn)程B已滿足了全部資源需求，它在有限時(shí)間內(nèi)會(huì)歸還這些資源，因此可分配資源達(dá)到(3, 6, 4, 1),這樣就可分配給進(jìn)程A；等A歸還資源后，可分配資源達(dá)到(6, 12, 6, 1),再分配給進(jìn)程C；之后可分配資源會(huì)達(dá)到(7, 12, 10, 1),分配給進(jìn)程D并等待一 段時(shí)間后，可分配資源將達(dá)到(7, 12, 10, 2),最后，可分配給進(jìn)程E,滿足其全部請(qǐng)求。 所以說目前系統(tǒng)處于安全狀態(tài)。(2)若此時(shí)給進(jìn)程D分配(2,

9、 5, 0, 0)個(gè)資源，進(jìn)程D尚需(3, 2, 0, 0),則系統(tǒng)剩余的 資源量為(0, 1, 2, 1)；若進(jìn)程B歸還資源后，可分配資源能達(dá)到(1, 1, 4, 1),根據(jù)各進(jìn) 程尚需資源量，只有先滿足E的資源需求，待它歸還資源后，可分配資源只有(1, 1, 6, 1), 顯然無法滿足進(jìn)程A, C, D中任何一個(gè)進(jìn)程的資源要求，這樣系統(tǒng)就會(huì)產(chǎn)生死鎖；所以此時(shí) 系統(tǒng)不能為進(jìn)程D分配(2, 5, 0, 0)個(gè)資源。第四章存儲(chǔ)管理邏輯地址與物理地址、地址重定位（靜態(tài)、動(dòng)態(tài)）、存儲(chǔ)保護(hù)（）固定分區(qū)、可變分區(qū)（分區(qū)分配算法）、可重定位分區(qū)分配（緊湊）（）分頁式地址轉(zhuǎn)換（）分段式與存儲(chǔ)管理區(qū)別（）5

10、.碎片問題（）虛擬存儲(chǔ)器實(shí)現(xiàn)原理、特征、容量（）頁面替換算法（）例：B.始端指針表指向最大空閑區(qū)D.尋找從最大空閑區(qū)開始B.分段式存儲(chǔ)管理D.段頁分區(qū)式存儲(chǔ)管理首次適應(yīng)算法的空閑區(qū)是（）。A.按地址遞增順序連在一起C.按大小遞增順序連在一起采用（）不會(huì)產(chǎn)生內(nèi)部碎片。A.分頁式存儲(chǔ)管理C.固定分區(qū)式存儲(chǔ)管理在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），采用先進(jìn)先出頁面淘汰算法，若訪問頁號(hào)序列為1,2,3, 4, 1, 2, 5,1,2,3,4, 5,6,缺頁中斷次數(shù)為（）A.7B.8C.9D.10某進(jìn)程對(duì)頁面的訪問串為：7012030423032120170 試用LRU、FIFO兩種算法

11、實(shí)現(xiàn)頁面更換，并給出各自的缺頁次數(shù)。（設(shè)該進(jìn)程在內(nèi)存中占四 個(gè)頁架）3答：M=4時(shí)算法，采用LRU算法，系統(tǒng)的淘汰過程：7012030423032120170*7777733333333333377000000000000000000222255551111111444444144111222222222222222211443F=9（次缺頁）M=4時(shí)算法，采用FIFO算法，系統(tǒng)的淘汰過程:7012030423032120170*7012233444000122277701122333444011122700112223334000117700111222344400701234F=10（次缺

12、頁）第五章設(shè)備管理I/O系統(tǒng)結(jié)構(gòu)（）設(shè)備分類（）I/O控制方式，主要特點(diǎn)（）引入緩沖的原因、緩沖技術(shù)類型（）設(shè)備分配及其數(shù)據(jù)結(jié)構(gòu)（）虛擬設(shè)備（）磁盤調(diào)度算法（）例：1、有哪幾種I/O控制方式？分別適用何種場(chǎng)合？答：共有四種I/O方式：程序I/O方式，又稱作“忙-等”方式。該方式執(zhí)行一個(gè)循環(huán)程序，反復(fù)查詢外設(shè)狀 態(tài)，如果外設(shè)“忙碌”則循環(huán)查詢，直到查得外設(shè)狀態(tài)為“閑置”時(shí)止。該方式適用于機(jī)內(nèi) 沒有中斷機(jī)構(gòu)的場(chǎng)合。中斷控制I/O方式。該方式在進(jìn)行I/O時(shí)，CPU向控制器發(fā)出I/O命令后，由控制 器控制外設(shè)操作，CPU轉(zhuǎn)其他任務(wù)的處理，即，CPU與外設(shè)并行工作。當(dāng)外設(shè)完成I/O后 向CPU發(fā)中斷信號(hào)

13、，CPU只需花費(fèi)很少的時(shí)間進(jìn)行I/O的善后處理，此前毋須進(jìn)行干預(yù)。 該方式可適于低速外設(shè)I/O，并可配合DMA和通道方式實(shí)現(xiàn)I/O。DMA （直接內(nèi)存訪問）方式。該方式適于高速外設(shè)I/O, 一次可以在外設(shè)與內(nèi)存之 間傳輸一個(gè)或多個(gè)數(shù)據(jù)塊。傳輸完畢后才需CPU干預(yù)。通道方式。該方式中，系統(tǒng)預(yù)先要將I/O的過程實(shí)現(xiàn)為一段通道程序，置于內(nèi)存的特定 位置，而后啟動(dòng)通道。由通道負(fù)責(zé)執(zhí)行通道程序?qū)ν庠O(shè)進(jìn)行I/O控制，CPU轉(zhuǎn)其他程序運(yùn)行。 I/O完成后通道向CPU發(fā)中斷信號(hào)，CPU花很少時(shí)間作善后處理。2、試說明SPOOLing系統(tǒng)的組成。第六章文件管理文件系統(tǒng)面向用戶的功能（）文件目錄，目錄管理的要求（）文件的邏輯結(jié)構(gòu)（）4 .文件的物理結(jié)構(gòu)（）外存管理方式（位示圖）文件的保護(hù)和保密（）例：從用戶的角度看，文件系統(tǒng)的功能是要實(shí)現(xiàn)（1）為了達(dá)到這一目的，