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

1、.使用动态优先权的进程调度算法的模拟实验1.实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。2.实验内容（ 1）用 c语言实现对 n 个进程采用动态优先权优先算法的进程调度；（ 2）每个用来标识进程的进程控制块pcb用结构来描述，包括以下字段：进程标识数；进程优先数 priority ，并规定优先数越大的进程，其优先权越高；进程已占用的 cpu时间 cputime ；进程还需占用的cpu时间 alltime ，当进程运行完毕时，alltime 变为 0 ；进程的阻塞时间startblock ，表示当进程再运行startblock 个时间片后， 进程将进入阻塞状态；进程被阻塞

2、的时间blicktime ，表示已阻塞的进程再等待blocktime 个时间片后，将转换为就绪态；进程状态 state；队列指针 next ，用来将 pcb排成队列。（3）优先数改变的原则：进程在就绪队列中呆一个时间片，优先数增加1.进程每运行一个时间片，优先数减3。（4）假设在调度前，系统中有5 个进程，它们得初始状态如下：id01234priority93830290cputime00000alltime33634startblock 2-1-1-1-1blocktime30000statereadyreadyreadyreadyready（ 5）为了清楚地观察诸进程的调度过程，程序应将每

3、个时间片内的进程的情况显示出来，参照的具体格式如下：running prog： iready_queue： -id1-id2block_queue： -id3-id4=id01234priorityp0p1p2p3p4cputimec0c1c3c4c5alltimea0a1a2a3a4startblock t0t1t2t3t4blocktimeb0b1b2b3b4states0s1s2s3s4;.开始创建就绪队列.3.过程（流程图）否alltime0是就绪执行显示状态改变优先数p.alltime-1p.cuptime+1是p.alltime=0否p.startblock0p.startbloc

4、k-1否否p.startblock=0是是执行阻塞执行就绪是blk=null否p.blocktime-1否p.blocktime =0是阻塞就绪;.结束.4.代码#include #include #include typedef struct nodeint id;/ 程 数int priority;/ 程 先数， 先数越大 先 越高int cputime;/ 程已占用的cpu时间int alltime;/ 程 需占用的cpu时间int startblock;/ 程的阻塞 int blocktime;/ 程被阻塞的 char state10;/ 程状 struct node *next;/

5、列指 pcb;pcb *creatqueue(int num)/ 建一个就 列int i;/i 循 数器pcb *head, *temp1, *temp2, *temp3;/head 就 列的 指 ，temp1 为创建 程 点的指 ，temp2 、 temp3 分 比 点的前 点和比 点for(i=0;iid,&temp1-priority,&temp1-cputime,&temp1-alltime,&temp1-startblock,&temp1-blocktime,temp1-state);if(i=0)/ 如果 建的是第一个 点head=temp1;head-next=null;cont

6、inue;if(head-prioritypriority)/ 如果 建 点中所保存的数比 点所保存的数要大， 直接把 点插入到 点之前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;return head;pcb

7、*insertqueue(pcb *head,pcb *run)/ 在就绪队列中插入一个结点pcb *temp1,*temp2;/temp1和 temp2 分别为比较结点的前驱和比较结点if(head=null)/ 如果就绪队列为空head=run;head-next=null;else if(head-priority priority)/ 如果插入结点中所保存的数比头结点所保存的数要大，则直接把该结点插入到头结点之前run-next=head;head=run;elsetemp1=head;/temp1为比较结点的直接前驱结点temp2=temp1-next;/temp2为比较的结点whi

8、le(temp2!=null & temp2-priority=run-priority)/ 实现查找的功能temp1=temp2;temp2=temp1-next;temp1-next=run;run-next=temp2;return head;main()int num;/num 为进程的个数int alltime=0;/ 用来保存所有进程需要占用的cpu时间;.pcb *head;/head 为就绪队列的头指针pcb *run=null;/run 为执行进程结点的指针pcb *block=null;/block 为阻塞进程的结点pcb *temp;printf( 请输入进程的个数:);

9、scanf(%d,&num);head=creatqueue(num);getchar();temp=head;while(temp!=null)alltime+=temp-alltime;temp=temp-next;while(alltime 0)if(head!=null)run=head;/ 把就绪队列中的第一个进程取出来执行head=head-next;/ 就绪队列的头指针指向下一个结点strcpy(run-state,run);/ 状态改为执行run-next=null;/* 显示状态 */printf(running prog:%dn,run-id);/ 显示执行进程printf

