缺頁(yè)率的計(jì)算

1、-作者xxxx-日期xxxx缺頁(yè)率的計(jì)算【精品文檔】1、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí),分別采用最佳置換算法、LRU和FIFO頁(yè)面置換算法,計(jì)算訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。答：最佳置換算法的情況如下表頁(yè)面走向1236473214756521物理頁(yè)01111111111111111物理頁(yè)1222222222222222物理頁(yè)233333334455555物理頁(yè)36477777776666缺頁(yè)否YYYYYYNNNYNYYNNN缺頁(yè)次數(shù)為9，缺頁(yè)率為9/16LRU算法的情況如下表：

2、頁(yè)面走向1236473214756521物理頁(yè)01111444411116666物理頁(yè)1222277774444422物理頁(yè)233333333777771物理頁(yè)36666222255555缺頁(yè)否YYYYYYNYYYYYYNYY缺頁(yè)次數(shù)為14，缺頁(yè)率為14/16FIFO算法的情況如下表：頁(yè)面走向1236473214756521物理頁(yè)01111444444455555物理頁(yè)1222277777776666物理頁(yè)233333222222222物理頁(yè)36666611111111缺頁(yè)否YYYYYYNYYNNYYNNN缺頁(yè)次數(shù)為10，缺頁(yè)率為10/16二、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?

3、,3,2,1,4,3,5,4,3,2,1,5。當(dāng)分配給該作業(yè)的物理塊數(shù)M為4時(shí),分別采用最佳置換算法、LRU和FIFO頁(yè)面置換算法,計(jì)算訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。答：最佳置換算法的情況如下表：頁(yè)面走向432143543215物理頁(yè)0444444444411物理頁(yè)133333333333物理頁(yè)22222222222物理頁(yè)3111555555缺頁(yè)否YYYYNNYNNNYN缺頁(yè)次數(shù)為6，缺頁(yè)率為6/12LRU置換算法的情況如下表：頁(yè)面走向432143543215物理頁(yè)0444444444445物理頁(yè)133333333333物理頁(yè)22222555511物理頁(yè)3111111222缺頁(yè)否YYYYNNYNNYYY缺頁(yè)次數(shù)為8，缺頁(yè)率為8/12FIFO算法的情況如下表：頁(yè)面走向432143543215物理頁(yè)0444444555511物理頁(yè)133333344445物理頁(yè)2222222333