时间片轮法完成进程调度操作系统实验报告.docx

时间片轮法完成进程调度操作系统实验报告.docx

《时间片轮法完成进程调度操作系统实验报告.docx》由会员分享，可在线阅读，更多相关《时间片轮法完成进程调度操作系统实验报告.docx（9页珍藏版）》请在冰豆网上搜索。

时间片轮法完成进程调度操作系统实验报告

时间片轮转法完成进程调度

【实验目的】

（1）加深对进程的理解

（2）理解进程控制块的结构

（3）理解进程运行的并发性

（4）掌握时间片轮转法进程调度算法

【实验内容】

（1）建立进程控制块

（2）设计三个链队列，分别表示运行队列、就绪队列和完成队列

（3）用户输入进程标识符以及进程所需的时间，申请空间存放进程PCB信息。

（4）每一个时间片结束输出各进程的进程号，CPU时间（即已经占用的CPU时间），所需时间（即还需要的CPU时间），以及状态（即用W表示等待，R表示运行，F表示完成）

【程序代码】

#include"stdio.h"

#include"stdlib.h"

structPCB

{

intpid;//进程标识符

intrr;//已运行时间

inttime;//进程要求运行时间

charsta;//进程的状态

structPCB*next;//链接指针

};

structPCBpcb1,pcb2,pcb3,pcb4,pcb5,*tail,*head,*rp;

init（）

{

inti,time;

pcb1.pid=1;

pcb2.pid=2;

pcb3.pid=3;

pcb4.pid=4;

pcb5.pid=5;

pcb1.rr=pcb2.rr=pcb3.rr=pcb4.rr=pcb5.rr=0;

pcb1.sta=pcb2.sta=pcb3.sta=pcb4.sta=pcb5.sta='w';

printf（"请输入时间片p1需要运行的时间:

"）;

scanf（"%d",&time）;

pcb1.time=time;

printf（"请输入时间片p2需要运行的时间:

"）;

scanf（"%d",&time）;

pcb2.time=time;

printf（"请输入时间片p3需要运行的时间:

"）;

scanf（"%d",&time）;

pcb3.time=time;

printf（"请输入时间片p4需要运行的时间:

"）;

scanf（"%d",&time）;

pcb4.time=time;

printf（"请输入时间片p5需要运行的时间:

"）;

scanf（"%d",&time）;

pcb5.time=time;

pcb1.next=&pcb2;

pcb2.next=&pcb3;

pcb3.next=&pcb4;

pcb4.next=&pcb5;

pcb5.next=&pcb1;

head=&pcb1;

tail=&pcb5;

}

voidprintf1（）

{

printf（"+---------------|---------------|---------------|---------------+\n"）;

printf（"|\tpid\t|\trr\t|\ttime\t|\tSTA\t|\n"）;

printf（"|---------------|---------------|---------------|---------------|\n"）;

}

printf2（）

{

printf（"processesp%drunning\n",head->pid）;

printf1（）;

printf（"|\t%d\t|\t%d\t|\t%d\t|\t%c\t|\n",head->pid,head->rr,head->time,head->sta）;

printf（"|---------------|---------------|---------------|---------------|\n"）;

rp=head;

while（rp!

=tail）

{

rp=rp->next;

printf（"|\t%d\t|\t%d\t|\t%d\t|\t%c\t|\n",rp->pid,rp->rr,rp->time,rp->sta）;

printf（"|---------------|---------------|---------------|---------------|\n"）;

}

}

operation（）

{

intflag=1;

while（flag<=5）

{

head->rr++;

if（（head->rr==head->time）||（head->time==0））

{

tail->sta='w';

head->sta='f';

printf2（）;

head=head->next;

tail->next=head;

flag++;

}

else

{

tail->sta='w';

head->sta='r';

printf2（）;

tail=head;

head=head->next;

}

}

}

voidmain（）

{

init（）;//初始化

printf（"thisisthebeginstate:

\n"）;

printf2（）;//显示初始状态

operation（）;//运行

}

【结果截图】