模拟页式存储管理操作系统课程设计报告2Word文档下载推荐.docx
《模拟页式存储管理操作系统课程设计报告2Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《模拟页式存储管理操作系统课程设计报告2Word文档下载推荐.docx(18页珍藏版)》请在冰豆网上搜索。
这些在下图中都未一一实现。
=2.2算法原理分析
要学成功实现算法,首先要知道各个方法是怎么做的,即原理是怎样的,下面是三种算法的原理。
FIFO算法是先进先出,当当前内存中没有正要访问的页面时,置换出最先进来的页面。
LRU算法是最近最久未使用,当当前内存中没有正要访问的页面时,置换出在当前页面中最近最久没有使用的页面。
OPT算法是未来最远出现,当当前内存中没有正要访问的页面时,置换出当前页面中在未来的访问页中最远出现的页面或再也不出现的页面。
2.3程序流程图
本次课程设计的主要流程是3种置换算法的流程图,本人负责OPT流程图如下所示:
三、数据定义
intiength,num_page,count,seed;
〃length记录访问串的长度,num_page页面数,count记录缺
页次数
intresult[20][30],order[30],a[10];
//result记录结果,order存储访问串,a存储当前页面中的值
intpos1,flag1,flag2,flag3;
〃pos1位置变量,flag1等为标志变量
charresult1[30];
//记录缺页数组
四、核心代码
三种置换算法中只列出本人负责部分(OPT算法),具体代码及注释如下:
voidopt()//理想型
{
inti,pos[10],flag[10];
//i为for循环控制语句,pos为位置变量,flag标志变量while
(1)
flag1=flag2=0;
for(i=0;
i<
length;
i++)//访问串遍历
if(!
search(order[i]))//查询要访问的页是否在内存中
count++;
result1[i]='
*'
;
if(a[num_page-1]!
=-1)//表示当前页面已满要淘汰一个{
memset(pos,-1,sizeof(pos));
//初始pos数组memset(flag,0,sizeof(flag));
//初始flag数组intj,k;
for(j=i;
j<
j++)//找当前页中的值在将来访问串中对应最近位置{
for(k=0;
k<
num_page;
k++){
if(order[j]==a[k]&
&
flag[k]==0)
pos[k]=j;
flag[k]=1;
}
cout<
<
endl;
intmax=-10,max_pos;
k++)//找出位置最远的那个值{
if(pos[k]==-1)//未出现则跳出,替换该值
{max_pos=k;
break;
elseif(max<
pos[k])
max=pos[k];
max_pos=k;
a[max_pos]=order[i];
else//还有空页,直接调入内存
for(intj=0;
j++)
if(a[j]==-1)
a[j]=order[i];
elseresult1[i]='
'
{result[j][i]=a[j];
again();
//再操作
if(flag1==0&
flag2==0)break;
其中的查询函数search()具体代码如下:
boolsearch(intn)//查找当前内存中是否已存在该页{
inti;
for(i=0;
i++)
if(a[i]==n)
returntrue;
returnfalse;
其中的再操作函数again(),具体代码如下:
voidagain()//用于再输入
print();
intnumpage,m;
\n"
);
printf(
printf("
1.重新输入新序列.\n"
2.不改变访问序列只改变页面数.\n"
0.不操作退出.\n"
选择所要操作:
"
scanf("
%d"
&
m);
if(m==1)
flag1=1;
//重新输入
init();
elseif(m==2)
flag2=1;
输入新页面数:
"
cin>
>
numpage;
num_page=numpage;
memset(a,-1,sizeof(a));
elsereturn;
OPT调度算法的实
五、运行截图
根据不同的分工,限于纸张只列出部分截图,以下是对
验截图:
励态分配分区方法瀆示
♦先进先岀算法.
2•最久最近未使用頁面置换刖去.
匕理想型润汰算袪”
乩退出程序-
图5.1相同的内存容量下不同的访问串序列1
需页貝改变页面数-
不操作退出-
图5.2相同的内存容量下不同的访问串序列
依上图5.1和5.2来看,OPT调度算法在访问串长度一致,随机值不同以致产生不同的访问串序列时,但页面数相同的情况下,所得到的命中率也不同
数
面
页
变
改
■只
歹歹
tyt・
骞出
入访退
裂作
新改操
重不不
n«
B
120
SD
7&
&
91
77777
4
5
1
w
命中率;
5/12-41.
图5.3不同的内存容量下相同的访问串序列
在上图5.3中就是对同一访问串序列进行OPT调度,只是改变其页面的大小,得到了不同的命中率。
六、小结
生程序,并说明随机的性能和其性能可能对算法的影响,对随机性要有一定的参数控制能力;
计算并输出FIFO及LRU算法在不同内存容量下的命中率
做了这么多次课程设计了,大致的过程都熟悉了,每次的动手实践,调动了我们主动学习的积极性,并引导我们根据实际编程要求,训练自己实际分析问题的能力及编程能力,并养成良好的编程习惯。
通过详细的实例,循序渐进地启发我们完成设计课程设计将要求。
从拿到题目到完成整个编程,从理论到实践可以学到很多很多的东西,同时不仅可以巩固了以前所学过的知识,而且学到了很多在书本上所没有学到过的知识。
通过这次课程设计使我懂得了理论与实际相结合是很重要的,只有理论知识是远远不够的,只有把所学的理论知识与实践相结合起来,从理论中得出结论,才能真正为社会服务,从而提高自己的实际动手能力和独立思考的能力。
知识的获得是无止境的,只要你想学,只要你行动,就一定会有所收获的。
回首这两个星期的课程设计,尽管很是头痛,很多都不会,但经过努力,我们还是学了不少知识的。
这期间,老师给了我们许多帮助,非常感谢!
附录
所有源程序代码如下:
#include<
iostream>
stdlib.h>
usingnamespacestd;
intlength,num_page,count,seed;
voidinit(){
inti;
输入访问串的长度:
输入种子数控制产生的随机值:
seed;
srand(seed);
产生的随机访问串:
//cin>
order[i];
order[i]=rand()%10;
cout<
order[i]<
}cout<
输入页面的个数:
voidprint()
inti,j;
(*表示缺页)"
for(j=0;
%2d"
order[j]);
for(i=0;
if(result[i][j]==-1)
else
result[i][j]);
%2c"
result1[j]);
缺页率:
count<
/"
=%.1lf"
(count*1.0)/(length*1.0)*100);
%"
boolsearch(intn)//查找当期内存是否已存在
**************************************\r»
H
1.重新输入新序列.\n"
2.不改变访问序列只改变页面数.\n"
**************************************
cin>
}elsereturn;
voidfifo()//先进先出
inti,thisn=0;
while
(1)
count=0;
flag1=flag2=0;
for(i=pos1;
search(order[i]))
if(a[num_page-1]!
=-1)//表示当前页面已满要淘汰一个
a[thisn]=order[i];
thisn++;
if(thisn>
=num_page)
thisn=0;
result[j][i]=a[j];
flag2==0)
break;
voidlru()//最久最近没使用
inti,pos[10];
intj,k;
i;
j++)//查找当前页中的值对应的最近位置
k++)
if(order[j]==a[k])
intmin=pos[0],min_pos=0;
for(k=1;
k++)//找出位置最远的那个
if(min>
min=pos[k];
min_pos=k;
a[min_pos]=order[i];
else//还有空页
memset(flag,0,sizeof(flag));
intj,k;
j++)//找出当前页中的值在将来访问串中对应的最近
位置
k++)//找出位置最远的那个值
j++){
voidmune()
intm;
\n
************************************
**\n\n"
动态分配分区方法演示\n"
1.先进先出算法.\n\n"
.\n\n"
2.最久最近未使用页面置换算法
3.理想型淘汰算法.\n\n"
0.退出程序.\n"
\n选择所要操作:
switch(m)
case1:
fifo();
mune();
case2:
lru();
mune();
case3:
opt();
case0:
default:
选择错误,重新选择."
voidmain()//主函数