[理工] 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吗