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

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

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

C.緩輸出程序

D.連接程序

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

Spooling系統(tǒng)工作過程涉及到預輸入進程、緩輸出進程和作業(yè)調(diào)度程序。操作系統(tǒng)試題解析......job11job1m...輸入井預輸入進程輸入機預輸入進程通道通道內(nèi)存...SPOOLing輸入程序（1）vs.SPOOLing輸入進程（n）輸入機操作系統(tǒng)試題解析......通道通道job11job1n...輸出井緩輸出進程緩輸出進程內(nèi)存輸出機輸出機SPOOLing輸出程序（1）vs.SPOOLing輸出進程（n）操作系統(tǒng)試題解析SPOOLing系統(tǒng)SPOOLing技術(shù)的特點:提高了I/O速度：將對低速I/O設(shè)備進行的I/O操作變?yōu)閷斎刖蜉敵鼍牟僮?如同脫機操作一樣,提高了I/O速度,緩和了CPU與低速I/O設(shè)備速度不匹配的矛盾.設(shè)備并沒有分配給任何進程：在輸入井或輸出井中,分配給進程的是一存儲區(qū)和建立一張I/O請求表.實現(xiàn)了虛擬設(shè)備功能：多個進程同時使用一獨享設(shè)備,而對每一進程而言,都認為自己獨占這一設(shè)備,不過,該設(shè)備是邏輯上的設(shè)備.

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

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

C.緩輸出程序

D.連接程序

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

Ⅱ.終端命令

Ⅲ.GUI界面

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

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

Ⅱ.終端命令

Ⅲ.GUI界面

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

Ⅱ.訪管中斷

Ⅲ.缺頁中斷

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

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

Ⅱ.訪管中斷

Ⅲ.缺頁中斷

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

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

進程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)試題解析一、單項選擇題（共30小題，每小題1分，共30分）當運行語句

cobeginP1;P2coend;時，正確的說法是A.P1和P2的輸出結(jié)果一定都是1；B.P1輸出結(jié)果一定為1，P2輸出結(jié)果一定為0；C.P1輸出結(jié)果一定為0，P2輸出結(jié)果一定為1；D.P1和P2的輸出結(jié)果不確定。答案D

知識點：與時間有關(guān)的錯誤操作系統(tǒng)試題解析與時間有關(guān)的錯誤錯誤原因：由于進程推進速度不一樣，導致進程執(zhí)行交叉(interleave)，如果涉及公共變量(x)，那么可能發(fā)生與時間有關(guān)的錯誤。Remarks:

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

必須去掉導致不正確結(jié)果的交叉。操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）5.操作系統(tǒng)的文件管理中，文件控制塊（FCB）的建立是在調(diào)用creat()時

B.在調(diào)用open()時

C.在調(diào)用read()時

D.在調(diào)用write()時

知識點：FCB的創(chuàng)建與刪除操作系統(tǒng)試題解析文件控制塊FCB（Block）：文件存在的標志，其中保存系統(tǒng)管理文件需要的全部信息文件名文件號文件主文件類型文件屬性共享說明文件長度文件地址建立日期最后修改日期最后訪問日期口令其它FCB創(chuàng)建：建立文件時FCB撤消：刪除文件時操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）5.操作系統(tǒng)的文件管理中，文件控制塊（FCB）的建立是在調(diào)用creat()時

B.在調(diào)用open()時

C.在調(diào)用

read()時

D.在調(diào)用write()時

答案A操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）6.對系統(tǒng)的如下指標Ⅰ.內(nèi)存容量

Ⅱ.設(shè)備數(shù)量

Ⅲ.CPU速度

Ⅳ.中斷響應時間在多道程序設(shè)計中，道數(shù)限制要考慮的因素是Ⅰ和ⅡB.Ⅱ和ⅣC.Ⅲ和ⅣD.Ⅰ和Ⅳ

知識點：多道程序設(shè)計操作系統(tǒng)試題解析多道程序設(shè)計提高處理機、設(shè)備、內(nèi)存等各種資源的利用率，從而提高系統(tǒng)效率。增加同時運行程序的道數(shù)可以提高資源利用率，從而提高系統(tǒng)效率，但道數(shù)應與系統(tǒng)資源數(shù)量相當。道數(shù)過少，系統(tǒng)資源利用率低。道數(shù)過多，系統(tǒng)開銷(systemoverhead)增大，程序響應速度下降。操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）6.對系統(tǒng)的如下指標Ⅰ.內(nèi)存容量

