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

? 作业调度算法实验  实验名称：? 作业调度实验????????????????????? 一、实验目的?? 模拟作业调度算法，学习作业在操作系统中的调度过程，加深对作业管理的理解。特别是作业调度的概念、作业调度与进程调度的区别。培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解，拓宽学生的知识领域，锻炼学生的实践技能。 二、实验要求? 本实验模拟单处理器系统的作业调度，加深对作业调度算法的理解。用某种语言编写和调试一个作业调度的算法程序，有一些简单的界面，能够运行，仿真操作系统中作业调度的原理和过程。 ? 1、 在后备作业队列中输入3道作业各自需要的时间及存储空间。数据输入格式如下： 作业编号?作业名称?提交时间?运行时间?存储空间?开始时间?完成时间?等待时间 0?a?2? 2?? ? ? 1?b?1? 3 ? ? 2?c?3? 2? ? ? ? ? 2、? 按先来先服务（FCFS）的原则进行调度，输出作业调度的顺序及各自的等待时间。 3、? 按最短作业优先（SJF）的原则进行调度，输出作业调度的顺序及各自的等待时间。 4、? 按响应比最高优先的原则进行调度，输出作业调度顺序及各自的等待时间。 5、?? 按时间片轮转法进行调度，输出作业调度顺序及各自的等待时间。 6、? 建立4个子函数对应4种算法，在主函数中调用它们并按格式输出相关信息； 7、?? 按调度顺序输出作业，输出格式为： ???? 作业编号、作业名、提交时间、运行时间、存储空间、等待时间 ? 三、实验原理 作业调度算法和进程调度算法。其中作业调度算法主要有先来先服务法FCFS、短作业优先法SJF、最高响应比优先法HRN、定时轮转法和优先数法。在进程调度算法中主要介绍了先来先服务法FCFS、轮转法RR、多级反馈轮转法和优先数法。 ?? 需要指出的是：（1）在作业调度和进程调度中同时出现的算法，如FCFS、RR、优先数法，其使用原理是基本相同的；（2）作业调度算法和进程调度算法应严格与存储管理中的“请求淘汰换页算法”相区别，注意不要混淆。 实验提示 1、? 根据作业输入数据，定义JCB结构； struct JCB{ char JobNum; char JobName; … }; 2、? 定义数据结构装载后备作业 JCB JobArray[MaxNumber]; 3、? 三种调度算法的设计 4、? C++语言描述顺序 建立文件：jcb.h；其中存放： 最大作业数； 定义数据结构JCB； 四个作业调度函数； 建立主函数，其中包含： #includeiostream.h #include”jcb.h” void mian() { ?? JCB jobArray[MaxNumber]; ?? 数据输入； 调用四种算法并输出调度结果； } ? ? ? ? ? 作业调度模拟程序的系统功能结构如图1所示。 ? ? ? ? ? ? ? ? ? ? ? ?  图1 作业调度模拟程序系统功能结构图 ? 作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 （1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。流程图如图2所示。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?  图2 先来先服务调度算法流程图 ? ? ? ? ? （2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。流程图如图3所示。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?  图3 短作业优先调度算法流程图 ? ? ? （3）响应比高者优先算法：是在每次调度前都要计算所有被选作业（在后备队列中）的响应比，然后选择响应比最高的作业执行。流程图如图4所示。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?  图4响应比高者优先算法流程图 ? ? ? 四、实验所需仪器、设备、材料 PC机 五、实验预习要求、实验条件、方法及步骤 1）熟练掌握作业相关的基本概念。 2）熟练掌握作业调度的有关算法。 3）熟练掌握作业调度算法所需的数据结构和算法流程； 4）熟练掌握某一门编程语言，如C、C＋＋或者Dephi等 ?? 作业调度算法源代码#includestdio.h #include stdlib.h #include conio.h #define getpch(type) (type*)malloc(sizeof(type))??? //为进程创建一个空间 ? struct wor