2012-2013-1B《操作系統(tǒng)》試卷與答案

1、A.預(yù)防死鎖B.避免死鎖C.檢測(cè)死鎖D.解除死鎖操作系統(tǒng)期末試題（B）卷9.在段頁(yè)式存儲(chǔ)系統(tǒng)中，一個(gè)作業(yè)對(duì)應(yīng)。一、單項(xiàng)選擇題每小題分，共分(230)AB.多個(gè)段表一個(gè)段表，一個(gè)頁(yè)表1.CPU,CPU_C.D.當(dāng)執(zhí)行操作系統(tǒng)代碼時(shí)稱處于。一個(gè)段表，多個(gè)頁(yè)表多個(gè)段表，多個(gè)頁(yè)表10.9:00,110:00一作業(yè)到達(dá)系統(tǒng)估計(jì)運(yùn)行時(shí)間為小時(shí)。若開始執(zhí)A.B.C.D.執(zhí)行態(tài)目態(tài)管態(tài)就緒態(tài)行該作業(yè)其響應(yīng)比是。,2.操作系統(tǒng)是一種。A.2B.1C.3D.0.5ABCD系統(tǒng)軟件系統(tǒng)硬件應(yīng)用軟件支援軟件11.資源的靜態(tài)分配算法在解決死鎖問題中是用于。3.UNIX,_在操作系統(tǒng)中把輸入輸出設(shè)備看作是。A.B.C.D

2、.預(yù)防死鎖避免死鎖檢測(cè)死鎖解除死鎖A.B.C.D.普通文件目錄文件索引文件特殊文件12.4在一個(gè)單處理機(jī)系統(tǒng)中，若有個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，4.在一個(gè)可變式分區(qū)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中的空處于就緒狀態(tài)的用戶進(jìn)程最多有個(gè)。閑區(qū)按的次序排列。_A.1B.2C.3D.4A.B.C.D.地址遞增地址遞減大小遞增大小遞減13.S2,-3,_若信號(hào)的初值為當(dāng)前值為則表示有等待進(jìn)程。5.,_在下列文件中不便于文件增、刪操作的是。A.0B.1C.2D.3個(gè)個(gè)個(gè)個(gè)A.索引文件B.連續(xù)文件C.Hash文件D.串聯(lián)文件14.采用隨機(jī)存取法來(lái)讀寫盤上的物理記錄時(shí)，效率最高的是。6.在可變式分區(qū)存

3、儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空A.連續(xù)結(jié)構(gòu)文件B.索引結(jié)構(gòu)文件間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起C.串連結(jié)構(gòu)文件D.其他結(jié)構(gòu)文件始地址不變的情況是。15.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是。A.無(wú)上鄰空閑區(qū)無(wú)下鄰空閑區(qū)B.有上鄰空閑區(qū)無(wú)下鄰空閑區(qū)A響應(yīng)比高者優(yōu)先B短作業(yè)優(yōu)先C.有下鄰空閑區(qū)無(wú)上鄰空閑區(qū)D.有上鄰空閑區(qū)有下鄰空閑區(qū)C優(yōu)先級(jí)調(diào)度D先來(lái)先服務(wù)7.進(jìn)程從運(yùn)行狀態(tài)到阻塞狀態(tài)可能是由于_。A.進(jìn)程調(diào)度程序的調(diào)度B.現(xiàn)運(yùn)行進(jìn)程的時(shí)間片用完二、判斷題(每小題2分，共20分)C.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了P操作D.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了V操作1.可變分區(qū)

4、法可以比較有效的消除外部碎片，但不能消除內(nèi)部碎8.銀行家算法在解決死鎖問題中是用于的。片。（）(1)SJF,單道批處理系統(tǒng)時(shí)的平均周轉(zhuǎn)時(shí)間(2)非剝奪式優(yōu)先級(jí)調(diào)度算法（優(yōu)先數(shù)越小優(yōu)先級(jí)越高），單道批處理系統(tǒng)時(shí)的平均周轉(zhuǎn)時(shí)間。2.請(qǐng)求分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，不需要地址變換機(jī)構(gòu)。（）3.實(shí)時(shí)系統(tǒng)通常采用搶占式調(diào)度。（）2.一程序在運(yùn)行過(guò)程中所訪問的頁(yè)面流為3，5，4，2，5，3，1，3，4.臨界區(qū)是進(jìn)程執(zhí)行程序中對(duì)臨界資源訪問的那一段程序代碼。2，5，1，3，2，3，5。若采用OPT算法，則為該程序分配多少個(gè)實(shí)（）頁(yè)最為合理（要求給出分配過(guò)程）？為什么？（8分）5.所有進(jìn)程都掛起時(shí)，系統(tǒng)陷入死鎖。

