1、 操作系統(tǒng)試題一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）1. SPOOLing系統(tǒng)是在主機(jī)控制下，通過(guò)通道把I/O工作脫機(jī)處理，SPOOLing不包括的程序是 預(yù)輸入程序 B. 作業(yè)調(diào)度程序 C. 緩輸出程序 D. 連接程序 知識(shí)點(diǎn)：SPOOLing系統(tǒng)SPOOLing系統(tǒng)Spooling 系統(tǒng)是實(shí)現(xiàn)虛擬設(shè)備的一個(gè)例子，是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱(chēng)為”假脫機(jī)技術(shù)”。通過(guò)采用預(yù)輸入和緩輸出的方法，使用共享設(shè)備的一部分空間來(lái)模擬獨(dú)占設(shè)備，以提高獨(dú)占設(shè)備的利用率。Spooling 系統(tǒng)硬件部分包括輸入機(jī)、輸出機(jī)、通道、輸入井和輸出井。輸入井和輸出井：是在磁盤(pán)上

2、開(kāi)辟出來(lái)的兩個(gè)存儲(chǔ)區(qū)域。輸入井模擬輸入設(shè)備，用于存儲(chǔ)I/O設(shè)備輸入的數(shù)據(jù)。輸出井模擬虛擬輸出設(shè)備，用于存儲(chǔ)用戶程序的輸出數(shù)據(jù)。 Spooling 系統(tǒng)工作過(guò)程涉及到預(yù)輸入進(jìn)程、緩輸出進(jìn)程和作業(yè)調(diào)度程序。.job11job1m.輸入井預(yù)輸入進(jìn)程輸入機(jī)預(yù)輸入進(jìn)程通道通道內(nèi)存.SPOOLing輸入程序（1）vs. SPOOLing輸入進(jìn)程（n）輸入機(jī).通道通道job11job1n.輸出井緩輸出進(jìn)程緩輸出進(jìn)程內(nèi)存輸出機(jī)輸出機(jī)SPOOLing輸出程序（1）vs. SPOOLing輸出進(jìn)程（n）SPOOLing系統(tǒng)SPOOLing技術(shù)的特點(diǎn):提高了I/O速度：將對(duì)低速I(mǎi)/O設(shè)備進(jìn)行的I/O操作變?yōu)閷?duì)輸入井

3、或輸出井的操作,如同脫機(jī)操作一樣,提高了I/O速度,緩和了CPU與低速I(mǎi)/O設(shè)備速度不匹配的矛盾.設(shè)備并沒(méi)有分配給任何進(jìn)程：在輸入井或輸出井中,分配給進(jìn)程的是一存儲(chǔ)區(qū)和建立一張I/O請(qǐng)求表. 實(shí)現(xiàn)了虛擬設(shè)備功能：多個(gè)進(jìn)程同時(shí)使用一獨(dú)享設(shè)備,而對(duì)每一進(jìn)程而言,都認(rèn)為自己獨(dú)占這一設(shè)備,不過(guò),該設(shè)備是邏輯上的設(shè)備. 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）1. SPOOLing系統(tǒng)是在主機(jī)控制下，通過(guò)通道把I/O工作脫機(jī)處理，SPOOLing不包括的程序是 預(yù)輸入程序 B. 作業(yè)調(diào)度程序 C. 緩輸出程序 D. 連接程序 答案 D一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）2. 計(jì)算

4、機(jī)系統(tǒng)的下述機(jī)制中，. 庫(kù)函數(shù) . 終端命令 . GUI界面 . 系統(tǒng)調(diào)用屬于操作系統(tǒng)提供給用戶的接口是、 和 B. 、 和 C. 、 和 D. 、 和 知識(shí)點(diǎn)：操作系統(tǒng)界面形式操作系統(tǒng)界面形式交互終端命令（Command Language）Eg.UNIX shell$命令名 -選項(xiàng) 參數(shù)圖形界面（GUIGraphic User Interface）作業(yè)控制語(yǔ)言（Job Control Language）系統(tǒng)調(diào)用命令（OS API）高級(jí)語(yǔ)言形式fd = open(file_name,mode)匯編語(yǔ)言形式準(zhǔn)備參數(shù)，trap n，取返回值系統(tǒng)庫(kù)(lib)可調(diào)用操作系統(tǒng)，執(zhí)行硬件指令應(yīng)用程序可以調(diào)

5、用lib和操作系統(tǒng)，執(zhí)行硬件指令硬 件(HAL)操作系統(tǒng)系統(tǒng)庫(kù)應(yīng)用程序機(jī)器指令系統(tǒng)調(diào)用庫(kù)調(diào)用一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）2. 計(jì)算機(jī)系統(tǒng)的下述機(jī)制中，. 庫(kù)函數(shù) . 終端命令 . GUI界面 . 系統(tǒng)調(diào)用屬于操作系統(tǒng)提供給用戶的接口是、 和 B. 、 和 C. 、 和 D. 、 和 答案 C一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）3. 對(duì)如下中斷事件. 時(shí)鐘中斷 . 訪管中斷 . 缺頁(yè)中斷 . 控制臺(tái)中斷能引起外部中斷的事件是和 B. 和 C. 和 D. 和 知識(shí)點(diǎn)：外部中斷和內(nèi)部中斷外部中斷和內(nèi)部中斷外部中斷是可以屏蔽的中斷，內(nèi)部中斷是不能屏蔽的。程序性中斷、

6、訪管指令都屬于內(nèi)部中斷。時(shí)鐘中斷和控制臺(tái)中斷是可以被屏蔽的，屬于外部中斷。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）3. 對(duì)如下中斷事件. 時(shí)鐘中斷 . 訪管中斷 . 缺頁(yè)中斷 . 控制臺(tái)中斷能引起外部中斷的事件是和 B. 和 C. 和 D. 和 答案 D一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）4. 設(shè)int x; 為定義的全局變量，兩個(gè)進(jìn)程P1和P2定義如下：進(jìn)程P1： 進(jìn)程P2：void main() void main() int m, n; int m, n; x=1; m=0; x=0; m=0; if(x=1) if(x=0) m+; m+; n=m; n=m;

7、printf(“n=%dn”, n); printf(“n=%dn”, n); 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）當(dāng)運(yùn)行語(yǔ)句 cobegin P1; P2 coend; 時(shí)，正確的說(shuō)法是A. P1和P2的輸出結(jié)果一定都是1；B. P1輸出結(jié)果一定為1，P2輸出結(jié)果一定為0；C. P1輸出結(jié)果一定為0，P2輸出結(jié)果一定為1；D. P1和P2的輸出結(jié)果不確定。 答案 D 知識(shí)點(diǎn)：與時(shí)間有關(guān)的錯(cuò)誤與時(shí)間有關(guān)的錯(cuò)誤錯(cuò)誤原因： 由于進(jìn)程推進(jìn)速度不一樣，導(dǎo)致進(jìn)程執(zhí)行交叉(interleave)，如果涉及公共變量(x)，那么可能發(fā)生與時(shí)間有關(guān)的錯(cuò)誤。Remarks: 某些交叉結(jié)果不正確; 必

