实验二_带优先级时间片轮换进程调度算法实现

《实验二_带优先级时间片轮换进程调度算法实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、幻灯片1带优先级的时间片轮换的进程调度算法的实现幻灯片2一、实验目的（1）掌握进程状态转换过程（2）掌握时间片轮转的进程调度算法；（3）掌握带优先级的进程调度算法幻灯片3二、实验内容（1）自定义PCB的数据结构；（2）使用带优先级的时间片轮转法调度进程，每运行一个时间片，优先级减半。（3）命令集A）create随机创建进程，进程的优先级与所需要的时间片随机决定；B）round执行1次时间片轮转操作，其方法为运行高优先级队列的第1个，再降低其优先级，插入到相应的队列中。C）ps查看当前进程状态D）sleep命令将进程挂起E）awake命令唤醒1个被挂

2、起的进程F）kill命令杀死进程G）quit命令退出（4）选用面向对象的编程方法。幻灯片4三、实验原理或算法本实验结合了进程状态转换、优先级调度、时间片轮转调度三方面的内容，根据进程状态转换图，设置SLEEP命令，将1个进程挂起，AWAKE命令唤醒1个被挂起的进程（从阻塞状态到就绪状态）。1)优先级优先级体现了进程的重要程度或紧迫程度，在大多数现代操作系统中，都采用了优先级调度策略。优先级从小到大（如0-127）优先级最高，127最低。在本实验中按数值大小决定优先级，数值大的优先级高。2)基于时间片调度将所有的就绪进程按照先来先服务的原则，排成一个

3、队列，每次调度时，将cpu分配给队首进程，并令其执行一个时间片。当时间片用完时，由一个计时器发出时钟中断请求，调度程序把此进程终止，把该进程放到队尾。在该实验中，时间片以100ms为单位（实际的要小得多）。在调度过程中，需要通过时间函数检测进程的执行时间，当该进程执行时间≥时间片大小时，进行调度。幻灯片53)高优先级调度优先级高的进程优先得到cpu，等该进程执行完毕后，另外的进程才能执行。4)基于时间片的高优先级调度在调度算法中，只有处于就绪状态的进程才能被调度，调度算法结合了优先级调度和时间片轮转调度算法，约定：从最高优先级队列取第1个就绪状态的

4、进程进行调度，时间片到后降低其优先级（降低一半），然后插入到低优先级队列的尾部，每次调度后，显示进程的状态。幻灯片6l四、数据结构及符号说明lstructpcb//PCBl{intident;//标识符lintstate;//状态0-就绪，1－运行，2－堵塞lintpior;//优先级,MAXPIOR为最高优先级*/lintlife;//生命期*/lstructpcb*next;/*指针*/lvoidinit()//lintcreate()//lvoidps()//lvoidawake(intx)//lvoidkill(intx)//lvoidpr

5、ocess()//对输入命令的处理lvoidroutine()//执行一次调度运行，将最高优先级队列的进程运行1个时间片，并降低其优先级幻灯片7l六、实验源程序l#includel#includel#includel#definegetpch(type)(type*)malloc(sizeof(type))lstructpcbl{/*定义进程控制块PCB*/lcharname[10];lcharstate;lintsuper;lintneedtime;lintruntime;lstructpc

6、b*link;l}l*ready=NULL,*p;ltypedefstructpcbPCB;l{intident;//标识符lintstate;//状态0-就绪，1－运行，2－堵塞lintpior;//优先级,MAXPIOR为最高优先级*/lintlife;//生命期*/lstructpcb*next;/*指针*/l}lintcreate()l{linti=0,pior=0;lstructpcb*p,*q,*s;lwhile(idlist[i]!=0&&i<=LEN-1)li++;lif(i==LEN)return-1;lidlist[i]=1;l

7、srand((unsigned)time(NULL));lpior=rand()%MAXPIOR;//最大优先级设定为0－2的整数l//printf("pior=%d",pior);ls=(structpcb*)malloc(PCB);//createanodetokeeptheprocessmessegels->ident=i;ls->state=0;ls->pior=pior;ls->life=1+rand()%20;//进程有生命期假设为1－20ls->next=NULL;llife=life+(s->life);l幻灯片9lvoidsl

8、eep(intx)l{inti=0,test=0;lstructpcb*p=NULL,*q=NULL;lwhile(tes