一個(gè)頁式存儲(chǔ)管理系統(tǒng)使用FIFO、OPT和LRU頁面替換算法,如果一個(gè)作業(yè)的頁面走向?yàn)椋?ensp;
(1)2、3、2、1、5、2、4、5、3、2、5、2。
(2)4、3、2、1、4、3、5、4、3、2、1、5。
(3)1、2、3、4、1、2、5、1、2、3、4、5。
當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3和4時(shí),試計(jì)算訪問過程中發(fā)生的缺頁中斷次數(shù)和缺頁中斷率。
在一個(gè)請(qǐng)求分頁虛擬存儲(chǔ)管理系統(tǒng)中,一個(gè)作業(yè)共有5頁,執(zhí)行時(shí)其訪問頁面次序?yàn)椋?br /> (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è)三個(gè)頁框,分別采用FIFO和LRU面替換算法,求出各自的缺頁中斷次數(shù)和缺頁中斷率。
在一個(gè)請(qǐng)求分頁虛擬存儲(chǔ)管理系統(tǒng)中,一個(gè)程序運(yùn)行的頁面走向是:
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。
分別用FIFO、OPT和LRU算法,對(duì)分配給程序3個(gè)頁框、4個(gè)頁框、5個(gè)頁框和6個(gè)頁框的情況下,分別求出缺頁中斷次數(shù)和缺頁中斷率。
只要把表中缺頁中斷次數(shù)除以20,便得到缺頁中斷率。