8、須去掉導(dǎo)致不正確結(jié)果的交叉。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）5. 操作系統(tǒng)的文件管理中，文件控制塊（FCB）的建立是 在調(diào)用creat()時(shí) B. 在調(diào)用open()時(shí) C. 在調(diào)用read()時(shí) D. 在調(diào)用write()時(shí) 知識(shí)點(diǎn)：FCB的創(chuàng)建與刪除文件控制塊FCB（File Control Block）：文件存在的標(biāo)志，其中保存系統(tǒng)管理文件需要的全部信息文件名文件號(hào)文件主文件類(lèi)型文件屬性共享說(shuō)明文件長(zhǎng)度文件地址建立日期最后修改日期最后訪問(wèn)日期口令其它FCB創(chuàng)建：建立文件時(shí)FCB撤消：刪除文件時(shí)一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）5. 操作系統(tǒng)的文件管理中，

9、文件控制塊（FCB）的建立是 在調(diào)用creat()時(shí) B. 在調(diào)用open()時(shí) C. 在調(diào)用 read()時(shí) D. 在調(diào)用write()時(shí) 答案 A一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）6. 對(duì)系統(tǒng)的如下指標(biāo). 內(nèi)存容量 . 設(shè)備數(shù)量 . CPU速度 . 中斷響應(yīng)時(shí)間在多道程序設(shè)計(jì)中，道數(shù)限制要考慮的因素是和 B. 和 C. 和 D. 和 知識(shí)點(diǎn)：多道程序設(shè)計(jì)多道程序設(shè)計(jì)提高處理機(jī)、設(shè)備、內(nèi)存等各種資源的利用率，從而提高系統(tǒng)效率。增加同時(shí)運(yùn)行程序的道數(shù)可以提高資源利用率，從而提高系統(tǒng)效率，但道數(shù)應(yīng)與系統(tǒng)資源數(shù)量相當(dāng)。道數(shù)過(guò)少，系統(tǒng)資源利用率低。道數(shù)過(guò)多，系統(tǒng)開(kāi)銷(xiāo)(system o

10、verhead)增大，程序響應(yīng)速度下降。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）6. 對(duì)系統(tǒng)的如下指標(biāo). 內(nèi)存容量 . 設(shè)備數(shù)量 . CPU速度 . 中斷響應(yīng)時(shí)間在多道程序設(shè)計(jì)中，道數(shù)限制要考慮的因素是和 B. 和 C. 和 D. 和 答案 A 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）7. 下列選項(xiàng)中：. I/O請(qǐng)求 . 時(shí)鐘中斷 . I/O完成 . 設(shè)備進(jìn)行I/O可能引起進(jìn)程切換的是、和 B. 、和 C. 、和 D. 、和 知識(shí)點(diǎn)：進(jìn)程切換中斷與處理機(jī)(進(jìn)程)切換的關(guān)系中斷是處理機(jī)切換的必要條件，但不是充分條件必然引起進(jìn)程切換的中斷進(jìn)程自愿結(jié)束, exit()進(jìn)程被強(qiáng)行終

11、止；非法指令，越界，kill可能引起進(jìn)程切換的中斷時(shí)鐘系統(tǒng)調(diào)用輸入輸出中斷一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）7. 下列選項(xiàng)中：. I/O請(qǐng)求 . 時(shí)鐘中斷 . I/O完成 . 設(shè)備進(jìn)行I/O可能引起進(jìn)程切換的是、和 B. 、和 C. 、和 D. 、和 答案 A 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）8. 不屬于強(qiáng)迫性中斷的是內(nèi)存校驗(yàn)錯(cuò)誤 B. 越界中斷 C. 缺頁(yè)中斷 D. 訪管中斷 知識(shí)點(diǎn)：中斷類(lèi)型中斷類(lèi)型強(qiáng)迫性中斷運(yùn)行程序不期望的時(shí)鐘中斷IO中斷控制臺(tái)中斷硬件故障中斷power failure內(nèi)存校驗(yàn)錯(cuò)程序性中斷越界，越權(quán)缺頁(yè)溢出，除0非法指令自愿性中斷運(yùn)行程序

12、期望的系統(tǒng)調(diào)用訪管指令系統(tǒng)調(diào)用fd=open(fname,mode)訪管指令準(zhǔn)備參數(shù)svc n取返回值一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）8. 不屬于強(qiáng)迫性中斷的是內(nèi)存校驗(yàn)錯(cuò)誤 B. 越界中斷 C. 缺頁(yè)中斷 D. 訪管中斷 答案 D 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）9. 關(guān)于中斷向量的錯(cuò)誤論述是A. 中斷向量保存中斷處理程序的運(yùn)行環(huán)境與入口地址(PSW, PC)。B. 每個(gè)中斷事件有一個(gè)中斷向量。C. 中斷向量的存放位置是由硬件規(guī)定的。D. 中斷向量的內(nèi)容是操作系統(tǒng)在系統(tǒng)初始化時(shí)設(shè)置好的。 知識(shí)點(diǎn)：中斷向量中斷向量中斷向量：中斷處理程序的運(yùn)行環(huán)境與入口地址（P

13、SW，PC）每類(lèi)中斷事件有一個(gè)中斷向量,中斷向量的存放位置是由硬件規(guī)定的,中斷向量的內(nèi)容是OS在系統(tǒng)初始化時(shí)設(shè)置好的。 中斷向量mode應(yīng)為系統(tǒng)態(tài)一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）9. 關(guān)于中斷向量的錯(cuò)誤論述是A. 中斷向量保存中斷處理程序的運(yùn)行環(huán)境與入口地址(PSW, PC)。B. 每個(gè)中斷事件有一個(gè)中斷向量。C. 中斷向量的存放位置是由硬件規(guī)定的。D. 中斷向量的內(nèi)容是操作系統(tǒng)在系統(tǒng)初始化時(shí)設(shè)置好的。 答案 B一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）10. 下列進(jìn)程調(diào)度算法中，可能造成進(jìn)程餓死的調(diào)度算法是 循環(huán)輪換 B. 短進(jìn)程優(yōu)先 C. 先來(lái)先服務(wù) D. 最高響

