教甄◆資訊科技概論專業(電腦科)題庫下載題庫

上一題

71. In non-preemptive shortest job first scheduling, consider the following five processes each having its own unique burst time and arrival time. What is the average waiting time？


(A) 3.6
(B) 5.2
(C) 7.8
(D) 9.6 

答案：登入後觀看
難度： 簡單

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 4天 ,已有 1 則答案
ametachu 高三下 (2023/04/21):

The processes will get executed in the following steps:

  • job P4 arrives at time t=0, and gets executed
  • after that at time=1, the process P3 comes. Since the burst time of P4 has a short burst time so it will get executed.
  • all the jobs at each instance of time, a new job arrives and it is then compared to the burst time of other jobs. And the jobs having the shortest burst time will get executed.
  • at time=15, when the process P1 gets executed, there is only job P3 left. So, it will get executed.
  • at time=23, the process P3 will finish.
3個讚
檢舉


71. In non-preemptive shortest job first..-阿摩線上測驗