LRU页面调度算法
来源:互联网 发布:mysql手册中文版下载 编辑:程序博客网 时间:2024/05/18 03:45
//LRU页面调度算法,原理是踢出最近最少使用的置换算法
//该算法淘汰最近那一段时间较久未被访问的那一页
//实现该核心算法代码:
int GetMax(Page *b){//此代码是获取最长时间停留在内存中的页面
int max = -1;
int tag = 0;
for(int i = 0;i< M;i++){
if(b[i].time > max){
max = b[i].time;
tag = i;
}
}
return tag;
}
//LRU核心算法原理:
void Lru(int fold,Page *b){
int val;
val = Equation(fold ,b);
if(val >= 0){
b[val].time = 0;
for(int i = 0;i< M ;i++){
if(i != val )
b[i].time++;
}
}else{
queue[++K] = fold;
val = GetMax(b);
b[val].num = fold ;
b[val].time = 0;
for(int i = 0;i<M;i++){
if(i != val){
b[i].time++;
}
}
}
}
//此时算法有两个判断,首先是判断如果在内存中已经存在了此页面,那么假如val>=0来表明已存在,然后表明调用此页面就要将其时间重新标为0了,那么其他内存块的页面又多呆了时间用吧b[i].time++来表示。else的话我们记录这个页面在queue[++k]中,重新通过获取最长时间的那个界面将其踢出去,此时这个新的页面的停留时间则为0.同样其他的页面的时间就的自加了。
我的代码:
输入模拟页面串:保存在a[N]这个数组中={1,0,1,0,2,4,1,0,0,8,7,5,4,3,2,3,4};
此代码为:#include <iostream>
#include <conio.h>
#define M 4
#define N 17
#define Myprintf printf("|-----------------------------------|\n")
using namespace std;
typedef struct page{
int num;
int time;
}Page;
Page b[M];
int c[M][N];
int queue[100];
int K;
void Init(Page *b, int c[M][N]){
int i;
int j;
for(i = 0;i< M;i++){
b[i].num = -1;
b[i].time =N-1-i;
}
for(i = 0;i<M;i++){
for(j = 0;j<N;j++){
c[i][j] = -1;
}
}
}
int GetMax(Page *b){
int max = -1;
int tag = 0;
for(int i = 0;i< M;i++){
if(b[i].time > max){
max = b[i].time;
tag = i;
}
}
return tag;
}
int Equation(int fold ,Page *b){
for(int i = 0;i < M;i++){
if(fold == b[i].num){
return i;
}
}
return -1;
}
void Lru(int fold,Page *b){
int val;
val = Equation(fold ,b);
if(val >= 0){
b[val].time = 0;
for(int i = 0;i< M ;i++){
if(i != val )
b[i].time++;
}
}else{
queue[++K] = fold;
val = GetMax(b);
b[val].num = fold ;
b[val].time = 0;
for(int i = 0;i<M;i++){
if(i != val){
b[i].time++;
}
}
}
}
int main(){
int i;
int a[N] = {1,0,1,0,2,4,1,0,0,8,7,5,4,3,2,3,4};
start:
K = -1;
Init(b,c);
for( i = 0 ;i < N;i++){
Lru(a[i],b);
// c[0][i] = a[i] ;
for(int j = 0 ;j < M ;j++){
c[j][i] = b[j].num;
}
}
cout<<"内存状态为:\n";
Myprintf;
for(int j = 0;j < N;j++){
cout<<a[j]<<" ";
}
cout<<endl;
Myprintf;
for( i = 0 ;i< M ;i++){
for(int j = 0;j < N;j++){
if(c[i][j] == -1){
// cout<<c[i][j];
printf("%2c",32);
}else{
cout<<c[i][j]<<" ";
}
// cout<<endl;
}
cout<<endl;
}
Myprintf;
cout<<endl;
cout<<"调入队列为:";
for( i = 0;i < K +1;i++){
cout<< queue[i];
}
cout<<endl;
cout<<"缺页的次数为:"<<(K+1)<<endl;
cout<<"缺页频率:"<<(float)(K+1)/N<<endl;
cout<<"Are you continue! \t n/y?"<<endl;
if(getche() == 'y'){
goto start;
}
return 0;
}
//此代码仅供遇到同样问题的好友一起学习,希望能快速知其原理,能帮到你们。
- LRU页面调度算法
- LRU页面调度算法
- JAVA 版的LRU页面调度算法
- LRU和FIFO算法的页面调度举…
- FIFO、LRU、OPT页面调度算法及例子
- 页面调度算法 FIFO,LRU,OPT,及C++代码
- OPT, LRU, FIFO页面调度算法的模拟
- LRU与LFU调度算法
- 页面置换算法LRU
- 页面置换算法 LRU
- LRU页面置换算法
- LRU页面置换算法
- 用c++写的 操作系统 页面调度算法 FIFO,LRU,CLOCK
- 操作系统模拟页面调度算法(OPT、FIFO、LRU)演示(vc6.0调试通过)
- 操作系统模拟页面调度算法(OPT、FIFO、LRU)演示(vc2010调试通过)(二)
- LRU页面置换算法模拟
- 模拟LRU页面置换算法
- LRU页面置换算法模拟
- 经典的机器学习方面源代码库(非常全,数据挖掘,计算机视觉,模式识别,信息检索相关领域都适用的了)
- 【IE】IE对line-height 失效的的解决方式
- linux中git的使用
- 考研数据结构与算法之单链表多项式的计算(三)
- Android线程的创建与销毁
- LRU页面调度算法
- 建立抽象类Student,添加属性学号,姓名,平均分,添加方法show()显示学生的个人信息(学号,姓名),添加抽象方法average()计算学生的平均成绩。建立Student的子类studentIT
- Android - Earthquake项目(地震显示器) 的 修正
- 香港好用个人服务器推荐
- 深入理解计算机系统 家庭作业2.75
- C# 打好看的注释的方法
- zend guard解密
- 健康肾脏有“六怕”
- C++ 错误2error C3861: “__cpuidex”: 找不到标识符