时间片轮调度算法.docxVIP

《操作系统》课程实验报告实验名称：时间片轮转调度算法姓名：学号：地点：指导老师：专业班级：一、实验内容：模拟实现时间片轮转调度算法，具体如下：设置进程体：进程名，进程的到达时间，服务时间，，进程状态（W——等待,R——运行,F——完成），进程间的链接指针进程初始化：由用户输入进程名、服务时间进行初始化，同时，初始化进程的状态为W。显示函数：在进程调度前、调度中和调度后进行显示。排序函数：对就绪状态的进程按照进入就绪队列的时间排序，新到达的进行应优先于刚刚执行过的进程进入就绪队列的队尾。注意考虑到达时间调度函数：每次从就绪队列队首调度优一个进程执行，状态变化。并在执行一个时间片后化，服务时间变化，状态变化。当服务时间为0时，状态变为F。删除函数：撤销状态为F的进行。二、实验要求：1、测试数据可以随即输入或从文件中读入。2、必须要考虑到进程的到达时间3、最终能够计算每一个进程的周转时间的带权周转时间。4、时间片大小可以不为1，但至少实现时间片大小为1的RR调度。三、实验代码#includestdio.h#includemalloc.h#includestring.h#define N 10 //定义最大进程数#define TIME 2//定义时间片大小typedefstructpcb{ char id[10];//进程标识数intarrivetime;//到达时间int runtime;//进程已经占用的cpu时间intneedtime;//进程还需要的时间 char state[12];//进程运行状态：wait or runingstructpcb *next;}pcb,*PCB;PCB head;//设置全局变量用来修改就绪队列PCB tail;int count=0;//记录就绪队列中进程数voidCreatProcess(){ //创建进程 PCB p,q;//进程的头尾指针都有intnum;//记录要创建的进程数inti,j;int arrive[N];head=tail=(PCB)malloc(sizeof(pcb));head-next=NULL; p=head;printf(输入你要创建的进程数:);scanf(%d,num);count=num;printf(********按照进程到达时间从小到大创建就绪队列******\n); //初始对其排序来创建就绪队列for(i=1;i=num;i++){p-next=(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;}voidRR_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-needtime0)p-needtime=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;tai