Ⅱ.設(shè)備數(shù)量

Ⅲ.CPU速度

Ⅳ.中斷響應時間在多道程序設(shè)計中，道數(shù)限制要考慮的因素是Ⅰ和ⅡB.Ⅱ和ⅣC.Ⅲ和ⅣD.Ⅰ和Ⅳ

答案A

操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）7.下列選項中：Ⅰ.I/O請求

Ⅱ.時鐘中斷

Ⅲ.I/O完成

Ⅳ.設(shè)備進行I/O可能引起進程切換的是Ⅰ、Ⅱ和ⅢB.Ⅱ、Ⅲ和ⅣC.Ⅰ、Ⅱ和ⅣD.Ⅰ、Ⅲ和Ⅳ

知識點：進程切換操作系統(tǒng)試題解析中斷與處理機(進程)切換的關(guān)系中斷是處理機切換的必要條件，但不是充分條件必然引起進程切換的中斷進程自愿結(jié)束,exit()進程被強行終止；非法指令，越界，kill可能引起進程切換的中斷時鐘系統(tǒng)調(diào)用輸入輸出中斷操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）7.下列選項中：Ⅰ.I/O請求

Ⅱ.時鐘中斷

Ⅲ.I/O完成

Ⅳ.設(shè)備進行I/O可能引起進程切換的是Ⅰ、Ⅱ和ⅢB.Ⅱ、Ⅲ和ⅣC.Ⅰ、Ⅱ和ⅣD.Ⅰ、Ⅲ和Ⅳ

答案

A

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

B.越界中斷

C.缺頁中斷

D.訪管中斷

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

B.越界中斷

C.缺頁中斷

D.訪管中斷

答案

D

操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）9.關(guān)于中斷向量的錯誤論述是A.中斷向量保存中斷處理程序的運行環(huán)境與入口地址(PSW,PC)。B.每個中斷事件有一個中斷向量。C.中斷向量的存放位置是由硬件規(guī)定的。D.中斷向量的內(nèi)容是操作系統(tǒng)在系統(tǒng)初始化時設(shè)置好的。

知識點：中斷向量操作系統(tǒng)試題解析中斷向量中斷向量：中斷處理程序的運行環(huán)境與入口地址（PSW，PC）每類中斷事件有一個中斷向量,中斷向量的存放位置是由硬件規(guī)定的,中斷向量的內(nèi)容是OS在系統(tǒng)初始化時設(shè)置好的。中斷向量mode應為系統(tǒng)態(tài)操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）9.關(guān)于中斷向量的錯誤論述是A.中斷向量保存中斷處理程序的運行環(huán)境與入口地址(PSW,PC)。B.每個中斷事件有一個中斷向量。C.中斷向量的存放位置是由硬件規(guī)定的。D.中斷向量的內(nèi)容是操作系統(tǒng)在系統(tǒng)初始化時設(shè)置好的。

答案

B操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）10.下列進程調(diào)度算法中，可能造成進程餓死的調(diào)度算法是循環(huán)輪換

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

C.先來先服務(wù)

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

