操作系统实验一进程调度模拟算法Word格式文档下载.docx
- 文档编号:20910685
- 上传时间:2023-01-26
- 格式:DOCX
- 页数:13
- 大小:74.99KB
操作系统实验一进程调度模拟算法Word格式文档下载.docx
《操作系统实验一进程调度模拟算法Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《操作系统实验一进程调度模拟算法Word格式文档下载.docx(13页珍藏版)》请在冰豆网上搜索。
注:
1.在state字段中,"
R"
代表执行态,"
W"
代表就绪(等待)态,"
F"
代表完成态。
2.应先显示"
态的,再显示"
态的。
3.在"
态中,以优先数高低或轮转顺序排队;
在"
态中,以完成先后顺序排队。
2.主要流程和源代码
实验一源代码
#include<
stdio.h>
stdlib.h>
string.h>
#include<
windows.h>
typedefstructnode
{
charname[10];
intprio;
intround;
intcputime;
intneedtime;
intcount;
charstate;
structnode*next;
}PCB;
PCB*finish,*ready,*tail,*run;
intN;
voidfirstin(void);
voidprint1(chara);
voidprint2(charchose,PCB*p);
voidprint(charchose);
voidinsert_prio(PCB*q);
voidprior_init(charchose);
voidpriority(charchose);
voidinsert_rr(PCB*q);
voidroundrun_init(charchose);
voidroundrun(charchose);
voidmain()//主函数
charchose='
'
;
while((chose!
='
q'
)&
&
(chose!
Q'
))
{
fflush(stdin);
printf("
选择进程优先级算法请输入P,选择循环轮转算法请输入R,退出请输入Q\n"
);
请输入你的选择:
"
scanf("
%c"
&
chose);
if((chose!
{
system("
cls"
if((chose=='
P'
)||(chose=='
p'
{
prior_init(chose);
priority(chose);
system("
}
elseif((chose=='
r'
R'
roundrun_init(chose);
roundrun(chose);
}
}
}
谢谢使用!
\n"
}
voidfirstin(void)
if(ready!
=NULL)
run=ready;
ready=ready->
next;
run->
state='
next=NULL;
else
run=NULL;
voidprint1(chara)
if(toupper(a)=='
)
printf("
namecputimeneedtimeprioritystate\n"
else
namecputimeneedtimecountroundstate\n"
}
voidprint2(charchose,PCB*p)
if(toupper(chose)=='
printf("
%s\t%d\t%d\t%d\t%c\n"
p->
name,p->
cputime,p->
needtime,p->
prio,p->
state);
%s\t%d\t%d\t%d\t%d\t%c\n"
count,p->
round,p->
voidprint(charchose)
PCB*p;
print1(chose);
if(run!
print2(chose,run);
p=ready;
while(p!
print2(chose,p);
p=p->
p=finish;
print2(chose,p);
p=p->
voidinsert_prio(PCB*q)
PCB*p,*s,*r;
s=q;
r=p;
if(s->
prio>
ready->
prio)//{
s->
next=ready;
ready=s;
while(p)
if(p->
=s->
prio)
r=p;
p=p->
else
break;
}s->
next=p;
r->
next=s;
voidprior_init(charchose)
PCB*p;
inti,time;
charna[10];
ready=NULL;
finish=NULL;
run=NULL;
printf("
输入进程的个数N:
%d"
N);
for(i=0;
i<
N;
i++)
p=(PCB*)malloc(sizeof(PCB));
输入第%d个进程名\n"
i+1);
scanf("
%s"
na);
完成进程需要的时间片数\n"
time);
strcpy(p->
name,na);
p->
cputime=0;
needtime=time;
W'
prio=50-time;
if(ready==NULL)
ready=p;
ready->
insert_prio(p);
当前就绪队列的进程的信息\n"
print(chose);
%d个进程已按优先级从高到低进到就绪队列中\n"
N);
printf("
按回车键开始模拟优先级算法.....\n"
fflush(stdin);
getchar();
firstin();
voidpriority(charchose)
inti=1;
while(run!
cputime+=1;
needtime-=1;
prio-=1;
if(run->
needtime==0)
next=finish;
finish=run;
F'
prio=0;
firstin();
if((ready!
=NULL)&
(run->
prio<
prio))
run->
insert_prio(run);
run=NULL;
firstin();
print(chose);
getchar();
voidinsert_rr(PCB*q)
tail->
next=q;
tail=q;
q->
voidroundrun_init(charchose)
inti,time;
charna[10];
ready=NULL;
finish=NULL;
run=NULL;
\t\t循环轮转算法模拟全过程\n\n"
scanf("
count=0;
round=2;
if(ready!
insert_rr(p);
p->
tail=p;
%d个进程已按FIFO进到就绪队列中\n"
按回车键开始模循环轮转算法.....\n"
run=ready;
ready=ready->
run->
voidroundrun(charchose)
count+=1;
}
if(run->
count==run->
round)
{
insert_rr(run);
四、实验结果
五、实验总结
通过本次试验,可以更加清楚的了解时间片轮转的原理。
主要是利用时间片的轮转使得每个进程都可以得到一部分时间的执行段。
这样可以保证计算机能过在较短的时间内对用户的要求尽量做到都能满足到。
了解完原理,就是动手实践的时候。
在网上下载几个代码,进行调试,运行、查看结果。
最终选择一个比较简单易懂的代码进行实验。
看懂代码和结果后,这次实验也算是成功的一大半了。
做完实验,首先想到的是这个方法的思想。
以及他和其它调度算法的区别,比如先来先服务和短作业(进程)优先调度算法。
以及它的优势和劣势。
优点是能够在给定的时间内响应所有用户的要求,缺点是时间片大小的确定是一件非常麻烦的事情,如果使用不当的话,可能会造成一些麻烦。
比如,过长的话,进程在一个时间片内都执行完,响应时间比较长。
过短的话,用户的一次请求需要多个时间片才能处理完,上下文切换次数增加,响应时间一样会比较长。
总之这次实验还是让我收获很大,让我在书本上的知识能够运用到实际当中。
这种学以致用的感觉才是最好的。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实验 进程 调度 模拟 算法
![提示](https://static.bdocx.com/images/bang_tan.gif)