- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
内存FIFOLRU页面置换算法的设计
内存FIFO、LRU页面置换算法的设计
设计目的:通过对内存页面置换算法的设计,深入理解虚拟存储管理的原理
设计内容:
内容:实现教材4.8节中所描述的FIFO置换算法
要求:
假设系统采用固定分配局部置换策略,某进程的总页面数为8(分别以数字0-7来代表);
运行时,输入分配给该进程的页块数(如:3)和一个20位长的页面访问序列(如:70120,30423,03212,01701),输出缺页次数和缺页率。
运行环境:VC6
附:一下代码经过再三修改,保证完整的。如果有错的,再联系我。
设计代码:
#include iostream.h
#includestring
const int Bsize=10;
const int Psize=20;
typedef struct page
{
int content;//页面号
int timer;//被访问标记
}page;
page block[Bsize];//物理块
page page[Psize];//页面号串
void Init(int QString[],int Bsize)
{//初始化
for(int i=0; iBsize; i++)
{
block[i].content = -1;//找到空闲内存
block[i].timer = 0;
}
for(i=0; iPsize; i++)
{
page[i].content = QString[i];
page[i].timer = 0;
}
}
int findSpace(int Bsize)
{//查找是否有空闲内存
for(int i=0; iBsize; i++)
if(block[i].content == -1)
return i;//找到空闲内存,返回BLOCK中位置
return -1;
}
int findExist(int curpage, int Bsize)
{//查找内存中是否有该页面
for(int i=0; iBsize; i++)
if(block[i].content == page[curpage].content)
return i;//找到内存中有该页面,返回BLOCK中位置
return -1;
}
int findReplace(int Bsize)
{//查找应予置换的页面
int pos = 0;
for(int i=0; iBsize; i++)
if(block[i].timer = block[pos].timer)
pos = i;//找到应予置换页面,返回BLOCK中位置
return pos;
}
void display(int Bsize)
{//显示
for(int i=0; iBsize; i++)
if(block[i].content != -1)//非空闲内存
coutblock[i].content ;
coutendl;
}
void FIFO(int Bsize)
{//先进先出页面置换算法
int exist,space,position ;
float score=0;
for(int i=0; iPsize; i++)
{
exist = findExist(i,Bsize);
if(exist != -1)//内存中有该页面
{cout不缺页endl;
score+=1;//统计不缺页次数
}
else
{
space = findSpace(Bsize);
if(space != -1)//找到空闲内存
{
block[space] = page[i];
display(Bsize);
}
else
{
position = findReplace(Bsize);//找到应予置换页面
block[position] = page[i];
display(Bsize);
}
}
for(int j=0; jBsize; j++)
block[j].timer++;//BLOCK中所有页面timer++
}
cout缺页次数为:20-scoreendl;
cout缺页率为: (20-score)*100/20%endl;
}
void LRU(int Bsize)
{//最近最久未使用置换算法
int exist,space,position ;
float score=0;
for(int i=0; iPsize; i++)
{
exist = findExist(i,Bsize
文档评论(0)