知識點：進程調(diào)度算法操作系統(tǒng)試題解析循環(huán)輪轉(zhuǎn)算法循環(huán)輪轉(zhuǎn)算法：系統(tǒng)為每個進程規(guī)定一個時間片，所有進程按照其時間片的長短輪流的運行，用完時間片后，如果還需要CPU時間到隊列末尾排隊。循環(huán)輪轉(zhuǎn)算法是一種可剝奪調(diào)度策略，可以分為基本輪轉(zhuǎn)和改進輪轉(zhuǎn)：基本輪轉(zhuǎn)：時間片(quantum,timeslice)長度固定，不變；所有進程等速向前推進改進輪轉(zhuǎn)：時間片長度不定，可變特點如時間片過長，則會影響系統(tǒng)的響應速度如時間片過短，則會頻繁地發(fā)生進程切換，增加系統(tǒng)開銷適用于分時系統(tǒng)，具有公平、響應及時等特點操作系統(tǒng)試題解析短作業(yè)(進程)優(yōu)先按照CPU的陣發(fā)時間遞增的次序調(diào)度。特點：假定所有任務(wù)同時到達，平均等待時間最短。長作業(yè)可能被餓死，即一個較長的就緒任務(wù)(作業(yè))可能由于短作業(yè)的不斷到達而長期的得不到運行機會，發(fā)生饑餓，甚至被餓死。操作系統(tǒng)試題解析先到先服務(wù)算法FCFS（FirstComeFirstServe)按進程申請CPU（就緒）的次序，即進入就緒態(tài)的次序調(diào)度。優(yōu)點：“公平”，不會出現(xiàn)餓死情況；缺點:短作業(yè)等待時間長，從而平均等待時間較長。操作系統(tǒng)試題解析最高響應比優(yōu)先(HRN)HRN是先到先服務(wù)算法和最短作業(yè)優(yōu)先算法的折中，響應比計算公式：RR=(BT+WT)/BT=1+WT/BT其中:BT=bursttimeWT=waittime優(yōu)點:同時到達任務(wù),短者優(yōu)先長作業(yè)隨等待時間增加響應比增加，因而不會出現(xiàn)餓死現(xiàn)象操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）10.下列進程調(diào)度算法中，可能造成進程餓死的調(diào)度算法是循環(huán)輪換

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

C.先來先服務(wù)

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

答案B操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）11.關(guān)于進程切換有如下論述Ⅰ.根據(jù)系統(tǒng)棧保存下降進程的現(xiàn)場。Ⅱ.根據(jù)PCB保存下降進程的現(xiàn)場。Ⅲ.根據(jù)系統(tǒng)?；謴蜕仙M程的現(xiàn)場。Ⅳ.根據(jù)PCB恢復上升進程的現(xiàn)場。其中論述正確的是Ⅰ和ⅢB.Ⅰ和ⅣC.Ⅱ和ⅢD.Ⅱ和Ⅳ

知識點：進程切換操作系統(tǒng)試題解析進程切換伴隨著系統(tǒng)棧的切換，發(fā)生進程切換時，下降進程的現(xiàn)場信息從系統(tǒng)棧中彈出，保存到下降進程的PCB中。上升進程的現(xiàn)場信息從上升進程的PCB中恢復。操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）11.關(guān)于進程切換有如下論述Ⅰ.根據(jù)系統(tǒng)棧保存下降進程的現(xiàn)場。Ⅱ.根據(jù)PCB保存下降進程的現(xiàn)場。Ⅲ.根據(jù)系統(tǒng)?；謴蜕仙M程的現(xiàn)場。Ⅳ.根據(jù)PCB恢復上升進程的現(xiàn)場。其中論述正確的是Ⅰ和ⅢB.Ⅰ和ⅣC.Ⅱ和ⅢD.Ⅱ和Ⅳ

答案B

操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）12.下列選項中，降低進程優(yōu)先級的合理時機是進程的時間片用完

B.進程等待I/O完成進入就緒隊列C.進程在就緒隊列中超過時限

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

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

：進程剛剛占用完CPU，可以降低其優(yōu)先級，以給其它進程運行機會B.進程等待I/O完成進入就緒隊列：進程已經(jīng)等待了一段時間，合理的做法應該是提高優(yōu)先級或優(yōu)先級不變，而不是降低優(yōu)先級C.進程在就緒隊列中超過時限

：為了解決饑餓現(xiàn)象，實現(xiàn)公平，進程在就緒隊列中超時應該提高優(yōu)先級。D.進程從就緒轉(zhuǎn)為運行：進程已經(jīng)占有處理機運行了，沒有必要改其優(yōu)先級。操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）12.下列選項中，降低進程優(yōu)先級的合理時機是進程的時間片用完

B.進程等待I/O完成進入就緒隊列C.進程在就緒隊列中超過時限

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

答案

A

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

