问答题
假设有6个作业正在等待运行,它们所需的运行时间分别是:10,8,6,4,2和X。不考虑并行、基于X、在追求最小平均响应时间(Minimal average response time)的前提下,请给出它们的运行顺序。(提示:共有六种顺序,先确定运行方法)
【正确答案】正确答案:设有一组作业J1,J2,…Jn,其运行时间为T1,T2,T3,…Tn,假定J1,J2…就是按短作业优先的顺序排列的,即T10,由此推导交换任意两项都会使平均响应时间变大,所以需要采用最短作业优先调度算法。 假设此6个作业为别为:A,B,C,D,E,F。A—E的运行时间依次为10,8,6,4,2,F的运行时间为X: 当x<2时,运行顺序为:F,E,D,C,B,A; 当210时,运行顺序为:E,D,C,B,A,F。
【答案解析】