[理工] [OS]-交大98-資聯
Suppose that an I/O-bound process enters a time-sharing system. The system is
scheduled by multilevel-feedback-queue algorithm. After a long period of time.
the process will:
(a) have a small time quantum and a low priority
(b) have a large time quantum and a high priority
(c) have a small time quantum and a high priority
(d) have a large time quantum and a low priority
(e) have an invariant time quantum and an invariant priority
小弟想法是這樣:
一開始 I/O-bound process 應該會排到 time quantum 較小 priority 較高(先被執行)
的 queue 裡。然後題目說 after a long period of time，所以我就認為I/O-bound
的CPU burst 應該不大，quantum夠用，所以會進到waiting，然後I/O burst結束，又回來ready
queue 排隊，此時應該如同第一次進來時一樣排在 quantum 小 priority 高的 queue內。
所以經過一長串時間後，此I/O-bound process應該是在 quantum 小 priority高，
所以應該是 (c) 。
另一同學想法是:
Process 在 queue 裡待久了，本來就會防aging，就會上來啦。
雖然選的答案應該是一樣，可是這樣他說I/O-bound process幹麻...。
以上，求解<(_ _)>。
話說，(e)是幹麻的，用同學的想法是沒有(e)的想法，可是用我的又會想，
time quantum夠用的話，應該就不會變啦= ="。
想好多好煩阿...。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.206.17
推
07/10 18:00, , 1F
07/10 18:00, 1F
※ 編輯: ntoupine 來自: 114.42.206.17 (07/10 20:04)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：