《操作系统》课程设计说明书-进程调度模拟设计——先来先服务、优先级法.doc

学 号： 02 课 程 设 计 课程名称 操作系统程序设计 题 目 进程调度 班 级 计算机0801班 学 号 姓 名 指导教师 2010 年 01 月 17 日 课程设计任务书 学生姓名： 专业班级： 计算机0801 指导教师： 工作单位： 计算机科学与技术学院 题 目: 进程调度能够处理以下的情形：能够选择不同的调度算法（要求中给出的调度算法）显示进程调度队列i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 进程调度struct process { char name[10]; //进程名 int no; //进程序号 double arriveTime; //进程到达时间 double needTime; //进程运行时间 int state; //进程状态 int priority; //进程优先级 double startTime; //进程开始执行时间 double endTime; //进程执行完毕时间 process *next; }; 2.使用链表储存进程并按照到达时间排列顺序 void insert(process *current) { if(head!=NULL) { //如果只有一个节点 if(head-next==NULL) { //如果比链头到达时间早，则插入链头 if(current-arriveTimehead-arriveTime) { current-next=head; head=current; } else { current-next=NULL; head-next=current; } } //如果至少有两个结点 else { process *p1=head; if(head-arriveTimecurrent-arriveTime) { current-next=head; head=current; } else { int flag=1; while(p1-next!=NULL) { //如果在两个结点之间则插入 if(p1-arriveTimecurrent-arriveTimep1-next-arriveTimecurrent-arriveTime) { current-next=p1-next; p1-next=current; flag=0; break; } else p1=p1-next; } //如果到达时间最大，则插入到最后 if(flag=1) { p1-next=current; current-next=NULL; } } } } else head=current; } 2.2先来先服务算法设计 2.2.1创建进程 void createFCFS() { process *q1=new process; cout请输入进程总数目; cincount; coutendl; int number=1; while(number=count) { q1=new process; q1-no=number; cout进程序号numberendl; cout进程名称; cinq1-name; cout进程到达时间; cinq1-arriveTime; cout进程运行时间; cinq1-needTime; q1-next=NULL;