知識點：中斷嵌套操作系統(tǒng)試題解析中斷嵌套中斷嵌套是指在中斷處理過程中，響應新的中斷稱為中斷嵌套。一般原則：高優(yōu)先級別中斷可以嵌入低優(yōu)先級中斷實現(xiàn)方法：中斷響應后立即屏蔽不高于當前中斷優(yōu)先級的中斷源。當發(fā)生中斷嵌套時，系統(tǒng)棧中保存的是中斷處理程序的現(xiàn)場信息，所以最內(nèi)層中斷處理完畢后，恢復的是上一層中斷的現(xiàn)場信息，而不需要進程切換。操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）13.在多級中斷系統(tǒng)中，多層嵌套中斷的最內(nèi)層中斷處理結(jié)束后，以下論述中正確的論述是A.如果該中斷是強迫性中斷，則需要進程切換。B.如果該中斷是自愿性中斷，則需要進程切換。C.無論該中斷是強迫性中斷還是自愿性中斷，都需要進程切換。D.無論該中斷是強迫性中斷還是自愿性中斷，都不需要進程切換。

答案D

操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）14.設(shè)與某類資源R相關(guān)聯(lián)的信號量S的初值為3，S當前值為－2。若M表示R的可用個數(shù)，N表示等待R的進程數(shù)，則當前M、N分別是A.3、0B.0、3C.0、2D.2、0

