操作系統(tǒng)試題解析

操作系統(tǒng)試題2011.12.23操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）1.SPOOLing系統(tǒng)是在主機(jī)控制下，通過通道把I/O工作脫機(jī)處理，SPOOLing不包括的程序是預(yù)輸入程序

B.作業(yè)調(diào)度程序

C.緩輸出程序

D.連接程序

知識(shí)點(diǎn)：SPOOLing系統(tǒng)操作系統(tǒng)試題解析SPOOLing系統(tǒng)Spooling系統(tǒng)是實(shí)現(xiàn)虛擬設(shè)備的一個(gè)例子，是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為”假脫機(jī)技術(shù)”。通過采用預(yù)輸入和緩輸出的方法，使用共享設(shè)備的一部分空間來模擬獨(dú)占設(shè)備，以提高獨(dú)占設(shè)備的利用率。Spooling系統(tǒng)硬件部分包括輸入機(jī)、輸出機(jī)、通道、輸入井和輸出井。輸入井和輸出井：是在磁盤上開辟出來的兩個(gè)存儲(chǔ)區(qū)域。輸入井模擬輸入設(shè)備，用于存儲(chǔ)I/O設(shè)備輸入的數(shù)據(jù)。輸出井模擬虛擬輸出設(shè)備，用于存儲(chǔ)用戶程序的輸出數(shù)據(jù)。

Spooling系統(tǒng)工作過程涉及到預(yù)輸入進(jìn)程、緩輸出進(jìn)程和作業(yè)調(diào)度程序。操作系統(tǒng)試題解析......job11job1m...輸入井預(yù)輸入進(jìn)程輸入機(jī)預(yù)輸入進(jìn)程通道通道內(nèi)存...SPOOLing輸入程序（1）vs.SPOOLing輸入進(jìn)程（n）輸入機(jī)操作系統(tǒng)試題解析......通道通道job11job1n...輸出井緩輸出進(jìn)程緩輸出進(jìn)程內(nèi)存輸出機(jī)輸出機(jī)SPOOLing輸出程序（1）vs.SPOOLing輸出進(jìn)程（n）操作系統(tǒng)試題解析SPOOLing系統(tǒng)SPOOLing技術(shù)的特點(diǎn):提高了I/O速度：將對(duì)低速I/O設(shè)備進(jìn)行的I/O操作變?yōu)閷?duì)輸入井或輸出井的操作,如同脫機(jī)操作一樣,提高了I/O速度,緩和了CPU與低速I/O設(shè)備速度不匹配的矛盾.設(shè)備并沒有分配給任何進(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è)備,不過,該設(shè)備是邏輯上的設(shè)備.

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）1.SPOOLing系統(tǒng)是在主機(jī)控制下，通過通道把I/O工作脫機(jī)處理，SPOOLing不包括的程序是預(yù)輸入程序

B.作業(yè)調(diào)度程序

C.緩輸出程序

D.連接程序

答案D操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）2.計(jì)算機(jī)系統(tǒng)的下述機(jī)制中，Ⅰ.庫函數(shù)

Ⅱ.終端命令

Ⅲ.GUI界面

Ⅳ.系統(tǒng)調(diào)用屬于操作系統(tǒng)提供給用戶的接口是Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.Ⅰ、Ⅲ和Ⅳ

知識(shí)點(diǎn)：操作系統(tǒng)界面形式操作系統(tǒng)試題解析操作系統(tǒng)界面形式交互終端命令（CommandLanguage）Eg.UNIXshell$命令名-選項(xiàng)參數(shù)圖形界面（GUI—GraphicUserInterface）作業(yè)控制語言（JobControlLanguage）系統(tǒng)調(diào)用命令（OSAPI）高級(jí)語言形式fd=open()匯編語言形式準(zhǔn)備參數(shù)，trapn，取返回值操作系統(tǒng)試題解析系統(tǒng)庫(lib)可調(diào)用操作系統(tǒng)，執(zhí)行硬件指令應(yīng)用程序可以調(diào)用lib和操作系統(tǒng)，執(zhí)行硬件指令硬件(HAL)操作系統(tǒng)系統(tǒng)庫應(yīng)用程序機(jī)器指令系統(tǒng)調(diào)用庫調(diào)用操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）2.計(jì)算機(jī)系統(tǒng)的下述機(jī)制中，Ⅰ.庫函數(shù)

Ⅱ.終端命令

Ⅲ.GUI界面

Ⅳ.系統(tǒng)調(diào)用屬于操作系統(tǒng)提供給用戶的接口是Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.Ⅰ、Ⅲ和Ⅳ答案C操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）3.對(duì)如下中斷事件Ⅰ.時(shí)鐘中斷

Ⅱ.訪管中斷

Ⅲ.缺頁中斷

Ⅳ.控制臺(tái)中斷能引起外部中斷的事件是Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅰ和Ⅳ

知識(shí)點(diǎn)：外部中斷和內(nèi)部中斷操作系統(tǒng)試題解析外部中斷和內(nèi)部中斷外部中斷是可以屏蔽的中斷，內(nèi)部中斷是不能屏蔽的。程序性中斷、訪管指令都屬于內(nèi)部中斷。時(shí)鐘中斷和控制臺(tái)中斷是可以被屏蔽的，屬于外部中斷。操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）3.對(duì)如下中斷事件Ⅰ.時(shí)鐘中斷

Ⅱ.訪管中斷

Ⅲ.缺頁中斷

Ⅳ.控制臺(tái)中斷能引起外部中斷的事件是Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅰ和Ⅳ答案

D操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）4.設(shè)intx;為定義的全局變量，兩個(gè)進(jìn)程P1和P2定義如下：進(jìn)程P1：

進(jìn)程P2：voidmain()voidmain(){intm,n;{intm,n;x=1;m=0;x=0;m=0;if(x==1)if(x==0)m++;m++;n=m;n=m;printf(“n=%d\n”,n);printf(“n=%d\n”,n);}}操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）當(dāng)運(yùn)行語句

cobeginP1;P2coend;時(shí)，正確的說法是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ò)誤操作系統(tǒng)試題解析與時(shí)間有關(guān)的錯(cuò)誤錯(cuò)誤原因：由于進(jìn)程推進(jìn)速度不一樣，導(dǎo)致進(jìn)程執(zhí)行交叉(interleave)，如果涉及公共變量(x)，那么可能發(fā)生與時(shí)間有關(guān)的錯(cuò)誤。Remarks:

