操作系统实验报告Word格式文档下载.docx
《操作系统实验报告Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《操作系统实验报告Word格式文档下载.docx(25页珍藏版)》请在冰豆网上搜索。
boolFinished[MaxNum];
doubleAverageWT,AverageWWT;
boolisEnterQue[MaxNum];
intcntTimes[MaxNum];
voidinit()
memset(PServiceTime,0,sizeof(PServiceTime));
memset(Finished,0,sizeof(Finished));
memset(FinishTime,0,sizeof(FinishTime));
memset(WholeTime,0,sizeof(WholeTime));
memset(WeightWholeTime,0,sizeof(WeightWholeTime));
intsum(intarray[],intn)
intsum=0;
inti;
for(i=0;
i<
n;
i++)
{
sum+=array[i];
}
returnsum;
doublesum(doublearray[],intn)
doublesum=0;
voidprint()
inti=0;
cout<
<
"
进程完成时间:
;
cout<
FinishTime[i]<
'
'
endl;
周转时间:
WholeTime[i]<
带权周转时间:
printf("
%.2f"
WeightWholeTime[i]);
voidSearchToEnterQue(queue<
Node>
&
que,Node*pArr,intmaxArrivalTime)
if(pArr[i].arriveTime>
maxArrivalTime)
break;
if(isEnterQue[pArr[i].index]==false)
{
que.push(pArr[i]);
isEnterQue[pArr[i].index]=true;
}
voidWork(intq)
init();
memset(isEnterQue,0,sizeof(isEnterQue));
memset(cntTimes,0,sizeof(cntTimes));
Node*pNodeArr=newNode[n];
pNodeArr[i].index=i;
pNodeArr[i].arriveTime=ArrivalTime[i];
pNodeArr[i].rest=ServiceTime[i];
sort(pNodeArr,pNodeArr+n,NodeCmp);
inttotalTime=sum(ServiceTime,n);
inttime=pNodeArr[0].arriveTime;
queue<
que;
que.push(pNodeArr[0]);
isEnterQue[pNodeArr[0].index]=true;
Nodecur;
================================================="
while(!
que.empty()){
cur=que.front();
que.pop();
cntTimes[cur.index]++;
if(cntTimes[cur.index]==1)
printf("
在%d时刻,进程%d开始执行。
。
\n"
time,cur.index);
if(cur.rest>
q)
time+=q;
cur.rest-=q;
else
time+=cur.rest;
Finished[cur.index]=true;
FinishTime[cur.index]=time;
cur.rest=0;
在%d时刻,进程%d执行结束。
SearchToEnterQue(que,pNodeArr,time);
if(cur.rest!
=0)
que.push(cur);
if(que.empty())//若队列为空,则在time之后才达到的进程找最早到达的进程入队列
for(i=0;
{
if(isEnterQue[i]==false)//找到了
{
que.push(pNodeArr[i]);
//入队列
time=pNodeArr[i].arriveTime;
break;
}
}
WholeTime[i]=FinishTime[i]-ArrivalTime[i];
WeightWholeTime[i]=(double)WholeTime[i]/(double)ServiceTime[i];
AverageWT=(double)sum(WholeTime,n)/(double)n;
AverageWWT=(double)sum(WeightWholeTime,n)/(double)n;
print();
endl<
printf("
平均周转时间:
%.2f,平均带权周转时间:
%.2f\n"
AverageWT,AverageWWT);
delete[]pNodeArr;
intmain()
//freopen("
test.txt"
"
rw"
stdin);
intq;
//时间片大小
输入进程数:
cin>
>
输入每个进程的到达时间:
cin>
ArrivalTime[i];
输入每个进程的服务时间:
ServiceTime[i];
输入时间片大小"
q;
Work(q);
return0;
5.实验结果:
6.试验分析和体会:
实验二分区式存储管理
通过这次实验,加深对内存管理的认识,进一步掌握内存的分配、回收算法的思想。
设计程序模拟内存的动态分区法存储管理。
内存空闲区使用自由链管理,采用最坏适应算法从自由链中寻找空闲区进行分配,内存回收时假定不做与相邻空闲区的合并。
假定系统的内存共640K,初始状态为操作系统本身占用64K。
在t1时间之后,有作业A、B、C、D分别请求8K、16K、64K、124K的内存空间;
在t2时间之后,作业C完成;
在t3时间之后,作业E请求50K的内存空间;
在t4时间之后,作业D完成。
要求编程序分别输出t1、t2、t3、t4时刻内存的空闲区的状态。
#include<
stdio.h>
stdlib.h>
structfreelink
intlen,address;
//len为分区长度;
address为分区起始地址
structfreelink*next;
//内存占用区用链表描述,其结点类型描述如下:
structbusylink
charname;
//作业或进程名name='
S'
表示OS占用
intlen,address;
structbusylink*next;
};
//并设全程量:
structfreelink*free_head=NULL;
//自由链队列带头结点)队首指针?
structbusylink*busy_head=NULL,*busy_tail=NULL;
//占用区队列队(带头结点)首指针
//占用区队列队尾指针
//设计子函数:
voidstart(void)/*设置系统初始状态*/
{
structfreelink*p;
structbusylink*q;
free_head=(structfreelink*)malloc(sizeof(structfreelink));
free_head->
next=NULL;
//创建自由链头结点
busy_head=busy_tail=(structbusylink*)malloc(sizeof(structbusylink));
busy_head->
//创建占用链头结点
p=(structfreelink*)malloc(sizeof(structfreelink));
p->
address=64;
len=640-64;
//(OS占用了K)
next=p;
q=(structbusylink*)malloc(sizeof(structbusylink));
q->
name='
/*S表示操作系统占用*/
q->
len=64;
address=0;
next=q;
busy_tail=q;
voidrequireMemo(charname,intrequire)/*模拟内存分配*/
structfreelink*w,*u,*v,*x,*y;
structbusylink*p;
x=free_head;
y=free_head->
next;
while((y!
=NULL)&
(y->
len<
require))//找到第一个满足条件的空闲区
x=y;
y=y->
if(y!
=NULL)
p=(structbusylink*)malloc(sizeof(busylink));
p->
name=name;
address=y->
address;
len=require;
busy_tail->
//把p插入到busy_head的尾部
busy_tail=p;
w=x->
x->
next=w->
if(w->
len==require)
free(w);
w->
address=w->
address+require;
len=w->
len-require;
u=free_head;
v=free_head->
while((v!
(v->
w->
len))//如果此结点还有多余,就此又重新插入到空闲区域链中(按照长度由小到大的次序排列)
u=v;
v=v->
u->
next=w;
next=v;
else
can'
tallocate!
);
voidfreeMemo(charname)/*模拟内存回收*/
structbusylink*p,*q;
structfreelink*w,*u,*v,*s1=NULL,*s2=NULL;
intlen,address;
intflag1=1,flag2=1;
p=busy_head->
while((p!
=NULL)&
(p->
name!
=name))//找到要回收的结点
q=p;
p=p->
if(p==NULL)
%cisnotexist\n"
name);
else
if(p==busy_tail)
busy_tail=q;
q->
next=p->
len=p->
len;
address=p->
free(p);
w=(structfreelink*)malloc(sizeof(freelink));
w->
len=len;
address=address;
u=free_head;
v=free_head->
while((v!
(flag1==1||flag2==1))//归并算法
if((w->
address==(v->
address+v->
len))&
flag1)
s1=v;
u->
next=s1->
w->
address=v->
len+=v->
v=v->
flag1=0;
elseif(((w->
address+w->
len)==v->
address)&
flag2)
s2=v;
next=s2->
flag2=0;
else
}
if(s1!
free(s1);
if(s2!
free(s2);
if(v!
len))
voidpast(inttime)/*模拟系统过了时间time,用sleep(),或者用个空循环*/
时间%d后:
time);
voidprintlink()/*输出内存空闲情况(自由链的结点)*/
structfreelink*p;
p=free_head->
无空闲区!
while(p!
首地址:
%d\t长度:
%d\n"
p->
address,p->
len);
----------------------------------------\n"
voidprintlink1()/*输出内存占用的情况*/
无内存占有区!
名字:
%c\t首地址:
name,p->
//设计主函数:
start();
past
(1);
requireMemo('
A'
8);
B'
16);
C'
64);
D'
124);
内存占用区为:
printlink1();
内存空闲区为:
printlink();
past
(2);
freeMemo('
past(3);
E'
50);
}
首先,对链表又有进一步的理解,还有就是加深理解内存的分配与回收,分配与回收的策略,并掌握动态分区这种内存管理的具体实施方法。
再者,就是在编程中遇到的困难,在编写归并程序首先是自己考虑问题不全面,写的程序就只顾及到一个结点,而没有实现有两个结点的情况,于是后来再加了一条else语句,就没有出现问题。
还有一个问题就是将多余的结点free时也出现问题,加了一条if(s==NULL),成立就释放掉。
一开始把free语句写在while循环内,一旦把找到的结点释放掉,则找不到下一个结点,也会出错,所以应该把free放到while循环外。
实验三虚拟存储管理
存储管理的主要功能之一是合理的分配空间。
请求页式管理是一种常用的虚拟存储管
理技术。
本实验的目的是请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换方法。
(1)通过随机数产生一个指令序列,共320条指令。
指令的地址按下述原则生成:
1、50%的指令是顺序执行的;
2、25%的指令是均匀分布在前地址部分;
3、25%的指令是均匀分布在后地址部分。
具体的实施方法是:
1在[0,319]的指令地址之间随机选取一起点m;
2顺序执行一条指令,即执行地址为m+1的指令;
3在前地址[0,m+1]中随机选取一条指令并执行,该指令的地址为m’;
4顺序执行一条指令,其地址为m’+1;
5在后地址[m’+2,319]中随机选取一条指令并执行;
6重复上述步骤,直至执行320次指令。
(2)将指令序列变换成页地址流
设:
①页面大小为1K;
②用户内存容量为4页到32页;
③用户虚存容量为32K;
在用户虚存中,按每K存放10条指令排列虚存地址,即320条指令在虚存中的存放方式为:
第0条~第9条指令为第0页(对应的虚存地址为[0,9]);
第10条~第19条指令为第1页(对应的虚存地址为[10,19]);
.
第310条~第319条指令为第31页(对应的虚存地址为[310,319]);
按以上方式,用户指令可组成32页。
(3)计算并输出下述各种算法在不同的内存容量下的命中率。
1先进先出的算法(FIFO);
2最近最少使用算法(LRR);
3最佳淘汰法(OPT):
先淘汰最不常用的页地址;
4最少访问页面算法(LFR);
5最近不经常使用算法(NUR)。
其中③和④为选择内容。
命中率=1-(页面失效次数)/(页地址流长度)
在本实验中,页地址流的长度为320,页面失效次数为每次访问相应指令时,该指令所对应的页不在内存的次数。
2、随机数产生办法
关于随机书产生办法,可以使用系统提供函数rand(),分别进行初始化和产生随机数。
例如:
srand();
语句可初始化的一个随机数;
a[0]=10