問答題

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

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

 

參考答案：
使用FIFO置換算法時(shí)，淘汰最先進(jìn)入內(nèi)存的頁面。缺頁中斷次數(shù)為5次，頁面置換1次。因?yàn)椋瑫r(shí)刻t1，t2，t3...