202120211B《操作系統(tǒng)》試卷及答案

1、操作系統(tǒng)期末試題B卷一、單項選擇題每題2分，共30分1、 當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時,稱CPL處于。A、執(zhí)行態(tài)B、目態(tài)C、管態(tài)D、就緒態(tài)2、 操作系統(tǒng)就是一種。A、預(yù)防死鎖B、防止死鎖 C、檢測死鎖D、解除死鎖9、 在段頁式存儲系統(tǒng)中，一個作業(yè)對應(yīng)。A.多個段表B 、一個段表,一個頁表C、一個段表,多個頁表 D、多個段表,多個頁表10、一作業(yè)9:00到達(dá)系統(tǒng),估計運(yùn)行時間為1小時。假設(shè)10:00開始執(zhí)行該作業(yè),其響應(yīng)比就是。A.系統(tǒng)軟件 B.系統(tǒng)硬件 C.應(yīng)用軟件 D.支援軟件3、 在UNIX操作系統(tǒng)中，把輸入輸出設(shè)備瞧作就是 。A、普通文件 B、目錄文件C、索引文件D、特殊文件4、在一個可變

2、式分區(qū)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按的次序排列。A、地址遞增 B、地址遞減 C、大小遞增 D 、大小遞減5、 在以下文件中,不便于文件增、刪操作的就是。A、索引文件 B、連續(xù)文件C、Hash文件 D、串聯(lián)文件6 在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空 間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起 始地址不變的情況就是 。A、無上鄰空閑區(qū)無下鄰空閑區(qū)B、有上鄰空閑區(qū)無下鄰空閑區(qū)C、有下鄰空閑區(qū)無上鄰空閑區(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)程的時間片用完C、現(xiàn)運(yùn)行進(jìn)程執(zhí)

3、行了 P操作D、現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 V操作8、 銀行家算法在解決死鎖問題中就是用于 的。A、 2B、 1C、 3D、 0、511、資源的靜態(tài)分配算法在解決死鎖問題中就是用于 。A、預(yù)防死鎖B、防止死鎖C、檢測死鎖D、解除死鎖12、在一個單處理機(jī)系統(tǒng)中，假設(shè)有4個用戶進(jìn)程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進(jìn)程最多有 個。A、13、1B、假設(shè)信號S2的初值為C、 3D、42,當(dāng)前值為-3,那么表示有等待進(jìn)程。A、0個B、1個C、2個D、3個14、采用隨機(jī)存取法來讀寫盤上的物理記錄時,效率最高的就是。A、連續(xù)結(jié)構(gòu)文件B、索引結(jié)構(gòu)文件C、串連結(jié)構(gòu)文件D、其她結(jié)構(gòu)文件15、既考慮作業(yè)等待時間,又考慮

4、作業(yè)執(zhí)行時間的調(diào)度算法就是。A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度D.先來先效勞552二、判斷題每題2分，共20分1. 可變分區(qū)法可以比較有效的消除外部碎片，但不能消除內(nèi)部碎片。2. 請求分頁式存儲管理的系統(tǒng)中，不需要地址變換機(jī)構(gòu)3. 實(shí)時系統(tǒng)通常采用搶占式調(diào)度。4. 臨界區(qū)就是進(jìn)程執(zhí)行程序中對臨界資源訪問的那一段程序代碼。5. 所有進(jìn)程都掛起時，系統(tǒng)陷入死鎖。6. 在分區(qū)分配算法中，首次適應(yīng)最先適應(yīng)算法傾向于優(yōu)先利用 內(nèi)存中最大空閑分區(qū)局部進(jìn)行分配7. 進(jìn)程申請CPU得不到滿足時,其狀態(tài)變?yōu)榈却龖B(tài)8. 磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取9. 頁 式 方 法 不 會 產(chǎn) 生 碎

