操作系统大题.docxVIP

1、在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都仅是计算，忽略调度花费的时间。现有 3 个作业，进入系统的时间和需要计算的时间如表 2-2 所示。 表 2-2 进入系统的时间和需要计算的时间表 1 9:00 60 分钟 — — — 2 9:10 45 分钟 — — — 3 9:15 25 分钟 — — — 作业进入系统时间需要计算时间 作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 先来先服务： 1 作业 进入系统时间 9:00 需要计算时间 60 分钟 开始时间 9:00 完成时间 10:00 周转时间 60 分钟 2 9:10 45 分钟 10:00 10:45 95 分钟 3 9:15 25 分钟 10:45 11:10 115 分钟 响应比高者优先： 1 作业 进入系统时间 9:00 需要计算时间 60 分钟 开始时间 9:00 完成时间 10:00 周转时间 60 分钟 2 9:10 45 分钟 10:25 11:10 120 分钟 3 9:15 25 分钟 10:00 10:25 70 分钟 短作业优先： 1 作业 进入系统时间 9:00 需要计算时间 60 分钟 开始时间 9:00 完成时间 10:00 周转时间 60 分钟 2 9:10 45 分钟 10:25 11:10 120 分钟 3