知識點：信號燈與PV操作操作系統(tǒng)試題解析信號燈變量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í)行此操作進程的PCB入s.queue尾（狀態(tài)改為等待）；(2)轉(zhuǎn)處理機調(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出等待隊列，進入就緒隊列（狀態(tài)改為就緒）。

Primitive:apieceofcodeun-interruptible操作系統(tǒng)試題解析規(guī)定和結(jié)論對于信號燈變量的規(guī)定：必須置一次初值，只能置一次初值，初值>=0;只能執(zhí)行P操作和V操作，所有其它操作非法。幾個有用的結(jié)論：當s.value>=0時，s.queue為空；當s.value<0時，|s.value|為隊列s.queue的長度；當s.value初=1時，可以實現(xiàn)進程互斥；當s.value初=0時，可以實現(xiàn)進程同步。操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）14.設(shè)與某類資源R相關(guān)聯(lián)的信號量S的初值為3，S當前值為－2。若M表示R的可用個數(shù)，N表示等待R的進程數(shù)，則當前M、N分別是A.3、0B.0、3C.0、2D.2、0答案

C

操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）15.在Hoare管程中，設(shè)某管程當前入口等待隊列EQ中有進程P0、緊急等待隊列UQ中有進程P1、條件變量C的等待隊列CQ中有進程P2，進程P3擁有該管程的互斥權(quán)。當依次：進程P4要申請該管程互斥權(quán)、P3執(zhí)行signal(C)后，該管程各隊列中的進程和運行進程是操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）EQ中有P0，UQ中有P4，CQ中有P2、P3；P1運行B.EQ中有P0、P4，UQ中有P1，CQ中有P3；P2運行C.EQ中有P0、P4，UQ中有P2、P3，CQ為空；P1運行D.EQ中有P0、P4，UQ中有P1、P3，CQ為空；P2運行

知識點：Hoare管程操作系統(tǒng)試題解析管程成分PCBPCB…c1PCBPCB…c2PCBPCB…PCBPCB…入口隊列緊急隊列初始化代碼共享變量操作操作操作…操作系統(tǒng)試題解析管程：Wait(c):進程在管程中執(zhí)行，當某個條件不滿足時，執(zhí)行wait操作，執(zhí)行此操作的進程進入到對應的條件等待隊列。同時判斷緊急等待隊列是否有進程，如果有，喚醒緊急等待隊列中的一個進程，否則喚醒入口等待隊列中的一個進程，并釋放管程使用權(quán)。Signal(c):進程在管程中執(zhí)行，當某個條件發(fā)生時，就會執(zhí)行signal操作，喚醒對應條件等待隊列中的一個進程。此時管程中會有2個活動進程，這是不允許的，因為管程是臨界區(qū)，要求互斥的進入管程。后續(xù)處理常用的有2種方式，分為Hoare管程和Hansen管程。操作系統(tǒng)試題解析Hoare管程的處理方式是指從條件隊列中被喚醒的進程繼續(xù)執(zhí)行，執(zhí)行喚醒操作的進程進入到緊急等待隊列。當它從緊急隊列被喚醒后，繼續(xù)執(zhí)行管程內(nèi)的其它代碼。Hansen管程的處理方式是被喚醒的進程繼續(xù)執(zhí)行，執(zhí)行喚醒操作的進程離開管程，因為Signal是管程中的最后一條指令。操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）15.在Hoare管程中，設(shè)某管程當前入口等待隊列EQ中有進程P0、緊急等待隊列UQ中有進程P1、條件變量C的等待隊列CQ中有進程P2，進程P3擁有該管程的互斥權(quán)。當依次：進程P4要申請該管程互斥權(quán)、P3執(zhí)行signal(C)后，該管程各隊列中的進程和運行進程是操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）EQ中有P0，UQ中有P4，CQ中有P2、P3；P1運行B.EQ中有P0、P4，UQ中有P1，CQ中有P3；P2運行C.EQ中有P0、P4，UQ中有P2、P3，CQ為空；P1運行D.EQ中有P0、P4，UQ中有P1、P3，CQ為空；P2運行

答案

D

操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）16.某計算機系統(tǒng)中有6臺打印機，多個進程均最多需要2臺打印機，規(guī)定每個進程一次僅允許申請一臺打印機。為保證一定不發(fā)生死鎖，則允許參與打印機資源競爭的最大進程數(shù)是A.3B.4C.5D.6

知識點：同種組合資源死鎖的必要條件操作系統(tǒng)試題解析同種組合資源死鎖的必要條件M：資源數(shù)量N：使用該類資源進程的數(shù)量：所有進程所需要該類資源的總量假定死鎖，n個進程參與了死鎖(2nN)參與死鎖的進程所需資源的總量

M+n未參與死鎖進程所需資源的總量N-n所有進程所需資源的總量M+n+N-n=M+N當<M+N時，一定沒有死鎖；當M+N時，至少有一個交叉有死鎖。操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）16.某計算機系統(tǒng)中有6臺打印機，多個進程均最多需要2臺打印機，規(guī)定每個進程一次僅允許申請一臺打印機。為保證一定不發(fā)生死鎖，則允許參與打印機資源競爭的最大進程數(shù)是A.3B.4C.5D.6

答案

C

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

B.分頁管理

C.分段管理

D.段頁式管理

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

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

B.分頁管理

C.分段管理

D.段頁式管理

答案

A

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

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

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

D.裝載程序

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

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

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

D.裝載程序

答案

A

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

charbitmap[400]。頁框號為380對應bitmap的位置是bitmap[46]的第3位

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

D.bitmap[47]的第4位

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

charbitmap[400]。頁框號為380對應bitmap的位置是bitmap[46]的第3位

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

D.bitmap[47]的第4位

答案

C

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

答案

B

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

B.NextFit算法

C.BestFit算法

D.WorstFit算法

知識點：動態(tài)異長分區(qū)的分配操作系統(tǒng)試題解析動態(tài)異長分區(qū)的分配最先適應(FirstFit)最佳適應(BestFit)最壞適應(WorstFit)下次適應(NextFit)操作系統(tǒng)試題解析最先適應算法（FirstFit）空閑區(qū)首址空閑區(qū)長度128641024256322560......空閑區(qū)：首址遞增排列；申請：取第一個可滿足區(qū)域；優(yōu)點：盡量使用低地址空間，高地址區(qū)保持大空閑區(qū)域缺點：可能分割大空閑區(qū)。

Eg.申請32將分割第一個區(qū)域。操作系統(tǒng)試題解析最佳適應算法（BestFit）空閑區(qū)：首址遞增排列；申請：取最小可滿足區(qū)域；優(yōu)點：盡量使用小空閑區(qū)，保持大空閑區(qū)。缺點：可能形成碎片

(fragment)。

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

B.NextFit算法

C.BestFit算法

D.WorstFit算法

答案

B

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

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

答案

D

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

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

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

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

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

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

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

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

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

答案

B

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

B.減少FCB所占空間C.防止進程修改FCB信息

、D.減少文件I/O操作的時間

知識點：FCB的實現(xiàn)操作系統(tǒng)試題解析FCB文件控制塊的實現(xiàn)FCB次部：僅包括文件名稱和標識文件主部的文件號。保存在目錄文件中（目錄文件在文件區(qū)）。主部：包括除文件名稱之外的所有信息和一個標識該主部與多少次部相對應的連接計數(shù)。當連接計數(shù)為0時，表示是一個空閑未用的FCB主部。FCB主部保存在外存inode區(qū)域,打開時讀入內(nèi)存.在外存inode區(qū)域,FCB主部從頭開始編號，就是文件號。所有文件的FCB主部長度固定且相同，因此，給出文件號就可以計算出對應FCB的位置。將FCB分為FCB主部和次部后，文件目錄項中僅保存FCB的次部。這樣，根據(jù)文件名查找文件目錄可以找到文件控制塊的次部，根據(jù)文件控制塊次部得到的文件號就可以找到文件控制塊的主部，進而找到文件。操作系統(tǒng)試題解析文件目錄的改進將FCB分為主部和次部的優(yōu)點：可以提高查找速度(順序查找)：文件目錄是存放在外存儲器中的，需要以塊為單位將其讀入內(nèi)存。由于一個FCB包括許多信息，這樣一個外存塊中所包含的FCB就會較少，導致查詢速度較慢。將FCB分為主部和次部后，文件目錄中僅保存FCB次部，一個外存塊可以容納較多的FCB次部，大大提高了文件的檢索速度?？梢詫崿F(xiàn)文件連接(link)：所謂連接就是給文件起多個名字，這些名字都是路徑名，為不同用戶使用。操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）24.文件系統(tǒng)中，把FCB分為次部和主部的好處是提高文件的查找速度

B.減少FCB所占空間C.防止進程修改FCB信息

、D.減少文件I/O操作的時間

答案

A

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

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

答案

C

操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）26.假設(shè)操作系統(tǒng)利用緩沖技術(shù)在進程與打印機之間通過軟緩沖區(qū)實現(xiàn)向打印機的輸出，則該緩沖區(qū)的結(jié)構(gòu)是A.外存連續(xù)空間隊列

B.外存鏈式隊列C.內(nèi)存連續(xù)空間隊列

D.內(nèi)存鏈式隊列

知識點：緩沖技術(shù)操作系統(tǒng)試題解析緩沖技術(shù)Bufferingvs.Cachingbuffering:緩沖，處理數(shù)據(jù)到達與離開速度不一致所采用的技術(shù)。buffering中的數(shù)據(jù)是沒有副本的。caching:高速緩存，為了減少訪問磁盤次數(shù)而提出，以提高訪問速度。catching中的數(shù)據(jù)在磁盤中是有副本的。硬緩沖與軟緩沖硬緩沖區(qū)通常設(shè)在設(shè)備中軟緩沖區(qū)通常設(shè)在內(nèi)存系統(tǒng)空間中（操作系統(tǒng)管理）私用緩沖與公共緩沖私用緩沖:一個緩沖區(qū)與一個固定設(shè)備相聯(lián)系，不同設(shè)備使用不同的緩沖區(qū)利用率低公用緩沖:緩沖區(qū)由系統(tǒng)統(tǒng)一管理，按需要動態(tài)分派給正在進行I/O傳輸?shù)脑O(shè)備操作系統(tǒng)試題解析空緩沖空緩沖空緩沖...head共n個Varbuf_num:semaphore;(initn)mutex:semaphore;(init1)1.申請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)試題解析一、單項選擇題（共30小題，每小題1分，共30分）26.假設(shè)操作系統(tǒng)利用緩沖技術(shù)在進程與打印機之間通過軟緩沖區(qū)實現(xiàn)向打印機的輸出，則該緩沖區(qū)的結(jié)構(gòu)是A.外存連續(xù)空間隊列

