1 / 3
文档名称:

FIFO页面置换淘汰算法.docx

格式:docx   大小:10KB   页数:3页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

FIFO页面置换淘汰算法.docx

上传人:jiyudian11 2022/4/2 文件大小:10 KB

下载得到文件列表

FIFO页面置换淘汰算法.docx

相关文档

文档介绍

文档介绍:.
#include<>#inelude<>#include<>#include<>#definemaxsize4typedefintdatatype;//顺序队列结构体的: .
#include<>#inelude<>#include<>#include<>#definemaxsize4typedefintdatatype;//顺序队列结构体的定义typedefstruct{
datatypedata[maxsize];
intfront;
intrear;}SeqQueue;//构造一个空的顺序队列SeqQueue*lnitQueue(){
SeqQueue*p;
p=(SeqQueue*)malloc(sizeof(SeqQueue));p->front=p_>rear=0;
returnp;}intnumber=0;〃缺页计数//入队intEnQueue(SeqQueue*p,datatypex){
number++;
cout<<"缺页计数"<<number<<endl;p_>data[p_>rear]=x;
p->rear=(p->rear+1)%maxsize;}〃出队voidDeQueue(SeqQueue*p){
int兀
x=p->data[p->front];
cout<<"页面"<<x<<"被淘汰!"<<endl;p->front=(p->front+1)%maxsize;}//输出顺序队列的内容voiddisplay(SeqQueue*p)
intx,s;
s=p->front;
cout<<"内存块中的页面情况为"<<endl;
while(s!=p->rear)
{x=p->data[s];cout<<x;s=(s+1)%maxsize;
}}intjustif(SeqQueue*p,datatypex){inttem,s;
s=p->front;
while(s!=p->rear){tem=p_>data[s];if(tem==x){cout<<"数已在内存块中,请输入下一个数"<<endl;