时间片轮转调度算法.docx

操作系统课程实验报告 实验名称：时间片轮转调度算法姓 名： 学 号： 地 点： 指导老师： 专业班级： 一、实验内容：模拟实现时间片轮转调度算法，具体如下：设置进程体：进程名，进程的到达时间，服务时间，进程状态（W等待,R运行,F完成），进程间的链接指针进程初始化：由用户输入进程名、服务时间进行初始化，同时，初始化进程的状态为W。显示函数：在进程调度前、调度中和调度后进行显示。排序函数：对就绪状态的进程按照进入就绪队列的时间排序，新到达的进行应优先于刚刚执行过的进程进入就绪队列的队尾。注意考虑到达时间调度函数：每次从就绪队列队首调度优一个进程执行，状态变化。并在执行一个时间片后化，服务时间变化，状态变化。当服务时间为0时，状态变为F。删除函数：撤销状态为F的进行。二、实验要求：1、测试数据可以随即输入或从文件中读入。2、必须要考虑到进程的到达时间3、最终能够计算每一个进程的周转时间的带权周转时间。4、时间片大小可以不为1，但至少实现时间片大小为1的RR调度。三、实验代码#include#include#include#define N 10 /定义最大进程数#define TIME 2/定义时间片大小typedef struct pcb char id10;/进程标识数 int arrivetime;/到达时间 int runtime;/进程已经占用的cpu时间 int needtime;/进程还需要的时间 char state12;/进程运行状态：wait or runing struct pcb *next;pcb,*PCB;PCB head;/设置全局变量用来修改就绪队列PCB tail;int count=0;/记录就绪队列中进程数void CreatProcess() /创建进程 PCB p,q;/进程的头尾指针都有 int num;/记录要创建的进程数 int i,j; int arriveN; head=tail=(PCB)malloc(sizeof(pcb); head-next=NULL; p=head; printf(输入你要创建的进程数:); scanf(%d,&num); count=num; printf(*按照进程到达时间从小到大创建就绪队列*n); /初始对其排序来创建就绪队列 for(i=1;inext=(PCB)malloc(sizeof(pcb); p=p-next; tail=p; printf(输入进程%d的标示符:,i); scanf(%s,p-id); printf(输入进程%d的到达时间：,i); scanf(%d,&p-arrivetime); printf(输入进程%d已占用的cpu时间：,i); scanf(%d,&p-runtime); printf(输入进程%d还需要的cpu时间：,i); scanf(%d,&p-needtime); printf(输入进程%d当前状态:(run 或者wait):,i); scanf(%s,p-state); tail-next=p-next=NULL;void RR_RunProcess() /运行进程,简单轮转法Round Robin PCB p,q,temp; p=head-next; while(1) if(head-next=NULL) printf(此时就绪队列中已无进程!n); return ; else while(p) if(p-needtime0)&!(strcmp(p-state,wait) printf(进程%s开始,n,p-id ); strcpy(p-state,run); p-runtime+=TIME; p-needtime-=TIME; if(p-needtimeneedtime=0; temp=p;/把该时间片内运行完的进程存到临时temp中 /把temp接到链表尾部,销毁P； if(temp-needtime0)/把该时间片内运行完的进程接到就绪队列的尾部 if(count1) head-next=temp-next; tail-next=temp; tail=tail-next; strcpy(tail-state,wait); tail-next=NULL; else if(count=1)/当只有一个进程等待时，分开讨论 head-next=temp; tail=temp; strcpy(tail-state,wait); tail-next=NULL; if(temp-needtime=0)/销毁就绪队列中已经结束的进程 count-;/此时就绪队列中进程数减1 printf(进程%s结束.n,p-id); head-next=temp-next; free(temp);/撤销就绪队列中已经结束的进程 p=head-next; int main() printf(*进程的初始状态!*n); CreatProcess(); printf(*ntt程序运行结果如下:nn); printf(*n); RR_RunProcess();/简单轮转法Round Robin return 0; 四、实验结果五、实验总结 时间片轮转调度中唯一有趣的一点是时间片的长度。从一个进程切换到另一个进程是需要一定时间的-保存和装入寄存器值及内存映像，更新各种表格和队列等。假如进程切换-有时称为上下文切换，需要5毫秒，再假设时间片设为20毫秒，则在做完20毫秒有用的工作之后，CPU将花费5毫秒来进行进程切换。CPU时间的20%被浪费在了管理开销上。为了提高CPU效率，我们可以将时间片设为500毫秒。这时浪费的时间只有1%。但考虑在一个分时系统中，如果有十个交互用户几乎同时按下回车键，将发生什么情况？假设所有其他进程都用足它们的时间片的话，最后一个不幸的进程不得不等待5秒钟才获得运行机会。多数用户无法