主观题:h529.多道批处理系统中配有一个处理器和2台外设(D1和D2),用户存储空间为100MB。已知系统采用可抢占式的高优先数调度算法(优先数越大优先级越....
多道批处理系统中配有一个处理器和2台外设(D1和D2),用户存储空间为100MB。已知系统采用可抢占式的高优先数调度算法(优先数越大优先级越高)和不允许移动的可变分区分配策略,设备分配按照动态分配原则。今有4个作业同时提交给系统,如下表所示。

作业运行时间和I/O时间按下述顺序进行:
A. CPU (1分钟),D1(2分钟),D2(2分钟)
B. CPU (3分钟),D1(1分钟)
C. CPU (2分钟),D1(3分钟),CPU(2分钟)
D. CPU (4分钟),D1(2分钟)
忽略其他辅助操作,求4个作业的平均周转时间是多少分钟。
答案:解:先作必要的分析(可在草稿纸上完成,分析过程不计分):
可用画图分析法:


由上述分析可知,各个作业的完成时间和周转时间如下表所示:
(3分)
(3分)
故平均周转时间 = (12+13+7+12) / 5 = 11(分钟)。(4分)

作业运行时间和I/O时间按下述顺序进行:
A. CPU (1分钟),D1(2分钟),D2(2分钟)
B. CPU (3分钟),D1(1分钟)
C. CPU (2分钟),D1(3分钟),CPU(2分钟)
D. CPU (4分钟),D1(2分钟)
忽略其他辅助操作,求4个作业的平均周转时间是多少分钟。
答案:解:先作必要的分析(可在草稿纸上完成,分析过程不计分):
可用画图分析法:


由上述分析可知,各个作业的完成时间和周转时间如下表所示:
(3分)
(3分)
故平均周转时间 = (12+13+7+12) / 5 = 11(分钟)。(4分)