[理工] 110 台大資工OS

[jacksoncsie (Nov)]

大家好，
有鑑於我之前問過相同題目而且有找到一些解答，
想拿出來討論，

https://i.imgur.com/Z4rSXMI.png


https://i.imgur.com/jPIdYjR.png

LISC a.k.a Longest I/O Shortest CPU first

上圖中題目說 PID 5 必須在 16 時才 arrive

但答案卻不是，想問各位有何看法 ?

https://i.imgur.com/HfXOgiN.png

-----------------------------------------

我自己畫的圖

https://i.imgur.com/lX8unhv.png

我不確定我畫的對不對，不過問別人說答案是20沒錯~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.36.178 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1640969025.A.875.html
※ 編輯: jacksoncsie (114.37.36.178 臺灣), 01/01/2022 00:53:06
推 joywilliamjo: 你的答案不是是什麼意思？我覺得你上面寫得那個錯了
→ joywilliamjo: 啊，這題在t=16之前不可能出現p5啊
推 joywilliamjo: 啊p5 IO又比p3大，一進去waiting queue裡面就會在p3
→ joywilliamjo: 前面了
→ jacksoncsie: 應該是我有畫錯的地方，最後2單位 P3應該是要
→ jacksoncsie: 改成 1 單位 P1 1 單位 P3
推 joywilliamjo: https://i.imgur.com/zvINjis.jpg
→ joywilliamjo: 應該是這樣
→ JBdonSH: 確定20嗎 是不是要等他IO burst完才算結束呢
→ jacksoncsie: 我是看別人說至少要先run 1 unit(題目有寫)
→ jacksoncsie: Assume that the I/O burst occur on...one unit那段
推 joywilliamjo: 那個不是說IO burst會在另外一個地方處理，然後第一
→ joywilliamjo: 個時間unit就會一直跑嗎？這種算時間不是只看CPU bu
→ joywilliamjo: rst嗎
推 VF84: 這種題目真的是十個人算會有十種答案...
→ VF84: 沒事，我只是個路過的
推 stmilton: https://i.imgur.com/mbwcNVG.jpg
→ stmilton: 我算是22，P5有I/O Burst