B.外存鏈式隊列C.內(nèi)存連續(xù)空間隊列

D.內(nèi)存鏈式隊列

答案

D

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

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

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

是否支持多個訪問同時進行;可靠性:

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

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

答案

D

操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）28.假設(shè)某分布式操作系統(tǒng)采用分布式的Chandy-Misra-Haas算法進行死鎖檢測。當進程Pj接收到進程Pk發(fā)出的探測信令(i,k,j)這一時刻，系統(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)中，對于文件訪問的無狀態(tài)服務(wù)有如下論述：Ⅰ.API界面中不包含文件打開和關(guān)閉命令；Ⅱ.服務(wù)器端在內(nèi)存文件控制表中應保持遠程文件訪問的控制信息；Ⅲ.每個文件讀/寫命令必須是自包含的(selfcontained)；Ⅳ.打開文件數(shù)有限制。其中正確的論述是Ⅰ和ⅢB.Ⅰ和ⅣC.Ⅱ和ⅢD.Ⅱ和Ⅳ

答案A（第9章分布式操作系統(tǒng)內(nèi)容）操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）30.假設(shè)用戶遠程登錄采用一次性口令。設(shè)單向函數(shù)為y=f(x)，用戶初次選定口令為S，S使用次數(shù)為n。用戶第i次登錄時傳送給主機Pi，主機驗證用戶登錄口令要計算f(Pi)，實際上與f(Pi)相等的是fn-i-1(S)B.fn-i-2(S)C.fn-i+1(S)D.fn-i+2(S)

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

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

