LRU最近最久未使用页面置换算法
来源:互联网 发布:浙江省人口数据 编辑:程序博客网 时间:2024/06/05 02:14
置换策略:选择最近最久未使用的页面予以淘汰,系统在每个页面设置一个访问字段,
用以记录这个页面自上次被访问以来所经历的时间T,当要淘汰一个页面时,选择T最大的页面。
算法思想:a[0]始终存放最近最久未使用的页面,a[M-1]存放最近刚被使用的页面。
(1)当待访问页面 b[i]在内存数组 a 中下标 k 时,处理过程:
①将页面 a[k+1]…a[M-1]全部前移一位;
②将页面 b[i]放置在 a[M-1]位置。
(2)当待访问页面 b[i]不在内存,发生缺页且内存已满时,置换过程:
①每次置换出a[0]页面;
②将页面 a[1]…a[M-1]全部前移一位;
③将新页面插入到 a[M-1]位置。
#define M 3 /*M 为系统分配给作业的主存页面数*/ #define N 20 /*N 为要装入作业的页面总数*/int a[M]; /*存放已装入内存的页号序列*/ int b[N]; /*存放作业页号序列*/ int c[N]; /*存放被淘汰的页号序列*/ #include <stdio.h> int LRU(int x,int a[M]) /* 以下函数判断第i 个页面是否在内存*/ { int i; for(i=0;i<M;i++) { if(a[i]==x) { return i; } } return -1;} int main() { int count; /*count 为缺页总次数*/ int flag; /*flag 标识该页是否在内存*/ int i,k; int j=0;//存放被淘汰的页号 float s;//缺页率 printf("请输入作业序号:\n"); for(i=0;i<N;i++) scanf("%d",&b[i]); for(i=0;i<M;i++)//开始M页一定缺页 { a[i]=b[i]; } count=M; for(i=M;i<N;i++) { flag=LRU(b[i],a); if(flag==-1)//不在内存需要置换 { c[j]=a[0];//①每次置换出a[0] 页面 j++; for(k=0;k<M-1;k++) { a[k]=a[k+1]; //②将之后的页面a[1...M-1]全部前移一位 } a[M-1]=b[i]; // ③将新页面插入到a[M-1]位置 count++; } else { for(k=flag;k<M-1;k++) { a[k]=a[k+1]; //②将之后的页面a[1...M-1]全部前移一位 } a[M-1]=b[i]; // ③将新页面插入到a[M-1]位置 } } s=count*100/N; printf("\n发生缺页的次数=%d\n",count); printf("\n缺页中断率=%0.2f%%\n",s); printf("\n驻留内存的页号分别为:"); for(i=M-1;i>=0;i--) printf("%d, ",a[i]); printf("\n"); printf("\n被淘汰的页号分别为:"); for(i=0;i<j;i++) printf("%d, ",c[i]); printf("\n"); return 0;}
阅读全文
0 0
- LRU最近最久未使用页面置换算法
- 最近最久未使用(LRU)置换算法
- 最近最久未使用(LRU)置换算法
- LRU(最近最少使用页面置换算法)淘汰算法
- LRU(最近最少使用页面置换算法)淘汰算法
- [Leetcode-146] LRU Cache 最近最少使用页面置换算法
- 页面置换算法-最近最久未用(LRU)
- 最近最久未使用(LRU)页面置换算法原理及模拟实现
- [数据结构与算法]最近最久未使用(LRU)置换算法
- 操作系统页面置换算法之最近最少使用算法(LRU)
- 页面置换算法LRU
- 页面置换算法 LRU
- LRU页面置换算法
- LRU页面置换算法
- LRU置换算法 ---页面置换算法中使用策略模式
- LRU(Least Recently Used)最近最少使用页面置换算法
- 【python学习笔记】3:LRU(最近最少使用页面置换)算法
- 操作系统-页面置换算法-最近最久未使用算法
- Python类中实例方法、类方法及静态方法的调用区别
- POJ
- Mysql基础知识
- python常用语法
- Linux之lsof命令
- LRU最近最久未使用页面置换算法
- Vue学习之computed 与 method
- 第二十篇 jQuery 初步学习2
- 六大设计原则详解(3)-依赖倒置原则
- ORACLE-SQL编写规范(详细解释)
- Java技术——Java泛型详解
- 前中遍历创建二叉树
- Python 3爬虫网易云(四)—— 正则表达式上篇之匹配法则
- Ubuntu截图快捷键设置