某些交叉結(jié)果不正確;

必須去掉導(dǎo)致不正確結(jié)果的交叉。操作系統(tǒng)試題解析一、單項(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)建與刪除操作系統(tǒng)試題解析文件控制塊FCB（Block）：文件存在的標(biāo)志，其中保存系統(tǒng)管理文件需要的全部信息文件名文件號(hào)文件主文件類型文件屬性共享說明文件長(zhǎng)度文件地址建立日期最后修改日期最后訪問日期口令其它FCB創(chuàng)建：建立文件時(shí)FCB撤消：刪除文件時(shí)操作系統(tǒng)試題解析一、單項(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í)

答案A操作系統(tǒ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.Ⅰ和Ⅳ

知識(shí)點(diǎn)：多道程序設(shè)計(jì)操作系統(tǒng)試題解析多道程序設(shè)計(jì)提高處理機(jī)、設(shè)備、內(nèi)存等各種資源的利用率，從而提高系統(tǒng)效率。增加同時(shí)運(yùn)行程序的道數(shù)可以提高資源利用率，從而提高系統(tǒng)效率，但道數(shù)應(yīng)與系統(tǒng)資源數(shù)量相當(dāng)。道數(shù)過少，系統(tǒng)資源利用率低。道數(shù)過多，系統(tǒng)開銷(systemoverhead)增大，程序響應(yīng)速度下降。操作系統(tǒ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

操作系統(tǒng)試題解析一、單項(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)程切換操作系統(tǒng)試題解析中斷與處理機(jī)(進(jìn)程)切換的關(guān)系中斷是處理機(jī)切換的必要條件，但不是充分條件必然引起進(jìn)程切換的中斷進(jìn)程自愿結(jié)束,exit()進(jìn)程被強(qiáng)行終止；非法指令，越界，kill可能引起進(jìn)程切換的中斷時(shí)鐘系統(tǒng)調(diào)用輸入輸出中斷操作系統(tǒng)試題解析一、單項(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

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）8.不屬于強(qiáng)迫性中斷的是內(nèi)存校驗(yàn)錯(cuò)誤

B.越界中斷

C.缺頁中斷

D.訪管中斷

知識(shí)點(diǎn)：中斷類型操作系統(tǒng)試題解析中斷類型強(qiáng)迫性中斷運(yùn)行程序不期望的時(shí)鐘中斷IO中斷控制臺(tái)中斷硬件故障中斷powerfailure內(nèi)存校驗(yàn)錯(cuò)程序性中斷越界，越權(quán)缺頁溢出，除0非法指令自愿性中斷運(yùn)行程序期望的系統(tǒng)調(diào)用訪管指令系統(tǒng)調(diào)用fd=open(fname,mode)訪管指令準(zhǔn)備參數(shù)svcn取返回值操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）8.不屬于強(qiáng)迫性中斷的是內(nèi)存校驗(yàn)錯(cuò)誤

B.越界中斷

C.缺頁中斷

D.訪管中斷

答案

D

操作系統(tǒng)試題解析一、單項(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)：中斷向量操作系統(tǒng)試題解析中斷向量中斷向量：中斷處理程序的運(yùn)行環(huán)境與入口地址（PSW，PC）每類中斷事件有一個(gè)中斷向量,中斷向量的存放位置是由硬件規(guī)定的,中斷向量的內(nèi)容是OS在系統(tǒng)初始化時(shí)設(shè)置好的。中斷向量mode應(yīng)為系統(tǒng)態(tài)操作系統(tǒng)試題解析一、單項(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操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）10.下列進(jìn)程調(diào)度算法中，可能造成進(jìn)程餓死的調(diào)度算法是循環(huán)輪換

B.短進(jìn)程優(yōu)先

C.先來先服務(wù)

D.最高響應(yīng)比優(yōu)先

知識(shí)點(diǎn)：進(jìn)程調(diào)度算法操作系統(tǒng)試題解析循環(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,timeslice)長(zhǎng)度固定，不變；所有進(jìn)程等速向前推進(jìn)改進(jìn)輪轉(zhuǎn)：時(shí)間片長(zhǎng)度不定，可變特點(diǎn)如時(shí)間片過長(zhǎng)，則會(huì)影響系統(tǒng)的響應(yīng)速度如時(shí)間片過短，則會(huì)頻繁地發(fā)生進(jìn)程切換，增加系統(tǒng)開銷適用于分時(shí)系統(tǒng)，具有公平、響應(yīng)及時(shí)等特點(diǎn)操作系統(tǒng)試題解析短作業(yè)(進(jìn)程)優(yōu)先按照CPU的陣發(fā)時(shí)間遞增的次序調(diào)度。特點(diǎn)：假定所有任務(wù)同時(shí)到達(dá)，平均等待時(shí)間最短。長(zhǎng)作業(yè)可能被餓死，即一個(gè)較長(zhǎng)的就緒任務(wù)(作業(yè))可能由于短作業(yè)的不斷到達(dá)而長(zhǎng)期的得不到運(yùn)行機(jī)會(huì)，發(fā)生饑餓，甚至被餓死。操作系統(tǒng)試題解析先到先服務(wù)算法FCFS（FirstComeFirstServe)按進(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)。操作系統(tǒng)試題解析最高響應(yīng)比優(yōu)先(HRN)HRN是先到先服務(wù)算法和最短作業(yè)優(yōu)先算法的折中，響應(yīng)比計(jì)算公式：RR=(BT+WT)/BT=1+WT/BT其中:BT=bursttimeWT=waittime優(yōu)點(diǎn):同時(shí)到達(dá)任務(wù),短者優(yōu)先長(zhǎng)作業(yè)隨等待時(shí)間增加響應(yīng)比增加，因而不會(huì)出現(xiàn)餓死現(xiàn)象操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）10.下列進(jìn)程調(diào)度算法中，可能造成進(jìn)程餓死的調(diào)度算法是循環(huán)輪換

B.短進(jìn)程優(yōu)先

C.先來先服務(wù)

D.最高響應(yīng)比優(yōu)先

答案B操作系統(tǒng)試題解析一、單項(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)程切換操作系統(tǒng)試題解析進(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ù)。操作系統(tǒng)試題解析一、單項(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.Ⅱ和Ⅳ

答案B

操作系統(tǒng)試題解析一、單項(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ì)列中超過時(shí)限

D.進(jìn)程從就緒轉(zhuǎn)為運(yùn)行

知識(shí)點(diǎn)：進(jìn)程優(yōu)先級(jí)操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）分析：A.進(jìn)程的時(shí)間片用完

：進(jìn)程剛剛占用完CPU，可以降低其優(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ì)列中超過時(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)行了，沒有必要改其優(yōu)先級(jí)。操作系統(tǒng)試題解析一、單項(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ì)列中超過時(shí)限

D.進(jìn)程從就緒轉(zhuǎn)為運(yùn)行

答案

A

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）13.在多級(jí)中斷系統(tǒng)中，多層嵌套中斷的最內(nèi)層中斷處理結(jié)束后，以下論述中正確的論述是A.如果該中斷是強(qiáng)迫性中斷，則需要進(jìn)程切換。B.如果該中斷是自愿性中斷，則需要進(jìn)程切換。C.無論該中斷是強(qiáng)迫性中斷還是自愿性中斷，都需要進(jìn)程切換。D.無論該中斷是強(qiáng)迫性中斷還是自愿性中斷，都不需要進(jìn)程切換。

知識(shí)點(diǎn)：中斷嵌套操作系統(tǒng)試題解析中斷嵌套中斷嵌套是指在中斷處理過程中，響應(yī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)信息，而不需要進(jìn)程切換。操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）13.在多級(jí)中斷系統(tǒng)中，多層嵌套中斷的最內(nèi)層中斷處理結(jié)束后，以下論述中正確的論述是A.如果該中斷是強(qiáng)迫性中斷，則需要進(jìn)程切換。B.如果該中斷是自愿性中斷，則需要進(jìn)程切換。C.無論該中斷是強(qiáng)迫性中斷還是自愿性中斷，都需要進(jìn)程切換。D.無論該中斷是強(qiáng)迫性中斷還是自愿性中斷，都不需要進(jìn)程切換。

答案D

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）14.設(shè)與某類資源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、0B.0、3C.0、2D.2、0

知識(shí)點(diǎn)：信號(hào)燈與PV操作操作系統(tǒng)試題解析信號(hào)燈變量S.valueS.queueS.valueS.queuePCBPCBPCBVarS:semaphore;FIFO操作系統(tǒng)試題解析P操作原語P操作原語：ProcedureP(vars:semaphore)s.value:=s.value-1;Ifs.value<0Thenasleep(s.queue)Endasleep(s.queue):(1)執(zhí)行此操作進(jìn)程的PCB入s.queue尾（狀態(tài)改為等待）；(2)轉(zhuǎn)處理機(jī)調(diào)度程序。

Primitive::apieceofcodeun-interruptible操作系統(tǒng)試題解析V操作原語V操作原語：ProcedureV(vars:semaphore)s.value:=s.value+1;Ifs.value<=0Thenwakeup(s.queue)Endwakeup(s.queue)s.queue鏈頭PCB出等待隊(duì)列，進(jìn)入就緒隊(duì)列（狀態(tài)改為就緒）。

Primitive:apieceofcodeun-interruptible操作系統(tǒng)試題解析規(guī)定和結(jié)論對(duì)于信號(hào)燈變量的規(guī)定：必須置一次初值，只能置一次初值，初值>=0;只能執(zhí)行P操作和V操作，所有其它操作非法。幾個(gè)有用的結(jié)論：當(dāng)s.value>=0時(shí)，s.queue為空；當(dāng)s.value<0時(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)程同步。操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）14.設(shè)與某類資源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、0B.0、3C.0、2D.2、0答案

C

操作系統(tǒng)試題解析一、單項(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)程是操作系統(tǒng)試題解析一、單項(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)行

知識(shí)點(diǎn)：Hoare管程操作系統(tǒng)試題解析管程成分PCBPCB…c1PCBPCB…c2PCBPCB…PCBPCB…入口隊(duì)列緊急隊(duì)列初始化代碼共享變量操作操作操作…操作系統(tǒng)試題解析管程：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ù)處理常用的有2種方式，分為Hoare管程和Hansen管程。操作系統(tǒng)試題解析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)程離開管程，因?yàn)镾ignal是管程中的最后一條指令。操作系統(tǒng)試題解析一、單項(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)程是操作系統(tǒng)試題解析一、單項(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

操作系統(tǒng)試題解析一、單項(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.3B.4C.5D.6

知識(shí)點(diǎn)：同種組合資源死鎖的必要條件操作系統(tǒng)試題解析同種組合資源死鎖的必要條件M：資源數(shù)量N：使用該類資源進(jìn)程的數(shù)量：所有進(jìn)程所需要該類資源的總量假定死鎖，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í)，一定沒有死鎖；當(dāng)M+N時(shí)，至少有一個(gè)交叉有死鎖。操作系統(tǒng)試題解析一、單項(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.3B.4C.5D.6

答案

C

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）17.操作系統(tǒng)為實(shí)現(xiàn)多道程序并發(fā)，對(duì)內(nèi)存管理可以采用多種方式，其中代價(jià)最小的是分區(qū)管理

B.分頁管理

C.分段管理

D.段頁式管理

知識(shí)點(diǎn)：存儲(chǔ)管理方式操作系統(tǒng)試題解析存儲(chǔ)管理方式界地址管理方式（一維地址）：分區(qū)管理頁式管理方式（一維地址）：分頁管理段式管理方式（二維地址）：分段管理段頁式管理方式（二維地址）：段頁式管理

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

B.分頁管理

C.分段管理

D.段頁式管理

答案

A

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）18.在頁式存儲(chǔ)管理中，每個(gè)頁表的表項(xiàng)實(shí)際上是用于實(shí)現(xiàn)訪問內(nèi)存單元

B.靜態(tài)重定位

C.動(dòng)態(tài)重定位

D.裝載程序

知識(shí)點(diǎn)：頁表操作系統(tǒng)試題解析頁表，每個(gè)進(jìn)程一個(gè)，用于記錄進(jìn)程的邏輯頁面與內(nèi)存頁框之間的對(duì)應(yīng)關(guān)系。根據(jù)頁號(hào)可以找到頁框號(hào)。頁框號(hào)邏輯頁號(hào):152216320123頁框號(hào)是物理地址的高位部分,根據(jù)頁框號(hào)與頁內(nèi)地址可以確定內(nèi)存物理地址操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）重定位：被換出的進(jìn)程再次運(yùn)行之前必須重新裝入內(nèi)存，而再次進(jìn)入內(nèi)存時(shí)的存放位置與換出之前通常不同，這就要求程序編址與內(nèi)存存放位置無關(guān)，這種程序稱為可重定位程序。動(dòng)態(tài)重定位：在進(jìn)程運(yùn)行時(shí)進(jìn)行靜態(tài)重定位：在進(jìn)程運(yùn)行前編譯時(shí)或裝入時(shí)進(jìn)行操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）18.在頁式存儲(chǔ)管理中，每個(gè)頁表的表項(xiàng)實(shí)際上是用于實(shí)現(xiàn)訪問內(nèi)存單元

B.靜態(tài)重定位

C.動(dòng)態(tài)重定位

D.裝載程序

答案

A

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）19.某系統(tǒng)用位示圖管理內(nèi)存，位示圖定義為

charbitmap[400]。頁框號(hào)為380對(duì)應(yīng)bitmap的位置是bitmap[46]的第3位

B.bitmap[46]的第4位bitmap[47]的第3位

D.bitmap[47]的第4位

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

charbitmap[400]。頁框號(hào)為380對(duì)應(yīng)bitmap的位置是bitmap[46]的第3位

B.bitmap[46]的第4位bitmap[47]的第3位

D.bitmap[47]的第4位

答案

C

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）20.設(shè)磁盤格式化時(shí)把每磁道等分為8個(gè)扇區(qū)，磁盤轉(zhuǎn)速為5000轉(zhuǎn)/分鐘。則（忽略啟動(dòng)時(shí)間）讀取一個(gè)扇區(qū)所花費(fèi)時(shí)間是0.05msB.0.15msC.0.25msD.0.35ms

答案

B

知識(shí)點(diǎn)：磁盤I/O參數(shù)操作系統(tǒng)試題解析磁盤I/O參數(shù)首先分析一下讀/寫一個(gè)磁盤塊需要多少時(shí)間。它一般由如下三個(gè)因素確定：尋道時(shí)間（seektime）：將磁盤引臂移動(dòng)到指定柱面所需要的時(shí)間；旋轉(zhuǎn)延遲（rotationaldelay）：指定扇區(qū)旋轉(zhuǎn)到磁頭下的時(shí)間；傳輸時(shí)間（transfertime）：讀/寫一個(gè)扇區(qū)的時(shí)間。操作系統(tǒng)試題解析磁盤I/O參數(shù)尋道時(shí)間Ts計(jì)算公式如下：Ts=m×n﹢s其中，n為跨越磁道數(shù)，m為跨越一個(gè)磁道所用時(shí)間，s為啟動(dòng)時(shí)間。旋轉(zhuǎn)延遲Tr計(jì)算公式如下：Tr=1/(2r)其中，r為磁盤轉(zhuǎn)速。該公式給出的是平均旋轉(zhuǎn)延遲，它是磁盤旋轉(zhuǎn)一周時(shí)間的一半，即旋轉(zhuǎn)半周所花費(fèi)的時(shí)間。操作系統(tǒng)試題解析磁盤I/O參數(shù)傳輸時(shí)間Tt計(jì)算公式如下：Tt=b/(rN)其中，b為讀/寫字節(jié)數(shù)，r為磁盤轉(zhuǎn)速，N為一條磁道上的字節(jié)數(shù)。操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）21.在動(dòng)態(tài)異長(zhǎng)分區(qū)的存儲(chǔ)分配算法中，能保證空閑區(qū)按地址均勻分布的分配算法是FirstFit算法

B.NextFit算法

C.BestFit算法

D.WorstFit算法

知識(shí)點(diǎn)：動(dòng)態(tài)異長(zhǎng)分區(qū)的分配操作系統(tǒng)試題解析動(dòng)態(tài)異長(zhǎng)分區(qū)的分配最先適應(yīng)(FirstFit)最佳適應(yīng)(BestFit)最壞適應(yīng)(WorstFit)下次適應(yīng)(NextFit)操作系統(tǒng)試題解析最先適應(yīng)算法（FirstFit）空閑區(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ū)域。操作系統(tǒng)試題解析最佳適應(yīng)算法（BestFit）空閑區(qū)：首址遞增排列；申請(qǐng)：取最小可滿足區(qū)域；優(yōu)點(diǎn)：盡量使用小空閑區(qū)，保持大空閑區(qū)。缺點(diǎn)：可能形成碎片

(fragment)。

Eg.申請(qǐng)30將留下長(zhǎng)度為2的空閑區(qū)。空閑區(qū)首址空閑區(qū)長(zhǎng)度128641024256322560......操作系統(tǒng)試題解析最壞適應(yīng)算法（WorstFit）空閑區(qū)：首址遞增排列；申請(qǐng)：取最大可滿足區(qū)域；優(yōu)點(diǎn)：防止形成碎片。缺點(diǎn)：分割大空閑區(qū)域?？臻e區(qū)首址空閑區(qū)長(zhǎng)度128641024256322560......操作系統(tǒng)試題解析下次適應(yīng)算法（NextFit）空閑區(qū)：首址遞增排列；申請(qǐng)：自上次分配空閑區(qū)域的下一個(gè)位置開始，選取第一個(gè)可滿足的空閑區(qū)域；優(yōu)點(diǎn)：減少查找空閑區(qū)域所花費(fèi)的時(shí)間開銷，并使得空閑區(qū)域分布更均勻。缺點(diǎn)：分割大空閑區(qū)域。空閑區(qū)首址空閑區(qū)長(zhǎng)度128641024256322560......操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）21.在動(dòng)態(tài)異長(zhǎng)分區(qū)的存儲(chǔ)分配算法中，能保證空閑區(qū)按地址均勻分布的分配算法是FirstFit算法

B.NextFit算法

C.BestFit算法

D.WorstFit算法

答案

B

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）22.采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許程序每個(gè)邏輯段的最大相對(duì)地址是：224B.224-1C.216D.216-1

知識(shí)點(diǎn)：段式存儲(chǔ)管理的邏輯地址操作系統(tǒng)試題解析邏輯地址=段號(hào)段內(nèi)地址(二維地址)段式存儲(chǔ)管理的邏輯地址操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）22.采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許程序每個(gè)邏輯段的最大相對(duì)地址是：224B.224-1C.216D.216-1

答案

D

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）23.假設(shè)虛擬頁式存儲(chǔ)管理采用工作集模型。如果在△周期內(nèi)確定某進(jìn)程的工作集大小為n，則n的含義是該進(jìn)程在△周期內(nèi)淘汰頁面的個(gè)數(shù)

B.該進(jìn)程在△周期內(nèi)訪問頁面的個(gè)數(shù)C.該進(jìn)程在△周期內(nèi)發(fā)生缺頁的次數(shù)

D.該進(jìn)程在△周期內(nèi)訪問頁面的次數(shù)

知識(shí)點(diǎn)：工作集模型操作系統(tǒng)試題解析工作集模型(workingsetmodel)

工作集(workingset):進(jìn)程在一段時(shí)間內(nèi)所訪問頁面的集合。

WS(t,)={5,7,1,6,2}…2615777751622123…(pagereference)

t：稱為窗口尺寸(windowsize)。Denning認(rèn)為：為使程序有效運(yùn)行，工作集應(yīng)能放入內(nèi)存。T操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）23.假設(shè)虛擬頁式存儲(chǔ)管理采用工作集模型。如果在△周期內(nèi)確定某進(jìn)程的工作集大小為n，則n的含義是該進(jìn)程在△周期內(nèi)淘汰頁面的個(gè)數(shù)

B.該進(jìn)程在△周期內(nèi)訪問頁面的個(gè)數(shù)C.該進(jìn)程在△周期內(nèi)發(fā)生缺頁的次數(shù)

D.該進(jìn)程在△周期內(nèi)訪問頁面的次數(shù)

答案

B

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）24.文件系統(tǒng)中，把FCB分為次部和主部的好處是提高文件的查找速度

B.減少FCB所占空間C.防止進(jìn)程修改FCB信息

、D.減少文件I/O操作的時(shí)間

知識(shí)點(diǎn)：FCB的實(shí)現(xiàn)操作系統(tǒng)試題解析FCB文件控制塊的實(shí)現(xiàn)FCB次部：僅包括文件名稱和標(biāo)識(shí)文件主部的文件號(hào)。保存在目錄文件中（目錄文件在文件區(qū)）。主部：包括除文件名稱之外的所有信息和一個(gè)標(biāo)識(shí)該主部與多少次部相對(duì)應(yīng)的連接計(jì)數(shù)。當(dāng)連接計(jì)數(shù)為0時(shí)，表示是一個(gè)空閑未用的FCB主部。FCB主部保存在外存inode區(qū)域,打開時(shí)讀入內(nèi)存.在外存inode區(qū)域,FCB主部從頭開始編號(hào)，就是文件號(hào)。所有文件的FCB主部長(zhǎng)度固定且相同，因此，給出文件號(hào)就可以計(jì)算出對(duì)應(yīng)FCB的位置。將FCB分為FCB主部和次部后，文件目錄項(xiàng)中僅保存FCB的次部。這樣，根據(jù)文件名查找文件目錄可以找到文件控制塊的次部，根據(jù)文件控制塊次部得到的文件號(hào)就可以找到文件控制塊的主部，進(jìn)而找到文件。操作系統(tǒng)試題解析文件目錄的改進(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è)名字，這些名字都是路徑名，為不同用戶使用。操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）24.文件系統(tǒng)中，把FCB分為次部和主部的好處是提高文件的查找速度

B.減少FCB所占空間C.防止進(jìn)程修改FCB信息

、D.減少文件I/O操作的時(shí)間

答案

A

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）25.為保證磁盤文件安全，需要對(duì)磁盤文件進(jìn)行轉(zhuǎn)儲(chǔ)。假設(shè)系統(tǒng)對(duì)磁盤文件進(jìn)行了3次轉(zhuǎn)儲(chǔ)后，發(fā)生了磁盤數(shù)據(jù)丟失。下述對(duì)磁盤數(shù)據(jù)丟失進(jìn)行恢復(fù)的論述正確的是A.完全轉(zhuǎn)儲(chǔ)策略只需要2盤轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤數(shù)據(jù)；B.增量轉(zhuǎn)儲(chǔ)策略只需要2盤轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤數(shù)據(jù)；C.差分轉(zhuǎn)儲(chǔ)策略只需要2盤轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤數(shù)據(jù)；D.上述論述都不正確。

知識(shí)點(diǎn)：文件系統(tǒng)的安全操作系統(tǒng)試題解析文件系統(tǒng)的安全Backup定期將磁盤上文件復(fù)制到磁帶上發(fā)生故障時(shí)由磁帶恢復(fù)(limitedrecovery)實(shí)現(xiàn)方法完全轉(zhuǎn)儲(chǔ)(fullbackup)定期將磁盤上文件全部復(fù)制到磁帶上增量轉(zhuǎn)儲(chǔ)(incrementalbackup)每次只復(fù)制修改部分差分轉(zhuǎn)儲(chǔ)(differentialbackup)初始時(shí)完全轉(zhuǎn)儲(chǔ)，之后改進(jìn)增量轉(zhuǎn)儲(chǔ)。也就是說開始時(shí)，對(duì)系統(tǒng)進(jìn)行一次完全轉(zhuǎn)儲(chǔ)，然后，再備份時(shí)將所有與開始第一次備份內(nèi)容不同的數(shù)據(jù)備份到磁帶上。操作系統(tǒng)試題解析文件系統(tǒng)的安全完全轉(zhuǎn)儲(chǔ)(fullbackup)優(yōu)點(diǎn)：當(dāng)發(fā)生數(shù)據(jù)丟失時(shí)，可以完全恢復(fù)。缺點(diǎn)：定期備份，造成備份數(shù)據(jù)大量重復(fù)，占用大量磁盤空間，增加成本，另外，時(shí)間代價(jià)也比較大。增量轉(zhuǎn)儲(chǔ)(incrementalbackup)優(yōu)點(diǎn)：節(jié)省磁盤空間，縮短備份時(shí)間。缺點(diǎn)：當(dāng)發(fā)生數(shù)據(jù)丟失時(shí)，數(shù)據(jù)恢復(fù)比較困難。并且其可靠性差，各個(gè)備份磁帶間的關(guān)系如同鏈子一樣，一環(huán)套一環(huán)，其中任何一盤磁帶出現(xiàn)問題都會(huì)導(dǎo)致整條鏈子脫節(jié)。差分轉(zhuǎn)儲(chǔ)(differentialbackup)避免了完全轉(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盤磁帶，即第一次備份磁帶和災(zāi)難發(fā)生前一次磁帶，即可將系統(tǒng)完全恢復(fù)。操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）25.為保證磁盤文件安全，需要對(duì)磁盤文件進(jìn)行轉(zhuǎn)儲(chǔ)。假設(shè)系統(tǒng)對(duì)磁盤文件進(jìn)行了3次轉(zhuǎn)儲(chǔ)后，發(fā)生了磁盤數(shù)據(jù)丟失。下述對(duì)磁盤數(shù)據(jù)丟失進(jìn)行恢復(fù)的論述正確的是A.完全轉(zhuǎn)儲(chǔ)策略只需要2盤轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤數(shù)據(jù)；B.增量轉(zhuǎn)儲(chǔ)策略只需要2盤轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤數(shù)據(jù)；C.差分轉(zhuǎn)儲(chǔ)策略只需要2盤轉(zhuǎn)儲(chǔ)磁帶恢復(fù)磁盤數(shù)據(jù)；D.上述論述都不正確。

答案

C

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）26.假設(shè)操作系統(tǒng)利用緩沖技術(shù)在進(jìn)程與打印機(jī)之間通過軟緩沖區(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ù)操作系統(tǒng)試題解析緩沖技術(shù)Bufferingvs.Cachingbuffering:緩沖，處理數(shù)據(jù)到達(dá)與離開速度不一致所采用的技術(shù)。buffering中的數(shù)據(jù)是沒有副本的。caching:高速緩存，為了減少訪問磁盤次數(shù)而提出，以提高訪問速度。catching中的數(shù)據(jù)在磁盤中是有副本的。硬緩沖與軟緩沖硬緩沖區(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è)備操作系統(tǒng)試題解析空緩沖空緩沖空緩沖...head共n個(gè)Varbuf_num:semaphore;(initn)mutex:semaphore;(init1)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操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）26.假設(shè)操作系統(tǒng)利用緩沖技術(shù)在進(jìn)程與打印機(jī)之間通過軟緩沖區(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

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）27.在RAID數(shù)據(jù)存儲(chǔ)標(biāo)準(zhǔn)中，既能進(jìn)行并行讀、又能有條件進(jìn)行并行寫的RAID級(jí)別是Level2B.Level3C.Level4D.Level5

知識(shí)點(diǎn)：RAID級(jí)別操作系統(tǒng)試題解析RAID級(jí)別RAID：是一個(gè)物理磁盤的集合，作為一個(gè)邏輯磁盤被管理和使用。數(shù)據(jù)被分散存于多個(gè)物理磁盤上RAID級(jí)別:

行業(yè)標(biāo)準(zhǔn)規(guī)定的數(shù)據(jù)在多個(gè)磁盤上的存放方法。常見RAID級(jí)別:level0,…,level5;RAID分條(stripping)數(shù)據(jù)存儲(chǔ)方式位級(jí)分條(bit-levelstripping)塊級(jí)分條(block-levelstripping)RAID衡量指標(biāo)速度:

是否支持多個(gè)訪問同時(shí)進(jìn)行;可靠性:

是否能夠發(fā)現(xiàn)和改正錯(cuò)誤;成本:

是否有額外的開銷和開銷的大小.操作系統(tǒng)試題解析RAID級(jí)別(Cont.)表8-1RAID級(jí)別的比較Level分條粒度讀并發(fā)性寫并發(fā)性冗余(容錯(cuò)/開銷)0塊支持支持無1塊支持不支持鏡像2位不支持不支持漢明糾錯(cuò)碼奇偶校驗(yàn)與恢復(fù)3位不支持不支持單個(gè)奇偶校驗(yàn)4塊支持不支持塊級(jí)異或校驗(yàn)5塊支持支持塊級(jí)分布式異或校驗(yàn)操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）27.在RAID數(shù)據(jù)存儲(chǔ)標(biāo)準(zhǔn)中，既能進(jìn)行并行讀、又能有條件進(jìn)行并行寫的RAID級(jí)別是Level2B.Level3C.Level4D.Level5

答案

D

操作系統(tǒng)試題解析一、單項(xiàng)選擇題（共30小題，每小題1分，共30分）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=kB.i=jC.k=jD.i≠j

答案B

（第9章分布式操作系統(tǒng)內(nèi)容）操作系統(tǒng)試題解析29.分布式操作系統(tǒng)的文件系統(tǒng)中，對(duì)于文件訪問的無狀態(tài)服務(wù)有如下論述：Ⅰ.API界面中不包含文件打開和關(guān)閉命令；Ⅱ.服務(wù)器端在內(nèi)存文件控制表中應(yīng)保持遠(yuǎn)程文件訪問的控制信息；Ⅲ.每個(gè)文件讀/寫命令必須是自包含的(selfcontained)；Ⅳ.打開文件數(shù)有限制。其中正確的論述是Ⅰ和ⅢB.Ⅰ和ⅣC.Ⅱ和ⅢD.Ⅱ和Ⅳ

答案A（第9章分布式操作系統(tǒng)內(nèi)容）操作系統(tǒng)試題解析一、單項(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)相等的是fn-i-1(S)B.fn-i-2(S)C.fn-i+1(S)D.fn-i+2(S)

知識(shí)點(diǎn)：一次性口令操作系統(tǒng)試題解析一次性口令(onetimepassword)原理基于單向函數(shù)y=f(x)

給定x，可以很容易地計(jì)算y;給定y，從計(jì)算上來說不可能求得x;用戶首先選定一個(gè)保密口令s，同時(shí)指定一個(gè)整數(shù)n（口令使用次數(shù)）

Passwordgeneration(用戶產(chǎn)生的口令):第一代口令為p1=fn(s);第二代口令為p2=fn-1(s);第三代口令為p3=fn-2(s);...第n代口令為pn=f(s).操作系統(tǒng)試題解析一次性口令主機(jī)初始化P0=f(P1)=f(fn(s))=fn+1(s)和n記在passwordfile中第一次登錄:主機(jī)響應(yīng)n,遠(yuǎn)程用戶輸入口令s,在客戶端計(jì)算出p1=fn(s)并傳送給主機(jī),主機(jī)計(jì)算出p0=f(p1)并將其與passwordfile中的p0相比較.如果相同登錄成功，主機(jī)用p1取代passwordfile中的p0,并將n減1.操作系統(tǒng)試題解析一次性口令第二次登錄:主機(jī)響應(yīng)n-1,遠(yuǎn)程用戶輸入口令s,在客戶端計(jì)算出p2=fn-1(s)并傳送給主機(jī),主機(jī)計(jì)算出p1=f(p2)并將其與password文件中的p1相比較.如果相同登錄成功，主機(jī)用p2取代password文件中的p1,并將n減1.特點(diǎn)抗截取用戶每次輸入的口令不變,都是s操作系統(tǒng)試題解析一、單項(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)相等的是fn-i-1(S)B.fn-i-2(S)C.fn-i+1(S)D.fn-i+2(S)

答案D

操作系統(tǒng)試題解析二、（進(jìn)程調(diào)度，10分）操作系統(tǒng)試題解析周轉(zhuǎn)時(shí)間：完成時(shí)間-進(jìn)入時(shí)間平均周轉(zhuǎn)時(shí)間：周轉(zhuǎn)時(shí)間的平均值帶權(quán)周轉(zhuǎn)時(shí)間：周轉(zhuǎn)時(shí)間/運(yùn)行時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間：帶權(quán)周轉(zhuǎn)時(shí)間的平均值短作業(yè)優(yōu)先：按照CPU陣發(fā)時(shí)間遞增的次序調(diào)度操作系統(tǒng)試題解析操作系統(tǒng)試題解析三、（死鎖靜態(tài)分析，10分）操作系統(tǒng)試題解析知識(shí)點(diǎn)：可復(fù)用資源死鎖的靜態(tài)分析條件：已知各個(gè)進(jìn)程有關(guān)資源的活動(dòng)序列；判斷：有無死鎖可能性。步驟1：以每個(gè)進(jìn)程占有資源，申請(qǐng)資源作為一個(gè)狀態(tài)，記作：(pi：aj：ak1,…,akn)=(進(jìn)程：請(qǐng)求：占有);步驟2：以每個(gè)狀態(tài)為一個(gè)節(jié)點(diǎn)；步驟3：如s1所申請(qǐng)資源為s2所占有，則由s1向s2畫一有向弧（相同進(jìn)程間不畫）；步驟4：找出所有環(huán)路；步驟5：判斷環(huán)路上狀態(tài)是否能同時(shí)到達(dá)，如是有死鎖可能性，否則無死鎖可能性。

(1)環(huán)路中有相同進(jìn)程，不能到達(dá)；

(2)環(huán)路中有相同被占有資源，不能到達(dá)。操作系統(tǒng)試題解析知識(shí)點(diǎn)：死鎖死鎖定義：一組進(jìn)程中的每一個(gè)進(jìn)程，均無限期地等待此組進(jìn)程中某個(gè)其他進(jìn)程占有的，因而永遠(yuǎn)無法得到的資源，這種現(xiàn)象稱為進(jìn)程死鎖。死鎖發(fā)生的條件：資源獨(dú)占不可掠奪保持申請(qǐng)循環(huán)等待操作系統(tǒng)試題解析操作系統(tǒng)試題解析操作系統(tǒng)試題解析四、（內(nèi)存管理，10分）設(shè)某計(jì)算機(jī)主存有16個(gè)頁框，內(nèi)存分配和釋放采用伙伴堆算法(Buddyheapalgorithm)。主存空閑區(qū)表的表項(xiàng)free_area[i]的結(jié)構(gòu)為：空閑塊組鏈的結(jié)點(diǎn)結(jié)構(gòu)包括前、后結(jié)點(diǎn)指針和本空閑塊組的首頁框號(hào)3個(gè)數(shù)據(jù)域。設(shè)當(dāng)前主存映像圖及主存空閑區(qū)表free_area格式如下：操作系統(tǒng)試題解析操作系統(tǒng)試題解析問題：⑴根據(jù)主存映像圖，寫出伙伴堆算法的主存空閑區(qū)表free_area各表項(xiàng)的空閑塊組鏈表和塊組位圖指向的塊組位圖內(nèi)容的數(shù)據(jù)結(jié)構(gòu)；⑵基于⑴所做的數(shù)據(jù)結(jié)構(gòu)圖，設(shè)有長(zhǎng)度為3頁的內(nèi)存申請(qǐng)，寫出按伙伴堆算法分配頁架后的主存映像圖和伙伴堆算法數(shù)據(jù)結(jié)構(gòu)圖。操作系統(tǒng)試題解析知識(shí)點(diǎn):伙伴堆(Linux存儲(chǔ)管理)Linux采用DMA方式進(jìn)行輸入輸出操作，DMA不帶有地址變換機(jī)構(gòu)，即是在沒有地址映射的條件下進(jìn)行的，因此進(jìn)程在內(nèi)存中必須占有連續(xù)的頁面。從地址映射角度，頁式存儲(chǔ)管理方法并不要求一個(gè)進(jìn)程所分得的多個(gè)頁面在物理上連續(xù)，不適用于Linux針對(duì)linux系統(tǒng)，對(duì)內(nèi)存空閑頁面管理時(shí)，需要將連續(xù)的頁面放在一組，這就是伙伴堆的思想?；锇槎阉惴ㄓ糜诠芾韮?nèi)存中的空閑塊，它是針對(duì)內(nèi)存碎片問題而提出的一種穩(wěn)定高效的分配策略.操作系統(tǒng)試題解析⑴Physicalmemorymanagement

頁框:

靜態(tài)等長(zhǎng),4KB;塊組:Linux將所有空閑頁面分為10個(gè)塊組，塊組編號(hào)為i(i=0,1…9),塊組i中記載長(zhǎng)度為2i個(gè)頁面的連續(xù)區(qū)域，即第0組中塊的大小為20(1頁)，第1組中塊的大小均為21(2頁)，第9組中塊的大小均為29為(512頁)，同組中的所有塊以鏈表形式存儲(chǔ)。

空閑區(qū)表:free_area[i]表示頁框數(shù)為2i的塊組,其結(jié)構(gòu)為:

分配/釋放:Buddyheapalgorithm

以2i個(gè)頁框(塊祖)為分配/釋放單位(2i-1＜fn≤2i),fn為要申請(qǐng)的頁框數(shù);空閑塊組指針塊組位圖指針1.伙伴堆存儲(chǔ)分配算法操作系統(tǒng)試題解析塊組位圖:

對(duì)于塊組i，將內(nèi)存中的所有頁面(包括占用和空閑)，按前后順序兩兩結(jié)合成一對(duì)伙伴(Buddy).

即按前后順序以2i個(gè)頁面作為一塊，與其相鄰的2i個(gè)頁面作為一塊，那么這兩塊為一對(duì)Buddy.

如:21塊組的0、1頁框和2、3頁框是一對(duì)Buddy;

塊組位圖的1位表示對(duì)應(yīng)的一對(duì)Buddy頁框塊組的使用情況;

對(duì)于一對(duì)Buddy:

若一個(gè)空閑,另一個(gè)全部或部分占用,則位圖相應(yīng)位置1;

當(dāng)兩個(gè)都空閑,或都被全部或部分占用,則位圖相應(yīng)位置0。伙伴條件:

兩個(gè)塊大小相同,即具有相同的頁框數(shù)b;兩個(gè)塊的物理地址相連;如果以0作為頁框的初始編號(hào)，那么位于后面塊組的最后頁框編號(hào)+1必須是2b的整數(shù)倍。操作系統(tǒng)試題解析空閑區(qū)鏈表組織結(jié)構(gòu):

假設(shè)6個(gè)塊組空閑塊組指針塊組位圖指針塊組號(hào)54

3210物理內(nèi)存頁框號(hào)151413121110987654321001000011110102104page1page12page3page4page14page8map………free_area[i]free_area中，每個(gè)空閑塊組指針指向該塊組內(nèi)的空閑塊鏈(每塊大小為2i)。塊組位圖指針指向每個(gè)塊組的位圖。操作系統(tǒng)試題解析⑵

Buddyheapalgorithm分配:

申請(qǐng)fn個(gè)頁框找到相應(yīng)的塊組j;在塊組j的第一個(gè)空閑塊分配2i個(gè)頁框(2i-1＜fn≤2i);調(diào)整塊組j的空閑塊鏈表;若2j>2i,則把2j-2i個(gè)空閑頁框加入到相應(yīng)塊組空閑鏈中;(若2j-2i不是2的整數(shù)次冪,則將其拆分成不同的整數(shù)次冪。)修改位圖。例如：對(duì)于長(zhǎng)度為128頁的請(qǐng)求，應(yīng)該在第7組中取一塊分配。如果第7組已空，取第8組中的一塊，分配其中的128頁，并將剩余的128頁加入第7組中。若第8組也空，取第9組中的一塊，進(jìn)行兩次分割，分配128頁，將剩余的128頁和256頁分別計(jì)入第7組和第8組。操作系統(tǒng)試題解析分配例:申請(qǐng)頁框數(shù)fn=3空閑塊組指針塊組位圖指針塊組號(hào)54

3210物理內(nèi)存頁架號(hào)151413121110987654321001000011110102104page1page12page3page4page14page8map………∵

21<fn<22∴

在塊組2的空閑塊中分配22個(gè)頁框。操作系統(tǒng)試題解析塊組2分配4個(gè)頁框(8,9,10,11)后,空閑鏈及位圖變化情況如圖?？臻e塊組指針塊組位圖指針塊組號(hào)54

3210物理內(nèi)存頁架號(hào)151413121110987654321001000011110102004page1page3page4page14map………page12page8操作系統(tǒng)試題解析⑵

Buddyheapalgorithm

釋放:

釋放2i個(gè)頁框釋放的2i個(gè)頁框與相鄰的空閑區(qū)按伙伴關(guān)系合并,

即兩個(gè)相鄰的伙伴合并為一個(gè)大的空閑區(qū);把得到的空閑區(qū)加入到不同塊組的空閑鏈中;修改位圖。操作系統(tǒng)試題解析釋放例:釋放頁框13空閑塊組指針塊組位圖指針塊組號(hào)54

3210物理內(nèi)存頁架號(hào)151413121110987654321000000011100102104page1page3page4map……page12釋放13后:12,13是伙伴,14,15是伙伴,這兩個(gè)伙伴構(gòu)成頁框數(shù)為4的空閑區(qū),將該空閑區(qū)加到塊組2。操作系統(tǒng)試題解析

Buddyheapalgorithm:

問題:internalfragmentation.

例如:

申請(qǐng)17個(gè)頁架,由于24＜17≤25,

按Buddyheapalgorithm,

要在塊組5的空閑區(qū)分配32個(gè)頁框,

造成15個(gè)頁框的浪費(fèi),即internalfragmentation.

解決辦法:secondmemoryallocator

當(dāng)實(shí)際申請(qǐng)頁框數(shù)fn＜2i時(shí),

將2i-fn按2的整數(shù)次冪切分(carvesslabs),

由secondmemoryallocator單獨(dú)管理

。

thirdmemoryallocator

進(jìn)程物理空間不要求連續(xù)時(shí),

內(nèi)存分配由thirdmemoryallocator完成。操作系統(tǒng)試題解析操作系統(tǒng)試題解析操作系統(tǒng)試題解析五、（磁盤管理，10分）操作系統(tǒng)試題解析操作系統(tǒng)試題解析UNIX文件卷012…

kk+1…n-1導(dǎo)引塊超級(jí)塊

inode區(qū)域每塊16個(gè)inode,從0起依次編號(hào)

文件存儲(chǔ)區(qū)域(普通文件,目錄文件)知識(shí)點(diǎn):引導(dǎo)塊和超級(jí)塊操作系統(tǒng)試題解析塊0#(引導(dǎo)塊)：負(fù)責(zé)在系統(tǒng)啟動(dòng)時(shí)從磁盤上找到UNIX系統(tǒng)并將其裝入內(nèi)存塊1#(superblock)：是一個(gè)文件卷中最重要的數(shù)據(jù)結(jié)構(gòu)，

(1)記載文件卷上k+1塊到n-1塊中所有空閑塊，(2)inode區(qū)中100個(gè)空閑inode.(緩沖)文件安裝(mount)后超級(jí)塊讀入內(nèi)存。注：占用區(qū)域已經(jīng)記載在各個(gè)文件的inode中。操作系統(tǒng)試題解析Struct{ints_isize;//sizeinblocksofilistints_fsize;//sizeinblocksofentirevolume

ints_nfree;//numberofincorefreeblocks

ints_free[100];//incorefreeblocks

ints_ninode;//numberofincoreIlist

ints_inode[100];//incorefreeInodes

chars_flock;//freelistlocking

chars_ilock;//ilistlockingchars