-->
当前位置:首页 > 题库

主观题:h529.多道批处理系统中配有一个处理器和2台外设(D1和D2),用户存储空间为100MB。已知系统采用可抢占式的高优先数调度算法(优先数越大优先级越....

Luz4年前 (2022-10-12)题库781
多道批处理系统中配有一个处理器和2台外设(D1和D2),用户存储空间为100MB。已知系统采用可抢占式的高优先数调度算法(优先数越大优先级越高)和不允许移动的可变分区分配策略,设备分配按照动态分配原则。今有4个作业同时提交给系统,如下表所示。
![image.png](~/82825cb9-ec92-44d9-8c59-465eecd18e56.png)

作业运行时间和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个作业的平均周转时间是多少分钟。







答案:解:先作必要的分析(可在草稿纸上完成,分析过程不计分):
可用画图分析法:
![image.png](~/8b3ae506-ab17-4a67-b2ad-eb88a4821665.png)
![image.png](~/92118b59-e0d2-4a75-bde3-b5ff45a9f76a.png)
由上述分析可知,各个作业的完成时间和周转时间如下表所示:
![image.png](~/e2ec673f-5656-4626-8fa0-3077f3137d93.png)(3分)
![image.png](~/aabdd460-ac3b-4d4b-bf68-54e005304058.png)(3分)
故平均周转时间 = (12+13+7+12) / 5 = 11(分钟)。(4分)