作者jacksoncsie (Nov)
看板Grad-ProbAsk
標題[理工] 110 台大資工OS
時間Sat Jan 1 00:43:43 2022
大家好，
有鑑於我之前問過相同題目而且有找到一些解答，
想拿出來討論，
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1640969025.A.875.html
※ 編輯: jacksoncsie (114.37.36.178 臺灣), 01/01/2022 00:53:06
1F：推 joywilliamjo: 你的答案不是是什麼意思？我覺得你上面寫得那個錯了 01/01 01:44
2F：→ joywilliamjo: 啊，這題在t=16之前不可能出現p5啊 01/01 01:44
3F：推 joywilliamjo: 啊p5 IO又比p3大，一進去waiting queue裡面就會在p3 01/01 01:45
4F：→ joywilliamjo: 前面了 01/01 01:45
5F：→ jacksoncsie: 應該是我有畫錯的地方，最後2單位 P3應該是要 01/01 18:06
6F：→ jacksoncsie: 改成 1 單位 P1 1 單位 P3 01/01 18:07
8F：→ joywilliamjo: 應該是這樣 01/01 23:13
9F：→ JBdonSH: 確定20嗎 是不是要等他IO burst完才算結束呢 01/02 17:22
10F：→ jacksoncsie: 我是看別人說至少要先run 1 unit(題目有寫) 01/02 19:02
11F：→ jacksoncsie: Assume that the I/O burst occur on...one unit那段 01/02 19:03
12F：推 joywilliamjo: 那個不是說IO burst會在另外一個地方處理，然後第一 01/03 13:17
13F：→ joywilliamjo: 個時間unit就會一直跑嗎？這種算時間不是只看CPU bu 01/03 13:17
14F：→ joywilliamjo: rst嗎 01/03 13:17
15F：推 VF84: 這種題目真的是十個人算會有十種答案... 01/03 14:34
16F：→ VF84: 沒事，我只是個路過的 01/03 14:34
18F：→ stmilton: 我算是22，P5有I/O Burst 01/04 13:52