[哲學(xué)]cggpdkc計算機(jī)操作系統(tǒng)試題及答案-資料下載頁
2025-01-08 19:55本頁面
【正文】 要求每個進(jìn)程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣， 進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要 條件之一 “ 占有并等待條件 ” ，從而防止死鎖的發(fā)生。 五、綜合題（本大題共 4小題，共 36分。） 39．（ 10分）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是： 115， 228， 120， 88， 446， 102，321， 432， 260， 167，若該作業(yè)的第 0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共 300字，頁的大小為 100字，請回答下列問題： （ 1）按 FIFO調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。 按 FIFO調(diào)度算法將產(chǎn)生 5次缺頁中斷；依次淘汰的頁號為： 0， 1， 2； 缺頁中斷率為： 5/10=50% （ 2）按 LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。 按 LRU調(diào)度算法將產(chǎn)生 6次缺頁中斷；依次淘汰的頁號為： 2， 0， 1，3； 缺頁中斷率為： 6/10=60% 40．（ 8分）若干個等待訪問磁盤者依次要訪問的柱面為 20， 44， 40，4， 80， 12， 76，假設(shè)每移動一個柱面需要 3毫秒時間，移動臂當(dāng)前位于 40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費(fèi)的尋找時間。 （ 1）先來先服務(wù)算法； 3毫秒 292=876 毫秒 （ 2）最短尋找時間優(yōu) 先算法 3毫秒 120=360 毫秒 41．（ 8分）某系統(tǒng)中有 10臺打印機(jī)，有三個進(jìn)程 P1， P2， P3分別需要 8臺， 7臺和 4臺。若 P1， P2， P3已申請到 4臺， 2臺和 2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。 系統(tǒng)能為進(jìn)程 P3 分配二臺打印機(jī)。因?yàn)楸M管此時 10臺打印機(jī)已分配給進(jìn)程 P1 4臺， P22臺和 P34臺，全部分配完，但 P3已分配到所需要的全部 4臺打印機(jī)，它不會對打印機(jī)再提出申請，所以它能順利運(yùn)行下去，能釋放占用的 4臺打印機(jī)，使進(jìn)程 P1， P2均可能獲得乘余的要求 4臺和 5臺，按銀行家算法是安全的
試題試卷相關(guān)推薦
鄂ICP備17016276號-1