问答题

有5个待运行作业J1，J2，J3，J4，J5，各自预计运行时间分别是9，6，3，5和7。假定这些作业同时到达，并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短。平均周转时间为多少

【参考答案】

按小作业优先法可以使平均周转周期最短。运行次序为：J1，J2，J3......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区中读出信息。回答下列问题： (1)叙述A、B两个进程的相互制约关系。 (2)用P、V操作表示A、B进程的同步算法。
问答题
假定要在一台处理机上执行下列作业： 作业 执行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 且假定这些作业在时刻0以1，2，3，4，5的顺序到达。说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。针对上述每种调度算法，给出平均周转时间和平均带权周转时间。
相关试题