1、实验项目三 进程调度一、 实验目的1. 理解进程控制块和进程组织方式；2. 掌握时间片轮转调度算法实现处理机调度。二、 实验内容1. 建立合理的 PCB 数据结构，建立含有 8 个进程结点的就绪队列，每个进程的要求运行时间随机产生，要求每个进程的要求运行时间不大于 15。2. 设置时间片大小（36）,使用时间片轮转调度算法实现处理机调度。三、 源程序及运行结果源程序：#include#include#include#include#define NUM 8#define LEN sizeof(PCB)typedef struct PCBint name;int runtime;int rune
2、dtime;int killtime;struct PCB *next;PCB;void main()int timeslice=5,i;PCB *top,*tail,*temp, *runqueue; srand(int)time(0);for(i=0;iname=i;temp-runtime=rand()%15;temp-runedtime=0;temp-next=NULL;temp-killtime=0;if(i=0) top=temp; tail=temp;else tail-next=temp;tail=temp;printf(“process name %d, runtime=%d
3、, runedtime=%d,killtime=%dn“,tail-name,tail-runtime,tail-runedtime,tail-killtime); printf(“*n“); while(top!=NULL)runqueue= top;top = top-next;runqueue-next=NULL;runqueue-runtime =runqueue-runtime-timeslice; if(runqueue-runtimekilltime=runqueue-runtime+timeslice;runqueue-runedtime=runqueue-killtime+
4、runqueue-runedtime;runqueue-runtime=0;printf(“process name %d, runtime=%d, runedtime=%d,killtime=%d(finished)n“,runqueue-name,runqueue-runtime,runqueue-runedtime,runqueue-killtime); else runqueue-killtime=timeslice;runqueue-runedtime=runqueue-runedtime+runqueue-killtime;printf(“process name %d ,runt
5、ime=%d,runedtime=%d,killtime=%dn“,runqueue-name,runqueue-runtime,runqueue-runedtime,runqueue-killtime);tail-next=runqueue;tail=tail-next;运行结果：四、 实验分析与总结对实验运行结果进行分析：如果时间片设置值过大或过小，会对进程的调度产生何种影响。答：时间片轮转算法调度的过程是首先取就绪队列的队首结点为运行队列的结点，修改就绪队列队首指针后移；然后调度运行队列结点，即运行队列结点的要求运行时间减去时间片时间；若修改后要求运行时间=0 ，则表示该进程结点运行完毕
6、，修改进程结点的 PCB 信息，记录runtime，runedtime，killtime 等信息，并将结点信息输出。 否则，表示该进程结点未完成，记录 runtime，runedtime，killtime 等信息，将结点信息输出。并将该结点置于就绪队列的队尾，等待下次调度，同时修改队尾指针。若就绪队列非空，则继续执行第 1 步，直至就绪队列为空。 如果时间片设置过大使得每个进程能在一个时间片内完成，时间片轮转算法便退化为 FCFS 算法，无法满足交互式用户的需求。时间片设置过小，使得有些进程不能在一个时间片内运行完，会频繁的发生中断、进程上下文的切换，从而增加系统开销，但有利于短作业。总结：虽然实验原理很简单，但是在编写代码的过程中遇到了不少的问题，在 1 个小时之内已经完成的大体代码的编写，但是之中存在不少的问题，导致了用了差不多 2 个小时的时间去调试才把它弄好，这主要归咎于在开始设计代码的不太合理，在后期使得代码结构有些混乱，使得调试更加的麻烦，以及对编程的不熟悉。通过这个实验不仅使我对时间片轮转调度算法有了更深的认识，使得理论知识得到的实践，也使我的编程能力得到了进一步提高。
