《缺页置换算法的应用》由会员分享,可在线阅读,更多相关《缺页置换算法的应用(5页珍藏版)》请在金锄头文库上搜索。
1、缺页置换算法的应用考虑下面的页访问串:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 假定有 4 个内存块,应用下面的页面置换算法,计算各会出现多少次缺页中断。注意,所给定的内存页初始均为空,首次访问一页时就会发生缺页中断。 (1)FIFO (2)LRU (3)LFU (4)NRU (5)OPTFIFO 置换 算法的页面置换情 况表页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 61 2 3 4 4 4 5 6 2 1 1 3 7 6 6 2 1 1 3 31 2 3 3 3 4 5 6 2 2 1 3 7 7 6 2 2
2、1 11 2 2 2 3 4 5 6 6 2 1 3 3 7 6 6 2 24 个内存块1 1 1 2 3 4 5 5 6 2 1 1 3 7 7 6 6缺页 缺页中断 14 次,缺页中断率 为14/20=70%.LRU 置换 算法的页面置换情 况表页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 61 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 61 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 31 2 3 4 2 1 5 6 6 1 2 3 7 6 3 3 1 24 个内存块1 1 3 4 2 1 5
3、5 6 1 2 2 7 6 6 6 1缺页 缺页中断 10 次,缺页中断率为 10/20=50%.最近 一段时间 内最久未 使用的淘 汰。LFU 置换算法的页面置换情况表页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 610 20 30 40 40 40 50 60 60 10 10 30 70 70 70 20 10 10 10 6010 20 30 30 30 40 50 50 60 60 10 30 30 31 30 20 21 21 2010 20 21 21 20 40 40 50 50 60 10 10 10 70 30 30 31 304 个
4、内存块10 10 11 10 20 21 20 21 20 60 61 61 60 70 70 70 10缺页 缺页 中断12 次, 缺页中断 率为12/20=60%.最不经常使用,访问次数最少的淘汰。NUR 置换算法的页面置换情况表(系统周期 4 次访问内存清零 )页面面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 611 21 31 40 40 40 51 60 60 60 60 30 71 71 71 70 11 21 21 2011 21 30 30 30 40 50 50 50 50 60 30 30 31 30 70 11 11 104 个内存块
5、11 20 21 21 21 20 21 21 21 20 60 61 61 60 30 70 70 60缺页中断 11 次,缺页中断率为 11/20=55%.最近一时期内未被访问的。10 10 11 11 10 10 11 11 10 20 20 20 20 60 30 31 30缺页 OPT 置换算法的页面置换情况表缺页中断 8 次,缺页中断率为 8/20=40%.页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 61 2 3 4 4 4 5 6 6 6 6 6 7 7 7 7 1 1 1 11 2 3 3 3 3 3 3 3 3 3 6 6 6 6 6 6 6 61 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 34 个内存块1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2缺页