1、实验项目三 进程调度一、 实验目的1. 理解进程控制块和进程组织方式；2. 掌握时间片轮转调度算法实现处理机调度。二、 实验内容1. 建立合理的 PCB 数据结构，建立含有 8 个进程结点的就绪队列，每个进程的要求运行时间随机产生，要求每个进程的要求运行时间不大于 15。2. 设置时间片大小（36），使用时间片轮转调度算法实现处理机调度。三、 源程序及运行结果源程序：#include#include#include#include#define NUM 8#define LEN sizeof(PCB)struct PCBint name;int runtime;int runedtime;in
2、t killtime;struct PCB *next;typedef struct PCB PCB;void main()int timeslice=5;PCB *runqueue;PCB *top,*tail,*temp; int i;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;elsetail-next=temp;tail=temp;printf(“process na
3、me %d, runtime=%d, 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=run
4、queue-killtime+ runqueue-runedtime;runqueue-runtime=runqueue-runedtime;printf(“process name %d, runtime=%d, runedtime=%d,killtime=%d(finished)n“, runqueue-name,runqueue-runtime,runqueue-runedtime,runqueue-killtime); elserunqueue-killtime=timeslice;runqueue-runedtime=runqueue-runedtime+runqueue-killt
5、ime;printf(“process name %d ,runtime=%d,runedtime=%d,killtime=%dn“,runqueue-name,runqueue-runtime,runqueue-runedtime,runqueue-killtime);tail-next=runqueue;tail-next=tail;运行结果：（截图）四、 实验分析与总结对实验运行结果进行分析：如果时间片设置值过大或过小，会对进程的调度产生何种影响。1. 答：时间片轮转算法调度的过程是首先取就绪队列的队首结点为运行队列的结点，修改就绪队列队首指针后移；然后调度运行队列结点，即运行队列结点的
6、要求运行时间减去时间片时间；若修改后要求运行时间=0，则表示该进程结点运行完毕，修改进程结点的PCB 信息，记录 runtime，runedtime，killtime 等信息，并将结点信息输出。否则，表示该进程结点未完成，记录 runtime，runedtime ，killtime等信息，将结点信息输出。并将该结点置于就绪队列的队尾，等待下次调度，同时修改队尾指针。若就绪队列非空，则继续执行第 1步，直至就绪队列为空。如果时间片设置过大使得每个进程能在一个时间片内完成，时间片轮转算法便退化为 FCFS 算法，无法满足交互式用户的需求。时间片设置过小，使得有些进程不能在一个时间片内运行完，会频繁的发生中断、进程上下文的切换，从而增加系统开销，但有利于短作业。