5、第二部分拔高部分（）四、單項(xiàng)選擇題(每小題2分，共20分)6.在分區(qū)分配算法中,首次適應(yīng)（最先適應(yīng)）算法傾向于優(yōu)先利用1.采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示內(nèi)存中最大空閑分區(qū)部分進(jìn)行分配。段號(hào)，則允許每段的最大長(zhǎng)度是。（）7.進(jìn)程申請(qǐng)CPU得不到滿足時(shí),其狀態(tài)變?yōu)榈却龖B(tài)。24B.216C.28D.232A.2（）2在一個(gè)可變式分區(qū)管理中，最佳適應(yīng)分配算法宜將空閑區(qū)表中的空8.磁盤上物理結(jié)構(gòu)為結(jié)構(gòu)的文件只能順序存取。閑區(qū)按的次序排列。（）9.頁(yè)式方法不會(huì)產(chǎn)生碎片。A.地址遞增B.地址遞減C.大小遞增D.大小遞減3臨界區(qū)是。（）A.一個(gè)緩沖區(qū)B.一段共享數(shù)據(jù)區(qū)10.文件索引

6、結(jié)構(gòu)既支持順序存取，也支持隨機(jī)存取。（）C.一段程序D.一個(gè)互斥資源三、應(yīng)用題（共15分）1.假定要在一臺(tái)處理機(jī)上執(zhí)行下列作業(yè):(7分)作業(yè)執(zhí)行時(shí)間優(yōu)先數(shù)4.采用什么存儲(chǔ)管理不會(huì)產(chǎn)生內(nèi)部碎片。A.頁(yè)式B.段式C.固定分區(qū)D.段頁(yè)式11035.下列文件的物理結(jié)構(gòu)中，利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)211是。323A.連續(xù)文件B.文件C.流式文件D.都可以4515426.在一個(gè)單處理機(jī)系統(tǒng)中，若有4個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，假定這些作業(yè)在時(shí)刻0同時(shí)到達(dá)。處于阻塞狀態(tài)的用戶進(jìn)程最多有個(gè)。說(shuō)明分別使用A.1B.2C.3D.47.以下不是結(jié)構(gòu)的缺點(diǎn)2.有一個(gè)倉(cāng)庫(kù)，可以存放A和B兩種產(chǎn)品，但要求：

7、A.存取速度慢，不適于隨機(jī)存取B.可靠性問題，如指針出錯(cuò)(1)每次只能存入一種產(chǎn)品(A或B)；C.更多的尋道次數(shù)和尋道時(shí)間D.提高了磁盤空間利用率(2)NA產(chǎn)品數(shù)量B產(chǎn)品數(shù)量M。8.以下不是I/O中斷方式的缺點(diǎn)其中，N和M是正整數(shù)。試用P、V操作描述產(chǎn)品A與產(chǎn)品B的入庫(kù)過(guò)程。(8分)A.由于數(shù)據(jù)緩沖寄存器較小，故中斷次數(shù)較多B.不再循環(huán)測(cè)試狀態(tài)位C.可能造成數(shù)據(jù)丟失D.仍會(huì)造成CPU的一定損耗9.以下不是強(qiáng)迫性中斷A.輸入/輸出(I/O)中斷B.缺頁(yè)中斷操作系統(tǒng)期末試題（B）卷參考答案C.時(shí)鐘中斷D.創(chuàng)建進(jìn)程一、單項(xiàng)選擇題(每小題2分，共30分)10.DMA用于實(shí)現(xiàn)_之間的信息傳輸。12345

8、678910A內(nèi)存與外設(shè)BCPU與外設(shè)C內(nèi)存與外存DCPU與外存CADDBCCBCA1112131415ACDAA五、應(yīng)用題(共15分)1.用P、V實(shí)現(xiàn)如下前驅(qū)圖。（7分）二、判斷題(每小題2分，共20分)錯(cuò)錯(cuò)對(duì)對(duì)錯(cuò)錯(cuò)錯(cuò)對(duì)錯(cuò)對(duì)三、應(yīng)用題（共15分）11.(7分)（1）采用SJF算法時(shí),各作業(yè)在系統(tǒng)中的執(zhí)行情況如下表所示:23作業(yè)執(zhí)行次執(zhí)行時(shí)優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間序間4211011414122323242552491.8511039191.9系統(tǒng)中作業(yè)的平均周轉(zhuǎn)時(shí)間為:P(f1);T=(1+2+4+9+19)/5=7.0（2）采用非剝奪的優(yōu)先級(jí)調(diào)度算法時(shí),各作業(yè)在系統(tǒng)中的執(zhí)行情況如下

9、表所V(f3);示:作業(yè)執(zhí)行次執(zhí)行時(shí)優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間P4()序間211011P(f2);552161.2V(f4);11036161.632316189414181919系統(tǒng)中作業(yè)的平均周轉(zhuǎn)時(shí)間為:P5()P(f3);T=(1+6+16+18+19)/5=12.0T=(1+6+8+18+19)/5=10.4P(f4);2.(8分)四個(gè)實(shí)頁(yè)最為合理。四個(gè)和五個(gè)實(shí)頁(yè)缺頁(yè)次數(shù)相同，四個(gè)利用率更高。2.(8分)第二部分拔高部分intmutex=1;/互斥信號(hào)量四、單項(xiàng)選擇題(每小題2分，共20分)intsa=M-1;/表示當(dāng)前允許A產(chǎn)品比B產(chǎn)品多入庫(kù)的數(shù)量12345678910intsb=N-1;/表示當(dāng)前允許B產(chǎn)品比A產(chǎn)品多入庫(kù)的數(shù)量BCCBBDDBDAintmain()五、應(yīng)用題(共15分)1.(7分)while(1)取一個(gè)產(chǎn)品；定義信號(hào)量f1,f2,f3,f4分別