资源描述：
《时间片轮调度算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、《操作系统》课程实验报告实验名称：时间片轮转调度算法姓名：学号：地点：指导老师：专业班级：一、实验内容：模拟实现时间片轮转调度算法，具体如下：设置进程体：进程名，进程的到达时间，服务时间，，进程状态（W——等待,R——运行,F——完成），进程间的链接指针进程初始化：由用户输入进程名、服务时间进行初始化，同时，初始化进程的状态为W。显示函数：在进程调度前、调度中和调度后进行显示。排序函数：对就绪状态的进程按照进入就绪队列的时间排序，新到达的进行应优先于刚刚执行过的进程进入就绪队列的队尾。注意考虑到达时间调度函数：每次从就绪
2、队列队首调度优一个进程执行，状态变化。并在执行一个时间片后化，服务时间变化，状态变化。当服务时间为0时，状态变为F。删除函数：撤销状态为F的进行。二、实验要求：1、测试数据可以随即输入或从文件中读入。2、必须要考虑到进程的到达时间3、最终能够计算每一个进程的周转时间的带权周转时间。4、时间片大小可以不为1，但至少实现时间片大小为1的RR调度。三、实验代码#include#include#include#defineN10//定义最大进程数#defineTIME2/
3、/定义时间片大小typedefstructpcb{charid[10];//进程标识数intarrivetime;//到达时间intruntime;//进程已经占用的cpu时间intneedtime;//进程还需要的时间charstate[12];//进程运行状态：waitorruningstructpcb*next;}pcb,*PCB;PCBhead;//设置全局变量用来修改就绪队列PCBtail;intcount=0;//记录就绪队列中进程数voidCreatProcess(){//创建进程PCBp,q;//进程的头
4、尾指针都有intnum;//记录要创建的进程数inti,j;intarrive[N];head=tail=(PCB)malloc(sizeof(pcb));head->next=NULL;p=head;printf("输入你要创建的进程数:");scanf("%d",&num);count=num;printf("********按照进程到达时间从小到大创建就绪队列******");//初始对其排序来创建就绪队列for(i=1;i<=num;i++){p->next=(PCB)malloc(sizeof(pcb));
5、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
6、",p->state);}tail->next=p->next=NULL;}voidRR_RunProcess(){//运行进程,简单轮转法RoundRobinPCBp,q,temp;p=head->next;while(1){if(head->next==NULL){printf("此时就绪队列中已无进程!");return;}else{while(p){if((p->needtime>0)&&!(strcmp(p->state,"wait"))){printf("进程%s开始,",p->id);strcpy(
7、p->state,"run");p->runtime+=TIME;p->needtime-=TIME;if(p->needtime<0)p->needtime=0;}temp=p;//把该时间片内运行完的进程存到临时temp中//把temp接到链表尾部,销毁P；if(temp->needtime>0){//把该时间片内运行完的进程接到就绪队列的尾部if(count>1){head->next=temp->next;tail->next=temp;tail=tail->next;strcpy(tail->state,"wa
8、it");tail->next=NULL;}elseif(count==1){//当只有一个进程等待时，分开讨论head->next=temp;tail=temp;strcpy(tail->state,"wait");tail->next=NULL;}}if(temp->needtime==0){//销毁就绪队列中已
