2. 计算机
  3. 若操作系统中有n　个作业Ji(i=1，2，…，n)，分别需要Ti(i=1，2，…，n)的运行时间，采用(40)的作业调度算法可以使平均周转时间最短。

若操作系统中有n　个作业Ji(i=1，2，…，n)，分别需要Ti(i=1，2，…，n)的运行时间，采用(40)的作业调度算法可以使平均周转时间最短。

admin2018-04-25  25
问题 若操作系统中有n　个作业Ji(i=1，2，…，n)，分别需要Ti(i=1，2，…，n)的运行时间，采用(40)的作业调度算法可以使平均周转时间最短。
选项 A、先来先服务
B、最短时间优先
C、响应比高者优先
D、优先级
答案B
解析 本题考查的是作业管理中作业调度算法性能衡量方面的基础知识。
   最短作业优先调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。假定n个作业Ji(i=1，2，…，”)的运行时间：
                  T1＜T2＜T3＜…＜Ti＜Ti+1＜…＜Tn
则n个作业总的周转时间为：
   T=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Ti+…+Tn)
    =nT1+(N-1)T2+(n-2)T3+…+(n-i+1)Ti+(n-i)Ti+1…+
假设Ti+1比Ti 先运行，即交换T1和Ti+1的位置可得：
   T*=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Ti+…Tn。)
       =nT1+(n-1)T2+(n-2)T3+…+(n-i+1)Ti+1+(n-i)Ti…+
   T*=T((n-i+1)Ti+1+(n-i)Ti)-((n-i+1)Ti+(n-i)Ti+1)
       =Ti+1-Ti＞0
   由此可见，最短作业优先调度算法能获得最短的周转时间。
转载请注明原文地址:https://kaotiyun.com/show/URLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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