使用动态优先权的进程调度算法的模拟.doc

《使用动态优先权的进程调度算法的模拟.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机操作系统实验报告学号：姓名：提交日期：2017.10.19成绩：计算机与通信工程学院实验1使用动态优先权的进程调度算法的模拟1实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。2实验容（1）实现对N个进程采用动态优先权优先算法的进程调度。（2）每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：进程标识数ID。进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高。进程已占用的CPU时间CPUTIME。进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0。进程

2、的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，将进入阻塞状态。进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，将转换成就绪状态。进程状态STATE。队列指针NEXT，用来将PCB排成队列。（3）优先数改变的原则：进程在就绪队列中停留一个时间片，优先数加1。进程每运行一个时间片，优先数减3。（4）假设在调度前，系统中有5个进程，它们的初始状态如下：ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOC

3、K2-1-1-1-1BLOCKTIME30000STATEreadyreadyreadyreadyready（5）为了清楚的观察各进程的调度过程，程序应将每个时间片的情况显示出来，参照的具体格式如下：RUNNINGPROG：iREADY-QUEUE：->id1->id2BLOCK-QUEUE：->id3->id4=======================================ID01234PRIORITYP0P1P2P3P4CUPTIMEC0C1C2C3C4ALLTIMEA0A1A2A3A4STARTBLOCKT0

4、T1T2T3T4BLOCKTIMEB0B1B2B3B4STATES0S1S2S3S43实验结果（1）流程图（2）程序源代码#include#include#includetypedefstructnode{intid;//进程标识数intpriority;//进程优先数，优先数越大优先级越高intcputime;//进程已占用的CPU时间intalltime;//进程还需占用的CPU时间intstartblock;//进程的阻塞时间intblocktime;//进程被阻塞

5、的时间charstate[10];//进程状态structnode*next;//队列指针}PCB;PCB*CreatQueue(intnum)//创建一个就绪队列{inti;//i为循环计数器PCB*head,*temp1,*temp2,*temp3;//head为就绪队列的头指针，temp1为创建进程结点的指针，temp2、temp3分别为比较结点的前驱结点和比较结点for(i=0;i

6、ntf("输入第%d个进程的(id…state)",i);scanf("%d%d%d%d%d%d%s",&temp1->id,&temp1->priority,&temp1->cputime,&temp1->alltime,&temp1->startblock,&temp1->blocktime,temp1->state);if(i==0)//如果创建的是第一个结点{head=temp1;head->next=NULL;continue;}if(head->prioritypriority)//如果创建结点中

7、所保存的数比头结点所保存的数要大，则直接把该结点插入到头结点之前{temp1->next=head;head=temp1;continue;}temp2=head;//temp2为比较结点的直接前驱结点temp3=temp2->next;//temp3为比较的结点while(temp3!=NULL&&temp3->priority>=temp1->priority)//实现查找的功能{temp2=temp3;temp3=temp2->next;}temp2->next=temp1;temp1->next=temp3;}retur

8、nhead;}PCB*InsertQueue(PCB*head,PCB*run)//在就绪队列中插入一个结点{PCB*temp1,*temp2;//temp1和temp2分别为比较结点的前驱和比较结点if(head==NULL)//如果就绪队列为空{head=r