[理工] OS 2題！

看板Grad-ProbAsk作者 (andrew)時間6年前 (2019/12/14 08:28), 6年前編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/AVTpXdr.jpg
例題119：CPU優先照顧I/O bound.... 是指需要做I/O時會直接interrupt所以算是優先照顧嗎？ 這題我有點不清楚… https://i.imgur.com/76grYnQ.jpg
例題109： SJF每次找min最多也就O(n)，如果用heap來放，甚至只要O(logn) 到底為什麼SJF會是指數等級啊？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.42.57 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576283331.A.56D.html ※ 編輯: Aa841018 (27.246.42.57 臺灣), 12/14/2019 08:29:29
→
12/14 08:41, 6年前 , 1F
他是問哪個排程算法有要預測未來的cpu burst time 所以有
12/14 08:41, 1F
→
12/14 08:41, 6年前 , 2F
個公式(1-α)*Tn+α*τn τn是預測值， Tn是過去值，expo
12/14 08:41, 2F
→
12/14 08:41, 6年前 , 3F
nential average叫做移動平均的意思
12/14 08:41, 3F
推
12/14 09:19, 6年前 , 4F
io bound不就cpu burst短 先做就是sjf的概念阿
12/14 09:19, 4F
推
12/14 13:25, 6年前 , 5F
優先照顧IO BOUND，羅習五老師有提到928-1-05-task分類
12/14 13:25, 5F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1Tz2p3Lj (Grad-ProbAsk)