14、應(yīng)比優(yōu)先 知識(shí)點(diǎn)：進(jìn)程調(diào)度算法循環(huán)輪轉(zhuǎn)算法循環(huán)輪轉(zhuǎn)算法：系統(tǒng)為每個(gè)進(jìn)程規(guī)定一個(gè)時(shí)間片，所有進(jìn)程按照其時(shí)間片的長(zhǎng)短輪流的運(yùn)行，用完時(shí)間片后，如果還需要CPU時(shí)間到隊(duì)列末尾排隊(duì)。循環(huán)輪轉(zhuǎn)算法是一種可剝奪調(diào)度策略，可以分為基本輪轉(zhuǎn)和改進(jìn)輪轉(zhuǎn)：基本輪轉(zhuǎn)：時(shí)間片(quantum,time slice)長(zhǎng)度固定，不變；所有進(jìn)程等速向前推進(jìn)改進(jìn)輪轉(zhuǎn)：時(shí)間片長(zhǎng)度不定，可變特點(diǎn)如時(shí)間片過(guò)長(zhǎng)，則會(huì)影響系統(tǒng)的響應(yīng)速度如時(shí)間片過(guò)短，則會(huì)頻繁地發(fā)生進(jìn)程切換，增加系統(tǒng)開(kāi)銷(xiāo)適用于分時(shí)系統(tǒng)，具有公平、響應(yīng)及時(shí)等特點(diǎn)短作業(yè)(進(jìn)程)優(yōu)先按照CPU的陣發(fā)時(shí)間遞增的次序調(diào)度。特點(diǎn)：假定所有任務(wù)同時(shí)到達(dá)，平均等待時(shí)間最短。長(zhǎng)作業(yè)可能被

15、餓死，即一個(gè)較長(zhǎng)的就緒任務(wù)(作業(yè))可能由于短作業(yè)的不斷到達(dá)而長(zhǎng)期的得不到運(yùn)行機(jī)會(huì)，發(fā)生饑餓，甚至被餓死。先到先服務(wù)算法FCFS（First Come First Serve)按進(jìn)程申請(qǐng)CPU（就緒）的次序，即進(jìn)入就緒態(tài)的次序調(diào)度。優(yōu)點(diǎn)：“公平”，不會(huì)出現(xiàn)餓死情況；缺點(diǎn):短作業(yè)等待時(shí)間長(zhǎng)，從而平均等待時(shí)間較長(zhǎng)。最高響應(yīng)比優(yōu)先(HRN)HRN是先到先服務(wù)算法和最短作業(yè)優(yōu)先算法的折中，響應(yīng)比計(jì)算公式：RR=(BT+WT)/BT=1+WT/BT其中:BT=burst timeWT=wait time優(yōu)點(diǎn):同時(shí)到達(dá)任務(wù), 短者優(yōu)先長(zhǎng)作業(yè)隨等待時(shí)間增加響應(yīng)比增加，因而不會(huì)出現(xiàn)餓死現(xiàn)象一、單項(xiàng)選擇題（共30

16、小題，每小題1分，共30分）10. 下列進(jìn)程調(diào)度算法中，可能造成進(jìn)程餓死的調(diào)度算法是循環(huán)輪換 B. 短進(jìn)程優(yōu)先 C. 先來(lái)先服務(wù) D. 最高響應(yīng)比優(yōu)先 答案 B一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）11. 關(guān)于進(jìn)程切換有如下論述. 根據(jù)系統(tǒng)棧保存下降進(jìn)程的現(xiàn)場(chǎng)。. 根據(jù)PCB保存下降進(jìn)程的現(xiàn)場(chǎng)。. 根據(jù)系統(tǒng)?；謴?fù)上升進(jìn)程的現(xiàn)場(chǎng)。. 根據(jù)PCB恢復(fù)上升進(jìn)程的現(xiàn)場(chǎng)。其中論述正確的是和 B. 和 C. 和 D. 和 知識(shí)點(diǎn)：進(jìn)程切換進(jìn)程切換伴隨著系統(tǒng)棧的切換，發(fā)生進(jìn)程切換時(shí)，下降進(jìn)程的現(xiàn)場(chǎng)信息從系統(tǒng)棧中彈出，保存到下降進(jìn)程的PCB中。上升進(jìn)程的現(xiàn)場(chǎng)信息從上升進(jìn)程的PCB中恢復(fù)。一、單項(xiàng)選

17、擇題（共30小題，每小題1分，共30分）11. 關(guān)于進(jìn)程切換有如下論述. 根據(jù)系統(tǒng)棧保存下降進(jìn)程的現(xiàn)場(chǎng)。. 根據(jù)PCB保存下降進(jìn)程的現(xiàn)場(chǎng)。. 根據(jù)系統(tǒng)棧恢復(fù)上升進(jìn)程的現(xiàn)場(chǎng)。. 根據(jù)PCB恢復(fù)上升進(jìn)程的現(xiàn)場(chǎng)。其中論述正確的是和 B. 和 C. 和 D. 和 答案 B 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）12. 下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是 進(jìn)程的時(shí)間片用完 B. 進(jìn)程等待I/O完成進(jìn)入就緒隊(duì)列C. 進(jìn)程在就緒隊(duì)列中超過(guò)時(shí)限 D. 進(jìn)程從就緒轉(zhuǎn)為運(yùn)行 知識(shí)點(diǎn)：進(jìn)程優(yōu)先級(jí)一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）分析：A. 進(jìn)程的時(shí)間片用完 ：進(jìn)程剛剛占用完CPU，可

18、以降低其優(yōu)先級(jí)，以給其它進(jìn)程運(yùn)行機(jī)會(huì)B. 進(jìn)程等待I/O完成進(jìn)入就緒隊(duì)列：進(jìn)程已經(jīng)等待了一段時(shí)間，合理的做法應(yīng)該是提高優(yōu)先級(jí)或優(yōu)先級(jí)不變，而不是降低優(yōu)先級(jí)C. 進(jìn)程在就緒隊(duì)列中超過(guò)時(shí)限 ：為了解決饑餓現(xiàn)象，實(shí)現(xiàn)公平，進(jìn)程在就緒隊(duì)列中超時(shí)應(yīng)該提高優(yōu)先級(jí)。 D. 進(jìn)程從就緒轉(zhuǎn)為運(yùn)行：進(jìn)程已經(jīng)占有處理機(jī)運(yùn)行了，沒(méi)有必要改其優(yōu)先級(jí)。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）12. 下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是 進(jìn)程的時(shí)間片用完 B. 進(jìn)程等待I/O完成進(jìn)入就緒隊(duì)列C. 進(jìn)程在就緒隊(duì)列中超過(guò)時(shí)限 D. 進(jìn)程從就緒轉(zhuǎn)為運(yùn)行 答案 A 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）13

19、. 在多級(jí)中斷系統(tǒng)中，多層嵌套中斷的最內(nèi)層中斷處理結(jié)束后，以下論述中正確的論述是A. 如果該中斷是強(qiáng)迫性中斷，則需要進(jìn)程切換。B. 如果該中斷是自愿性中斷，則需要進(jìn)程切換。C. 無(wú)論該中斷是強(qiáng)迫性中斷還是自愿性中斷，都需要進(jìn)程切換。D. 無(wú)論該中斷是強(qiáng)迫性中斷還是自愿性中斷，都不需要進(jìn)程切換。 知識(shí)點(diǎn)：中斷嵌套中斷嵌套中斷嵌套是指在中斷處理過(guò)程中，響應(yīng)新的中斷稱(chēng)為中斷嵌套。一般原則：高優(yōu)先級(jí)別中斷可以嵌入低優(yōu)先級(jí)中斷實(shí)現(xiàn)方法：中斷響應(yīng)后立即屏蔽不高于當(dāng)前中斷優(yōu)先級(jí)的中斷源。當(dāng)發(fā)生中斷嵌套時(shí)，系統(tǒng)棧中保存的是中斷處理程序的現(xiàn)場(chǎng)信息，所以最內(nèi)層中斷處理完畢后，恢復(fù)的是上一層中斷的現(xiàn)場(chǎng)信息，而不需要

