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

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

2、运行 STARTBLOCK个时间片后,将进入阻塞状态.进程被阻塞的时间 BLOCKTIME ,表示已阻塞的进程再等待BLOCKTIME 个时间片后,将转换成就绪状O进程?犬态STATE o队列指针NEXT ,用来将PCB排成队列.(3)优先数改变的原那么：进程在就绪队列中停留一个时间片,优先数加 1.进程每运行一个时间片,优先数减3.(4)假设在调度前,系统中有 5个进程,它们的初始状态如下：ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEreadyreadyreadyre

3、adyready(5)为了清楚的观察各进程的调度过程,程序应将每个时间片的情况显示出来,参照的具体格式如下: RUNNING PROG : i READY-QUEUE : ->id1->id2 BLOCK-QUEUE : ->id3->id4ID01234PRIORITYP0P1P2P3P4CUPTIMEC0C1C2C3C4ALLTIMEA0A1A2A3A4STARTBLOCKT0T1T2T3T4BLOCKTIMEB0B1B2B3B4STATES0S1S2S3S43实验结果(1)流程图(2)程序源代码/进程标识数/进程优先数,优先数越大优先级越高/进程已占用的CPU时间

4、/进程还需占用的 CPU时间/进程的阻塞时间/进程被阻塞的时间/进程状态/队列指针/创立一个就绪队列#include <stdio.h>#include <stdlib.h> #include <string.h> typedef struct node (int id;int priority;int cputime;int alltime;int startblock;int blocktime;char state10;struct node *next;PCB;PCB *CreatQueue(int num) (int i;/i为循环计数器PCB *

5、head, *temp1, *temp2, *temp3;for(i=0; i<num; i+) (/head为就绪队列的头指针,temp1为创立进程结点的指针, temp2、temp3分别为比拟结点的前驱结点和比拟结点根据进程的个数创立结点并按从大到小的顺序进行排序temp1=(PCB *)malloc(sizeof(PCB);printf("输入第 d 个进程的(id state)n",i);scanf("%d%d%d%d%d%d%s",&temp1->id,&temp1->priority,&temp1-&

6、gt;cputime,&temp1->alltime,&temp1->startb lock,&temp1->blocktime,temp1->state);if(i=0) (/如果创立的是第一个结点head=temp1;head->next=NULL;continue;if(head->priority < temp1->priority)如果创立结点中所保存的数比头结点所保存的数要大, 接把该结点插入到头结点之前那么直temp1->next=head;head=temp1;continue;temp2=head;

7、temp3=temp2->next;/temp2为比拟结点的直接前驱结点/temp3为比拟的结点while(temp3!=NULL && temp3->priority>=temp1->priority) (temp2=temp3;temp3=temp2->next;temp2->next=temp1;temp1->next=temp3;/实现查找的功能)return head;PCB *InsertQueue(PCB *head,PCB *run) PCB *temp1,*temp2;if(head=NULL)/在就绪队列中插入一个结

8、点/temp1和temp2分别为比拟结点的前驱和比拟结点/如果就绪队列为空head=run;head->next=NULL;)else if(head->priority < run->priority)如果插入结点中所保存的数比头结点所保存的数要大, 结点插入到头结点之前那么直接把该run->next=head; head=run;) elsetemp1=head;temp2=temp1->next;/temp1为比拟结点的直接前驱结点/temp2为比拟的结点while(temp2!=NULL && temp2->priority&g

9、t;=run->priority) /实现查找的功能temp1=temp2;temp2=temp1->next;)temp1->next=run;run->next=temp2;)return head;)："；CPU时间main()int num;int alltime=0;PCB *head;PCB *run=NULL;PCB *block=NULL;PCB *temp;printf("请输入进程的个数 scanf("%d",&num);head=CreatQueue(num);getchar();temp=head;

10、while(temp!=NULL)/num为进程的个数/用来保存所有进程需要占用的/head为就绪队列的头指针/run为执行进程结点的指针/block为阻塞进程的结点alltime+=temp->alltime; temp=temp->next;)while(alltime > 0)(if(head!=NULL)(run=head;head=head->next;strcpy(run->state,"run"); run->next=NULL;/*显示状态*/把就绪队列中的第一个进程取出来执行/就绪队列的头指针指向下一个结点/状态改为执行

11、printf("RUNNING PROG:%dn",run->id);printf("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");/

12、显示执行进程/显示就绪进程/显示阻塞进程printf("=n"); printf("ID PRIORITY CPUTIME ALLTIMESTARTBLOCK BLOCKTIME STATE'n");printf("%d %d %d %d %d%d%sn",run->id,run->priority,run->cputime,run->alltime,run->startblock,run->blocktime,run->state);temp=head;while(temp!=NUL

13、L)(printf("%d %d %d %d %d%d%sn",temp->id,temp->priority,temp->cputime,temp->alltime,temp->startblock,temp->blocktime,temp->state); temp=temp->next;)if(block!=NULL)(printf("%d %d %d %d %d%d%s",block->id,block->priority,block->cputime,block->allt

14、ime,block->startblock,block->blocktime,block->state);)printf("n");printf("An");/*显示状态*/*改变优先数*/run->priority-=3;temp=head; while(temp!=NULL) (temp->priority+=1; temp=temp->next;)/*改变优先数*/*改变执行进程的有关参数run->cputime+=1;run->alltime-=1;if(run->alltime!=0)(执行

15、进程的优先数减3/就绪进程的优先数加1*/执行进程的已占用 CPU时间加1还需要的CPU时间减1if(run->startblock > 0) (/如果该进程会被阻塞run->startblock-=1;if(run->startblock=0) (执行完一个时间片后,开始阻塞的时间减1如果阻塞的时间到了block=run;strcpy(block->state,"b");alltime-;printf("n");continue;/执行转阻塞/状态转阻塞)strcpy(run->state,"r"

16、);head=InsertQueue(head,run);run=NULL;/状态转就绪/执行转就绪)/*改变执行进程的有关参数*/alltime-;) else(/*显示状态*/显示执行进程/显示就绪进程/显示阻塞进程printf("RUNNING PROG:n"); printf("READY_QUEUE:n"); printf("BLOCK_QUEUE:");if(block!=NULL)(printf("%d",block->id);)printf("n");An");p

17、rintf("= printf("ID PRIORITY CPUTIME ALLTIMESTARTBLOCK BLOCKTIME STATEn"); if(block!=NULL)printf("%d %d %d %d %d %d%s",block->id,block->priority,block->cputime,block->alltime,block->startblock,block->blocktime,block->state);)An");printf("n");printf("=/*显示状态*/)/*改变阻塞进程的有关参数*/if(block!=NULL)/如果有阻塞进程(block->blocktime-=1;被阻塞的时间减 1if(block->blocktime=0) /如果被阻塞的时间到了(strcpy(block->state,"r");/ 状态转就绪head=InsertQueue(head,block);/ 阻塞转就绪block=NULL;)/*改变阻塞进程的有关参数*/getchar();)4思考(1)实际进程调度中,除了按调度算法选择