进程调度实验三.doc

实验项目三 进程调度一、 实验目的1. 理解进程控制块和进程组织方式；2. 掌握时间片轮转调度算法实现处理机调度。二、 实验内容1. 建立合理的PCB数据结构，建立含有8个进程结点的就绪队列，每个进程的要求运行时间随机产生，要求每个进程的要求运行时间不大于15。2. 设置时间片大小（36），使用时间片轮转调度算法实现处理机调度。三、 源程序及运行结果源程序：#include#include#include#include#define NUM 8#define LEN sizeof(PCB)struct PCB int name; int runtime; int runedtime; int 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; else tail-next=temp; tail=temp; printf(process name %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=runqueue-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); else runqueue-killtime=timeslice; runqueue-runedtime=runqueue-runedtime+runqueue-killtime; 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. 答：时间片轮转算法调度的过程是首先取就绪队列的队首结点为运行队列的结点，修改就绪队列队首指针后移；然后调度运行队列结点，即运行队列结点的要求运行时间减去时间片时间；若修改后要求运行时间=0，则表示该进程结点运行完毕，修改进程结点的PCB信息，记录runtime，runedtime，killtime等信息，并将结点信息输出。否则，表示该进程结点未完成，记录runtime，runedtime，killtime等信息，将结点信息输出。并将该结点置于就绪队列的队尾，等待下次调度，同时修改队尾指针。若就绪队列非空，则继续执行第1步，直至就绪队列为空。如果时间片设置过大使得每个进程能在一个时间片内完成，时