作者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/cn.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