有需要流程图的请直接联系站长QQ3710167
作业调度
作业调度,即根据某种调度算法从后备队列中选择一个或多个作业进入主存,也称高级调度。
一:实验内容
1 作业管理是用户与操作系统的接口。作业调度的主要功能是检查系统是否能满足用户作业的资源要求以及按照一定的算法选取作业。本实验的目的是通过模拟作业调度算法的设计加深对作业管理基本原理的理解。
二。实验内容
1。在后备作业队列中,输入5个作业各自运行所需要的时间及存储空间。
(1)按先来先服务的原则进行调度,输出作业调度的顺序及等待的时间和。
(2)按最短作业(即运行时间最短)优先原则进行调度,输出作业调度的顺序及等待的时间和;
(3)按最小作业(即存储空间最小)优先原则进行调度,输出作业调度的顺序及等待的时间和;
2。在后备作业队列中,先输入5个作业各自运行所需要的时间,然后每输入一个作业的运行时间,就按响应比高者优先原则进行调度,直到输入作业运行时间为0时,依次输出响应比高的其他作业。
三。实验要求
(1)对输入的每个作业必须编号,输出时要有作业序号,运行时间,存储空间及等待时间(包括总的等待时间);
(2)实验报告中的运行情况要包括输入和输出情况;
(3)比较上面几种调度算法的优劣。
四。思路
(1)输入格式:要求有序号,运行时间,存储空间。
例: num runtime storage
1 20 30
2 40 15
3 50 90
4 20 10
5 35 60
(2)输出格式: 要求有序号,运行时间,存储空间,等待时间及总的等待时间,并注明是何种调度
例: FCFS
Num runtime storage waittime
1 20 30 0
2 40 15 20
Num runtime storage waittime
3 50 90 60
4 20 10 110
5 35 60 130
The whole waiting time is: 320
(3) 响应比 Rp=1+作业等待时间/运行时间
运行时 首先输出5个作业中运行时间最短的作业,然后每输入一个作业,计算响应比,输出最高者。输入要求有序号,运行时间;输出要求有序号,运行时间,等待时间。
(4) 举例
以短作业优先调度算法(SRFS)为例,现有5个作业,它们的提交和运行时间表如下:
作业名 提交时间 运行时间 开始运行时间 完成时间 等待时间 调度顺序
P1 10:06 0.3 10:06 10:24 0 1
P2 10:18 0.5 10:24 10:54 0.1 2
P3 10:30 0.4 11:24 11:48 0.9 5
P4 10:36 0.3 11:06 11:24 0.5 4
P5 10:42 0.2 10:54 11:06 0.2 3