在一個請求頁式存儲系統中，一個程序的頁面走向爲 1，2，1，4，3，2，3，5，1，2，1，3。假設分配給該程序的存儲塊數爲 4，則採用 FIFO、LRU 頁面置換算法時，訪問過程中的缺頁次數分別是？

頁面置換算法 題目： 在一個請求頁式存儲系統中，一個程序的頁面走向爲 1，2，1，4，3，2，3，5，1，2，1，3。假設分配給該程序的存儲塊數爲 4，則採用 FIFO、LRU 頁面置換算法時，訪問過程中的缺頁次數分別是多少。 分析思路： 先進先出（FIFO）更新算法： 也稱爲最早出現的頁面更新算法。該算法總是淘汰最先進入內存的頁面，即選擇在內存中停留時間最長的一頁予以淘汰。如果同時有多個頁面符合

>>阅读原文<<