有哪些信誉好的足球投注网站- 1、本文档共5页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
先进先出(FIFO)页面置换算法
一、设计思想
该算法总是淘汰最先进入内存的页面，既选择内存中驻留时间最久的页面予
以淘汰。该算法实现简单，只需要把一个进程已调入内存的页面，按照先后测序
链接成一个队列，并设置一个指针，使他总是指向最老的页面。但该算法与进程
实际运行的规律不相适应，因为在进程中，有些页面经常被访问，比如，含有全
局变量、常用函数、例程等的页面，FIFO算法并不能保证这些页面不被淘汰。
这里，我们用下面的例子，采用FIFO算法进行页面置换。当进程第一次访
问页面2时，将把第七页换出，因为它是最先被调入内存的；在第一次范文页面
3时，又将把第零页换出，因为他在现有的2，0，1三个页面中是最老的页。由
下图可以看出，利用FIFO算法时进行了十二次页面置换，比最佳置换算法正好
多一倍。
引用率
701203042
77722244
-10003332
-1-1111000
30321201701
4000777
2211100
3332221
二、运行结果
1、输入分配的物理块数和页面号引用串，执行算法。
2、执行FIFO算法过程如下：
三、源程序代码
#includeiostream
#includeiomanip//使用setw()时用到的头文件
#includestdio.h
#includestdlib.h
#includeconio.h//使用getchar()时用到的头文件
usingnamespacestd;
#defineMax30//某进程调入内存中的最大页面数
#defineSize10//系统为某进程分配的最大物理块数
voidInit(intBlock[],intm)//初始化物理块
{inti;
for(i=0;im;i++)
{
Block[i]=-1;
}
}
voidcreat(intPage[],intn)//输入页面串引用号
{inti;
for(i=0;in;i++)
{
cinPage[i];
}
}
voidFIFO(intPage[],intBlock[],intn,intm)
{//max_stay:比较当前内存中页面驻留的最久时间,count:统计页面置换次数
//get:某物理块是否等待驻入新页面(-1:否)
//flag:标记当前序号页面是否已驻入内存(-1:否)
//block_num:驻留内存时间最长的页面所在的物理块序号
//time[]标记对应序号的物理块中页面驻留时间
inti,j,max_stay=0,count=0;
intget=-1,flag=-1,block_num=-1;
inttime[Size];
for(i=0;im;i++)//初始化time[]
{time[i]=0;
}
for(i=0;in;i++)
{for(j=0;jm;j++)//有空闲物理块时，页面直接驻入内存空闲块
{if(Block[j]==-1)
{
文档评论（0）