[理工] 110 台大資工OS jacksoncsie PTT批踢踢實業坊

[理工] 110 台大資工OS

作者: jacksoncsie (資工肥宅) 2022-01-01 00:43:43

大家好，
有鑑於我之前問過相同題目而且有找到一些解答，
想拿出來討論，
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

作者: joywilliamjo (joywilliamjoy) 2022-01-01 01:44:00

你的答案不是是什麼意思？我覺得你上面寫得那個錯了啊，這題在t=16之前不可能出現p5啊啊p5 IO又比p3大，一進去waiting queue裡面就會在p3前面了

作者: jacksoncsie (資工肥宅) 2022-01-01 18:06:00

應該是我有畫錯的地方，最後2單位 P3應該是要改成 1 單位 P1 1 單位 P3

作者: joywilliamjo (joywilliamjoy) 2022-01-01 23:13:00

https://i.imgur.com/zvINjis.jpg應該是這樣

作者: JBdonSH 2022-01-02 17:22:00

確定20嗎是不是要等他IO burst完才算結束呢

作者: jacksoncsie (資工肥宅) 2022-01-02 19:02:00

我是看別人說至少要先run 1 unit(題目有寫)Assume that the I/O burst occur on...one unit那段

作者: joywilliamjo (joywilliamjoy) 2022-01-03 13:17:00

那個不是說IO burst會在另外一個地方處理，然後第一個時間unit就會一直跑嗎？這種算時間不是只看CPU burst嗎