在一个请求分页系统中，分别采用 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分别为 3、4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

分析思路：

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

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

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

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

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

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

最优（OPT）更新算法

该算法所选择的被淘汰页面，将是以后永久不被访问，或者是在未来最长时间内不再被访问的页面。采用最优更新算法通常可以保证获得最低的缺页率。

技巧：往后看，当前未在页面中的页面去置换距离当前需要置换页面"最远"的页面,最后一个不在页面中的置换谁都可以

换句话说，就是当前未在页面中的页，去置换在这个页后面最后才使用到的页

举例，下面例题中M=3时，1不在里面，1要把从1往后面看，最后才能使用到的页2先置换出去

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

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

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

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

题解：

当物理块数M=3时，

FIFO：共发生 9次缺页中断缺页率=9/12=75%
LRU：共发生 10次缺页中断缺页率=10/12=83.3%
OPT：共发生 7次缺页中断缺页率=7/12=58.3%

当物理块数M=4时，
FIFO：共发生 10次缺页中断缺页率=10/12=83.3%
LRU：共发生 8次缺页中断缺页率=8/12=66.7%
OPT：共发生 6次缺页中断缺页率=6/12=50%
上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反而出现缺页次数增加的异常现象。

在一个请求分页系统中，分别采用 FIFO、LRU和 OPT页面置换算法时，假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为 3、4时，相关推荐

在一个请求分页系统中，假定系统分配给一个作业的物理块数为 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、Optimal)
操作系统实验导航实验一:银行家算法 https://blog.csdn.net/weixin_46291251/article/details/115384510 实验二:多级队列调度和多级反馈队列 ...
13 操作系统第三章内存管理虚拟内存请求分页管理方式页面置换算法页面分配策略
文章目录 1 虚拟内存 1.1 传统存储管理方式的特征.缺点 1.2 局部性原理 1.3 虚拟内存主要特征 1.4 如何实现虚拟内存技术 1.5 虚拟内存的基本概念小结 2 请求分页管理方式 2.1 ...
OS 页面置换算法(OPT,FIFO,LRU)颠簸/抖动
介绍置换算法置换算法(replacement algorithm)又称为淘汰算法.替换算法,用于确定页面的调出原则. 在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断.当发 ...
页面置换算法（FIFO、第二次机会、LRU）
页面置换算法文章目录页面置换算法前言一.最近未使用页面置换算法二.先进先出页面置换算法三.第二次机会页面置换算法四.时钟页面置换算法四.最近最少使用页面置换算法四.最不常用算法总结 ...
操作系统中的全局页面置换算法
1 全局页面置换算法以上页面置换算法都是针对单一的应用程序的页面置换算法, 且有一个前提, 就是给单一应用程序分配的物理页帧数量是一定的. 现实中, 给一个应用程序分配的物理页帧数, 该程序产生的缺 ...
7-1 页面置换算法--FIFO (50 分)（思路详解）
一:题目先初始化页面大小,和物理块数.连续输入页面的逻辑地址,以"-1"作为结束标志,采用FIFO页面置换算法.固定分配局部置换分配策略.输出该页面的页号和页内位移,若该页不在内 ...
请求分页系统中页面分配策略与页面置换策略的关系
请求分页系统中页面分配策略与页面置换策略的关系 @(OS) 回顾几种分配策略: 固定分区分配动态分区分配伙伴系统可重定位分区分配页面置换策略: 全局置换局部置换其中,关于分区分配策略已经很 ...
操作系统之虚拟存储管理 java python 实现最优(Optimal)置换算法先进先出(FIFO)页面置换算法 LRU(Least Recently Used)置换算法
操作系统之虚拟存储管理实验内容:模拟请求分页虚拟存器管理技术中的硬件地址变换.缺页中断以及页式淘汰算法,处理缺页中断. 实验目的:清楚认识请求分页管理. 最佳(Optimal)置换算法其所选择的被 ...

在一个请求分页系统中，分别采用 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分别为 3、4时，相关推荐

最新文章

热门文章