操作系統(tǒng)試卷及答案

1、操作系統(tǒng)期末試題（B）卷一、單項選擇題 (每小題2分，共30分)1.當CPU執(zhí)行操作系統(tǒng)代碼時,稱CPU處于_。A.執(zhí)行態(tài) B.目態(tài) C.管態(tài) D.就緒態(tài)2.操作系統(tǒng)是一種 。A系統(tǒng)軟件 B系統(tǒng)硬件 C應(yīng)用軟件 D支援軟件3.在UNIX操作系統(tǒng)中,把輸入輸出設(shè)備看作是_。A.普通文件 B.目錄文件 C.索引文件 D.特殊文件4.在一個可變式分區(qū)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按 _的次序排列。A. 地址遞增 B. 地址遞減 C. 大小遞增 D. 大小遞減5.在下列文件中,不便于文件增、刪操作的是_。A.索引文件 B.連續(xù)文件 C.Hash文件 D.串聯(lián)文件6.在可變式分區(qū)存儲管理

2、中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是 。A. 無上鄰空閑區(qū)無下鄰空閑區(qū) B. 有上鄰空閑區(qū)無下鄰空閑區(qū)C. 有下鄰空閑區(qū)無上鄰空閑區(qū) D. 有上鄰空閑區(qū)有下鄰空閑區(qū)7.進程從運行狀態(tài)到阻塞狀態(tài)可能是由于_。A.進程調(diào)度程序的調(diào)度 B.現(xiàn)運行進程的時間片用完C.現(xiàn)運行進程執(zhí)行了P操作 D.現(xiàn)運行進程執(zhí)行了V操作8.銀行家算法在解決死鎖問題中是用于 的。A.預(yù)防死鎖 B.避免死鎖 C.檢測死鎖 D.解除死鎖9.在段頁式存儲系統(tǒng)中，一個作業(yè)對應(yīng) 。A多個段表 B. 一個段表，一個頁表 C. 一個段表，多個頁表 D. 多

3、個段表，多個頁表10.一作業(yè)9:00到達系統(tǒng),估計運行時間為1小時。若10:00開始執(zhí)行該作業(yè),其響應(yīng)比是 。A. 2 B. 1 C. 3 D. 0.511.資源的靜態(tài)分配算法在解決死鎖問題中是用于 。A. 預(yù)防死鎖 B. 避免死鎖 C. 檢測死鎖 D. 解除死鎖12.在一個單處理機系統(tǒng)中，若有4個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有 個。A. 1 B. 2 C. 3 D. 413.若信號S的初值為2,當前值為-3,則表示有_等待進程。A.0個 B.1個 C.2個 D.3個14.采用隨機存取法來讀寫盤上的物理記錄時，效率最高的是 。A. 連續(xù)結(jié)構(gòu)文件 B. 索引結(jié)構(gòu)文件

4、C. 串連結(jié)構(gòu)文件 D. 其他結(jié)構(gòu)文件15. 既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是 。A響應(yīng)比高者優(yōu)先 B短作業(yè)優(yōu)先C優(yōu)先級調(diào)度 D先來先服務(wù)二、判斷題(每小題2分，共20分)1. 可變分區(qū)法可以比較有效的消除外部碎片，但不能消除內(nèi)部碎片。 （ ）2. 請求分頁式存儲管理的系統(tǒng)中，不需要地址變換機構(gòu)。 （ ）3. 實時系統(tǒng)通常采用搶占式調(diào)度。（ ）4. 臨界區(qū)是進程執(zhí)行程序中對臨界資源訪問的那一段程序代碼。（ ）5. 所有進程都掛起時，系統(tǒng)陷入死鎖。 （ ）6. 在分區(qū)分配算法中 ,首次適應(yīng)（最先適應(yīng)）算法傾向于優(yōu)先利用內(nèi)存中最大空閑分區(qū)部分進行分配。 （ ）7. 進程申請CPU

5、得不到滿足時, 其狀態(tài)變?yōu)榈却龖B(tài)。 （ ）8. 磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取。 （ ）9. 頁式方法不會產(chǎn)生碎片。 （ ）10. 文件索引結(jié)構(gòu)既支持順序存取，也支持隨機存取。 （ ）三、應(yīng)用題（共15分）1. 假定要在一臺處理機上執(zhí)行下列作業(yè):(7分) 作 業(yè)執(zhí)行時間優(yōu)先數(shù)1234510121531342假定這些作業(yè)在時刻0同時到達。說明分別使用(1)SJF,單道批處理系統(tǒng)時的平均周轉(zhuǎn)時間(2)非剝奪式優(yōu)先級調(diào)度算法（優(yōu)先數(shù)越小優(yōu)先級越高），單道批處理系統(tǒng)時的平均周轉(zhuǎn)時間。2. 一程序在運行過程中所訪問的頁面流為3，5，4，2，5，3，1，3，2，5，1，3，2，3，5。若采用O

