虚拟存储器管理方案实验报告Word格式.docx
- 文档编号:16874121
- 上传时间:2022-11-26
- 格式:DOCX
- 页数:20
- 大小:125.50KB
虚拟存储器管理方案实验报告Word格式.docx
《虚拟存储器管理方案实验报告Word格式.docx》由会员分享,可在线阅读,更多相关《虚拟存储器管理方案实验报告Word格式.docx(20页珍藏版)》请在冰豆网上搜索。
为计算命中率,需要统计在20次的虚页访问中命中的次数。
为此,程序应设置一个计数器count,来统计虚页命中发生的次数。
每当所访问的虚页的pfn项值不为-1,表示此虚页已被装入某实页内,此虚页被命中,count加1。
最终命中率=count/20*100%。
3.LRU算法中“最近最久未用”页面的确定
为了能找到“最近最久未用”的虚页面,程序中可引入一个时间计数器countime,每当要访问一个虚页面时,countime的值加1,然后将所要访问的虚页的time项值设置为增值后的当前countime值,表示该虚页的最后一次被访问时间。
当LRU算法需要置换时,从所有已分配实页的虚页中找出time值为最小的虚页就是“最近最久未用”的虚页面,应该将它置换出去。
4.算法中实页的组织
因为能分配的实页数n是在程序运行时由用户动态指派的,所以应使用链表组织动态产生的多个实页。
为了调度算法实现的方便,可以考虑引入free和busy两个链表:
free链表用于组织未分配出去的实页,首指针为free_head,初始时n个实页都处于free链表中;
busy链表用于组织已分配出去的实页,首指针为busy_head,尾指针为busy_tail,初始值都为null。
当所要访问的一个虚页不在实页中时,将产生缺页中断。
此时若free链表不为空,就取下链表首指针所指的实页,并分配给该虚页。
若free链表为空,则说明n个实页已全部分配出去,此时应进行页面置换:
对于FIFO算法要将busy_head所指的实页从busy链表中取下,分配给该虚页,然后再将该实页插入到busy链表尾部;
对于LRU算法则要从所有已分配实页的虚页中找出time值为最小的虚页,将该虚页从装载它的那个实页中置换出去,并在该实页中装入当前正要访问的虚页。
三、程序流程图
三个模块的流程图
〈1〉登录模块
开始
打开w_input窗口
关闭w_main窗口
点击确定按钮
是
否
点击取消按钮
〈2〉参数输入模块
打开w_accept窗口
关闭w_input窗口
输入了磁头位置
输入当前磁头位置
输入了各磁道号
输入各磁道号位置
确定输入这些数
〈3〉算法实现模块
四、主要程序清单
模块之间的调用关系
登录模块
参数输入模块
算法实现模块
点击返回按钮
#include<
stdio.h>
stdlib.h>
time.h>
intproducerand(intremainder);
voidinitprocess();
voidchosedisplace();
structlinknode*fifo(structlinknode*head,intrandcount);
voidOptimal(structlinknode*head,intrandprocess);
structlinknode*LRU(structlinknode*head,intrandprocess);
structlinknode*initlink();
voidchoicestey();
intallotment(structlinknode*head);
boolcheckfifooptimal(structlinknode*head,intcheckpage);
voidrecover(structlinknode*head,intrandprocess);
voidrecovermemory();
intprocess[10][20];
//数组的横坐标为进程序列,纵坐标为每个进程的页号
intprocessallotment[6];
//存储每个进程已经分配的块数
intfinishp[6];
//标志进程是否完成(1完成0不完成)
intfinishprocess=0;
//进程完成的个数
intfindpage[6];
//每个进程命中的个数
structlinknode*plinkhead[6];
structlinknode*plink[6];
intmemoryallotment[6];
intstey=0;
structlinknode
{
structlinknode*linkper;
//空链表的前驱指针
intpage;
intprocesspage;
intused;
intmemorypage;
structlinknode*linknext;
//空链表的后继指针
structlinknode*processper;
//进程的前去指针
structlinknode*processnext;
//进程的后继指针
};
intmain()
structlinknode*head=initlink();
initprocess();
choicestey();
intre=allotment(head);
if(re==0)
{printf("
内存分配出现问题。
"
);
system("
pause"
}
chosedisplace();
recovermemory();
system("
voidrecovermemory()
intn=0;
printf("
是否回收全部已分配的内存空间?
\n回收输入1,不回收输入2\n"
scanf("
%d"
&
n);
if(n==1)
{
for(inti=1;
i<
=5;
i++)
recover(plinkhead[i],i);
}
if(n==2)
您这么做会浪费内存空间"
voidrecover(structlinknode*head,intrandprocess)
while(head!
=0)
head->
used=0;
head=head->
processnext;
voidchoicestey()
请选择置换算法\n"
printf("
1表示FIFO\n2表示Optimal\n3表示LRU\n"
boolflag=true;
while(flag)
{
scanf("
stey);
switch(stey)
{
case1:
{printf("
您选择的是FIFO替换算法\n"
flag=false;
break;
case2:
您选择的是Optimal替换算法\n"
break;
case3:
您选择的是LRU替换算法\n"
default:
printf("
输入错误,请重新输入\n"
}
}
voidchosedisplace()//选择置换算法
structlinknode*head;
intrandcount;
//进程序号
boolfind;
while(finishprocess<
5)
{
randcount=producerand(5);
while(processallotment[randcount]<
process[randcount][0])
{
find=false;
head=plinkhead[randcount];
if(stey==1||stey==2)
find=checkfifooptimal(head,process[randcount][processallotment[randcount]+1]);
if(find==true)
{
findpage[randcount]++;
}
if(find==false)//如果在链表中没找到当前的页数
{
plinkhead[randcount]=fifo(plinkhead[randcount],randcount);
break;
}
Optimal(plinkhead[randcount],randcount);
plinkhead[randcount]=LRU(plinkhead[randcount],randcount);
processallotment[randcount]++;
}
if(finishp[randcount]==0)
finishprocess++;
finishp[randcount]=1;
structlinknode*p;
进程执行完后内存分配情况:
\n"
for(inti=1;
{
p=plinkhead[i];
while(p!
printf("
内存块号:
%d\t进程号:
%d\t号:
%d\n"
p->
memorypage,p->
processpage,p->
page);
p=p->
}
进程序列%d"
i);
\t进程总页数为%d\t命中页为%d\t"
process[i][0],findpage[i]);
printf("
进程的命中率为%.0f%%\n"
((float)findpage[i])*100/process[i][0]);
}
boolcheckfifooptimal(structlinknode*head,intcheckpage)
=0)//遍历链表查单当前页是否在链表中
if(head->
page==checkpage)
returntrue;
else
head=head->
returnfalse;
structlinknode*LRU(structlinknode*head,intrandprocess)
structlinknode*bhead;
bhead=head;
while(head->
processnext!
if(head->
page==process[randprocess][processallotment[randprocess]+1])
elsehead=head->
page!
=process[randprocess][processallotment[randprocess]+1])//没找到
bhead->
page=process[randprocess][processallotment[randprocess]+1];
head->
processnext=bhead;
processper=head;
bhead=bhead->
processper=0;
head=head->
processnext=0;
plink[randprocess]=plink[randprocess]->
returnbhead;
else//找到了
if(head==bhead)//头
processper=plink[randprocess];
plink[randprocess]->
processnext=head;
findpage[randprocess]++;
returnhead;
else
processnext==0)//尾
findpage[randprocess]++;
returnbhead;
else//中间
processnext->
processper=head->
processper;
processper->
processnext=head->
}
voidOptimal(structlinknode*head,intrandprocess)
structlinknode*maxp;
maxp=head;
intmax=1,i;
for(i=processallotment[randprocess]+1;
=process[randprocess][0];
if(process[randprocess][i]==head->
page)
break;
if(i>
max)
max=i;
maxp=head;
maxp->
structlinknode*fifo(structlinknode*head,intrandprocess)
structlinknode*phead;
//改变后的头指针
phead=head;
processnext=phead;
phead->
phead=phead->
returnphead;
intallotment(structlinknode*head)//为进程分配内存
intallotsum=0;
//已经分配完进程的个数
intrandprocess;
//当前要分配内存的进程标号
boolboolallot[6];
6;
processallotment[i]=0;
boolallot[i]=false;
memoryallotment[i]=0;
while(allotsum<
=4)//判断是否全部进程都分配完
{
randprocess=producerand(5);
//随即生成进程标号
if(boolallot[randprocess]==false)//判断进程是否分配完
if(head->
used==0)
if(processallotment[randprocess]==0)
plinkhead[randprocess]=head;
plink[randprocess]=head;
plink[randprocess]->
head->
processpage=randprocess;
page=process[randprocess][1];
head->
used=1;
%d\t页号:
head->
memorypage,head->
processpage,head->
head=head->
linknext;
memoryallotment[randprocess]++;
findpage[randprocess]++;
else
boolchecksame=checkfifooptimal(plinkhead[randprocess],process[randprocess][processallotment[randprocess]+1]);
if(checksame==false)
head->
processnext=head;
plink[randprocess]=plink[randprocess]->
linknext;
memoryallotment[randprocess]++;
findpage[randprocess]++;
if(stey==3)
plinkhead[randprocess]=LRU(plinkhead[randprocess],randprocess);
elsefindpage[randprocess]++;
processallotment[randprocess]++;
else
{
进程%d分配失败\n"
randprocess);
return0;
if(head==0)
if(processallotment[randprocess]==process[randprocess][0])
进程%d分配成功\n"
allotsum++;
boolallot[randprocess]=true;
finishp[randprocess]=1;
else
if(memoryallotment[randprocess]==4)
boolallot[randprocess
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 虚拟 存储器 管理 方案 实验 报告