在請(qǐng)求分頁(yè)管理系統(tǒng)中,一個(gè)程序的頁(yè)面走向?yàn)椋?,4,5,6,3,5,6,3,7,5,設(shè)分配給該程序的存儲(chǔ)塊為4。所有內(nèi)存開(kāi)始時(shí)都是空的,凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷。
(1)將采用FIFO頁(yè)面置換算法的頁(yè)面置換情況填入表(a)中,并計(jì)算缺頁(yè)中斷次數(shù)、頁(yè)面置換次數(shù)、置換的頁(yè)面和缺頁(yè)率;
(2)將采用LRU頁(yè)面置換算法的頁(yè)面置換情況填入表(b)中,并計(jì)算缺頁(yè)中斷次數(shù)、頁(yè)面置換次數(shù)、置換的頁(yè)面和缺頁(yè)率。