2. 自考
  3. 某单道程序设计系统中有三个作业A、B、C，它们到达输入井的时间及需要的计算时间如下表： 当这三个作业全部到达输入井后，若系统以响应比高者优先调度算法选择作业，忽略调度所用的时间，则作业被选中的次序应是怎样?

某单道程序设计系统中有三个作业A、B、C，它们到达输入井的时间及需要的计算时间如下表： 当这三个作业全部到达输入井后，若系统以响应比高者优先调度算法选择作业，忽略调度所用的时间，则作业被选中的次序应是怎样?

admin2012-10-31  27
问题 某单道程序设计系统中有三个作业A、B、C，它们到达输入井的时间及需要的计算时间如下表：

    当这三个作业全部到达输入井后，若系统以响应比高者优先调度算法选择作业，忽略调度所用的时间，则作业被选中的次序应是怎样?
选项
答案由于进行作业调度的时间足在作业全部到达输入升之后，即在10：00开始进行调度，此时作业A、B、C分别等待了40分钟、15分钟和0分钟，因而它们的响应比为： A作业的响应比=40／120=1／3 B作业的响应比=15／30=1／2 C作业的响应比=0／60=0 可见作业B的响应比最高，冈此执行作业B。作业B执行结束后，又要进行调度，由于等待时间发生了变化，故应重新计算响应比： A作业的响应比=70／120=7／12 C作业的响应比：30／60=1／2 因此，作业被选中的次序应是：B、A、C。
解析 响应比高者优先算法综合考虑等待时间和计算时州，定义为：响应比=等待时间/计算时间。具体进行计算时，要注意两点：一是要注意输入井的工作原理不是来一个作业就执行一个作业，而是作业全部到位后才开始执行，因此最后一个作业到达输入井时，其他作业已经有等待时间；二是要注意随着有作业投入执行，其他作业仍在等待，故再选择作业投入使用时需重新计算响应比。
转载请注明原文地址:https://kaotiyun.com/show/JuNx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)