问答题

在单道批处理系统中,有4个作业进入系统,进入时间及所需计算时间如下表所列。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。
作业 进入时间 所需计算时间
1 8:30 90分钟
2 8:20 60分钟
3 8:50 7分钟
4 9:20 20分钟
(1)分别采用“先来先服务”和“短作业优先”调度算法时,各个作业的开始时间、完成时间、周转时间分别填入下面的表中。
先来先服务 短作业优先
作业 开始时间 完成时间 周转时间 开始时间 完成时间 周转时间
1
2
3
4
(2)采用“先来先服务”调度算法时,平均周转时间为______。
采用“短作业优先”调度算法时,平均周转时间为______。

答案: 先来先服务的平均周转时间:(90+130+107+97)/4=106分
短作业优先的平均周转时间:(90+15...
题目列表

你可能感兴趣的试题

问答题

给出某系统中的进程请求表和空闲分区表,系统采用可变分区存储管理策略。
进程请求表
进程名 大小
A 96K
B 20K
C 200K
空闲分区表
分区号 大小 起始地址
1 32K 100K
2 10K 150K
3 5K 200K
4 218K 220K
5 96K 530K
请问:给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。

答案: 先来先服务的平均周转时间:(90+130+107+97)/4=106分
短作业优先的平均周转时间:(90+15...
问答题

假设有如下访盘请求,请计算出对这些请求的服务次序,使平均访问时间最短。设当前磁头的位置是6号柱面。
请求顺序 柱面号 磁头号 扇区号
1 3 2 1
2 5 1 5
3 3 2 5
4 3 4 1
5 9 2 1
6 9 1 5
7 5 2 5
8 5 4 8

答案: 访问顺序为2→7→8→3→1→4→3→1→4[考点] 综合考查移臂调度和旋转调度
[解析] 由于题目只要求给出最...
问答题

请用进程通信的办法解决生产者消费者问题。

答案: begin
B:mai1-box;
M:message;
cobegin
pro...
微信扫码免费搜题