假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟，它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为______。A．6分钟B．10分钟C．20分钟D．24分钟
题目
假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟，它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为______。
A．6分钟
B．10分钟
C．20分钟
D．24分钟
相似考题
更多“假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间为10,6,2,4和8分钟,它们的优先 ”相关问题
-
第1题：
系统中有4个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1所示，该系统采用的作业调度算法是(35)。
A．先来先服务
B．短作业优先
C．响应比高者优先
D．随机
正确答案：C
解析：系统若使用先来先服务算法，则作业执行顺序为J1，J2，J3，J4；若采用短作业优先，则执行顺序为J1，J3，J4，J2；若采用响应比高者优先，J1结束后，其余作业的响应比分别为J2：1+50/20=3.5；J3:1+40/10=5；J4:1+20/15≈2.33，执行作业3后，其余作业的响应比分别为J2:1+60/20=4；J4:1+30/15=3，执行作业2。从上可见，作业的执行顺序是J1，J3，J2，J4。 -
第2题：
现有三个同时到达（0时刻)的作业J1，J2，J3，它们的执行时间分别是T1，T2，T3，且T1＜T2＜T3。系统按非抢占式方式运行且采用短作业优先算法，请问： （1）列表说明它们的开始时间、完成时间、周转时间。 （2）并计算出平均周转时间和平均带权周转时间。
C -
第3题：
2、现有三个同时到达（0时刻)的作业J1，J2，J3，它们的执行时间分别是T1，T2，T3，且T1＜T2＜T3。系统按非抢占式方式运行且采用短作业优先算法，请问： （1）列表说明它们的开始时间、完成时间、周转时间。 （2）并计算出平均周转时间和平均带权周转时间。
C 解析：周转时间为作业从到达一直到运行结束的时间，系统按单道方式运行且采用短作业优先算法，则J1、J2和J3的周转时间分别为T1、T1+T2和T1+T2+T3，所以平均周转时间为(3T1+272+T3)/3。 -
第4题：
现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是 。
(3T1+2T2+T3)/3 -
第5题：
有5个批处理作业A-E，它们几乎同时到达一个计算中信。估计它们的运行时间分别为10、6、2、4和8分钟。其优先级分别为3、5、2、1和4，其中5为最高优先级。对于下列两种调度算法，计算其平均进程周转时间，可忽略进程切换的开销。 （a）轮转法 （b）优先级调度 （c）先来先服务（按照10、6、2、4、8的顺序） （d）最短作业优先 对于（a），假设系统具有多道程序处理能力，每个作业均公平共享CPU时间；对于（b）、（c）、（d），假设任一时刻只有一个作业运行，直到结束。所有的作业都是CPU密集型作业。
调度算法作业2答案.pdf