頁面置換算法練習題

例：在一個請求分頁存儲系統中，一個進程的頁面走向爲4，3，2，1，4，3，5，3，2，1，設分配給該進程的內存塊數M=4，採用FIFO和LRU頁面置換算法（每調進一個新頁認爲發生一次缺頁中斷）。計算缺頁次數和缺頁率（寫出計算過程）。 下面簡單的把計算方法解釋一下： FIFO（先進先出置換算法） 首先要根據頁面走向和內存塊數畫出表格，行數爲頁面走向的數量，列數爲內存塊數的數量（本題中爲10行4列的表

>>阅读原文<<