实验项目三 进程调度

《实验项目三 进程调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验项目三进程调度一、实验目的1.理解进程控制块和进程组织方式；2.掌握时间片轮转调度算法实现处理机调度。二、实验内容1.建立合理的PCB数据结构，建立含有8个进程结点的就绪队列，每个进程的要求运行时间随机产生，要求每个进程的要求运行时间不大于15。2.设置时间片大小（3~6）,使用时间片轮转调度算法实现处理机调度。三、源程序及运行结果源程序：#include#include#include#include#defineNUM8#defineLENsize

2、of(PCB)typedefstructPCB{intname;intruntime;intrunedtime;intkilltime;structPCB*next;}PCB;voidmain(){inttimeslice=5,i;PCB*top,*tail,*temp,*runqueue;srand((int)time(0));for(i=0;iname=i;temp->runtime=rand()%15;temp->runedtime=0;temp

3、->next=NULL;temp->killtime=0;if(i==0){top=temp;tail=temp;}else{tail->next=temp;tail=temp;}printf("processname%d,runtime=%d,runedtime=%d,killtime=%d",tail->name,tail->runtime,tail->runedtime,tail->killtime);}printf("************************************");while(top

4、!=NULL){runqueue=top;top=top->next;runqueue->next=NULL;runqueue->runtime=runqueue->runtime-timeslice;if(runqueue->runtime<=0){runqueue->killtime=runqueue->runtime+timeslice;runqueue->runedtime=runqueue->killtime+runqueue->runedtime;runqueue->runtime=0;printf("process

5、name%d,runtime=%d,runedtime=%d,killtime=%d(finished)",runqueue->name,runqueue->runtime,runqueue->runedtime,runqueue->killtime);}else{runqueue->killtime=timeslice;runqueue->runedtime=runqueue->runedtime+runqueue->killtime;printf("processname%d,runtime=%d,runedtime=%

6、d,killtime=%d",runqueue->name,runqueue->runtime,runqueue->runedtime,runqueue->killtime);tail->next=runqueue;tail=tail->next;}}}运行结果：一、实验分析与总结对实验运行结果进行分析：如果时间片设置值过大或过小，会对进程的调度产生何种影响。答：时间片轮转算法调度的过程是首先取就绪队列的队首结点为运行队列的结点，修改就绪队列队首指针后移；然后调度运行队列结点，即运行队列结点的要求运行时间减去时间片时间；若修

7、改后要求运行时间<=0，则表示该进程结点运行完毕，修改进程结点的PCB信息，记录runtime，runedtime，killtime等信息，并将结点信息输出。 否则，表示该进程结点未完成，记录runtime，runedtime，killtime等信息，将结点信息输出。并将该结点置于就绪队列的队尾，等待下次调度，同时修改队尾指针。若就绪队列非空，则继续执行第1步，直至就绪队列为空。 如果时间片设置过大使得每个进程能在一个时间片内完成，时间片轮转算法便退化为FCFS算法，无法满足交互式用户的需求。 时间片设置过小，使得有些进程不能在

8、一个时间片内运行完，会频繁的发生中断、进程上下文的切换，从而增加系统开销，但有利于短作业。总结：虽然实验原理很简单，但是在编写代码的过程中遇到了不少的问题，在1个小时之内已经完成的大体代码的编写，但是之中存在不少的问题，导致了用了差不多2个小时的时间去调试才把它