作业调度算法-实验报告.docVIP

作业调度算法模拟 课题内容和要求 常见的作业调度算法有先来先服务算法、最短作业优先算法、响应比优先调度算法。 参考操作系统教材理解这3种算法。 实现这3个算法。 已知若干作业的到达时间和服务时间，用实现的算法计算对该组作业进行调度的平均周转时间Ttime和平均带权周转时间WTtime。 作业的到达时间和服务时间可以存放在文本文件record.txt中。 设计简单的交互界面，演示所设计的功能。(可以使用MFC进行界面的设计) （6）可根据自己能力，在完成以上基本要求后，对程序功能进行适当扩充。 需求分析 模拟实现作业调度算法，包括：FCFS（先来先服务算法）、SJF（短作业优先算法）、HRN（最高响应比优先算法）、HPF（基于优先数调度算法）。 先来先服务算法：按照各个作业进入系统（输入井）的自然次序来调度算法。 短作业优先算法：优先调度并处理短作业。所谓的“短作业”并不是指物理作业 长度短，而是指作业的运行时间短。 最高响应比优先算法：优先调度并处理响应比最高的作业。 概要设计 函数中一些类： Time类 int hour 小时 int minute 分钟 Job类 Int ID 作业编号 Time start 开始时间 Time enter 进入时间 Time end 结束时间 int requesttime 估计运行时间 int Ttime 周转时间 int priority 优先数 double WTtime 带权周转时间 Schedule类 int size 作业数 schedule() 构造函数 Job *job 作业数组 void readFile() 从文件读信息 int *r 排序用数组 void FCFS() 先来先服务 Int Differ() 求时间差 void SJF() 短作业优先 void HRN() 最高响应比优先 主要功能函数的流程图 开始1、 开始 readFile()给变量赋值 readFile()给变量赋值 OnButton3() HRN OnButton3() HRN OnButton1() FCFS OnButton2() SJF EDIT2 平均周转时间 EDIT1 平均带权周转时间 EDIT4 平均周转时间 EDIT2 平均周转时间 EDIT1 平均带权周转时间 EDIT4 平均周转时间 EDIT5 平均带权周转时间 EDIT6 平均周转时间 EDIT7 平均带权周转时间 结束 结束 开始2、先来先服务： 开始 j job[0] job[i] job[i] isize isize Y N 结束 结束 3、最短作业优先： 开始 开始 job[0] job[0] 剩余作业按运行时间最短排序 剩余作业按运行时间最短排序 job[i] job[i] isize Y isize 结束 N 结束 开始4、最高响应比： 开始 job[0] job[0] 计算各作业响应比 计算各作业响应比 剩余作业按响应比排序 剩余作业按响应比排序 job[i] job[i] isize Y isize 结束