20、進(jìn)程切換。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）13. 在多級(jí)中斷系統(tǒng)中，多層嵌套中斷的最內(nèi)層中斷處理結(jié)束后，以下論述中正確的論述是A. 如果該中斷是強(qiáng)迫性中斷，則需要進(jìn)程切換。B. 如果該中斷是自愿性中斷，則需要進(jìn)程切換。C. 無(wú)論該中斷是強(qiáng)迫性中斷還是自愿性中斷，都需要進(jìn)程切換。D. 無(wú)論該中斷是強(qiáng)迫性中斷還是自愿性中斷，都不需要進(jìn)程切換。 答案 D 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）14. 設(shè)與某類(lèi)資源R相關(guān)聯(lián)的信號(hào)量S 的初值為3，S當(dāng)前值為2。若M表示R的可用個(gè)數(shù)，N表示等待R的進(jìn)程數(shù)，則當(dāng)前M、N分別是A. 3、0 B. 0、3 C. 0、2 D. 2、

21、0 知識(shí)點(diǎn)：信號(hào)燈與PV操作信號(hào)燈變量S.valueS.queueS.valueS.queuePCBPCBPCBVar S:semaphore;FIFOP操作原語(yǔ)P操作原語(yǔ)：Procedure P(var s:semaphore) s.value:=s.value-1; If s.value0 Then asleep(s.queue)Endasleep(s.queue):(1) 執(zhí)行此操作進(jìn)程的PCB入s.queue尾（狀態(tài)改為等待）；(2) 轉(zhuǎn)處理機(jī)調(diào)度程序。 Primitive: a piece of code un-interruptibleV操作原語(yǔ)V操作原語(yǔ)：Procedure V(

22、var s:semaphore) s.value:=s.value+1; If s.value=0;只能執(zhí)行P操作和V操作，所有其它操作非法。幾個(gè)有用的結(jié)論：當(dāng)s.value=0時(shí)，s.queue為空；當(dāng)s.value0時(shí)，|s.value|為隊(duì)列s.queue的長(zhǎng)度；當(dāng)s.value初=1時(shí)，可以實(shí)現(xiàn)進(jìn)程互斥；當(dāng)s.value初=0時(shí)，可以實(shí)現(xiàn)進(jìn)程同步。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）14. 設(shè)與某類(lèi)資源R相關(guān)聯(lián)的信號(hào)量S 的初值為3，S當(dāng)前值為2。若M表示R的可用個(gè)數(shù)，N表示等待R的進(jìn)程數(shù)，則當(dāng)前M、N分別是A. 3、0 B. 0、3 C. 0、2 D. 2、0 答案 C

23、 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）15. 在Hoare管程中，設(shè)某管程當(dāng)前入口等待隊(duì)列EQ中有進(jìn)程P0、緊急等待隊(duì)列UQ中有進(jìn)程P1、條件變量C的等待隊(duì)列CQ中有進(jìn)程P2，進(jìn)程P3擁有該管程的互斥權(quán)。當(dāng)依次：進(jìn)程P4要申請(qǐng)?jiān)摴艹袒コ鈾?quán)、P3執(zhí)行signal (C) 后，該管程各隊(duì)列中的進(jìn)程和運(yùn)行進(jìn)程是一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）EQ中有P0，UQ中有P4，CQ中有P2、P3；P1運(yùn)行B. EQ中有P0、P4，UQ中有P1，CQ中有P3；P2運(yùn)行C. EQ中有P0、P4，UQ中有P2、P3，CQ為空；P1運(yùn)行D. EQ中有P0、P4，UQ中有P1、P3，C

24、Q為空；P2運(yùn)行 知識(shí)點(diǎn)：Hoare管程管程成分PCBPCBc1PCBPCBc2PCBPCBPCBPCB入口隊(duì)列緊急隊(duì)列初始化代碼共享變量操作操作操作管程：Wait(c): 進(jìn)程在管程中執(zhí)行，當(dāng)某個(gè)條件不滿足時(shí)，執(zhí)行wait操作，執(zhí)行此操作的進(jìn)程進(jìn)入到對(duì)應(yīng)的條件等待隊(duì)列。同時(shí)判斷緊急等待隊(duì)列是否有進(jìn)程，如果有，喚醒緊急等待隊(duì)列中的一個(gè)進(jìn)程，否則喚醒入口等待隊(duì)列中的一個(gè)進(jìn)程，并釋放管程使用權(quán)。Signal(c):進(jìn)程在管程中執(zhí)行，當(dāng)某個(gè)條件發(fā)生時(shí)，就會(huì)執(zhí)行signal操作，喚醒對(duì)應(yīng)條件等待隊(duì)列中的一個(gè)進(jìn)程。此時(shí)管程中會(huì)有2個(gè)活動(dòng)進(jìn)程，這是不允許的，因?yàn)楣艹淌桥R界區(qū)，要求互斥的進(jìn)入管程。后續(xù)處理常

25、用的有2種方式，分為Hoare管程和Hansen管程。Hoare管程的處理方式是指從條件隊(duì)列中被喚醒的進(jìn)程繼續(xù)執(zhí)行，執(zhí)行喚醒操作的進(jìn)程進(jìn)入到緊急等待隊(duì)列。當(dāng)它從緊急隊(duì)列被喚醒后，繼續(xù)執(zhí)行管程內(nèi)的其它代碼。Hansen管程的處理方式是被喚醒的進(jìn)程繼續(xù)執(zhí)行，執(zhí)行喚醒操作的進(jìn)程離開(kāi)管程，因?yàn)镾ignal是管程中的最后一條指令。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）15. 在Hoare管程中，設(shè)某管程當(dāng)前入口等待隊(duì)列EQ中有進(jìn)程P0、緊急等待隊(duì)列UQ中有進(jìn)程P1、條件變量C的等待隊(duì)列CQ中有進(jìn)程P2，進(jìn)程P3擁有該管程的互斥權(quán)。當(dāng)依次：進(jìn)程P4要申請(qǐng)?jiān)摴艹袒コ鈾?quán)、P3執(zhí)行signal (C

26、) 后，該管程各隊(duì)列中的進(jìn)程和運(yùn)行進(jìn)程是一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）EQ中有P0，UQ中有P4，CQ中有P2、P3；P1運(yùn)行B. EQ中有P0、P4，UQ中有P1，CQ中有P3；P2運(yùn)行C. EQ中有P0、P4，UQ中有P2、P3，CQ為空；P1運(yùn)行D. EQ中有P0、P4，UQ中有P1、P3，CQ為空；P2運(yùn)行 答案 D 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）16. 某計(jì)算機(jī)系統(tǒng)中有6臺(tái)打印機(jī)，多個(gè)進(jìn)程均最多需要2臺(tái)打印機(jī)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)打印機(jī)。為保證一定不發(fā)生死鎖，則允許參與打印機(jī)資源競(jìng)爭(zhēng)的最大進(jìn)程數(shù)是A. 3 B. 4 C. 5 D. 6

