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應用軟件 D支援軟件3.在UNIX操作系統(tǒng)中,把輸入輸出設備看作是_。A.普通文件 B.目錄文件 C.索引文件 D.特殊文件4.在一個可變式分區(qū)管理中，最壞適應分配算法宜將空閑區(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.預防死鎖 B.避免死鎖 C.檢測死鎖 D.解除死鎖9.在段頁式存儲系統(tǒng)中，一個作業(yè)對應 。A多個段表 B. 一個段表，一個頁表 C. 一個段表，多個頁表 D. 多

3、個段表，多個頁表10.一作業(yè)9:00到達系統(tǒng),估計運行時間為1小時。若10:00開始執(zhí)行該作業(yè),其響應比是 。A. 2 B. 1 C. 3 D. 0.511.資源的靜態(tài)分配算法在解決死鎖問題中是用于 。A. 預防死鎖 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ōu)先 B短作業(yè)優(yōu)先C優(yōu)先級調(diào)度 D先來先服務二、判斷題(每小題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ō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)既支持順序存取，也支持隨機存取。 （ ）三、應用題（共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ū)管理中，最佳適應分配算法宜將空閑區(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)存與外設 B CPU與外設C 內(nèi)存與外存 D CPU與外存五、應用題 (共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分)錯 錯 對 對 錯 錯 錯 對 錯 對三、應用題（共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五、應用題 (共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ù)量