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

1、操作系統(tǒng)期末試題（B）卷一、單項(xiàng)選擇題 (每小題2分，共30分)1.當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí),稱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.在一個(gè)可變式分區(qū)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按 _的次序排列。A. 地址遞增 B. 地址遞減 C. 大小遞增 D. 大小遞減5.在下列文件中,不便于文件增、刪操作的是_。A.索引文件 B.連續(xù)文件 C.Hash文件 D.串聯(lián)文件6.在可變式分區(qū)存儲(chǔ)管理

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

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

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

5、得不到滿足時(shí), 其狀態(tài)變?yōu)榈却龖B(tài)。 （ ）8. 磁盤(pán)上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取。 （ ）9. 頁(yè)式方法不會(huì)產(chǎn)生碎片。 （ ）10. 文件索引結(jié)構(gòu)既支持順序存取，也支持隨機(jī)存取。 （ ）三、應(yīng)用題（共15分）1. 假定要在一臺(tái)處理機(jī)上執(zhí)行下列作業(yè):(7分) 作 業(yè)執(zhí)行時(shí)間優(yōu)先數(shù)1234510121531342假定這些作業(yè)在時(shí)刻0同時(shí)到達(dá)。說(shuō)明分別使用(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. 一程序在運(yùn)行過(guò)程中所訪問(wèn)的頁(yè)面流為3，5，4，2，5，3，1，3，2，5，1，3，2，3，5。若采用O

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

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

8、A. 輸入/輸出(I/O)中斷 B. 缺頁(yè)中斷C. 時(shí)鐘中斷 D. 創(chuàng)建進(jìn)程10. DMA用于實(shí)現(xiàn)_之間的信息傳輸。A 內(nèi)存與外設(shè) B CPU與外設(shè)C 內(nèi)存與外存 D CPU與外存五、應(yīng)用題 (共15分)1. 用P、V實(shí)現(xiàn)如下前驅(qū)圖。（7分）123452. 有一個(gè)倉(cāng)庫(kù)，可以存放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的入庫(kù)過(guò)程。(8分)操作系統(tǒng)期末試題（B）卷參考答案一、單項(xiàng)選擇題 (每小題2分，共30分)12345678910CADDBCCBCA1112131415ACDAA二、判

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

10、1+6+16+18+19)/5=12.0 T=(1+6+8+18+19)/5=10.4 2.(8分)四個(gè)實(shí)頁(yè)最為合理。四個(gè)和五個(gè)實(shí)頁(yè)缺頁(yè)次數(shù)相同，四個(gè)利用率更高。第二部分 拔高部分四、單項(xiàng)選擇題 (每小題2分，共20分)12345678910BCCBBDDBDA五、應(yīng)用題 (共15分)1.(7分)定義信號(hào)量f1,f2,f3,f4分別表示進(jìn)程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; /互斥信號(hào)量int sa=M-1; /表示當(dāng)前允許A產(chǎn)品比B產(chǎn)品多入庫(kù)的數(shù)量