优先数和轮转法进程调度实验报告.doc

《优先数和轮转法进程调度实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验二进程调度报告一、基本信息1、实验题目：进程调度2、完成人：****3、报告日期：###########二、实验内容简要描述1、实验目标：进程调度是处理机管理的核心内容。本实验要求用C语言编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法。2、实验要求：（1）设计进程进程控制块PCB表结构，分别适用于优先数调度算法和循环轮转调度算法。PCB结构通常包括以下信息：进程名，进程优先数（或轮转时间片），进程所占用的CPU时间，进程的状态，当

2、前队列指针等。根据调度算法的不同，PCB结构的内容可以作适当的增删。（2）建立进程就绪队列。对两种不同算法编制入链子程序。（3）编制两种进程调度算法：1）优先数调度；2）循环轮转调度。三、报告主要内容1、设计思路：（1）设计就绪、执行、完成三个队列；根据输入进程的时间，按照需要的时间越多，优先级越低,（60减去所需时间）建立就绪队列。（1）对优先数调度算法实现，首先从就绪队列中取出第一个进程。进程执行，优先数减3，CPU时间片数加1，进程还需要时间片数减1，在此设置计数器count，来判断进程是否执行完成。若进程完成，标志fl

3、ag为0，并插入完成队列；否则插入就绪队列，等待下一次继续执行。重复上述操作，直到进程全部完成。（2）对轮转法调度算法实现，从就绪队列取进程，在时间片数为2的时间内进程执行，计数器count加2，若进程完成，继续取下一个进程执行，否则，若时间片用完，计数器清零，将该进程排列到就绪队列的尾上。然后取下一个进程，由于计数器已经清零，故相当于又给了一个时间片。重复上述操作，直到进程全部完成。1、主要数据结构：（1）PCB结构：typedefstructnode{charname[20];/*进程的名字*/intprio;/*进程的优

4、先级*/intround;/*分配CPU的时间片*/intcputime;/*CPU执行时间*/intneedtime;/*进程执行所需要的时间*/charstate;/*进程的状态，W--就绪态，R--执行态，F--完成态*/intcount;/*记录执行的次数*/structnode*next;/*链表指针*/}PCB;（2）三个应用队列：PCB*ready=NULL,*run=NULL,*finish=NULL;/*定义三个队列：就绪、执行和完成队列*/1、主要代码结构：(1)函数声明部分：voidGetFirst();

5、/*从就绪队列取得第一个节点*/voidOutput();/*输出队列信息*/voidInsertPrio(PCB*in);/*创建优先级队列，规定优先数越小，优先级越高*/voidInsertTime(PCB*in);/*时间片队列*/voidInsertFinish(PCB*in);/*时间片队列*/voidPrioCreate();/*优先级输入函数*/voidTimeCreate();/*时间片输入函数*/voidPriority();/*按照优先级调度*/voidRoundRun();/*时间片轮转调度*/(2)主函

6、数：intmain(){charchoise;printf("请输入要创建的进程数目:");scanf("%d",&num);getchar();printf("输入进程的调度方法：(P/R)");scanf("%c",&choise);switch(choise){case'P':PrioCreate();Priority();break;case'R':TimeCreate();RoundRun();break;default:break;}Output();}1、主要代码段分析：voidPriority()/*按

7、照优先级调度算法*/{intflag=1;//设定标志位，当flag==0时，该进程结束GetFirst();while(run!=NULL)/*当就绪队列不为空时，则调度进程如执行队列执行*/{Output();/*输出每次调度过程中各个节点的状态*/while(flag){run->prio-=3;/*优先级减去三*/run->cputime++;/*CPU时间片加一*/run->needtime--;/*进程执行完成的剩余时间减一*/if(run->needtime==0)/*如果进程执行完毕，将进程状态置为F，将其插入

8、到完成队列*/{run->state='F';run->count++;/*进程执行的次数加一*/InsertFinish(run);flag=0;}else/*将进程状态置为W，入就绪队列*/{run->state='W';run->count++;/*进程执行的次数加一*