Passwordgeneration(用戶產(chǎn)生的口令):第一代口令為p1=fn(s);第二代口令為p2=fn-1(s);第三代口令為p3=fn-2(s);...第n代口令為pn=f(s).操作系統(tǒng)試題解析一次性口令主機初始化P0=f(P1)=f(fn(s))=fn+1(s)和n記在passwordfile中第一次登錄:主機響應n,遠程用戶輸入口令s,在客戶端計算出p1=fn(s)并傳送給主機,主機計算出p0=f(p1)并將其與passwordfile中的p0相比較.如果相同登錄成功，主機用p1取代passwordfile中的p0,并將n減1.操作系統(tǒng)試題解析一次性口令第二次登錄:主機響應n-1,遠程用戶輸入口令s,在客戶端計算出p2=fn-1(s)并傳送給主機,主機計算出p1=f(p2)并將其與password文件中的p1相比較.如果相同登錄成功，主機用p2取代password文件中的p1,并將n減1.特點抗截取用戶每次輸入的口令不變,都是s操作系統(tǒng)試題解析一、單項選擇題（共30小題，每小題1分，共30分）30.假設(shè)用戶遠程登錄采用一次性口令。設(shè)單向函數(shù)為y=f(x)，用戶初次選定口令為S，S使用次數(shù)為n。用戶第i次登錄時傳送給主機Pi，主機驗證用戶登錄口令要計算f(Pi)，實際上與f(Pi)相等的是fn-i-1(S)B.fn-i-2(S)C.fn-i+1(S)D.fn-i+2(S)

答案D

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

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

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

頁框:

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

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

分配/釋放:Buddyheapalgorithm

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

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

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

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

塊組位圖的1位表示對應的一對Buddy頁框塊組的使用情況;

對于一對Buddy:

若一個空閑,另一個全部或部分占用,則位圖相應位置1;

當兩個都空閑,或都被全部或部分占用,則位圖相應位置0?；锇闂l件:

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

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

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

Buddyheapalgorithm分配:

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

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

21<fn<22∴

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

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

Buddyheapalgorithm

釋放:

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

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

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

Buddyheapalgorithm:

問題:internalfragmentation.

例如:

申請17個頁架,由于24＜17≤25,

按Buddyheapalgorithm,

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

造成15個頁框的浪費,即internalfragmentation.

解決辦法:secondmemoryallocator

當實際申請頁框數(shù)fn＜2i時,

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

由secondmemoryallocator單獨管理

。

thirdmemoryallocator

進程物理空間不要求連續(xù)時,

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

kk+1…n-1導引塊超級塊

inode區(qū)域每塊16個inode,從0起依次編號

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

(1)記載文件卷上k+1塊到n-1塊中所有空閑塊，(2)inode區(qū)中100個空閑inode.(緩沖)文件安裝(mount)后超級塊讀入內(nèi)存。注：占用區(qū)域已經(jīng)記載在各個文件的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