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

学生学号Xxx实验 学生学号 Xxx 实验课成绩 学 生 实 验 报 告 书 实验课程名称 开课学院 指导教师姓名 学生姓名 学生专业班级  操作系统 C 计算机科学与技术学院 xxx xxx xxxx 2016  --  2017  学年  第 1  学期 1 实验课程名称： 操作系统 C 实验项目名称 处理机调度 报告成绩 实验者 陈硕 专业班级 计算机 zy1401 组别 同组者 完成日期 2016 年 11 月 25 日 第一部分：实验分析与设计（可加页） 一、 实验目的和要求 1.目的 ? 掌握处理机调度的相关内容 ? 对进程调度算法有深入的理解 2.要求 ? 模拟实现进程调度功能 ? 任选一种计算机高级语言编程实现 ? 选择 1-2 种进程调度算法，例如：先来先服务、短进程优先、最高响应比 优先、时间片轮转、优先级法等 ? 能够输入进程的基本信息，例如进程名、到达时间和预估运行时间等 ? 根据选择的调度算法显示进程的调度顺序 ? 显示完成调度后每个进程的开始时间、完成时间和周转时间、带权周转时 间 ? 计算平均周转时间和平均带权周转时间 二、 分析与设计 1.实验原理分析 (1)先来先服务调度算法的基本原理 按照作业提交/进程变为就绪状态放的先后次序，调入系统或分派 CPU，(即 调度程序每次选择的作业或进程是等待时间最久的，而不管其运行时间的长短。) (2)短进程优先调度算法的基本原理 对预计执行时间短的作业（进程）优先处理。通常后来的短作业不抢先正在 执行的作业。 (3)优先级调度算法的基本原理 对优先级高的作业（进程）优先处理。可分为抢占式和非抢占式。本实验采 用非抢占式。 (4)最高响应比优先调度算法的基本原理 响应比优先算法是介于 FCFS 算法和 SJF 算法之间的一种折中算法，同时考虑 每个作业的等待时间和估计需要运行的时间，从中选出响应比最高的作业投入运 行。 依据上述的实验目的与要求，可导出实现处理机调度的流程为： ① 将作业信息保存到结构体数组中 1 设计不同的进程调度算法 用 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++) 2 { 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].start+p[k].run; p[k].Ti=p[k].end-p[k].submit; p[k].Wi=p[k].Ti/p[k].run; 3 } } sumTi=sumTi+p[k].Ti; sumWi=sumWi+p[k].Wi; } T=sumTi/N; //计算平