武汉理工大学操作系处理机调度实验报告.docVIP

学生学号 Xxx 实验课成绩 学 生 实 验 报 告 书 实验课程名称 操作系统C 开课学院 计算机科学与技术学院 指导教师姓名 xxx 学生姓名 xxx 学生专业班级 xxxx 2016 -- 2017 学年 第 1 学期 实验课程名称： 操作系统C 实验项目名称 处理机调度 报告成绩 实验者 陈硕 专业班级 计算机zy1401 组别 同组者 完成日期 2016年11月25日 第一部分：实验分析与设计（可加页） 实验目的和要求 目的 = 掌握处理机调度的相关内容 = 对进程调度算法有深入的理解 2.要求 = 模拟实现进程调度功能 = 任选一种计算机高级语言编程实现 = 选择1-2种进程调度算法，例如：先来先服务、短进程优先、最高响应比优先、时间片轮转、优先级法等 = 能够输入进程的基本信息，例如进程名、到达时间和预估运行时间等 = 根据选择的调度算法显示进程的调度顺序 = 显示完成调度后每个进程的开始时间、完成时间和周转时间、带权周转时间 = 计算平均周转时间和平均带权周转时间 分析与设计 1.实验原理分析 (1)先来先服务调度算法的基本原理 按照作业提交/进程变为就绪状态放的先后次序，调入系统或分派CPU，(即调度程序每次选择的作业或进程是等待时间最久的，而不管其运行时间的长短。) 短进程优先调度算法的基本原理 对预计执行时间短的作业（进程）优先处理。通常后来的短作业不抢先正在执行的作业。 优先级调度算法的基本原理 对优先级高的作业（进程）优先处理。可分为抢占式和非抢占式。本实验采用非抢占式。 最高响应比优先调度算法的基本原理 响应比优先算法是介于FCFS算法和SJF算法之间的一种折中算法，同时考虑每个作业的等待时间和估计需要运行的时间，从中选出响应比最高的作业投入运行。 依据上述的实验目的与要求，可导出实现处理机调度的流程为： 将作业信息保存到结构体数组中 ② 设计不同的进程调度算法 ③用while进行循环控制选择不同的算法 2.数据结构的设计 记录不同作业信息的结构体数组。 struct node job[100]; = 记录作业/进程详细信息的结构体 typedef struct node { string name; double submit;//提交时间 double start;//开始时间 double run;//运行时间 double end;//完成时间 double Ti;//周转时间 double Wi;//带权周转时间 double H;//响应比 int priority;//优先级 }*work; 3.核心算法设计 (1)按提交时间进行排序的算法 Input：work p //指向作业的指针 int N //作业的个数 Process： void sort (work p,int N) { for(int i=0;iN;i++) { for(int j=0;ji;j++) { if(p[i].submitp[j].submit) { node temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } } } （2）先来先服务算法 Input：work p //指向作业的指针 int N //作业的个数 Process： void FCFS(work p,int N) { sort(p,N);//调用排序算法 for(k=0;kN;k++) { if(k==0) { p[k].start=p[k].submit ; p[k].end=p[k].start+p[k].run ; p[k].Ti=p[k].end-p[k].submit; p[k].Wi=p[k].Ti/p[k].run; } else { if(p[k].submitp[k-1].end)//选择在作业完成之前已将提交了的作业的计算方法 { p[k].start =p[k-1].end; p[k].end=p[k].start+p[k].run; p[k].Ti=p[k].end-p[k].submit; p[k].Wi=p[k].Ti/p[k].run; } else { p[k].start=p[k].submit;//作业完成时还没有提交的作业计算方法 p[k].end=p[k].sta