实验名称： 作业调度实验 实验类型: 验证性实验 学 时： 4 适用对象: 信息与计算科学专业 一、实验目的 （黑体，小 4 号字） 模拟作业调度算法，学习作业在操作系统中的调度过程，加深对作业管理的理解。特别是作业调度的概念、作业调度与进程调度的区别。培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解，拓宽学生的知识领域，锻炼学生的实践技能。 二、实验要求 （黑体，小 4 号字） 本实验模拟单处理器系统的作业调度，加深对作业调度算法的理解。用某种语言编写和调试一个作业调度的算法程序，有一些简单的界面，能够运行，仿真操作系统中作业调度的原理和过程。 1、 在后备作业队列中输入 5 道作业各自需要的时间及存储空间。数据输入格式如下： 作业编号 作业名称 提交时间 运行时间 存储空间 开始时间 完成时间 等待时间 1 JA 02：40 20 30 2 JB 02：50 30 15 3 JC 02：55 10 90 4 JD 03：00 24 10 5 JE 03：05 6 60 2、 按先来先服务（FCFS）的原则进行调度，输出作业调度的顺序及各自的等待时间。 3、 按最短作业优先（SJF）的原则进行调度，输出作业调度的顺序及各自的等待时间。 4、 按最小作业（存储空间）优先的原则进行调度，输出作业调度顺序及各自的等待时间。 5．建立3 个子 函 数对应 3 种算法，在主 函 数中调用它 们 并 按格式输出相 关 信息； 6．按调度顺序输出作业，输出格式为 ： 作业编号、作业名、提交时间、运行时间、存储空间、等待时间 三 、实验原理（黑体，小 4 号字） 作业调度算法和进程调度算法。其 中作业调度算法主 要有先来先服务法 FCFS、短作业优先法 SJF、最高响 应 比 优先法 HRN、定 时轮 转 法和优先数法。在进程调度算法中主 要介 绍 了 先来先服务法 FCFS、轮 转 法 RR、多 级 反 馈 轮 转 法和优先数法。 需要指 出的是：（1）在作业调度和进程调度中同 时出现 的算法，如FCFS、RR、优先数法，其 使 用原理是基 本相 同 的； （2）作业调度算法和进程调度算法应 严 格与存储管理中的“请 求淘 汰换 页 算法”相 区别，注 意 不 要混 淆 。 实验提示 1、 根 据作业输入数据，定 义 JCB 结 构 ； struct JCB{ char JobNum[2]; char JobName[8]; … }; 2、 定 义 数据结 构 ...
