1001010003-蔡志杰(第五次试验)..docVIP

操作系统课程实验报告 姓名 蔡志杰 学号 1001010003 系 计算机 任课教师 贺辉 指导教师 贺辉 评阅教师 贺辉 实验地点 综合楼B102 实验时间 2012/11/19 实验课表现 出勤和个人表现Q1(15+15（组长评分）=30分) 得分： 实验 总分 (Q1+Q2+Q3+Q4) 实验完成情况Q2(45分(组长与教师评分的加权平均)) 得分： 实验编号与实验名称： 第5次 进程调度模拟 实验内容及要求（详见实验讲义与实验指导书）： 2.实验要求： 本实验要求用C语言编写和调试一个简单的进程调度模拟程序。须在实验报告中给出详细算法描述和流程图。 3．实验内容 ①设计进程控制块PCB表结构，分别适用于优先级调度算法和轮转调度算法。 ③编制两种进程调度算法：1）优先级调度；2）轮转调度 #include stdio.h #include stdlib.h #include string.h #define max 100 struct round_Robin{ char id[20]; int cpu_time; int need_time; int count; int time_slice; char status; }; struct progress{ char id[20]; int cpu_time; int need_time; int priority; char status; int sequence; }; int cmp(const void *p,const void *q){ int c = (*(struct progress*)p).priority - (*(struct progress*)q).priority; int a = (*(struct progress*)p).sequence - (*(struct progress*)q).sequence; if(c 0) return -1; else if(c == 0){ if(a 0) return 1; else return -1; } else return 1; } int cmp1(const void *p,const void *q){ int c = (*(struct progress*)p).need_time - (*(struct progress*)q).need_time; if(c 0) return -1; else return 1; } struct round_Robin robin[max],mid; struct progress pro[max]; int counting,count,i,sum = 0; char algorithm[30]; void scan_print(){ for(i = 0; i 80; i++) printf(-); printf(\t\t\t试验五 进程调度模拟\n); for(i = 0; i 80; i++) printf(-); printf(\n); printf(选择算法：P/R（优先级算法/时间片轮转算法）\n); while(1){ scanf(%s,algorithm); if(strcmp(algorithm,P) == 0||strcmp(algorithm,R) == 0) break; else printf(输入出错，请重新输入\n); } printf(请输入进程数\n); scanf(%d,count); printf(输入进程号和进程时间\n); } void Priority(){ if(strcmp(algorithm,P) == 0){ for(i = 0; i count; i++ ){ scanf(%s %d,pro[i].id,pro[i].need_time); } for(i = 0; i 80; i++) printf(-); printf(\t\t\t优先级算法输出结果:\n); for(i = 0; i 80;