27、 知識(shí)點(diǎn)：同種組合資源死鎖的必要條件同種組合資源死鎖的必要條件M：資源數(shù)量N：使用該類(lèi)資源進(jìn)程的數(shù)量：所有進(jìn)程所需要該類(lèi)資源的總量假定死鎖，n個(gè)進(jìn)程參與了死鎖(2nN)參與死鎖的進(jìn)程所需資源的總量M+n未參與死鎖進(jìn)程所需資源的總量N-n所有進(jìn)程所需資源的總量M+n+N-n=M+N當(dāng)M+N時(shí)，一定沒(méi)有死鎖；當(dāng)M+N時(shí)，至少有一個(gè)交叉有死鎖。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）16. 某計(jì)算機(jī)系統(tǒng)中有6臺(tái)打印機(jī)，多個(gè)進(jìn)程均最多需要2臺(tái)打印機(jī)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)打印機(jī)。為保證一定不發(fā)生死鎖，則允許參與打印機(jī)資源競(jìng)爭(zhēng)的最大進(jìn)程數(shù)是A. 3 B. 4 C. 5 D. 6 答案

28、C 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）17. 操作系統(tǒng)為實(shí)現(xiàn)多道程序并發(fā)，對(duì)內(nèi)存管理可以采用多種方式，其中代價(jià)最小的是 分區(qū)管理 B. 分頁(yè)管理 C. 分段管理 D. 段頁(yè)式管理 知識(shí)點(diǎn)：存儲(chǔ)管理方式存儲(chǔ)管理方式界地址管理方式（一維地址）：分區(qū)管理頁(yè)式管理方式（一維地址）：分頁(yè)管理段式管理方式（二維地址）：分段管理段頁(yè)式管理方式（二維地址）：段頁(yè)式管理 頁(yè)式管理、段式管理和段頁(yè)式管理需要額外的內(nèi)存空間保存段表和頁(yè)表。界地址管理方式?jīng)]有段表和頁(yè)表，所以相比較代價(jià)較小。此外，頁(yè)式管理、段式管理和段頁(yè)式管理的地址變換過(guò)程比分區(qū)管理復(fù)雜。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分

29、）17. 操作系統(tǒng)為實(shí)現(xiàn)多道程序并發(fā)，對(duì)內(nèi)存管理可以采用多種方式，其中代價(jià)最小的是 分區(qū)管理 B. 分頁(yè)管理 C. 分段管理 D. 段頁(yè)式管理 答案 A 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）18. 在頁(yè)式存儲(chǔ)管理中，每個(gè)頁(yè)表的表項(xiàng)實(shí)際上是用于實(shí)現(xiàn)訪問(wèn)內(nèi)存單元 B. 靜態(tài)重定位 C. 動(dòng)態(tài)重定位 D. 裝載程序 知識(shí)點(diǎn)：頁(yè)表頁(yè)表，每個(gè)進(jìn)程一個(gè)，用于記錄進(jìn)程的邏輯頁(yè)面與內(nèi)存頁(yè)框之間的對(duì)應(yīng)關(guān)系。根據(jù)頁(yè)號(hào)可以找到頁(yè)框號(hào)。頁(yè)框號(hào)邏輯頁(yè)號(hào):152216320123頁(yè)框號(hào)是物理地址的高位部分,根據(jù)頁(yè)框號(hào)與頁(yè)內(nèi)地址可以確定內(nèi)存物理地址一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）重定位：被換

30、出的進(jìn)程再次運(yùn)行之前必須重新裝入內(nèi)存，而再次進(jìn)入內(nèi)存時(shí)的存放位置與換出之前通常不同，這就要求程序編址與內(nèi)存存放位置無(wú)關(guān)，這種程序稱(chēng)為可重定位程序。動(dòng)態(tài)重定位：在進(jìn)程運(yùn)行時(shí)進(jìn)行靜態(tài)重定位：在進(jìn)程運(yùn)行前編譯時(shí)或裝入時(shí)進(jìn)行一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）18. 在頁(yè)式存儲(chǔ)管理中，每個(gè)頁(yè)表的表項(xiàng)實(shí)際上是用于實(shí)現(xiàn)訪問(wèn)內(nèi)存單元 B. 靜態(tài)重定位 C. 動(dòng)態(tài)重定位 D. 裝載程序 答案 A 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）19. 某系統(tǒng)用位示圖管理內(nèi)存，位示圖定義為 char bitmap400。頁(yè)框號(hào)為380對(duì)應(yīng)bitmap的位置是 bitmap46 的第3位 B. b

31、itmap46 的第4位 bitmap47 的第3位 D. bitmap47 的第4位 知識(shí)點(diǎn)：位示圖位示圖（bit map）1 0 0 1 . 1 0第0 頁(yè)第2 頁(yè)第1 頁(yè)第 k 頁(yè)第 n 頁(yè).分配：自頭尋找第一個(gè)為0的位，改為1，返回頁(yè)號(hào)；去配：頁(yè)號(hào)對(duì)應(yīng)的位(bit)置為0。用一個(gè)bit代表一頁(yè)狀態(tài)，0表空閑，1表占用。（ 多單元）一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）19. 某系統(tǒng)用位示圖管理內(nèi)存，位示圖定義為 char bitmap400。頁(yè)框號(hào)為380對(duì)應(yīng)bitmap的位置是 bitmap46 的第3位 B. bitmap46 的第4位 bitmap47 的第3位 D.

32、 bitmap47 的第4位 答案 C 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）20. 設(shè)磁盤(pán)格式化時(shí)把每磁道等分為8個(gè)扇區(qū)，磁盤(pán)轉(zhuǎn)速為5000轉(zhuǎn)/分鐘。則（忽略啟動(dòng)時(shí)間）讀取一個(gè)扇區(qū)所花費(fèi)時(shí)間是 0.05 ms B. 0.15 ms C. 0.25ms D. 0.35ms 答案 B 知識(shí)點(diǎn)：磁盤(pán)I/O參數(shù)磁盤(pán)I/O參數(shù)首先分析一下讀/寫(xiě)一個(gè)磁盤(pán)塊需要多少時(shí)間。它一般由如下三個(gè)因素確定：尋道時(shí)間（seek time）：將磁盤(pán)引臂移動(dòng)到指定柱面所需要的時(shí)間；旋轉(zhuǎn)延遲（rotational delay）：指定扇區(qū)旋轉(zhuǎn)到磁頭下的時(shí)間；傳輸時(shí)間（transfer time）：讀/寫(xiě)一個(gè)扇區(qū)的

