在一個請求分頁虛擬存儲管理系統(tǒng)中,一個作業(yè)共有5頁,執(zhí)行時其訪問頁面次序為: (1)1、4、3、1、2、5、1、4、2、1、4、5。 (2)3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配給該作業(yè)三個頁框,分別采用FIFO和LRU面替換算法,求出各自的缺頁中斷次數(shù)和缺頁中斷率。
在一個請求分頁虛擬存儲管理系統(tǒng)中,一個程序運行的頁面走向是: 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。 分別用FIFO、OPT和LRU算法,對分配給程序3個頁框、4個頁框、5個頁框和6個頁框的情況下,分別求出缺頁中斷次數(shù)和缺頁中斷率。
只要把表中缺頁中斷次數(shù)除以20,便得到缺頁中斷率。