6、PT算法，則為該程序分配多少個實頁最為合理（要求給出分配過程）？為什么？（8分）第二部分 拔高部分四、單項選擇題 (每小題2分，共20分)1.采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是 。A. 224 B. 216 C. 28 D. 2322在一個可變式分區(qū)管理中，最佳適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按 的次序排列。A. 地址遞增 B. 地址遞減 C. 大小遞增 D. 大小遞減3臨界區(qū)是 。A. 一個緩沖區(qū) B. 一段共享數(shù)據(jù)區(qū) C. 一段程序 D. 一個互斥資源4. 采用什么存儲管理不會產(chǎn)生內(nèi)部碎片 。A. 頁式 B. 段式 C. 固定分區(qū) D.

7、 段頁式5. 下列文件的物理結(jié)構(gòu)中，利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是 。 A.連續(xù)文件 B.鏈接文件 C.流式文件 D.都可以6. 在一個單處理機系統(tǒng)中，若有4個用戶進程，在非管態(tài)的某一時刻，處于阻塞狀態(tài)的用戶進程最多有 個。A. 1 B. 2 C. 3 D. 47. 以下 不是鏈接結(jié)構(gòu)的缺點A. 存取速度慢，不適于隨機存取 B. 可靠性問題，如指針出錯C. 更多的尋道次數(shù)和尋道時間 D. 提高了磁盤空間利用率8. 以下 不是I/O中斷方式的缺點A. 由于數(shù)據(jù)緩沖寄存器較小，故中斷次數(shù)較多 B. 不再循環(huán)測試狀態(tài)位C. 可能造成數(shù)據(jù)丟失 D.仍會造成CPU的一定損耗9.以下 不是強迫性中斷

8、A. 輸入/輸出(I/O)中斷 B. 缺頁中斷C. 時鐘中斷 D. 創(chuàng)建進程10. DMA用于實現(xiàn)_之間的信息傳輸。A 內(nèi)存與外設(shè) B CPU與外設(shè)C 內(nèi)存與外存 D CPU與外存五、應(yīng)用題 (共15分)1. 用P、V實現(xiàn)如下前驅(qū)圖。（7分）123452. 有一個倉庫，可以存放A和B兩種產(chǎn)品，但要求：(1) 每次只能存入一種產(chǎn)品(A或B)；(2) NA產(chǎn)品數(shù)量B產(chǎn)品數(shù)量M。其中，N和M是正整數(shù)。試用P、V操作描述產(chǎn)品A與產(chǎn)品B的入庫過程。(8分)操作系統(tǒng)期末試題（B）卷參考答案一、單項選擇題 (每小題2分，共30分)12345678910CADDBCCBCA1112131415ACDAA二、判

9、斷題(每小題2分，共20分)錯 錯 對 對 錯 錯 錯 對 錯 對三、應(yīng)用題（共15分）1.(7分) （1）采用SJF算法時,各作業(yè)在系統(tǒng)中的執(zhí)行情況如下表所示:作業(yè)執(zhí)行次序執(zhí)行時間優(yōu)先數(shù)等待時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間211011414122323242552491.811039191.9系統(tǒng)中作業(yè)的平均周轉(zhuǎn)時間為:T=(1+2+4+9+19)/5=7.0（2）采用非剝奪的優(yōu)先級調(diào)度算法時,各作業(yè)在系統(tǒng)中的執(zhí)行情況如下表所示:作業(yè)執(zhí)行次序執(zhí)行時間優(yōu)先數(shù)等待時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間211011552161.211036161.632316189414181919系統(tǒng)中作業(yè)的平均周轉(zhuǎn)時間為: T=(

10、1+6+16+18+19)/5=12.0 T=(1+6+8+18+19)/5=10.4 2.(8分)四個實頁最為合理。四個和五個實頁缺頁次數(shù)相同，四個利用率更高。第二部分 拔高部分四、單項選擇題 (每小題2分，共20分)12345678910BCCBBDDBDA五、應(yīng)用題 (共15分)1.(7分)定義信號量f1,f2,f3,f4分別表示進程p1,p2,p3,p4是否完成，初值為0。P1( ) V(f1);V(f1);P2( ) P(f1);V(f2);P3( ) P(f1);V(f3);P4( ) P(f2);V(f4);P5( ) P(f3);P(f4);2.(8分)int mutex=1; /互斥信號量int sa=M-1; /表示當前允許A產(chǎn)品比B產(chǎn)品多入庫的數(shù)量