10、(ready_queue:);/ 显示就绪进程temp=head;while(temp!=null)printf(-%d,temp-id);temp=temp-next;printf(n);printf(block_queue:);/ 显示阻塞进程if(block!=null)printf(%d,block-id);printf(n);printf(= =n);printf(id priority cputime alltimestartblock blocktimestaten);printf(%d%d%d %d%d%d%sn,run-id,run-priority,run-cputime,

11、run-alltime,run-startblock,run-blocktime,run-;.state);temp=head;while(temp!=null)printf(%d%d%d%d%d%d%sn,temp-id,temp-priority,temp-cputime,temp-alltime,temp-startblock,temp-block time,temp-state);temp=temp-next;if(block!=null)printf(%d%d%d%d%d%d%s,block-id,block-priority,block-cputime,block-alltime,

12、block-startblock,block-blocktime,block-state);printf(n);printf(=n);/* 显示状态 */* 改变优先数 */run-priority-=3;/ 执行进程的优先数减3temp=head;while(temp!=null)/ 就绪进程的优先数加1temp-priority+=1;temp=temp-next;/* 改变优先数 */* 改变执行进程的有关参数*/run-cputime+=1;/ 执行进程的已占用cpu时间加 1run-alltime-=1;/ 还需要的cpu时间减 1if(run-alltime!=0)if(run-s

13、tartblock 0)/ 如果该进程会被阻塞run-startblock-=1;/ 执行完一个时间片后， 开始阻塞的时间减1if(run-startblock=0)/ 如果阻塞的时间到了block=run;/ 执行转阻塞strcpy(block-state,b);/ 状态转阻塞alltime-;printf(n);.continue;strcpy(run-state,r);/ 状态转就绪head=insertqueue(head,run);/ 执行转就绪run=null;/* 改变执行进程的有关参数*/alltime-;else/* 显示状态 */printf(running prog:n)

14、;/ 显示执行进程printf(ready_queue:n);/ 显示就绪进程printf(block_queue:);/ 显示阻塞进程if(block!=null)printf(%d,block-id);printf(n);printf(= =n);printf(id priority cputime alltimestartblock blocktimestaten);if(block!=null)printf(%d%d%d%d%d%d%s,block-id,block-priority,block-cputime,block-alltime,block-startblock,block-

15、blockti me,block-state);printf(n);printf(= =n);/* 显示状态 */* 改变阻塞进程的有关参数*/if(block!=null)/ 如果有阻塞进程block-blocktime-=1;/ 被阻塞的时间减1if(block-blocktime=0) / 如果被阻塞的时间到了strcpy(block-state,r);/ 状态转就绪;.head=insertqueue(head,block);/ 阻塞转就绪block=null;/* 改变阻塞进程的有关参数*/getchar();.5.运行结果输入 5 个进程，分别是0 4 进程，运行结果可以看到第一次

16、运行进程1，优先数为38。第二次运行的进程是进程 1，优先数为 35， cpu 时间占用为 1，进程所需时间为 2，同时下一个进程（进程 1）的优先数 +1。;.第三次运行进程2，优先数32， cpu 占用时间将+1，所需时间将 -1。同时下一个进程（进程1）优先数 +1,。第四次运行进程1，优先数33， cpu 占用时间2+1，所需时间将 -1。同时下一个进程（进程3）优先数 +1,第四次运行进程1 完毕，所需时间为 0。进程 1运行完毕。第五次运行进程3，优先数33， cpu 占用时间0将 +1，所需时间 3 将 -1。同时下一个进程（进程2）优先数 +1。;.第六次运行进程2，优先数31

17、 将-3， cpu 占用时间1 将 +1，所需时间5 将 -1。同时下一个进程（进程3）优先数 +1。第七次运行进程3，优先数31 将-3， cpu 占用时间1 将 +1，所需时间2 将 -1。同时下一个进程（进程2）优先数 +1。第八次运行进程2，优先数29 将-3， cpu 占用时间2 将 +1，所需时间4 将 -1。同时下一个进程（进程3）优先数 +1。;.第九次运行进程3，优先数29 将-3， cpu 占用时间2 将 +1，所需时间1 将 -1。同时下一个进程（进程2）优先数 +1。第九次运行完毕，进程3 的所需时间为 0，进程 3 运行完毕。第十次运行进程2，优先数27 将 -3，

18、cpu 占用时间3 将 +1，所需时间3 将 -1。同时下一个进程（进程0）优先数 +1。第十一次运行进程 2，优先数 24 将 -3， cpu 占用时间4 将 +1，所需时间2 将 -1。同时下一个进程（进程0）优先数 +1。;.第十二次运行进程2，优先数 21将 -3， cpu 占用时间5 将 +1，所需时间1 将 -1。同时下一个进程（进程0）优先数 +1。第十二次运行完毕，进程2 所需时间为 0，进程 2 运行完毕。第十三次运行进程0，优先数 21将 -3， cpu 占用时间0 将 +1，所需时间3 将 -1。同时下一个进程（进程4）优先数 +1。第十四次运行进程0，优先数 18将 -

19、3， cpu 占用时间1 将 +1，所需时间2 将 -1。同时下一个进程（进程4）优先数 +1。第十五次运行进程4，优先数 14将 -3， cpu 占用时间0 将 +1，所需时间4 将 -1。同时下一个进程（进程0）优先数 +1。;.第十六次运行进程4，优先数 11 将 -3， cpu 占用时间1 将 +1，所需时间3 将 -1。同时下一个进程（进程0）优先数 +1。第十七次运行进程4，优先数 8 将 -3， cpu 占用时间2 将 +1，所需时间2 将 -1。同时下一个进程（进程0）优先数 +1。第十八次运行进程0，优先数 15 将 -3， cpu 占用时间2 将 +1，所需时间1 将 -1。同时下一个进程（进程4）优先数 +1。第十八次运行完毕，进程0 所需时间为 0，进程 0 运行完毕。第十九次运行进程4，优先数 6 将 -3， cpu 占用时间3 将 +1，所需时间1 将 -1。;.第二十次运行进程 4，优先