在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中,一個(gè)程序運(yùn)行的頁(yè)面走向是:
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è)頁(yè)框、4個(gè)頁(yè)框、5個(gè)頁(yè)框和6個(gè)頁(yè)框的情況下,分別求出缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。
只要把表中缺頁(yè)中斷次數(shù)除以20,便得到缺頁(yè)中斷率。