【計算題】

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

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