33、時(shí)間。磁盤(pán)I/O參數(shù)尋道時(shí)間Ts計(jì)算公式如下：Ts=mns其中，n為跨越磁道數(shù)，m為跨越一個(gè)磁道所用時(shí)間，s為啟動(dòng)時(shí)間。旋轉(zhuǎn)延遲Tr計(jì)算公式如下：Tr=1/(2r)其中，r為磁盤(pán)轉(zhuǎn)速。該公式給出的是平均旋轉(zhuǎn)延遲，它是磁盤(pán)旋轉(zhuǎn)一周時(shí)間的一半，即旋轉(zhuǎn)半周所花費(fèi)的時(shí)間。磁盤(pán)I/O參數(shù)傳輸時(shí)間Tt計(jì)算公式如下：Tt=b/(rN)其中，b為讀/寫(xiě)字節(jié)數(shù)，r為磁盤(pán)轉(zhuǎn)速，N為一條磁道上的字節(jié)數(shù)。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）21. 在動(dòng)態(tài)異長(zhǎng)分區(qū)的存儲(chǔ)分配算法中，能保證空閑區(qū)按地址均勻分布的分配算法是 First Fit算法 B. Next Fit算法 C. Best Fit算法 D.

34、Worst Fit算法 知識(shí)點(diǎn)：動(dòng)態(tài)異長(zhǎng)分區(qū)的分配動(dòng)態(tài)異長(zhǎng)分區(qū)的分配最先適應(yīng) (First Fit)最佳適應(yīng) (Best Fit)最壞適應(yīng) (Worst Fit)下次適應(yīng) (Next Fit)最先適應(yīng)算法（First Fit）空閑區(qū)首址空閑區(qū)長(zhǎng)度128641024256322560.空閑區(qū)：首址遞增排列；申請(qǐng)：取第一個(gè)可滿足區(qū)域；優(yōu)點(diǎn)：盡量使用低地址空間， 高地址區(qū)保持大空閑區(qū)域缺點(diǎn)：可能分割大空閑區(qū)。 Eg. 申請(qǐng)32將分割第 一個(gè)區(qū)域。最佳適應(yīng)算法（Best Fit）空閑區(qū)：首址遞增排列；申請(qǐng)：取最小可滿足區(qū)域；優(yōu)點(diǎn)：盡量使用小空閑區(qū)， 保持大空閑區(qū)。缺點(diǎn)：可能形成碎片 (fragment

35、)。 Eg. 申請(qǐng)30將留下長(zhǎng) 度為2的空閑區(qū)。 空閑區(qū)首址空閑區(qū)長(zhǎng)度128641024256322560.最壞適應(yīng)算法（Worst Fit）空閑區(qū)：首址遞增排列；申請(qǐng)：取最大可滿足區(qū)域；優(yōu)點(diǎn)：防止形成碎片。缺點(diǎn)：分割大空閑區(qū)域?？臻e區(qū)首址空閑區(qū)長(zhǎng)度128641024256322560.下次適應(yīng)算法（Next Fit）空閑區(qū)：首址遞增排列；申請(qǐng)：自上次分配空閑區(qū)域的下一個(gè)位置開(kāi)始，選取第一個(gè)可滿足的空閑區(qū)域；優(yōu)點(diǎn)：減少查找空閑區(qū)域所花費(fèi)的時(shí)間開(kāi)銷(xiāo)，并使得空閑區(qū)域分布更均勻。缺點(diǎn)：分割大空閑區(qū)域。空閑區(qū)首址空閑區(qū)長(zhǎng)度128641024256322560.一、單項(xiàng)選擇題（共30小題，每小題1分，共

36、30分）21. 在動(dòng)態(tài)異長(zhǎng)分區(qū)的存儲(chǔ)分配算法中，能保證空閑區(qū)按地址均勻分布的分配算法是 First Fit算法 B. Next Fit算法 C. Best Fit算法 D. Worst Fit算法 答案 B 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）22. 采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24 位表示，其中8 位表示段號(hào)，則允許程序每個(gè)邏輯段的最大相對(duì)地址是：224 B. 224-1 C. 216 D. 216-1 知識(shí)點(diǎn)：段式存儲(chǔ)管理的邏輯地址邏輯地址= 段號(hào) 段內(nèi)地址(二維地址)段式存儲(chǔ)管理的邏輯地址一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）22. 采用段式存儲(chǔ)管理的系統(tǒng)

37、中，若地址用24 位表示，其中8 位表示段號(hào)，則允許程序每個(gè)邏輯段的最大相對(duì)地址是：224 B. 224-1 C. 216 D. 216-1 答案 D 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）23. 假設(shè)虛擬頁(yè)式存儲(chǔ)管理采用工作集模型。如果在周期內(nèi)確定某進(jìn)程的工作集大小為n，則n的含義是 該進(jìn)程在周期內(nèi)淘汰頁(yè)面的個(gè)數(shù) B. 該進(jìn)程在周期內(nèi)訪問(wèn)頁(yè)面的個(gè)數(shù)C. 該進(jìn)程在周期內(nèi)發(fā)生缺頁(yè)的次數(shù) D. 該進(jìn)程在周期內(nèi)訪問(wèn)頁(yè)面的次數(shù) 知識(shí)點(diǎn)：工作集模型工作集模型(working set model) 工作集(working set): 進(jìn)程在一段時(shí)間內(nèi)所訪問(wèn)頁(yè)面的集合。 WS(t,)=5,7,1

38、,6,22 6 1 5 7 7 7 7 5 1 6 2 2 1 2 3 (page reference)t：稱(chēng)為窗口尺寸(window size)。Denning 認(rèn)為：為使程序有效運(yùn)行，工作集應(yīng)能放入內(nèi)存。T一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）23. 假設(shè)虛擬頁(yè)式存儲(chǔ)管理采用工作集模型。如果在周期內(nèi)確定某進(jìn)程的工作集大小為n，則n的含義是 該進(jìn)程在周期內(nèi)淘汰頁(yè)面的個(gè)數(shù) B. 該進(jìn)程在周期內(nèi)訪問(wèn)頁(yè)面的個(gè)數(shù)C. 該進(jìn)程在周期內(nèi)發(fā)生缺頁(yè)的次數(shù) D. 該進(jìn)程在周期內(nèi)訪問(wèn)頁(yè)面的次數(shù) 答案 B 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）24. 文件系統(tǒng)中，把FCB分為次部和主部的好

39、處是提高文件的查找速度 B. 減少FCB所占空間C. 防止進(jìn)程修改FCB信息 、D. 減少文件I/O操作的時(shí)間 知識(shí)點(diǎn)：FCB的實(shí)現(xiàn)FCB文件控制塊的實(shí)現(xiàn)FCB次部：僅包括文件名稱(chēng)和標(biāo)識(shí)文件主部的文件號(hào)。保存在目錄文件中（目錄文件在文件區(qū)）。主部：包括除文件名稱(chēng)之外的所有信息和一個(gè)標(biāo)識(shí)該主部與多少次部相對(duì)應(yīng)的連接計(jì)數(shù)。當(dāng)連接計(jì)數(shù)為0時(shí)，表示是一個(gè)空閑未用的FCB主部。FCB主部保存在外存inode區(qū)域, 打開(kāi)時(shí)讀入內(nèi)存.在外存inode區(qū)域, FCB主部從頭開(kāi)始編號(hào)，就是文件號(hào)。所有文件的FCB主部長(zhǎng)度固定且相同，因此，給出文件號(hào)就可以計(jì)算出對(duì)應(yīng)FCB的位置。將FCB分為FCB主部和次部后，文

