时间片调度算法l.docxVIP

上机实验报告2016年至2017年度第2学期上机时间14级1班姓名实验项目：时间片轮转调度算法实验要求：掌握进程调度的概念和算法，加深对处理机分配的理解实验内容：（包括程序、操作过程及运行程序的结果）实验原理：时间片轮转调度算法用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。若一个时间片尚未用完，正在运行的进程便已经完成，就立即激活调度程序，将进程从就绪队列中删除，再调度就绪队列中队首的进程运行，并启动一个新的时间片；若在一个时间片内没有完成运行的进程，就将其返回就绪队列末尾重新排队，等待下一次调度。程序代码：#include stdio.h#includestdlib.hstruct PCB{ int pid; //进程标识符 int rr; //已运行时间 int time; //进程要求运行时间 char sta; //进程的状态 struct PCB *next; //链接指针};struct PCB pcb1,pcb2,pcb3,*tail,*head,*rp;init(){ int i,time; pcb1.pid = 1; pcb2.pid = 2; pcb3.pid = 3; pcb1.rr =pcb2.rr =pcb3.rr = 0; pcb1.sta = pcb2.sta = pcb3.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; pcb1.next=pcb2; pcb2.next=pcb3; pcb3.next=pcb1; head = pcb1; tail = pcb3; //队首为pcb1,队尾为pcb3}void printf1(){ printf(+---------------|---------------|---------------|---------------+\n); printf(|\tpid\t|\trr\t|\ttime\t|\tSTA\t|\n); printf(|---------------|---------------|---------------|---------------|\n);}printf2(){ printf(进程 p%d 正在运行\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); } }//w:等待运行 r:正在运行 f:进程结束operation(){ int flag=1; while (flag=3) { 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; } }}void main(){ init(); //初始化 printf(进程运行情况 :\n); printf2(); //显示初始状态 operation(); //运行}3.运行程序结果截图：实验小结（包括存在的问题）：时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。时间片轮转调度中关键的一点是时间片的长度的选取。通过这次实验，我基本理清了