文档介绍：作业调度算法实验-课程设计
实验名称:  作业调度实验                     
实验类型:  验证性实验
学时: 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、  按最小作业(存储空间)优先的原则进行调度,输出作业调度顺序及各自的等待时间。
,在主函数中调用它们并按格式输出相关信息;
,输出格式为:
 作业编号、作业名、提交时间、运行时间、存储空间、等待时间
三、实验原理(黑体,小4号字)
作业调度算法和进程调度算法。其中作业调度算法主要有先来先服务法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;
三个作业调度函数;
 
建立主函数,其中包含:
#include<>
#include””
void mian()
{
   JCB jobArray[MaxNumber];
   数据输入;
调用三种算法并输出调度结果;
}
四、实验所需仪器、设备、材料
PC机
五、实验预习要求、实验条件、方法及步骤
1)熟练掌握作业相关的基本概念。