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

1、A.預(yù)防死鎖B.避免死鎖C.檢測死鎖D.解除死鎖操作系統(tǒng)期末試題（B）卷9.在段頁式存儲系統(tǒng)中，一個作業(yè)對應(yīng)。一、單項(xiàng)選擇題每小題分，共分(230)AB.多個段表一個段表，一個頁表1.CPU,CPU_C.D.當(dāng)執(zhí)行操作系統(tǒng)代碼時稱處于。一個段表，多個頁表多個段表，多個頁表10.9:00,110:00一作業(yè)到達(dá)系統(tǒng)估計(jì)運(yùn)行時間為小時。若開始執(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ù)防死鎖避免死鎖檢測死鎖解除死鎖A.B.C.D.普通文件目錄文件索引文件特殊文件12.4在一個單處理機(jī)系統(tǒng)中，若有個用戶進(jìn)程，在非管態(tài)的某一時刻，4.在一個可變式分區(qū)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中的空處于就緒狀態(tài)的用戶進(jìn)程最多有個。閑區(qū)按的次序排列。_A.1B.2C.3D.4A.B.C.D.地址遞增地址遞減大小遞增大小遞減13.S2,-3,_若信號的初值為當(dāng)前值為則表示有等待進(jìn)程。5.,_在下列文件中不便于文件增、刪操作的是。A.0B.1C.2D.3個個個個A.索引文件B.連續(xù)文件C.Hash文件D.串聯(lián)文件14.采用隨機(jī)存取法來讀寫盤上的物理記錄時，效率最高的是。6.在可變式分區(qū)存

3、儲管理中，某作業(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è)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是。A.無上鄰空閑區(qū)無下鄰空閑區(qū)B.有上鄰空閑區(qū)無下鄰空閑區(qū)A響應(yīng)比高者優(yōu)先B短作業(yè)優(yōu)先C.有下鄰空閑區(qū)無上鄰空閑區(qū)D.有上鄰空閑區(qū)有下鄰空閑區(qū)C優(yōu)先級調(diào)度D先來先服務(wù)7.進(jìn)程從運(yùn)行狀態(tài)到阻塞狀態(tài)可能是由于_。A.進(jìn)程調(diào)度程序的調(diào)度B.現(xiàn)運(yùn)行進(jìn)程的時間片用完二、判斷題(每小題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)時的平均周轉(zhuǎn)時間(2)非剝奪式優(yōu)先級調(diào)度算法（優(yōu)先數(shù)越小優(yōu)先級越高），單道批處理系統(tǒng)時的平均周轉(zhuǎn)時間。2.請求分頁式存儲管理的系統(tǒng)中，不需要地址變換機(jī)構(gòu)。（）3.實(shí)時系統(tǒng)通常采用搶占式調(diào)度。（）2.一程序在運(yùn)行過程中所訪問的頁面流為3，5，4，2，5，3，1，3，4.臨界區(qū)是進(jìn)程執(zhí)行程序中對臨界資源訪問的那一段程序代碼。2，5，1，3，2，3，5。若采用OPT算法，則為該程序分配多少個實(shí)（）頁最為合理（要求給出分配過程）？為什么？（8分）5.所有進(jìn)程都掛起時，系統(tǒng)陷入死鎖。

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

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

7、A.存取速度慢，不適于隨機(jī)存取B.可靠性問題，如指針出錯(1)每次只能存入一種產(chǎn)品(A或B)；C.更多的尋道次數(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的入庫過程。(8分)A.由于數(shù)據(jù)緩沖寄存器較小，故中斷次數(shù)較多B.不再循環(huán)測試狀態(tài)位C.可能造成數(shù)據(jù)丟失D.仍會造成CPU的一定損耗9.以下不是強(qiáng)迫性中斷A.輸入/輸出(I/O)中斷B.缺頁中斷操作系統(tǒng)期末試題（B）卷參考答案C.時鐘中斷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分)錯錯對對錯錯錯對錯對三、應(yīng)用題（共15分）11.(7分)（1）采用SJF算法時,各作業(yè)在系統(tǒng)中的執(zhí)行情況如下表所示:23作業(yè)執(zhí)行次執(zhí)行時優(yōu)先數(shù)等待時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間序間4211011414122323242552491.8511039191.9系統(tǒng)中作業(yè)的平均周轉(zhuǎn)時間為:P(f1);T=(1+2+4+9+19)/5=7.0（2）采用非剝奪的優(yōu)先級調(diào)度算法時,各作業(yè)在系統(tǒng)中的執(zhí)行情況如下

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