多道批处理系统中配有一台处理器和两台外设(Dl、D2),用户存储 空间为 100MB。已知系统采用可抢占的高优先数调度算法和不允许 移动的可变分区分配策略,设备分配按照动态分配原则。今有 4 个作 业

多道批处理系统中配有一台处理器和两台外设(Dl、D2),用户存储空间为 100MB。已知系统采用可抢占的高优先数调度算法和不允许移动的可变分区分配策略,设备分配按照动态分配原则。今有 4 个作业同时提交给系统,如下表所示。
在这里插入图片描述作业运行时间和 I/O 时间按下述顺序进行:
A.CPU(1 分钟),D1 (2 分钟), D2(2 分钟)
B.CPU(3 分钟),D1 (1 分钟)
C.CPU(2 分钟),D1 (3 分钟), D2(2 分钟)
D.CPU(4 分钟),D1 (1 分钟)
忽略辅助操作,请给出 4 个作业的平均周转时间?

答:
首先我们需要知道什么是不允许移动的可变分区分配策略:
首先可变分区:就是作业要求装入内存时,根据用户作业的大小和当时内存空间使用情况决定是否为该作业分配一个分区。
那么不允许移动的可变分区通俗的来讲就是内存分配之后(在可分配的前提下),作业没有完全运行完成,就不能将其移除。

其次什么是设备分配按照动态分配原则:动态分配是在进程运行过程中按需进行的,进程需要设备时,向系统提出请求,系统按照事先规定的策略给进程分配所需要的设备、控制器和通道,用完之后立即释放。

知道了这些,我们不难得出一个如下的进程调度表:

在这里插入图片描述
从表里我们不难得出:

a的周转时间为:12
b的周转时间为:11
c的周转时间为:7
d的周转时间为:7

故平均周转时间为(12+11+7+7)/4=9.25

猜你喜欢

转载自blog.csdn.net/chandfy/article/details/124521995
今日推荐