[理工] 110 台大資工OS
大家好,
有鑑於我之前問過相同題目而且有找到一些解答,
想拿出來討論,
https://i.imgur.com/Z4rSXMI.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
推
01/01 01:44,
5年前
, 1F
01/01 01:44, 1F
→
01/01 01:44,
5年前
, 2F
01/01 01:44, 2F
推
01/01 01:45,
5年前
, 3F
01/01 01:45, 3F
→
01/01 01:45,
5年前
, 4F
01/01 01:45, 4F
→
01/01 18:06,
5年前
, 5F
01/01 18:06, 5F
→
01/01 18:07,
5年前
, 6F
01/01 18:07, 6F
推
01/01 23:13,
5年前
, 7F
01/01 23:13, 7F

→
01/01 23:13,
5年前
, 8F
01/01 23:13, 8F
→
01/02 17:22,
5年前
, 9F
01/02 17:22, 9F
→
01/02 19:02,
5年前
, 10F
01/02 19:02, 10F
→
01/02 19:03,
5年前
, 11F
01/02 19:03, 11F
推
01/03 13:17,
5年前
, 12F
01/03 13:17, 12F
→
01/03 13:17,
5年前
, 13F
01/03 13:17, 13F
→
01/03 13:17,
5年前
, 14F
01/03 13:17, 14F
推
01/03 14:34,
5年前
, 15F
01/03 14:34, 15F
→
01/03 14:34,
5年前
, 16F
01/03 14:34, 16F
推
01/04 13:51,
5年前
, 17F
01/04 13:51, 17F

→
01/04 13:52,
5年前
, 18F
01/04 13:52, 18F