作业调度模拟程序实验报告.docVIP

实验二 作业调度模拟程序 一、实验目的 （1）加深对作业调度算法的理解； （2）进行程序设计的训练。 二、实验要求 用高级语言编写一个或多个作业调度的模拟程序。 单道批处理系统的作业调度程序。作业一投入运行，它就占有计算机的 一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所运行的时间等因素。 作业调度算法：采用先来先服务（FCFS）调度算法，即按作业到达的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。每个作业由一个作业控制块JCB表示，JCB可以包含以下信息：作业名、提交（到达）时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以是等待W（Wait）、运行R（Run）和完成F（Finish）三种之一。每个作业的最初状态都是等待W。 实验方法、步骤及结果测试 实验环境：Windows Visual C++ 6.0 源程序名：.obj 可执行程序名：.exe 流程图 . 源代码 运行结果 作业名称 作业编号 到达时间 运行时间 优先级 a 1 1 5 7 a 2 1 2 5 b 1 2 6 3 b 2 3 4 4 c 1 4 5 8 先来先服务： 优先级调度： 短作业优先： 最高响应比优先： 四、实验心得 通过此次课程设计，更深入的理解了各个进程调度算法，及实现过程。在此过程中，与小组成员讨论，查询相关资料，解决出现的问题，虽然仍有不足之处，但是却受益良多，也将会在今后学习中更加努力。这次课程设计也让作为组长的我更加懂得团队一起努力取得成果的重要性，让我懂得如何组织小组成员一起完成作业。 结束 用cout输出每个作业的完成时间和 周转时间和带权周转时间 用for语句判断每个作业的最短预期执行时间 用for 语句按照作业到达的先后顺序入队，每次调度队首的作业 Void fcfs() 的算法调度 Void sjf() 的算法调度 用cin输入五个作业的名称和到达时间 建立一个结构struct wt 开始