作业调度算法模拟实验目的:1. 用高级语言编写和调试单道环境下的作业调度的模拟程序,以加深对作业 调度的理解。单道环境的特点是被调度的作业占有所有资源。2. 在完成了单道环境的作业调度后,有余力的同学可以完成多道环境下的作 业调度,多道的特点是:内存中可以同时存在一道以上的进程,所有进程 共享系统资源,这样作业调度过程中还要考虑资源分配情况。3. 通过两种环境下作业调度的模拟,比较两种环境下作业设计题目小组合作小组成员张越男调度的异同,从而 达到理解作业调度的功能。二. 实验要求:1. 复习作业调度的各种算法的思路;2. 仔细完成实验内容,并对代码进行测试;3. 完成实验报告,并于 17 周周三之前由学习委员按学号整理好提交给任课 老师。4. 实验报告要求:①实验目的;②源程序并附注释;③对测试结果进行截图;三. 软硬件环境:电脑,配置 Vc++6。0 等软件环境四. 实验内容:为单道批处理系统设计一个作业调度程序,由于单道批处理系统中, 作业一投入运行,它就占有计算机的一切资源知道作业完成为止,因此调 度作业时不必考虑它所有的资源是否得到满足,它所占用的 CPU 时限等因 素。作业调度算法:①先来先服务调度算法(FCFS );②短作业优先算法;③最高响应比调度算法;④最高优先级调度算法;输入:每个作业包括数据项,作业调度所需要的数据项:作业名、提 交时间、运行时间等。输出:要求打印每个作业完成后该作业的开始运行时间、完成时间、 周转时间和平均周转时间。【源程序】# include using namespace std;struct job{char name [ 20];int subtime;int runtime;int stime;int ftime;int ztime;int wtime;double dtime;double rratio;};int flag=0;double sumztime,sumdtime; double avgztime, avgdtime; void input (job * p, int n); void output(job * p,int n); void datahandle(job*p,int n ); void sort ( job*p,int n);void fcfs(job*p,int n);void sjf ( job * p,int n ); void hrf(job * p,int n);int main (){int n;cout〈〈endl;cout〈<”/********计算机操作系统综合实验********/”〈〈endl;cout〈<” /** * ****** * * 作业调度算法模拟** * *** *** **/"<