如何在SJF（非搶先式）調度中找到完成時間？

Question

任何人都可以幫助我？我試過這個問題但我不清楚這個概念，這是一個在操作系統中的sjf非搶佔算法。任何人都可以檢查這是正確的還是不是？我提前等待回覆...感謝..

p AT BT CT 
 
P1 0 5 5 
 
P2 2 3 11 
 
P3 4 2 8 
 
P4 6 4 15 
 
P5 7 1 6

Answer 1

請參考以下鏈接 http://javahungry.blogspot.com/2013/11/shortest-remaining-time-first-srt-preemptive-non-preemptive-sjf-scheduling-algorithm-with-example-java-program-code.html

Ans: P1 -> P3 -> P5 -> P2 -> P4 
CT: 05 -> 07 -> 08 -> 11 -> 15 (Based on chart) 

基於上面的鏈接，你可以找出CT。

其他鏈接： https://www.youtube.com/watch?v=LNsHRY5Nk5U

http://perugini.cps.udayton.edu/teaching/courses/cps346/lecture_notes/scheduling.html