进程调度模拟实验说明书

《进程调度模拟实验说明书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、K^#K^#K^#K^#K^#K^>K^>

2、现动态优先数的进程调度算法。并通过UNTX/LTNUX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。动态优先权是基于某种原则，使进程的优先数随时间而改变。最高优先数调度就是优先权越高的进程就会越先运行。关键词：最高优先数；进程调度；进程控制块1・设计思想“急事先办”、“重要的事先办”，这是大家都熟知的办事原则。先办就是优先处理，表明急事、重耍的事有最高优先级。在操作系统屮叶经常使用优先级法作为进程调度的算法。实现进程调度的模拟实验，题FI要求用最高优先数调度算法来编译，利用优先级调度算法

3、吋，给每一个进程确定一个优先级，在进行进程调度时，从就绪队列中选出优先级最高的进程，把CPU分配给它使用。木实验的优先级是动态的，是随着进程的推进而不断改变的。动态优先级的变化往往取决于进程的等待时间、进程的运行时将、进程使用资源的类型等因素。并且实验占用CPU的处理方式为抢占式优先级法，当进程的优先数高于正在运行的进程时，就把优先级高的进程分配给CPU。首先应该确定优先数的方法，在实际编程时，用到进程运行时间+优先级二50來确定优先级的大小。在运行时要求输入进程数还有进程的运行时间。基本编程思想：创建PCB表

4、一►创建就绪队列一对头指针演示一进程调度——>创建各个进程一►优先级算法调度——主函数模块2・各模块的算法伪码(1)创建PCB表:#include"stdio.h"#include"stdlib.h"#include''string.h"typedefstructnode{charname[l()l;intprio;intcputime;intneedtime;八创建PCB*//*进程标识*//*进程优先数*//*进程占用CPU时间*//*进程完成所需时间*/intcount;/*计数器*/charstate;

5、/*进程的状态*/structnode*next;/*链指针*/}PCB;PCB*finish,*ready,*tail,*run;intN;(2)创建就绪队列对头指针：voidfirstin()/*创建就绪队列对头指针*/{run=ready;run->state=,R,;ready=ready->next;}(3)演示进程调度：voidprt(charalgo)/*演示进程调度*/{PCB*p;printfC1标识占用CPU时间完成所需时间优先数if(run!=NULL)printf("%-6s%-14d%

6、-14d%-8d%c",run->name,run->cputime,run->needtime,run->prio,run->state);p=ready;while(p!=NULL){printf(n%-6s%-14d%-14d%-8d%cu,p->name,p->cputime,p・>needtime,p・>prio,p・>state);p=p->next;p=finish;9S

7、0{11d=：xau<-stS=)X9U<-J}•o=q9S[0{訂xQuvjd=idt[d=j}(oud<-s=

8、ud<-id)j!(q$W(TinN=ild))o【!qM•i=qi

9、d=jYpcai=[dtb=s•qnqU*'S畀d*93d}(b*aodWuipioA，g

10、rprprprj^rprj^rprp^prj%rp^p^prj^rj^^prp^prj%^p^prj^^prj*^prp/fI：()jEqog月{Uxau<-d=di(9jujs<-d6oud<-d^iunp99u<-d'9uinnd3<-d^uiBu<-d,u%P8・％Pt7【・％Pt7l・％s9・％“)puyd}(TlflN二id)0IWMs

11、->next=pl;ready=s;(2)创建各个进程：voidcreate(charalg)/*创建各个进程*/{PCB*p;inti,time;charna[10];ready=NULL;finish=NULL;nin=NULL;for(i=l;i<=N;i++)p=(PCB*)malloc(sizeof(PCB));printf(*，输入进程的标识:”);scanf("%s"