[理工] 110 台大資工OS

看板Grad-ProbAsk作者 (Nov)時間4年前 (2022/01/01 00:43), 4年前編輯推噓6(6012)
留言18則, 5人參與, 5年前最新討論串1/1
大家好, 有鑑於我之前問過相同題目而且有找到一些解答, 想拿出來討論, 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

01/01 01:44, 5年前 , 1F
你的答案不是是什麼意思?我覺得你上面寫得那個錯了
01/01 01:44, 1F

01/01 01:44, 5年前 , 2F
啊,這題在t=16之前不可能出現p5啊
01/01 01:44, 2F

01/01 01:45, 5年前 , 3F
啊p5 IO又比p3大,一進去waiting queue裡面就會在p3
01/01 01:45, 3F

01/01 01:45, 5年前 , 4F
前面了
01/01 01:45, 4F

01/01 18:06, 5年前 , 5F
應該是我有畫錯的地方,最後2單位 P3應該是要
01/01 18:06, 5F

01/01 18:07, 5年前 , 6F
改成 1 單位 P1 1 單位 P3
01/01 18:07, 6F

01/01 23:13, 5年前 , 7F

01/01 23:13, 5年前 , 8F
應該是這樣
01/01 23:13, 8F

01/02 17:22, 5年前 , 9F
確定20嗎 是不是要等他IO burst完才算結束呢
01/02 17:22, 9F

01/02 19:02, 5年前 , 10F
我是看別人說至少要先run 1 unit(題目有寫)
01/02 19:02, 10F

01/02 19:03, 5年前 , 11F
Assume that the I/O burst occur on...one unit那段
01/02 19:03, 11F

01/03 13:17, 5年前 , 12F
那個不是說IO burst會在另外一個地方處理,然後第一
01/03 13:17, 12F

01/03 13:17, 5年前 , 13F
個時間unit就會一直跑嗎?這種算時間不是只看CPU bu
01/03 13:17, 13F

01/03 13:17, 5年前 , 14F
rst嗎
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:52, 5年前 , 18F
我算是22,P5有I/O Burst
01/04 13:52, 18F
文章代碼(AID): #1XppD1Xr (Grad-ProbAsk)