时间片轮转、最高响应比优先调度算法.docVIP

学 号： 课 程 设 计 题 目 时间片轮转、最高响应比优先调度算法 学 院 计算机科学与技术 专 业 班 级 姓 名 指导教师 吴利军 2013 年 1 月 14 日 课程设计任务书 学生姓名： 指导教师： 吴利军 工作单位： 计算机科学与技术学院 题 目: 进程调度能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 需求分析 1.1．模拟进程调度，能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列调度显示进程调度队列struct zgxyb{ char name[10]; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime; }; 2.2.1时间片的结构体 typedef struct node { datatype Num,runtime; char Name[10];//定义成字符串 struct node *next; }linknode; 3. 开发平台及源程序的主要部分 3.1实验的开发平台 Visual C++ 6.0 3.2实验的主要代码 void input(zgxyb *p,int N) { int i; printf(intput the processs name arrivetime servicetime:\nfor exmple: a 0 100\n); for(i=0;i=N-1;i++) { printf(input the %dth processs information:\n,i+1); scanf(%s%f%f,p[i].name,p[i].arrivetime,p[i].servicetime); } } void Print(zgxyb *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N) {int k; printf(run order:); printf(%s,p[0].name); for(k=1;kN;k++) {printf(--%s,p[k].name); } printf(\nthe processs information:\n); printf(\nname\tarrive\tservice\tstart\tfinish\tzz\tdqzz\n); for(k=0;k=N-1;k++) { printf(%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t\n,p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime); } } //按到达时间排序 void sort(zgxyb *p,int N) { for(int i=0;i=N-1;i++) for(int j=0;j=i;j++) if(p[i].arrivetimep[j].arrivetime) { zgxyb temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } //yun xing ji