实验3高(动态)优先权优先的进程调度算法模拟分析.docVIP

实验3 高(动态)优先权优先的进程调度算法模拟 实验目的 通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。 实验环境 装有操作系统Windows XP和开发工具VC++6.0，内存在256M以上的微机； 或者：装有Linux(Fedora 7)操作系统和gcc编译器，内存在256M以上的微机。 实验内容 用C语言来实现对N个进程采用动态优先权优先算法的进程调度。 每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段： 进程标识数ID； 进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高； 进程已占用的CPU时间CPUTIME； 进程还需占用的CPU时间NEEDTIME。当进程运行完毕时，NEEDTIME变为0； 进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态； 进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，进程将转换成就绪状态； 进程状态STATE；(READY, RUNNING, BLOCK, FINISH) 队列指针NEXT，用来将PCB排成队列。 优先数改变的原则： 进程在就绪队列中呆一个时间片，优先数增加1； 进程每运行一个时间片，优先数减3。 假设在调度前，系统中有5个进程，它们的初始状态如下： ID 0 1 2 3 4 PRIORITY 9 38 30 29 0 CPUTIME 0 0 0 0 0 NEEDTIME 3 3 6 3 4 STARTBLOCK 2 -1 -1 -1 -1 BLOCKTIME 3 0 0 0 0 STATE READY READY READY READY READY 为了清楚地观察进程的调度过程，程序应将每个时间片内的进程的情况显示出来，参照的具体格式如下： RUNNING PROCESS: $id0 READY QUEUE: $id1-$id2 BLOCK QUEUE: $id3-$id4FINISH QUEUE: $id0-$id1-$id2-$id3-$id4 ================================================================== ID PRIORITY CPUTIME NEEDTIME STATE STARTBLOCK BLOCKTIME 0XXXXXXXXXXXX 1XXXXXXXXXXXX 2XXXXXXXXXXXX 3XXXXXXXXXXXX 4XXXXXXXXXXXX ==================================================================== 实验要求 将源程序(priority.c)和程序运行结果写入实验报告。 将该算法执行过程与高响应比优先调度算法的执行过程进行比较。 #include stdio.h #include iostream using namespace std; int i;//循环值 int j;//还在阻塞或就绪队列中的进程数 int s; int m;//最大priority的id struct pcb {int id;int p; //priorityint cputime;int alltime;int startblock;int blocktime;int state;//0 表示ready 1表示end -1表示block }; struct pcb pro[5]={ {0,9,0,3,2,3,0}, {1,38,0,3,-1,0,0}, {2,30,0,6,-1,0,0}, {3,29,0,3,-1,0,0}, {4,0,0,4,-1,0,0} }; int changestate0() { if(pro[0].startblock==0) {pro[0].state=-1;pro[0].startblock--;return 1; }if(pro[0].blocktime==0) {pro[0].state=0;return 1; }if(pro[0].state==0pro[0].startblock!=-1) { pro[0].startblock--;return 1;}if(pro[0].state==-1pro[0].blocktime!=0){pro[0].blocktime--;return 1; } } int state0() {changestate0();s=pro[0].p;if(pro[0].