在一个请求分页系统中，假定系统分配给一个作业的物理块数为 3，并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO和 LRU 两种算法分别计算出程序访问过程中所发生

页面置换算法

题目：

在一个请求分页系统中，假定系统分配给一个作业的物理块数为 3，并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。

分析思路：

先进先出（FIFO）更新算法：

也称为最早出现的页面更新算法。该算法总是淘汰最先进入内存的页面，即选择在内存中停留时间最长的一页予以淘汰。如果同时有多个页面符合淘汰的条件，则任意选择一个予以淘汰即可。

技巧：谁先连成和题目所给物理块总数，谁先被置换掉

最近最久未使用（LRU）更新算法：

以“最近的过去”作为“不久的将来”的近似，选择最近一段时间内最久没有使用的页面淘汰。
它的实质是：当需要更新一页时，选择在最近一段时间内最久没有被使用的页面予以淘汰

技巧：在内存中没有的页面开始往前看，置换“最前面的“，但不是从一开始的，那样这个算法就没有意义了

缺页率=缺页次数/总页数

置换率=置换次数/总页数

置换次数=缺页次数-物理块数

注意：这两个率最后一定要写成%的形式，不可以写分数

先进先出（FIFO）更新算法：缺页次数9次，置换次数6次
缺页率=缺页次数/总页数=9/12=75%
置换率=置换次数/总页数=6/12=50%

最近最久未使用（LRU）更新算法：缺页次数7次，置换次数4次
缺页率=缺页次数/总页数=7/12=58.3%（约等于）
置换率=置换次数/总页数=4/12=33.3%（约等于）

在一个请求分页系统中，假定系统分配给一个作业的物理块数为 3，并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO和 LRU 两种算法分别计算出程序访问过程中所发生相关推荐

独立按键扫描程序的思考（整合两种算法）
摘自:http://blog.csdn.net/xuechaojie/article/details/6761772 网上看到Etual 2008年总结的<新型按键扫描>的博文,很有感触. ...
在一个请求分页系统中，分别采用 FIFO、LRU和 OPT页面置换算法时，假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为 3、4时，
页面置换算法题目: 在一个请求分页系统中,分别采用 FIFO.LRU和 OPT页面置换算法时,假如一个作业的页面走向为 4.3.2.1.4.3.5.4.3.2.1.5,当分配给该作业的物理块数M分别 ...
Fletcher-Reevers Conjugate Descent和Steepest Descent两种算法中伪代码的区别
本文主要用来比较两个算法到底差别在哪里 step Fletcher-Reevers Conjugate Descent Steepest Descent 1st1st1st 选择初始点x(1)选择初始 ...
创建一个 Rectangle类，添加width和lenght两个成员变量在 Rectangle类中添加两种方法分别计算矩形的周长和面积编程利用Rectangle输出一个矩形的周长和面积
创建一个 Rectangle类,添加width和lenght两个成员变量在 Rectangle类中添加两种方法分别计算矩形的周长和面积编程利用Rectangle输出一个矩形的周长和面积 publi ...
90页第三题，创建一个 Rectangle类，添加width和lenght两个成员变量在 Rectangle类中添加两种方法分别计算矩形的周长和面积，编程利用Rectangle输出一个矩形的
//90页第三题,创建一个 Rectangle类,添加width和lenght两个成员变量 //在 Rectangle类中添加两种方法分别计算矩形的周长和面积 //编程利用Rectangle输出一个矩 ...
怎么看python环境变量配置是否好了验证图片_简述验证Anaconda是否安装成功的两种方式和Anaconda环境变量配置过程...
加个"星标",每天一起快乐的学习今日鸡汤闻道欲来相问讯,西楼望月几回圆. /1 前言/ 大家好,我是 Rocky0429,今天我给大家介绍一下验证Anaconda是否安装 ...
仿钉钉考勤统计页面的日历组件，通过日历展示每日考勤打卡情况，支持在日历上打两种不同类型的点，大致适配各种分辨率效果图
原文链接:uniapp : 仿钉钉考勤统计页面的日历组件,通过日历展示每日考勤打卡情况,支持在日历上打两种不同类型的点,大致适配各种分辨率 - northwest - 博客园 (cnblogs.com ...
rls lms 对比 matlab,自适应均衡器的LMS和RLS两种算法的特性与仿真分析
自适应均衡属于自适应信号处理的应用范畴,各种各样的自适应均衡算法如迫零(ZF)算法.最小均方(LMS)算法.递归最小二乘(RLS)算法.变换域均衡算法.Bussgang算法.高阶或循环统计量算法.基于 ...
简述验证Anaconda是否安装成功的两种方式和Anaconda环境变量配置过程
点击上方"Python爬虫与数据挖掘",进行关注回复"书籍"即可获赠Python从入门到进阶共10本电子书今日鸡汤闻道欲来相问讯,西楼望月几回圆. ...

在一个请求分页系统中，假定系统分配给一个作业的物理块数为 3，并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO和 LRU 两种算法分别计算出程序访问过程中所发生

页面置换算法

在一个请求分页系统中，假定系统分配给一个作业的物理块数为 3，并且此作业的页面走向为 2、3、2、1、5、2、4、5、3、2、5、2。试用 FIFO和 LRU 两种算法分别计算出程序访问过程中所发生相关推荐

最新文章

热门文章