实验名称: 作业调度实验 实验类型: 验证性实验 学 时: 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、定 时轮 转 法和优先数法
在进程调度算