5、 片10. 文件索引結(jié)構(gòu)既支持順序存取，也支持隨機(jī)存取。三、應(yīng)用題共15分1、假定要在一臺處理機(jī)上執(zhí)行以下作業(yè)：7分作業(yè)執(zhí)行時間優(yōu)先數(shù)1103211323414假定這些作業(yè)在時刻0同時到達(dá)。說明分別使用1SJF,單道批處理系統(tǒng)時的平均周轉(zhuǎn)時間2非剝奪式優(yōu)先級調(diào)度算法優(yōu)先數(shù)越小優(yōu)先級越高,單道批處 理系統(tǒng)時的平均周轉(zhuǎn)時間。2、一程序在運(yùn)行過程中所訪問的頁面流為3,5,4,2,5,3,1,3,2,5,1,323,5。假設(shè)采用OPT算法,貝U為該程序分配多少個實(shí)頁最為合理要求給出分配過程？為什么？ 8分第二局部拔高局部四、單項選擇題每題2分，共20分1、 采用段式存儲管理的系統(tǒng)中，假設(shè)地址用24位表

6、示，其中8位表示段號, 那么允許每段的最大長度就是。A、 224B、 216C、 28D、 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、段頁式5、以下文件的物理結(jié)構(gòu)中，利于文件長度動態(tài)增長的文件物理結(jié)構(gòu) 就是。A、連續(xù)文件 B 、鏈接文件 C 、流式文件 D 、都可以6 在一個單處理機(jī)系統(tǒng)中，假設(shè)有4個用戶進(jìn)程，在非管態(tài)的某一時刻 處于阻塞狀態(tài)的用戶

7、進(jìn)程最多有 個。A、1 B 、2 C 、3 D 、47、以下不就是鏈接結(jié)構(gòu)的缺點(diǎn)A 存取速度慢,不適于隨機(jī)存取B、可靠性問題,如指針出錯C、更多的尋道次數(shù)與尋道時間 D、提高了磁盤空間利用率8、以下不就是I/O中斷方式的缺點(diǎn)A、由于數(shù)據(jù)緩沖存放器較小，故中斷次數(shù)較多B、不再循環(huán)測試狀態(tài)位C、 可能造成數(shù)據(jù)喪失D 、仍會造成CPU的一定損耗9、 以下不就是強(qiáng)迫性中斷2、有一個倉庫,可以存放A與B兩種產(chǎn)品,但要求：1每次只能存入一種產(chǎn)品A或B;2 NVA產(chǎn)品數(shù)量一B產(chǎn)品數(shù)量v M其中,N與M就是正整數(shù)。試用P、V操作描述產(chǎn)品A與產(chǎn)品B的入庫 過程。8分A、輸入/輸出I/O中斷B、缺頁中斷C、時鐘中

8、斷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分操作系統(tǒng)期末試題B卷參考答案、單項選擇題每題2分,共30分12345678910CADDBCCBCA1112131415ACDAA、判斷題每題2分,共20分錯錯對對錯錯錯對錯對P1() 作業(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、02采用非剝奪的優(yōu)先級調(diào)度算法時，各作業(yè)在系統(tǒng)中的執(zhí)行情況如下

9、表所示三、應(yīng)用題共15分1、7 分1采用SJF算法時，各作業(yè)在系統(tǒng)中的執(zhí)行情況如下表所示V(f1)；V(f1)； P2()P(f1)；V(f2);P3()P(f1)；作業(yè)執(zhí)行次 序執(zhí)行時 間優(yōu)先數(shù)等待時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間211011552161、211036161、632316189414181919系統(tǒng)中作業(yè)的平均周轉(zhuǎn)時間為：T=1+6+16+18+19/5=12、0 T=1+6+8+18+19/5=10、4V(f3)；P4()P(f2)；V(f4)； P5()P(f3)；P(f4)；2、8 分四個實(shí)頁最為合理。四個與五個實(shí)頁缺頁次數(shù)相同，四個利用率更高。第二局部拔高局部四、單項選擇題每題2分，共20分12345678910BCCBBDDB 1DA五、應(yīng)用題共15分1、7 分定義信號量f1,f2,f3,f4 分別表示進(jìn)程p1,p2,p3,p4 就是否完成，初值為(8分)int mutex=1;int sa=M-1;int sb=N-1;int mai n()