操作系统---页面置换算法

2024-05-16 13:59:04

OPT（最佳淘汰算法）

从主存中移除以后永远不再使用的页面，如果没有这样的页面，则选择最长时间不访问的页面。保证了获得最低的缺页率。即：被淘汰的页面是以后不再访问或者最长时间不再访问的页面。

当2第一次进入时，发现7在未来的较长的一段时间不会访问到，因此替换7。当3第一次访问的时候，发现1在未来较长的一段时间内不会访问到，则替换1。依次进行。

其中发生置换的次数为6次。

缺页次数：9次

FIFO（先进先出）

最先淘汰最早进入内存的页面（驻留主存时间最久的页面）。类似于队列的思想，每次淘汰的都是队头的元素。
在2第一次进入的时候，发现7为最早使用的页面，则替换7。当3进入的时候，发现0是目前最早进入内存的，因此替换0。

置换次数：12次

缺页次数：15次

LRU（最近最久未访问）

淘汰最近最久没有访问的页面。
在2第一次进入的时候，发现7是最久没有访问的，因此替换7。当3第一次进入的时候，发现1是最久没有访问的，因此替换1。

替换次数：9次

缺页次数：12次

LFU（最久不使用算法）

选择近期最少访问页面作为被替换的页面（淘汰近期使用次数最少的页面），本质是给每个页面访问的时候，增加一个计数器操作，每次选择计数最小的页面换出。

注意
使用这个算法的时候，需要注意的是，存在页面访问次数一样时，需要借用别的方式进行置换。

置换次数：8次

缺页次数：11次

操作系统---页面置换算法相关推荐

操作系统——页面置换算法练习题
操作系统--页面置换算法练习题 1.设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址.若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此 ...
2020-11-22（操作系统——页面置换算法）
当内存中的页面满了之后,需要的数据又在磁盘虚拟内存中,可以使用页面置换算法将需要的页置换到物理内存中.下面先介绍几种局部页面置换算法,其针对一个进程而言的页面置换. 一.局部页面置换算法 1.最优页面 ...
计算机操作系统——页面置换算法
声明:本篇博客参考书籍<计算机操作系统>(西安电子科技大学出版社) 文章目录一.最佳页面置换算法 1.基本知识 2.算法思想二.先进先出(FIFO)页面置换算法 1.基本知识 2.算法 ...
操作系统——页面置换算法
一.页面置换算法简介操作系统将内存按照页的进行管理,在需要的时候才把进程相应的部分调入内存.当产生缺页中断时,需要选择一个页面写入.如果要换出的页面在内存中被修改过,变成了"脏" ...
操作系统页面置换算法(opt,lru,fifo,clock)实现
选择调出页面的算法就称为页面置换算法.好的页面置换算法应有较低的页面更换频率,也就是说,应将以后不会再访问或者以后较长时间内不会再访问的页面先调出. 常见的置换算法有以下四种(以下来自操作系统课本). ...
操作系统-页面置换算法
实验六:页面置换算法一. 实验目的( 页面置换 ) 在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断.当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选 ...
操作系统页面置换算法之先进先出(FIFO)页面置换算法（C语言实现）
先进先出(FIFO)页面置换算法 [注]本代码数据及思路方法参考自<计算机操作系统(第四版)>汤小丹等编著的教材. #include <iostream>int access ...
操作系统页面置换算法实验报告
实验指导一 .页面置换算法的基本内容 1.1 页面置换算法是在当进程运行过程中,若其要访问的页面不在内存且内存已满时,要决定将哪个页面换出的算法.常见的页面置换算法包括最佳置换.先进先出置换.最近最 ...
操作系统页面置换算法
通常把选择换出页面的算法称为页面置换算法,置换算法的好坏直接影响到系统的性能,不适当的算法可能会导致抖动, 最近学习了一下,算是做一个笔记吧... 实现OPT和LRU置换算法 #include < ...
操作系统页面置换算法（最佳置换算法，FIFO，LRU，Clock）
页面置换算法为什么要页面置换最佳置换算法先进先出页面置换算法 LRU置换算法 Clock置换算法为什么要页面置换缺页中断: 在地址映射过程中,若在页表中发现所要访问的页面不在内存,则产生中断 ...

最新文章

热门文章