操作系統(tǒng)試題b卷-文庫(kù)吧資料
2025-03-31 02:42本頁面
【正文】 頁的大小為100字，請(qǐng)問按FIFO和LRU調(diào)度算法將分別產(chǎn)生幾次缺頁中斷？依次淘汰的頁號(hào)是什么？缺頁中斷率是多少？得分六、 (10分) 在銀行家算法中，若出現(xiàn)下述的資源分配情況： Process Allocation Need Available p0 1,0,2,3 7,6,6,1 3,0,1,4 p1 2,1,0,1 6,6,5,7 p2 1,0,4,1 3,5,1,5 p3 0,3,2,1 3,1,2,8 p4 3,2,1,0 3,2,2,5 p5 0,1,2,6 2,0,1,2試問該狀態(tài)是否安全？（要求寫出判斷過程）一、 單選題（每題1分，共20分）第 7 頁 共 7 頁1. A2. C3. C4. B5. D6. D7. A8. A9. C10. B11. A12. B13. B14. A15. D16. C17. A18. B19. A20. B二、 簡(jiǎn)答題（每小題6分，共30分）1. 224個(gè)扇區(qū)用位示圖來管理總共需要224個(gè)二進(jìn)制位（3分），由于扇區(qū)的大小為1KB，存放這個(gè)位示圖需要用224/8k=211=2048個(gè)扇區(qū)（3分）。采用“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，平均周轉(zhuǎn)時(shí)間為__ _______ ___ 。作業(yè)進(jìn)入時(shí)間所需計(jì)算時(shí)間18∶002小時(shí)28∶3030分鐘39∶006分鐘49∶3012分鐘(1) 將分別采用“先來先服務(wù)”和“短作業(yè)優(yōu)先”調(diào)度算法時(shí)，各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間分別填入下面的表中。現(xiàn)忽略作業(yè)調(diào)度所花時(shí)間?，F(xiàn)在進(jìn)程要訪問磁盤的第12345扇區(qū)，試計(jì)算它對(duì)應(yīng)的三維磁盤空間地址。(2) 在只有JJJ3三個(gè)作業(yè)的情況下，J2運(yùn)行結(jié)束撤離后，請(qǐng)給出J2撤離后的內(nèi)存空閑區(qū)表。4. 某計(jì)算機(jī)系統(tǒng)內(nèi)存容量為128KB，對(duì)存儲(chǔ)器采用可變分區(qū)的存儲(chǔ)管理辦法，現(xiàn)有三個(gè)作業(yè)（JJJ3）在內(nèi)存，其存儲(chǔ)器的分配如圖3所示。 PA PDPBPC圖1進(jìn)程的合作關(guān)系3. 假定某系統(tǒng)當(dāng)時(shí)的資源分配圖如圖2所示：圖2 資源分配圖(1) 分析當(dāng)時(shí)系統(tǒng)是否存在死鎖。A. 必定產(chǎn)生死鎖B. 可能產(chǎn)生死鎖C. 必定不產(chǎn)生死鎖D. 以上說法都不對(duì)得分二、 簡(jiǎn)答題(每小題6分，共30分)1. 16GB的磁盤有224個(gè)1KB的塊（扇區(qū)）。A. ０B. １C. ２D. ３19. 發(fā)生死鎖的必要條件有４個(gè)，要預(yù)防死鎖的發(fā)生，可以破壞這４個(gè)必要條件，但破壞（ A ）條件是不太實(shí)際的。A. 一次最多讓一個(gè)進(jìn)程在臨界區(qū)中執(zhí)行B. 任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限時(shí)間內(nèi)退出臨界區(qū)C. 避免進(jìn)程進(jìn)入相關(guān)臨界區(qū)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1