[商管] 103交大資管 資結
看板Grad-ProbAsk作者liang0962054 (waiting for you)時間9年前 (2017/01/23 21:17)推噓1(1推 0噓 10→)留言11則, 1人參與討論串1/1
想請問一下這題，我第一個想到的方法是os的SJRF，也就是preemptive SJF，
用這個方法的話，data structure感覺可以以Queue來回答，但time complexity
就不知道該怎麼回答了，還是應該要用其他的方法來解決這題？
麻煩大家了，謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.34.156.140
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485177472.A.DCB.html
推
01/23 21:22, , 1F
01/23 21:22, 1F
→
01/23 21:23, , 2F
01/23 21:23, 2F
→
01/23 21:23, , 3F
01/23 21:23, 3F
感覺可以欸~
再請問一下，在worst case的情況下，preemptive最多可以幾次? (剛剛忘記一起問了)
※ 編輯: liang0962054 (1.34.156.140), 01/23/2017 22:43:14
→
01/24 07:00, , 4F
01/24 07:00, 4F
→
01/24 07:01, , 5F
01/24 07:01, 5F
→
01/24 07:01, , 6F
01/24 07:01, 6F
→
01/24 07:02, , 7F
01/24 07:02, 7F
→
01/24 07:03, , 8F
01/24 07:03, 8F
→
01/24 07:03, , 9F
01/24 07:03, 9F
→
01/24 07:04, , 10F
01/24 07:04, 10F
→
01/24 07:04, , 11F
01/24 07:04, 11F