一. 请求分页存储管理方式

请求分页：建立在基本分页基础上，增加了请求调页功能和页面置换功能，以支持虚拟存储器功能。
请求页表机制：将用户地址空间中的逻辑地址映射为内存空间中的物理地址。
每个页表包含项：页号、物理块号、状态位P、访问字段A、修改位M、外存地址。

请求分页中的地址变换过程：

二. 页面置换算法

应该将哪个页面调出，需要根据一定的算法来确定。
不适当的算法，可能会造成“抖动”（即刚被换出的页面很快又要被访问，又要调入，如此频繁地更换页面）。
常见的页面置换算法：最佳置换算法（optimal）、先进先出算法（FIFO）、第二次机会算法（SCR）、最近最久未使用算法（LRU）、最少使用置换算法（LFU）。

1. 最佳置换算法（Optimal）

该算法所选择调出的页面：①可能是以后永不使用的 ②可能是在未来最长时间内不会再被访问的。
该算法可以保证最低的缺页率，但人们很难做到上述的预知，因此该算法可以说是无法实现的。

2. 先进先出算法（FIFO）

该算法总是调出最先进入内存的页面，实现非常简单。
实现过程：把一个进程已调入内存的页面按照先后次序链接为一个队列，设置一个叫替换指针的，总是指向最老的页面。

3. 第二次机会算法（SCR）

第二次机会算法的基本思想是与FIFO相同的，但是有所改进，避免把经常使用的页面置换出去。
当选择置换页面时，检查它的访问位。如果是0，就淘汰这页；如果访问位是1，就给它第二次机会，并选择下一个FIFO页面。
当一个页面得到第二次机会时，它的访问位就清为0，它的到达时间就置为当前时间。如果该页在此期间被访问过，则访问位置1。

4. 最近最久未使用算法（LRU）

LRU（Least Recently Used）：因为无法预测未来，所以利用“最近的过去”来预测“最近的未来”。
LRU算法是选择最近最久未使用的页面淘汰。
算法赋予每个页面一个访问字段，用于记录该页面自上次被访问以来所经历的时间t。当需要淘汰一个页面时，选择现有页面中t最大的淘汰。

所需硬件支持（两种实现方式）：
①寄存器：记录某进程在内存中各页的使用情况。
内存的每一个页面都配置一个寄存器，例如：R=Rn-1 Rn-2 Rn-3 …… R2 R1 R0。开始时Rn-1为1，然后每隔一定时间寄存器右移一位。如果把寄存器当做一个整数，最小的那个，就是最近最久未使用页面。
②栈：用一个特殊的栈保存当前各个页面号，每当进程访问一个页面时，便将其从栈的下面移出，将它压入栈顶。这栈顶始终是最新被访问的页面，而栈底则是最近最久未使用页面的页面号。

5. 最少使用置换算法（LFU）

LFU（Least Frequently Used）：内存中的每个页都会有一个寄存器，用于记录该页面被访问的频率。
算法会选择最近时间内，用得最少次的页面淘汰。

虚拟存储器：页面置换算法相关推荐

【操作系统】虚拟存储器--页面置换算法
页面置换算法是用来选择换出页面的算法. 页面置换算法的优劣直接影响到系统的效率,若选择不合适,可能会出现抖动(Thrashing)现象. 抖动:刚被淘汰出内存的页面,过后不久又要访问它,需要再次将其调 ...
虚拟存储页面置换算法c语言,虚拟存储器管理页面置换算法模拟实验.doc
虚拟存储器管理页面置换算法模拟实验淮海工学院计算机工程学院实验报告书课程名:< 操作系统原理A > 题目: 虚拟存储器管理页面置换算法模拟实验班级: 软件*** 学号: 2 ...
页面置换算法——最佳置换算法、最近最少使用算法、先进先出算法、时钟置换算法
计算机操作系统--页面置换算法根据中国大学MOOC计算机操作系统(电子科技大学)而写. 如果自己要设计页面置换,要根据什么原则来设计?我们首先想到的是存储器的局部性原理(时间局部性.空间局部性) P ...
操作系统请求分页存储管理方式（含页面置换算法）
1. 请求分页存储管理方式请求分页系统是建立在基本分页基础上的,为了能支持虚拟存储器功能,而增加了请求调页功能和页面置换功能. 相应地,每次调入和换出的基本单位都是长度固定的页面.因此,请求分页便称 ...
时钟页面置换算法c语言,clock置换算法例题(改进clock置换算法例题讲解)
Clock页面置换算法: 6)动态给出页面调用序列并进行调度: 7)输出置换结. C++编程要? 考试用哪位大侠帮帮快点谢谢了这很简单啊,要打字太多了.不过网上这类算法举例很少,就看你怎么理 ...
最近最久未使用页面置换算法C语言,LRU页面置换算法模拟-最近最久未使用置换算法...
LRU页面置换算法模拟-最近最久未使用置换算法 LRU页面置换算法模拟-最近最久未使用置换算法|课程设计|计算机数据库课程设计一.设计目的 1.用C语言实现最近最久未使用(LRU)置换算法. 2.了 ...
OS 页面置换算法(OPT,FIFO,LRU)颠簸/抖动
介绍置换算法置换算法(replacement algorithm)又称为淘汰算法.替换算法,用于确定页面的调出原则. 在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断.当发 ...
LRU页面置换算法模拟
一.设计目的 1.用C语言实现最近最久未使用(LRU)置换算法. 2.了解内存分页管理策略 3.掌握调页策略 4.掌握一般常用的调度算法 5.选取调度算法中的典型算法,模拟实现二.设计任务在Win ...
三十七、页面置换算法
一.知识总览请求分页存储管理与基本分页存储管理的主要区别: 在程序执行的过程中,当所访问的信息不再内存中时,由操作系统负责将所需信息从外存调入内存,然后继续执行程序. 若内存空间不够,由操作系统负责 ...

虚拟存储器：页面置换算法

一. 请求分页存储管理方式

二. 页面置换算法

1. 最佳置换算法（Optimal）

2. 先进先出算法（FIFO）

3. 第二次机会算法（SCR）

4. 最近最久未使用算法（LRU）

5. 最少使用置换算法（LFU）

虚拟存储器：页面置换算法相关推荐

最新文章

热门文章