os实验二 进程调度Word文档格式.docx
- 文档编号:20529330
- 上传时间:2023-01-23
- 格式:DOCX
- 页数:13
- 大小:109.52KB
os实验二 进程调度Word文档格式.docx
《os实验二 进程调度Word文档格式.docx》由会员分享,可在线阅读,更多相关《os实验二 进程调度Word文档格式.docx(13页珍藏版)》请在冰豆网上搜索。
④对于遇到优先数一致的情况,采用FIFO策略解决。
5.实验运行结果
TYPETHEALGORITHM(PRIORITY/ROUNDROBIN):
若选择了PRIORITY(优先数算法),则进一步显示:
若选择了ROUNDROBIN(时间片轮转算法),则进一步显示:
INPUTNAMEANDNEEDTIME
时间片轮转调度算法输出与上大致相同,但要将PRIORITY项换为COUNT项。
代码:
#include<
stdio.h>
#include<
dos.h>
stdlib.h>
conio.h>
iostream.h>
windows.h>
#defineP_NUM5
#defineP_TIME50
enumzhuangtai{
ready,
execute,
block,
finish
};
structpcb{
charname[4];
intpriority;
intcputime;
intneedtime;
intcount;
intround;
enumzhuangtaiprocess;
pcb*next;
pcb*get_process();
pcb*get_process(){
pcb*q;
pcb*t;
pcb*p;
inti=0;
cout<
<
"
inputnameandtime"
endl;
while(i<
P_NUM){
q=(structpcb*)malloc(sizeof(pcb));
cin>
>
q->
name;
needtime;
q->
cputime=0;
priority=P_TIME-q->
process=ready;
next=NULL;
if(i==0){
p=q;
t=q;
}
else{
t->
next=q;
i++;
}//while
returnp;
}
voiddisplay(pcb*p){
name"
"
cputime"
needtime"
priority"
state"
while(p){
cout<
p->
;
cputime;
priority;
switch(p->
process){
caseready:
cout<
ready"
break;
caseexecute:
execute"
caseblock:
block"
casefinish:
finish"
p=p->
next;
}
intprocess_finish(pcb*q){
intbl=1;
while(bl&
&
q){
bl=bl&
needtime==0;
q=q->
returnbl;
voidcpuexe(pcb*q){
pcb*t=q;
inttp=0;
while(q){
if(q->
process!
=finish){
q->
if(q->
needtime==0){
q->
process=finish;
}
if(tp<
priority&
tp=q->
if(t->
needtime!
=0){
t->
priority-=3;
needtime--;
process=execute;
cputime++;
voidpriority_cal(){
pcb*p;
p=get_process();
intcpu=0;
while(!
process_finish(p)){
cpu++;
cputime:
cpu<
cpuexe(p);
display(p);
Sleep
(2);
printf("
Allprocesseshavefinished,pressanykeytoexit"
);
getch();
voiddisplay_menu(){
CHOOSETHEALGORITHM:
1PRIORITY"
2ROUNDROBIN"
3EXIT"
pcb*get_process_round(){
round=0;
count=0;
voidcpu_round(pcb*q){
q->
cputime+=2;
needtime-=2;
if(q->
needtime<
0){
needtime=0;
count++;
round++;
pcb*get_next(pcb*k,pcb*head){
pcb*t;
t=k;
do{
t=t->
while(t&
t->
process==finish);
if(t==NULL){
t=head;
while(t->
next!
=k&
process==finish){
t=t->
returnt;
voidset_state(pcb*p){
if(p->
p->
process==execute){
voiddisplay_round(pcb*p){
NAME"
CPUTIME"
NEEDTIME"
COUNT"
ROUND"
STATE"
count;
round;
voidround_cal(){
pcb*r;
p=get_process_round();
r=p;
cpu+=2;
cpu_round(r);
r=get_next(r,p);
cpu"
display_round(p);
set_state(p);
Sleep(5);
voidmain(){
display_menu();
intk;
scanf("
%d"
&
k);
switch(k){
case1:
priority_cal();
case2:
round_cal();
case3:
display_menu();
scanf("
心得:
先来先服务调度算法就是根据进程达到的时间为依据,哪一个进程先来那么该进程就会先执行;
最短进程优先调度算法则是以每个进程执行所需时间长短为依据,某一个进程执行所需花的时间要短些那么该进程就先执行。
以上就是本次进程调度实验的依据。
六六六通过本次实验了解到算法很重要,又更加明白算法本身可以节约时间,而且不同的函数之间在调用的时候要注意很多
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- os实验二 进程调度 os 实验 进程 调度