【操作系统】页面置换算法的例题详解 | 您所在的位置:网站首页 › lru页面调度算法是选择 › 【操作系统】页面置换算法的例题详解 |
在上一篇博客中已经说了页面置换算法的实现,这一篇就是理解页面置换算法的实质,就是如何计算。页面置换算法也比较简单,了解替换规律之后就没什么难度,就一道例题来说明即可。 ** 以下仅代表个人理解 ** 页面置换算法的例题详解 必知**最佳(Optimal)置换算法****先进先出(FIFO)页面置换算法****最久未使用(LRU)页面置换算****最少使用(LFU)置换算法** 例题一:**题目:****解题:** 解题思路: 必知 最佳(Optimal)置换算法将不会被用到的页换出内存;如果所有页都会被用到,就把需要使用时间离现在最长的页换出。(按未来使用时间距离) 先进先出(FIFO)页面置换算法就是置换出当前已经待在内存里时间最长的那个页(选择最先进入内存的页面予以淘汰),就是按初始顺序置换的。 最久未使用(LRU)页面置换算由于当前时间之后需要用到哪些页无法提前获知,于是记录当前时间之前页面的使用情况,认为之前使用过的页面以后还会被用到。在置换时,将最近使用最少的页面换出内存。 为了记录某进程在内存中各页的使用情况,须为每个在内存中的页面配置一个移位寄存器R 最少使用(LFU)置换算法在采用LFU算法时,应为在内存中的每个页面设置一个移位寄存器,用来记录该页面被访问的频率。该置换算法选择在最近时期使用最少的页面作为淘汰页。 例题一: 题目:
1、 M为3,相当于物理块为3,有三行 2、 OPT就是当前位置永不出现或者最晚出现的被替换。 3、 FIFO就是待在内存里时间最长的那个页,就替换掉。 4、 LRU就是按照访问顺序划掉数字,若有相同,则划掉离他顺序中第一个的相同数字。 5、 缺页次数就是表中存在已有数字的非。缺页率就是缺页次数/总列数(F就是缺页次数) 制作人:只识闲人不识君 日期:2020.07.02 |
CopyRight 2018-2019 实验室设备网 版权所有 |