最近最久未使用页面置换算法
在一个请求分页系统中,采用最近最久未使用页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率。请给出分析过程。
解析:所谓的最近最久未使用(LRU Least Recently Used)页面置换算法就是说 所淘汰的页面将是最近最久未使用的页面,只需要向前(左)看即可,谁最远淘汰谁。
页面置换:内存物理块不够,需要淘汰页面
缺页中断:要访问的页不在主存
缺页率:发生缺页次数/总共的页面数
物理块数为3时:
4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 |
---|---|---|---|---|---|---|---|---|---|---|---|
4 | 4 | 4 | 1 | 1 | 1 | 5 | 5 | 5 | 2 | 2 | 2 |
3 | 3 | 3 | 4 | 4 | 4 | 4 | 4 | 4 | 1 | 1 | |
2 | 2 | 2 | 3 | 3 | 3 | 3 | 3 | 3 | 5 | ||
页面置换1 | 页面置换2 | 页面置换3 | 页面置换4 | 页面置换5 | 页面置换6 | 页面置换7 | |||||
缺页中断1 | 缺页中断2 | 缺页中断3 | 缺页中断4 | 缺页中断5 | 缺页中断6 | 缺页中断7 | 缺页中断8 | 缺页中断9 | 缺页中断10 |
页面置换1:当进程访问页面1时,将会产生页面置换,4 3 2进行淘汰,往近处(左)观察,页面4最近未使用,则淘汰页面4。
页面置换2:当进程访问页面4时,将会产生页面置换,1 3 2进行淘汰,往近处(左)观察,页面3最近未使用,则淘汰页面3。
页面置换3:当进程访问页面3时,将会产生页面置换,1 4 2进行淘汰,往近处(左)观察,页面2最近未使用,则淘汰页面2。
页面置换4:当进程访问页面5时,将会产生页面置换,1 4 3进行淘汰,往近处(左)观察,页面1最近未使用,则淘汰页面1。
页面置换5:当进程访问页面2时,将会产生页面置换,5 4 3进行淘汰,往近处(左)观察,页面5最近未使用,则淘汰页面5。
页面置换6:当进程访问页面1时,将会产生页面置换,2 4 3进行淘汰,往近处(左)观察,页面4最近未使用,则淘汰页面4。
页面置换7:当进程访问页面5时,将会产生页面置换,2 1 3进行淘汰,往近处(左)观察,页面3最近未使用,则淘汰页面3。
缺页次数:10
缺页率:10/12
物理块数为4时:
4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 |
---|---|---|---|---|---|---|---|---|---|---|---|
4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 5 |
3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | |
2 | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 1 | 1 | ||
1 | 1 | 1 | 1 | 1 | 1 | 2 | 2 | 2 | |||
页面置换1 | 页面置换2 | 页面置换3 | 页面置换4 | ||||||||
缺页中断1 | 缺页中断2 | 缺页中断3 | 缺页中断4 | 缺页中断5 | 缺页中断6 | 缺页中断7 | 缺页中断8 |
页面置换1:当进程访问页面5时,将会产生页面置换,4 3 2 1进行淘汰,往近处(左)观察,页面2最近未使用,则淘汰页面2。
页面置换2:当进程访问页面2时,将会产生页面置换,4 3 5 1进行淘汰,往近处(左)观察,页面1最近未使用,则淘汰页面1。
页面置换3:当进程访问页面1时,将会产生页面置换,4 3 5 2进行淘汰,往近处(左)观察,页面5最近未使用,则淘汰页面5。
页面置换4:当进程访问页面5时,将会产生页面置换,4 3 1 2进行淘汰,往近处(左)观察,页面4最近未使用,则淘汰页面4。
缺页次数:8
缺页率:8/12
最近最久未使用页面置换算法相关推荐
- 最近最久未使用页面置换算法C语言,LRU页面置换算法模拟-最近最久未使用置换算法...
LRU页面置换算法模拟-最近最久未使用置换算法 LRU页面置换算法模拟-最近最久未使用置换算法|课程设计|计算机数据库课程设计 一.设计目的 1.用C语言实现最近最久未使用(LRU)置换算法. 2.了 ...
- 未使用的分配java,最近最久未使用页面淘汰算法———LRU算法(java实现)
LRU算法,即Last Recently Used ---选择最后一次访问时间距离当前时间最长的一页并淘汰之--即淘汰最长时间没有使用的页 按照最多5块的内存分配情况,实现LRU算法代码如下: pub ...
- 计算机操作系统——页面置换算法
声明:本篇博客参考书籍<计算机操作系统>(西安电子科技大学出版社) 文章目录 一.最佳页面置换算法 1.基本知识 2.算法思想 二.先进先出(FIFO)页面置换算法 1.基本知识 2.算法 ...
- 【南邮操作系统实验】页面置换算法 (FIFO、LRU、OPT)Java 版
页面置换算法Java版 先进先出置换算法(FIFO) 最近最久未使用置换算法(LRU) 最佳置换算法(OPT) 帮女朋友写了份 Python版的,Python版戳这里 帮女朋友舍友写了份 C++ 版的 ...
- 【操作系统】虚拟存储器--页面置换算法
页面置换算法是用来选择换出页面的算法. 页面置换算法的优劣直接影响到系统的效率,若选择不合适,可能会出现抖动(Thrashing)现象. 抖动:刚被淘汰出内存的页面,过后不久又要访问它,需要再次将其调 ...
- 操作系统 页面置换算法模拟
据实验作业挑选了几种页面置换算法进行实验.(仅个人理解 1.先进先出页面置换算法(FIFO). 2.最近最久未被使用页面置换算法(LRU). 3.最佳页面置换算法(OPT). 4.最少使用页面置换算法 ...
- 操作系统实验2—页面置换算法模拟程序设计
一.实验目的 对页面置换做进一步的理解. 了解页面置换的任务. 通过编程掌握页面置换算法及缺页率计算. 了解Belady现象和抖动现象. 二.实验内容 输入给出一组页面访问顺序(如页面走向是1.2.5 ...
- linux存储--页面置换算法(十一)
选择调出页面的算法就称为页面置换算法.好的页面置换算法应有较低的页面更换频率,也就是说,应将以后不会再访问或者以后较长时间内不会再访问的页面先调出. 常见的置换算法有以下四种 1. 最佳置换算法(OP ...
- 操作系统:基于页面置换算法的缓存原理详解(上)
概述: 作为一个学计算机的一定听过缓存(注意这里是缓存,不是缓冲).比如我们在登录网页时,网页就可以缓存一些用户信息:比如我们在写界面代码的时候,可能就会遇到界面的绘制是基于一些缓存算法的.所以,了解 ...
最新文章
- [转载] 财经郎眼20120409:证监会“百日维新”
- TCP-IP详解:快速重传与快速恢复
- datatables 一行数据生成两行_一行代码搞定分组回归
- c语言课后答案第八章,C++第一至第八章课后习题答案
- 队列与环形队列使用数组模拟
- MyCat分布式数据库集群架构工作笔记0023---高可用_单表存储千万级_海量存储_分表扩展范围约定
- .NET 4.0 使用 asyn await
- 华为ensp命令大全_从零开始学习华为路由交换 | 配置接口IP
- 第六季 流放之路教程
- 微pe怎么装linux系统,微PE工具箱增加安装Linux系统菜单
- Python——IDLE是什么意思?
- js任意进制转换(二进制,八进制,十进制...三十六进制)
- JAVA 关于hasNext的白话理解
- .net笔试题(二)
- 基于camunda如何实现会签:camunda会签流程配置与原理解析
- 葫芦娃手游服务器未响应,葫芦娃充值没反应 充值元宝未到账解决办法
- 从拟物化到扁平,再到Material Design
- 推荐几本互联网行业的经典书目
- 使用 nginx 做加速
- 院校毕业论文答辩PPT模板