40、件目錄項(xiàng)中僅保存FCB的次部。這樣，根據(jù)文件名查找文件目錄可以找到文件控制塊的次部，根據(jù)文件控制塊次部得到的文件號(hào)就可以找到文件控制塊的主部，進(jìn)而找到文件。文件目錄的改進(jìn)將FCB分為主部和次部的優(yōu)點(diǎn)：可以提高查找速度(順序查找)：文件目錄是存放在外存儲(chǔ)器中的，需要以塊為單位將其讀入內(nèi)存。由于一個(gè)FCB包括許多信息，這樣一個(gè)外存塊中所包含的FCB就會(huì)較少，導(dǎo)致查詢速度較慢。將FCB分為主部和次部后，文件目錄中僅保存FCB次部，一個(gè)外存塊可以容納較多的FCB次部，大大提高了文件的檢索速度?？梢詫?shí)現(xiàn)文件連接(link)：所謂連接就是給文件起多個(gè)名字，這些名字都是路徑名，為不同用戶使用。一、單項(xiàng)選擇題

41、（共30小題，每小題1分，共30分）24. 文件系統(tǒng)中，把FCB分為次部和主部的好處是提高文件的查找速度 B. 減少FCB所占空間C. 防止進(jìn)程修改FCB信息 、D. 減少文件I/O操作的時(shí)間 答案 A 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）25. 為保證磁盤(pán)文件安全，需要對(duì)磁盤(pán)文件進(jìn)行轉(zhuǎn)儲(chǔ)。假設(shè)系統(tǒng)對(duì)磁盤(pán)文件進(jìn)行了3次轉(zhuǎn)儲(chǔ)后，發(fā)生了磁盤(pán)數(shù)據(jù)丟失。下述對(duì)磁盤(pán)數(shù)據(jù)丟失進(jìn)行恢復(fù)的論述正確的是A. 完全轉(zhuǎn)儲(chǔ)策略只需要2盤(pán)轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤(pán)數(shù)據(jù)；B. 增量轉(zhuǎn)儲(chǔ)策略只需要2盤(pán)轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤(pán)數(shù)據(jù)；C. 差分轉(zhuǎn)儲(chǔ)策略只需要2盤(pán)轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤(pán)數(shù)據(jù)；D. 上述論述都不正確。 知識(shí)點(diǎn)：文件系統(tǒng)的安全

42、文件系統(tǒng)的安全Backup定期將磁盤(pán)上文件復(fù)制到磁帶上發(fā)生故障時(shí)由磁帶恢復(fù)(limited recovery) 實(shí)現(xiàn)方法完全轉(zhuǎn)儲(chǔ)(full backup)定期將磁盤(pán)上文件全部復(fù)制到磁帶上增量轉(zhuǎn)儲(chǔ)(incremental backup)每次只復(fù)制修改部分差分轉(zhuǎn)儲(chǔ)(differential backup)初始時(shí)完全轉(zhuǎn)儲(chǔ)，之后改進(jìn)增量轉(zhuǎn)儲(chǔ)。也就是說(shuō)開(kāi)始時(shí)，對(duì)系統(tǒng)進(jìn)行一次完全轉(zhuǎn)儲(chǔ)，然后，再備份時(shí)將所有與開(kāi)始第一次備份內(nèi)容不同的數(shù)據(jù)備份到磁帶上。文件系統(tǒng)的安全完全轉(zhuǎn)儲(chǔ)(full backup)優(yōu)點(diǎn)：當(dāng)發(fā)生數(shù)據(jù)丟失時(shí)，可以完全恢復(fù)。缺點(diǎn)：定期備份，造成備份數(shù)據(jù)大量重復(fù)，占用大量磁盤(pán)空間，增加成本，另外，時(shí)

43、間代價(jià)也比較大。增量轉(zhuǎn)儲(chǔ)(incremental backup)優(yōu)點(diǎn)：節(jié)省磁盤(pán)空間，縮短備份時(shí)間。缺點(diǎn)：當(dāng)發(fā)生數(shù)據(jù)丟失時(shí)，數(shù)據(jù)恢復(fù)比較困難。并且其可靠性差，各個(gè)備份磁帶間的關(guān)系如同鏈子一樣，一環(huán)套一環(huán)，其中任何一盤(pán)磁帶出現(xiàn)問(wèn)題都會(huì)導(dǎo)致整條鏈子脫節(jié)。差分轉(zhuǎn)儲(chǔ)(differential backup)避免了完全轉(zhuǎn)儲(chǔ)和增量轉(zhuǎn)儲(chǔ)的缺點(diǎn)，并綜合了二者的優(yōu)點(diǎn)。因?yàn)椴罘洲D(zhuǎn)儲(chǔ)不需要每次都對(duì)系統(tǒng)做完全轉(zhuǎn)儲(chǔ)，因而，備份所需時(shí)間短，并能節(jié)省磁帶空間。災(zāi)難恢復(fù)方便，只需要2盤(pán)磁帶，即第一次備份磁帶和災(zāi)難發(fā)生前一次磁帶，即可將系統(tǒng)完全恢復(fù)。一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）25. 為保證磁盤(pán)文件安全，需

44、要對(duì)磁盤(pán)文件進(jìn)行轉(zhuǎn)儲(chǔ)。假設(shè)系統(tǒng)對(duì)磁盤(pán)文件進(jìn)行了3次轉(zhuǎn)儲(chǔ)后，發(fā)生了磁盤(pán)數(shù)據(jù)丟失。下述對(duì)磁盤(pán)數(shù)據(jù)丟失進(jìn)行恢復(fù)的論述正確的是A. 完全轉(zhuǎn)儲(chǔ)策略只需要2盤(pán)轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤(pán)數(shù)據(jù)；B. 增量轉(zhuǎn)儲(chǔ)策略只需要2盤(pán)轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤(pán)數(shù)據(jù)；C. 差分轉(zhuǎn)儲(chǔ)策略只需要2盤(pán)轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤(pán)數(shù)據(jù)；D. 上述論述都不正確。 答案 C 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）26. 假設(shè)操作系統(tǒng)利用緩沖技術(shù)在進(jìn)程與打印機(jī)之間通過(guò)軟緩沖區(qū)實(shí)現(xiàn)向打印機(jī)的輸出，則該緩沖區(qū)的結(jié)構(gòu)是A. 外存連續(xù)空間隊(duì)列 B. 外存鏈?zhǔn)疥?duì)列C. 內(nèi)存連續(xù)空間隊(duì)列 D. 內(nèi)存鏈?zhǔn)疥?duì)列 知識(shí)點(diǎn)：緩沖技術(shù)緩沖技術(shù)Buffering vs. Cach

