問答題

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

(2)將采用LRU頁面置換算法的頁面置換情況填入表(b)中,并計算缺頁中斷次數(shù)、頁面置換次數(shù)、置換的頁面和缺頁率。