进程调度.doc

/*进程调度算法有FIFO，优先数调度算法，时间片轮转调度算法，分级调度算法，目前主要是考FIFO和优先数调度算法（静态优先级）。输入：进程流文件，其中存储的是一系列要执行的进程，每个作业包括四个数据项：进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高)输出:进程执行流 和等待时间 平均等待时间 本程序包括:FIFO，优先数调度算法，时间片轮转调度算法*/#include#include#include#includeconst int block_time=10; /定义时间片的长度为10秒const int MAXPCB=100; /定义最大进程数typedef struct node /定义进程结构体char name20;int status, time, privilege, finished, wait_time;pcb;pcb pcbsMAXPCB;int quantity; void initial()/初始化函数 int i; for(i=0;iMAXPCB;i+) strcpy(,); pcbsi.status=0; pcbsi.time=0; pcbsi.privilege=0; pcbsi.finished=0; pcbsi.wait_time=0;quantity=0;int readData()/读数据函数 FILE *fp; char fname20; int i;coutfname;if(fp=fopen(fname,r)=NULL) cout错误,文件打不开,请检查文件名endl;else while(!feof(fp) fscanf(fp,%s %d %d %d, ,&pcbsquantity.status, &pcbsquantity.time,&pcbsquantity.privilege); quantity+; cout输出所读入的数据endl; cout进程名 进程状态 所需时间 优先数endl; for(i=0;iquantity;i+) pcbsi.status pcbsi.time pcbsi.privilegeendl; return(1);return(0); void init()/重置数据,以供另一个算法使用 int i;for(i=0;iMAXPCB;i+) pcbsi.finished=0; pcbsi.wait_time=0;/先进先出算法void FIFO()int i,j, total;/输出FIFO算法执行流 coutFIFO算法执行流:endl;cout进程名 等待时间endl;for(i=0;iquantity;i+) cout pcbsi.wait_timeendl; for(j=i+1;jquantity;j+) pcbsj.wait_time+=pcbsi.time;total=0;for(i=0;iquantity;i+) total+=pcbsi.wait_time;cout总等待时间:total 平均等待时间:total/quantityendl; void privilege()/优先数调度算法 int i,j,p, passed_time=0, total, queueMAXPCB, current_privilege=1000;for(i=0;iquantity;i+) current_privilege=1000; for(j=0;jquantity;j+) if(pcbsj.finished=0)&(pcbsj.privilegecurrent_privilege) p=j; current_privilege=pcbsj.privilege; queuei=p; pcbsp.finished=1; pcbsp.wait_time+=passed_time; passed_time+=pcbsp.time;/输出优先数调度执行流cout优先数调度执行流:endl;cout进程名 等待时间endl;for(i=0;iquantity;i+) cout pcbsqueuei.wait_timeendl;total=0;for(i=0;iquantity;i+) total+=pcbsi.wait_time;cout总等待时间:total 平均等待时间:total/quantityendl; void timer()/时间片轮转调度算法 int i,j,number,flag=1, passed_time=0, max_time=0, round=0, queue1000, total=0;while(flag=1) flag=0; number=0; for(i=0;i1) for(i=0;iquantity;i+) if(pcbsi.finished=0) flag=1; queuetotal=i; total+; if(pcbsi.time=block_time*(round+1) pcbsi.finished=1; round+;if(queuetotal-1=queuetotal-2) total-;cout时间片轮转调度执行流:;for(i=0;itotal;i+) coutp