进程调度1.docVIP

/*（一）进程调度 进程调度算法有FIFO，优先数调度算法，时间片轮转调度算法，分级调度算法， 输入：进程流文件，其中存储的是一系列要执行的进程， 每个作业包括三个数据项： 进程名 所需时间 优先数(0级最高) 输出: 进程执行流 等待时间 平均等待时间 本程序包括:FIFO，优先数调度算法，时间片轮转调度算法 进程流文件process_stream.txt 测试数据： p0 16 2 p1 5 1 p2 4 3 p3 8 0 p4 9 4 p5 7 6 VC++调试通过 */ #include stdio.h #include string.h #include iostream.h #include stdlib.h const int Quatum=2;//定义时间片的长度为2秒 const int MAXPCB=100;//定义最大进程数 //定义进程结构体 typedef struct node { char name[20];//进程名 int time; //进程运行时间 int privilege;//进程优先级（静态） int finished;//进程完成标志，0-未完成，1-已完成 int wait_time;//进程等待时间 }pcb; pcb pcbs[MAXPCB]; int quantiry;//进程流文件中的进程总数 void initial() { int i; for (i=0;iMAXPCB;i++) { strcpy(pcbs[i].name,); pcbs[i].time=0; pcbs[i].privilege=0; pcbs[i].finished=0; pcbs[i].wait_time=0; } quantiry=0; } int readData() { FILE *fp; char fname[20]; int i; cout请输入进程流文件名:endl; cinfname; if ((fp=fopen(fname,r))==NULL) { cout错误,文件打不开，请检查文件名endl; } else { while (!feof(fp)) { fscanf(fp,%s %d %d %d,pcbs[quantiry].name, pcbs[quantiry].time,pcbs[quantiry].privilege); quantiry++; } //输出所读入得数据 cout输出所读入的数据endl; cout进程流文件中的进程总数=quantiryendl; cout进程名 所需时间 优先数endl; for (i=0;iquantiry;i++) { cout pcbs[i].name pcbs[i].time pcbs[i].privilegeendl; } return 1; } return 0; } //重置数据，以供另一个算法使用 void init() { int i; for (i=0;iMAXPCB;i++) { pcbs[i].finished=0; pcbs[i].wait_time=0; } } void FIFO() { int i,j; int total; //输出FIFO算法执行流 coutendl---------------------------------------------------------------endl; coutFIFO算法执行流:endl; cout进程名 等待时间endl; for (i=0;iquantiry;i++) { cout pcbs[i].name pcbs[i].wait_timeendl; for (j=i+1;jquantiry;j++) { pcbs[j].wait_time+=pcbs[i].time; } } total=0; for (i=0;iquantiry;i++) { total+=pcbs[i].wait_time; } cout总等待时间:total 平均等待时间:total/quantiryendl; } //优先度调度算法 void privilege() { int i,j,p; int passed_time=0; int total;