如何编程思想FIFO和LRU算法，写一个程序来实现本章中介绍的FIFO和LRU页置换算法。首先产生一个随机的页面引用序列，页面数从0~9。将这个序列应用到每个算法并记录发生的页错误的次数。实现这个算法时，要将页帧的数量设为可变（从1~7）。假设使用请求调页。
2022-12-22 09:40:41
198KB
1
目录
一 题目分析 2
1 FIFO算法（先进先出） 2
2 最近最久未使用算法（LRU算法）基本思想 2
二 程序设计 2
1 数据结构设计 2
2 函数设计 3
3 流程图 5
1 FIFO算法设计流程图 5
2 LRU 算法设计流程图： 6
三 代码 8
四 结果分析 12
五 实验总结及心得体会 13">目录
一 题目分析 2
1 FIFO算法（先进先出） 2
2 最近最久未使用算法（LRU算法）基本思想 2
二 程序设计 2
1 数据结构设计 2
2 函数设计 3
3 流程图 5
1 FIFO算法设计流程图 5
2 LRU 算法设计流程图： 6
三 代码 8
四 结 [更多]
2022-12-07 19:59:37
351KB
1
理解各类置换算法的原理和虚拟存储器管理的方法。理解LRU或CLOCK改进算法等置换算法；
设计与算法相关的数据结构，如：LRU的堆栈或CLOCK改进算法中的循环结构；
2022-11-17 09:45:10
44KB
1
typedef struct
{
datatype data[1024];
int top;
int pop;
}seqstack;
/**** 空栈 *****/
void SETNULL(seqstack *s)
{
s->top=-1;
s->pop=-1;
}
/**** 入栈 *****/
void PUSH(seqstack *s,datatype x,int nc_size)
{
if(s->top==nc_size-1)
{
s->pop++;
s->data[s->pop]=x;
}
else
{
s->top++;
s->data[s->top]=x;
}
}
/**** 栈空 *****/
int EMPTY(seqstack *s)
{
if(s->top>=0)return 0;
else return 1;
}
/**** 用于LRU入栈 *****/
void PUSH1(seqstack *s,datatype x,int nc_size){
// s->pop++;
while(s->poppop++;
if(s->data[s->pop]==x){
for(int i=s->pop;idata[i]=s->data[i+1];
}
}
}
s->data[s->top]=x;
}
/**** 判断 *****/
int FULL(seqstack *s,int nc_size)
{
if(s->top==nc_size-1)return 1;
else return 0;
}
/**** 压栈 *****/
void POP(seqstack *s,int nc_size)
{
if(EMPTY(s))
{}
else
{
for(int i=0;idata[i]=s->data[i+1];
s->top--;
}
}
void showzhan(seqstack *s,int nc_size){
for(int k=nc_size-1;k>=0;k--){
cout<<"栈队列----------------------[ "
2021-12-23 22:27:13
10KB
1