操作系統(tǒng)期末復(fù)習(xí)提綱題庫(參考版)
2025-04-20 01:35本頁面
【正文】 缺頁中斷率：10/20=50%18。6．在請求頁式存儲管理中，有如下的頁面訪問序列：6，假定工作集為4個(gè)頁面，請分別用OPT（最佳算法）、FIFO（先進(jìn)先出算法）、LRU（最近最久未使用算法）來淘汰頁面，計(jì)算它們的缺頁故障數(shù)和缺頁故障率。379查頁表知，第5頁在內(nèi)存中，對應(yīng)內(nèi)存塊號為0。參考解答：5499/1024=5。系統(tǒng)會(huì)產(chǎn)生缺頁中斷，以把該頁調(diào)入內(nèi)存。173 故，該邏輯地址在2號頁，頁內(nèi)地址為173。參考解答：2221/1024=2。28 故，該邏輯地址在1號頁，頁內(nèi)地址為28。參考解答：1052/1024=1。（虛）頁號狀態(tài)位訪問位修改位頁框號（內(nèi)存塊號）0110411117200031002400051010（1）表中的狀態(tài)位表示 該頁是否已經(jīng)在內(nèi)存（1為在內(nèi)存，0為不在內(nèi)存） ，訪問位表示 最近該頁有否被訪問過 ，修改位表示 調(diào)入內(nèi)存的該頁有否被修改過 。 段號基地址段長02196001230014290100313275804195296（1）邏輯地址（2，188）對應(yīng)的物理地址是 段內(nèi)地址越界，為非法地址 ；（2）邏輯地址（3，100）對應(yīng)的物理地址是 1327+100=1427 。參考解答：該邏輯地址的段號為1，段內(nèi)位移為60。參考解答：該邏輯地址的段號為0，段內(nèi)位移為462。故，不能把資源分配給P0，因?yàn)槿舴纸o它，系統(tǒng)將進(jìn)入不安全狀態(tài)，就有發(fā)生死鎖的可能。（4）若進(jìn)程P0發(fā)出資源請求（0，2，0），用銀行家算法考慮：Request（0，2，0）= Need(7,4,3)Request（0，2，0）= Available(2,3,0)因此可以繼續(xù)考慮能否將P0要求的資源分給它。此時(shí)系統(tǒng)剩余的可用資源量為Available（2，3，0）Request（3，3，0）= Need(4,3,1) ，因此可以繼續(xù)考慮：Request（3，3，0）Available所以，不能分配給P4它所要的資源，因?yàn)槭Ｓ嗟目捎觅Y源已經(jīng)不夠分配。（3）如果進(jìn)程P4發(fā)出資源請求（3，3，0），要繼續(xù)用銀行家算法檢查之。假定分配給P1所要求的資源量，則此時(shí)的資源分配表就在T0的基礎(chǔ)上被改造為下表的形式： 進(jìn)程MAXAllocationNeedAvailableP07 5 30 1 07 4 32 3 0P13 2 23 0 20 2 0P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1 在該表上分析，看看把資源分配給P1后系統(tǒng)是否還處于安全狀態(tài)，分析表如下：完成順序WorkA B CAllocationA B CNeedA B CWork+AllocationA B CP12 3 03 0 20 2 05 3 2P35 3 22 1 10 1 17 4 3P47 4 30 0 24 3 17 4 5P07 4 50 1 07 4 37 5 5P27 5 53 0 26 0 010 5 7經(jīng)用上面表分析，若將P1要求的資源分配給它，系統(tǒng)至少仍存在一個(gè)安全序列{P1，P3，P4，P0，P2}，即分配完后系統(tǒng)還是安全的。完成順序WorkA B CAllocationA B CNeedA B CWork+AllocationA B CP13 3 22 0 01 2 25 3 2P35 3 22 1 10 1 17 4 3P47 4 30 0 24 3 17 4 5P27 4 53 0 26 0 010 4 7P010 4 70 1 07 4 310 5 7通過以上表中分析我們可以得知，T0時(shí)刻至少存在一個(gè)安全序列{PP3，P4，P2，P0}，所以T0時(shí)刻是安全的。T0時(shí)刻是否安全？（2）如果進(jìn)程P1發(fā)出資源請求（1，0，2），問系統(tǒng)能否將資源分配給它，為什么？（3）如果進(jìn)程P4發(fā)出資源請求（3，3，0），系統(tǒng)能否分配給它？為什么？（4）若進(jìn)程P0發(fā)出資源請求（0，2，0），系統(tǒng)能否將資源分配給它？MAXAllocationNeedAvailableP07 5 30 1 07 4 3P13 2 22 0 01 2 2P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1參考解答：（1）T0時(shí)刻系統(tǒng)還剩余的資源為：Available =（10，5，7） Allocation =（10，5，7） （0+2+3+2+0，1+0+0+1+0，0+0+2+1+2）= （3，3，2）下面是T0時(shí)刻的安全分析表。 // P8進(jìn)程執(zhí)行自己的程序；進(jìn)程p8執(zhí)行完畢；}4．.假定系統(tǒng)中有5個(gè)進(jìn)程{P0, P1, P2, P3, P4}和A、B、C三種資源，三種資源的總數(shù)量為（10，5，7）。 // P7進(jìn)程執(zhí)行自己的程序；P7完成；V（f7） // 釋放f 7信號量，使得等待p7完成的進(jìn)程p8能獲得信號量；}P8（ ）{ p（f7）； / / 等f7信號量，p7完成后p8才能開始執(zhí)行；。 // P6進(jìn)程執(zhí)行自己的程序；進(jìn)程p6執(zhí)行完畢；}P7（ ）{ p（f 4）； // 等待f4信號量，進(jìn)程p4完成后p7才能開始執(zhí)行；。 // P5進(jìn)程執(zhí)行自己的程序；進(jìn)程p5執(zhí)行完畢；}P6（ ）{ p（f3）； / / 等f
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1