操作系統(tǒng)期末復(fù)習(xí)提綱題庫-資料下載頁
2025-04-17 01:35本頁面
【正文】 全的。因此，可以把資源分配給P1。（3）如果進(jìn)程P4發(fā)出資源請求（3，3，0），要繼續(xù)用銀行家算法檢查之。在（2）中，知道P1申請的資源能夠達(dá)到，系統(tǒng)會分給P1此資源。此時系統(tǒng)剩余的可用資源量為Available（2，3，0）Request（3，3，0）= Need(4,3,1) ，因此可以繼續(xù)考慮：Request（3，3，0）Available所以，不能分配給P4它所要的資源，因為剩余的可用資源已經(jīng)不夠分配。P4將會因等待資源而阻塞。（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要求的資源分給它。假定分給P0，系統(tǒng)分配表將調(diào)整為下表：進(jìn)程MAXAllocationNeedAvailableP07 5 30 3 07 2 32 1 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分析此時的資源分配表，可看出已經(jīng)不存在一個安全序列，系統(tǒng)已不是安全狀態(tài)。故，不能把資源分配給P0，因為若分給它，系統(tǒng)將進(jìn)入不安全狀態(tài)，就有發(fā)生死鎖的可能。5．求虛地址（邏輯地址）對應(yīng)的內(nèi)存地址： 在段式內(nèi)存管理中，給定如下所示的段表：段號基地址段長0130060013605022562125求出下列邏輯地址對應(yīng)的物理地址：（1）（0，462）的物理地址是 1762 。參考解答：該邏輯地址的段號為0，段內(nèi)位移為462。先查段表，段號沒有超過段表長度，所以段號合法；再看0號段對應(yīng)的段長為600，所以該地址的段內(nèi)位移沒有超過該段的長度，所以段內(nèi)位移也合法根據(jù)段表可知，邏輯地址（0，462）對應(yīng)的物理地址為：1300+462=1762（2）（1，60）的物理地址是 非法邏輯地址，會產(chǎn)生越界中斷 。參考解答：該邏輯地址的段號為1，段內(nèi)位移為60。先查段表，段號沒有超過段表長度，所以段號合法；再看1號段對應(yīng)的段長為50，該邏輯地址的段內(nèi)位移超過該段的長度，所以段內(nèi)位移不合法該邏輯地址為非法地址，會產(chǎn)生越界中斷。 段號基地址段長02196001230014290100313275804195296（1）邏輯地址（2，188）對應(yīng)的物理地址是 段內(nèi)地址越界，為非法地址 ；（2）邏輯地址（3，100）對應(yīng)的物理地址是 1327+100=1427 。（表53）是進(jìn)程在某一時刻的頁表，假定頁的大小是1024，存儲器按頁編址。（虛）頁號狀態(tài)位訪問位修改位頁框號（內(nèi)存塊號）0110411117200031002400051010（1）表中的狀態(tài)位表示 該頁是否已經(jīng)在內(nèi)存（1為在內(nèi)存，0為不在內(nèi)存） ，訪問位表示 最近該頁有否被訪問過 ，修改位表示 調(diào)入內(nèi)存的該頁有否被修改過 。（2）虛地址1052轉(zhuǎn)換為物理地址： 。參考解答：1052/1024=1。28 故，該邏輯地址在1號頁，頁內(nèi)地址為28。查頁表知：1號頁已在內(nèi)存中，對應(yīng)的內(nèi)存塊號為7，其內(nèi)存始址為：10247=7168所以邏輯地址（或虛地址）1052對應(yīng)的物理地址為：7168+28=7196 （3）虛地址2221轉(zhuǎn)換為物理地址： 。參考解答：2221/1024=2。173 故，該邏輯地址在2號頁，頁內(nèi)地址為173。查頁表知：2號頁不在內(nèi)存，沒有對應(yīng)的內(nèi)存地址。系統(tǒng)會產(chǎn)生缺頁中斷，以把該頁調(diào)入內(nèi)存。（4）虛地址5499轉(zhuǎn)換為物理地址： 。參考解答：5499/1024=5。379查頁表知，第5頁在內(nèi)存中，對應(yīng)內(nèi)存塊號為0。所以該邏輯地址對應(yīng)的內(nèi)存地址為：01024+379=379。6．在請求頁式存儲管理中，有如下的頁面訪問序列：6，假定工作集為4個頁面，請分別用OPT（最佳算法）、FIFO（先進(jìn)先出算法）、LRU（最近最久未使用算法）來淘汰頁面，計算它們的缺頁故障數(shù)和缺頁故障率。參考解答：采用OPT（最佳算法）：頁面走向12342156212376321236內(nèi)存塊111111111111177771111內(nèi)存塊22222222222222222222內(nèi)存塊3333333333333333333內(nèi)存塊444456666666666666缺頁否∨∨∨∨∨∨∨∨缺頁中斷數(shù)：8，缺頁中斷率：8/20==40%FIFO（先進(jìn)先出算法）：頁面走向12342156212376321236內(nèi)存塊111111155555333331111內(nèi)存塊22222226666677777733內(nèi)存塊3333333222226666666內(nèi)存塊444444411111122222缺頁否∨∨∨∨∨∨∨∨∨∨∨∨∨∨ 缺頁10次，缺頁中斷率：14/20==70%LRU（最近最少使用頁面淘汰算法）：頁面走向12342156212376321236內(nèi)存塊111111111111116666666內(nèi)存塊22222222222222222222內(nèi)存塊3333355555333333333內(nèi)存塊444446666677771111缺頁否∨∨∨∨∨∨∨∨∨∨缺頁中斷10次。缺頁中斷率：10/20=50%18
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1