操作系統(tǒng)習(xí)題課1-資料下載頁(yè)
2025-03-25 02:42本頁(yè)面
【正文】 23612344456666677771111123333333336666666612222222223333333311111111122222222214。214。214。214。214。214。214。214。當(dāng)內(nèi)存塊數(shù)量分別為5時(shí)，（3）OPT置換算法的缺頁(yè)次數(shù)是：7123421562123763212361234445666667777777712333455555666666661222333333333333331112222222222222211111111111111214。214。214。214。214。214。214。頁(yè)系統(tǒng)，主存容量為64K Byte 頁(yè)面大小為1K Byte ,對(duì)一個(gè)4頁(yè)大的作業(yè)，其0、3頁(yè)分別被分配到主存的7塊中。 將十進(jìn)制邏輯地址1022500、3500、4500轉(zhuǎn)換成物理地址。每個(gè)頁(yè)為1KB即1024B，由1023/1024可得頁(yè)號(hào)為0，內(nèi)地址為1023，查頁(yè)表可知主存塊號(hào)為2，因此1023的物理地址為21024＋1023＝3071由2500/1024得頁(yè)號(hào)為2，內(nèi)地址為452，主存塊號(hào)為6，2500的物理地址為61024＋452＝6596由3500/1024得頁(yè)號(hào)為3內(nèi)地址為428，主存塊號(hào)為73500的物理地址為71024＋428＝7596考慮由n個(gè)進(jìn)程共享的具有m個(gè)同類(lèi)資源的系統(tǒng)，證明：如果對(duì)i=1，2，3，…，n，有Needi0（即n個(gè)進(jìn)程中的任一進(jìn)程的資源需求數(shù)都大于0），而且所有進(jìn)程的最大資源需求量之和小于m+n，那么該系統(tǒng)是死鎖無(wú)關(guān)的。證明：設(shè)每個(gè)進(jìn)程的最大資源需求量是Ri（1 i n）。在最壞情況下，每個(gè)進(jìn)程都得到了Ri－1個(gè)資源，并且都需要申請(qǐng)最后一個(gè)資源。這時(shí)，系統(tǒng)中該類(lèi)資源的剩余量為：m－∑（Ri－1）。此時(shí)只要系統(tǒng)還有各異資源可用，就可以滿(mǎn)足其中一個(gè)進(jìn)程的需求，該進(jìn)程就可以運(yùn)行完成并釋放出其所占有的所有資源，進(jìn)而，其它進(jìn)程所需的資源就可得到滿(mǎn)足。因此，如果m－∑（Ri－1）=1成立，即∑Ri=m+n1時(shí)系統(tǒng)不會(huì)發(fā)生死鎖。故當(dāng)n個(gè)進(jìn)程最多需要的資源數(shù)之和小于m＋n時(shí)，該系統(tǒng)是死鎖無(wú)關(guān)
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1