三十七、页面置换算法

一、知识总览

请求分页存储管理与基本分页存储管理的主要区别：

在程序执行的过程中，当所访问的信息不再内存中时，由操作系统负责将所需信息从外存调入内存，然后继续执行程序。

若内存空间不够，由操作系统负责将内存中暂时用不到的信息换出到外存。（用页面置换算法决定应该换出哪个页面）

二、最佳置换算法（OPT）

注意：最佳置换算法可以保证最低的缺页率，但实际上，只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前预判页面访问序列。因此，最佳置换算法是无法实现的。

三、先进先出置换算法（FIFO）

注意：只有FIFO算法会产生Belady异常。另外，FIFO算法虽然实现简单，但是该算法与进程实际运行时的规律不适应，因为先进入的页面也有可能最经常被访问。因此，算法性能差。

四、最近最久未使用置换算法（LRU）

五、时钟置换算法（CLOCK）

六、改进型的时钟置换算法

七、总结

三十七、页面置换算法相关推荐

三种页面置换算法（详解）
地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断.当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间.而 ...
南京邮电大学操作系统——实验三：页面置换算法
文章目录实验内容实验源码实验结果结果分析实验内容理解请求分页式虚拟存储管理方案中的页面置换算法,理解缺页中断率的概念并可以进行正确地统计.具体要求如下: 使用数组存储一组页面请求,页面请求 ...
5.3. 虚拟存储管理------页面置换算法
进程运行过程中,访问的页面不在内存,调入时内存已无空闲空间,需要将内存中的一页程序或数据调到外存. 页面置换算法(page replacement algorithms):选择换出哪些页面的算法,其好 ...
操作系统实验：页面置换算法的模拟实现及命中率对比（学习笔记）
操作系统实验:页面置换算法的模拟实现及命中率对比(学习笔记) 题目要求输入要求输出要求编程平台实验成果开始模拟错误输入退出程序代码实现抽象数据类型定义指令地址流生成指令地址流到页 ...
操作系统页面置换算法模拟
据实验作业挑选了几种页面置换算法进行实验.(仅个人理解 1.先进先出页面置换算法(FIFO). 2.最近最久未被使用页面置换算法(LRU). 3.最佳页面置换算法(OPT). 4.最少使用页面置换算法 ...
操作系统：第三章内存管理2 - 详解虚拟内存，页面置换算法，页面分配策略
本文已收录至 Github(MD-Notes),若博客中有图片打不开,可以来我的 Github 仓库:https://github.com/HanquanHq/MD-Notes,涵盖了互联网大厂面试必 ...
13 操作系统第三章内存管理虚拟内存请求分页管理方式页面置换算法页面分配策略
文章目录 1 虚拟内存 1.1 传统存储管理方式的特征.缺点 1.2 局部性原理 1.3 虚拟内存主要特征 1.4 如何实现虚拟内存技术 1.5 虚拟内存的基本概念小结 2 请求分页管理方式 2.1 ...
(王道408考研操作系统)第三章内存管理-第二节3：页面置换算法2
上接: (王道408考研操作系统)第三章内存管理-第二节2:页面置换算法1 文章目录一:时钟置换算法(CLOCK) (1)简单时钟置换算法 (2)改进型时钟置换算法二:页面置换算法总结一:时钟置 ...
南京邮电大学操作系统实验三：虚拟内存页面置换算法
实验内容使用数组存储一组页面请求,页面请求的数量要50个以上,访问的页面号可以用随机数生成(0~20): (1)设置为分配给进程的页框数(假定是5),使用LRU算法,模拟完成全部的页面请求,最后输出 ...