45、ingbuffering: 緩沖，處理數(shù)據(jù)到達(dá)與離開(kāi)速度不一致所采用的技術(shù)。 buffering中的數(shù)據(jù)是沒(méi)有副本的。caching: 高速緩存，為了減少訪問(wèn)磁盤(pán)次數(shù)而提出，以提高訪問(wèn)速度。catching中的數(shù)據(jù)在磁盤(pán)中是有副本的。硬緩沖與軟緩沖 硬緩沖區(qū)通常設(shè)在設(shè)備中 軟緩沖區(qū)通常設(shè)在內(nèi)存系統(tǒng)空間中（操作系統(tǒng)管理） 私用緩沖與公共緩沖 私用緩沖: 一個(gè)緩沖區(qū)與一個(gè)固定設(shè)備相聯(lián)系，不同設(shè)備使用不同的緩沖區(qū) 利用率低 公用緩沖: 緩沖區(qū)由系統(tǒng)統(tǒng)一管理，按需要?jiǎng)討B(tài)分派給正在進(jìn)行I/O傳輸?shù)脑O(shè)備空緩沖空緩沖空緩沖.head共n個(gè)Var buf_num:semaphore; (init n) mut

46、ex:semaphore; (init 1)1. 申請(qǐng) 2. 釋放(1) P(buf_num) (1) P(mutex)(2) P(mutex) (2) 空緩沖入鏈尾(3) 取鏈頭空緩沖 (3) V(mutex)(4) V(mutex) (4) V(buf_num)緩沖池管理 tail一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）26. 假設(shè)操作系統(tǒng)利用緩沖技術(shù)在進(jìn)程與打印機(jī)之間通過(guò)軟緩沖區(qū)實(shí)現(xiàn)向打印機(jī)的輸出，則該緩沖區(qū)的結(jié)構(gòu)是A. 外存連續(xù)空間隊(duì)列 B. 外存鏈?zhǔn)疥?duì)列C. 內(nèi)存連續(xù)空間隊(duì)列 D. 內(nèi)存鏈?zhǔn)疥?duì)列 答案 D 一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）27. 在RAID

47、數(shù)據(jù)存儲(chǔ)標(biāo)準(zhǔn)中，既能進(jìn)行并行讀、又能有條件進(jìn)行并行寫(xiě)的RAID級(jí)別是Level 2 B. Level 3 C. Level 4 D. Level 5 知識(shí)點(diǎn)：RAID級(jí)別RAID級(jí)別RAID：是一個(gè)物理磁盤(pán)的集合，作為一個(gè)邏輯磁盤(pán)被管理和使用。數(shù)據(jù)被分散存于多個(gè)物理磁盤(pán)上RAID級(jí)別: 行業(yè)標(biāo)準(zhǔn)規(guī)定的數(shù)據(jù)在多個(gè)磁盤(pán)上的存放方法。常見(jiàn)RAID級(jí)別: level0, , level5; RAID分條(stripping)數(shù)據(jù)存儲(chǔ)方式位級(jí)分條(bit-level stripping)塊級(jí)分條(block-level stripping)RAID衡量指標(biāo)速 度: 是否支持多個(gè)訪問(wèn)同時(shí)進(jìn)行;可靠性: 是

48、否能夠發(fā)現(xiàn)和改正錯(cuò)誤;成 本: 是否有額外的開(kāi)銷(xiāo)和開(kāi)銷(xiāo)的大小.RAID級(jí)別(Cont.)表8-1 RAID 級(jí)別的比較Level分條粒度讀并發(fā)性寫(xiě)并發(fā)性冗余(容錯(cuò)/開(kāi)銷(xiāo))0塊支持支持無(wú)1塊支持不支持鏡像2位不支持不支持漢明糾錯(cuò)碼奇偶校驗(yàn)與恢復(fù)3位不支持不支持單個(gè)奇偶校驗(yàn)4塊支持不支持塊級(jí)異或校驗(yàn)5塊支持支持塊級(jí)分布式異或校驗(yàn)一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）27. 在RAID數(shù)據(jù)存儲(chǔ)標(biāo)準(zhǔn)中，既能進(jìn)行并行讀、又能有條件進(jìn)行并行寫(xiě)的RAID級(jí)別是Level 2 B. Level 3 C. Level 4 D. Level 5 答案 D 一、單項(xiàng)選擇題（共30小題，每小題1分，共30

49、分）28. 假設(shè)某分布式操作系統(tǒng)采用分布式的Chandy-Misra-Haas算法進(jìn)行死鎖檢測(cè)。當(dāng)進(jìn)程Pj接收到進(jìn)程Pk發(fā)出的探測(cè)信令 ( i , k , j ) 這一時(shí)刻，系統(tǒng)出現(xiàn)了可能造成死鎖的環(huán)路。則下面成立的式子是i=k B. i=j C. k=j D. ij 答案 B （第9章分布式操作系統(tǒng)內(nèi)容）29. 分布式操作系統(tǒng)的文件系統(tǒng)中，對(duì)于文件訪問(wèn)的無(wú)狀態(tài)服務(wù)有如下論述：. API界面中不包含文件打開(kāi)和關(guān)閉命令；. 服務(wù)器端在內(nèi)存文件控制表中應(yīng)保持遠(yuǎn)程文件訪問(wèn)的控制信息；. 每個(gè)文件讀/寫(xiě)命令必須是自包含的(self contained)；. 打開(kāi)文件數(shù)有限制。其中正確的論述是和 B.

50、和 C. 和 D. 和 答案 A （第9章分布式操作系統(tǒng)內(nèi)容）一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）30. 假設(shè)用戶遠(yuǎn)程登錄采用一次性口令。設(shè)單向函數(shù)為y=f(x)，用戶初次選定口令為S，S使用次數(shù)為n。用戶第i次登錄時(shí)傳送給主機(jī)Pi，主機(jī)驗(yàn)證用戶登錄口令要計(jì)算f(Pi)，實(shí)際上與f(Pi)相等的是f n-i-1 (S) B. f n-i-2 (S) C. f n-i+1 (S) D. f n-i+2 (S) 知識(shí)點(diǎn)：一次性口令一次性口令(one time password)原理基于單向函數(shù) y=f(x) 給定x，可以很容易地計(jì)算y ; 給定y，從計(jì)算上來(lái)說(shuō)不可能求得x ;用戶首先選定一個(gè)保密口令s，同時(shí)指定一個(gè)整數(shù)n（口令使用次數(shù)） Password generation(用戶產(chǎn)生的口令):第一代口令為p1=fn(s) ; 第二代口令為p2=fn-1(s) ;第三代口令為p3=fn-2(s) ;.第n代口令為pn=f(s) .一次性口令主機(jī)初始化P0=f(P1)=f(f n(s)=fn+1(s)和n記在password file中 第一次登錄