第4篇+存储器管理(4-6).pptVIP

OPT、LRU和FIFO置换算法举例比较分析：某进程在内存中分配三个页面，初始为空，页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5。 OPT 4 3 2 1 4 3 5 4 3 2 1 5 块0 4 4 4 4 4 4 4 4 4 4 1 1 块1 3 3 3 3 3 3 3 3 2 2 2 块2 2 1 1 1 5 5 5 5 5 5 缺页 √ √ √ √ √ √ √ 缺页中断7次，缺页率=7/12*100%=58.3% FIFO 4 3 2 1 4 3 5 4 3 2 1 5 块0 4 4 4 1 1 1 5 5 5 5 5 5 块1 3 3 3 4 4 4 4 4 2 2 2 块2 2 2 2 3 3 3 3 3 1 1 缺页 √ √ √ √ √ √ √ √ √ 缺页中断9次，缺页率=9/12 * 100%=75% LRU 4 3 2 1 4 3 5 4 3 2 1 5 块0 4 4 4 1 1 1 5 5 5 2 2 2 块1 3 3 3 4 4 4 4 4 4 1 1 块2 2 2 2 3 3 3 3 3 3 5 缺页 √ √ √ √ √ √ √ √ √ √ 缺页中断10次，缺页率=10/12 * 100%=83.3% 补充作业：在上例中，如果分配4个内存页面(块)时，计算三种算法的缺页次数和缺页率，并判断有无Belady现象发生？ 4.7.3 Clo