缺页置换算法的应用

《缺页置换算法的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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置换算法的页面置换情况表页面走向123421562123763212364个内存块12344456211376621133123334562213776221112223456621337662211123455621137766缺页√√√√√√√

2、√√√√√√√缺页中断14次，缺页中断率为14/20=70%.LRU置换算法的页面置换情况表页面走向123421562123763212364个内存块12342156212376321236123421562123763212312342156612376331211342155612276661缺页√√√√√√√√√√缺页中断10次，缺页中断率为10/20=50%.最近一段时间内最久未使用的淘汰。LFU置换算法的页面置换情况表页面走向123421562123763212364个内存块102030404040506060101030707070201010106

3、0102030303040505060601030303130202121201020212120404050506010101070303031301010111020212021206061616070707010缺页√√√√√√√√√√√√缺页中断12次，缺页中断率为12/20=60%.最不经常使用，访问次数最少的淘汰。NUR置换算法的页面置换情况表(系统周期4次访问内存清零)页面面走向123421562123763212364个内存块1121314040405160606060307171717011212120112130303040505050506

4、030303130701111101120212121202121212060616160307070601010111110101111102020202060303130缺页√√√√√√√√√√√缺页中断11次，缺页中断率为11/20=55%.最近一时期内未被访问的。OPT置换算法的页面置换情况表页面走向123421562123763212364个内存块12344456666677771111123333333336666666612222222223333333311111111122222222缺页√√√√√√√√缺页中断8次，缺页中断率为8/20=40

5、%.