作者nowar100 (拋磚引玉)
看板Grad-ProbAsk
標題Re: [理工][OS]-交大98-資聯
時間Fri Jul 10 17:47:42 2009
以下是我的想法
※ 引述《ntoupine (鳳梨2001)》之銘言:
: 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) 。
我跟你想的一樣,也認為是(c)
: 另一同學想法是:
: Process 在 queue 裡待久了,本來就會防aging,就會上來啦。
這恐龍本倒是也有提到
不過我想這題想考的意思,是指課本第七版P.163倒數第六行
The scheme leaves I/O bound and interactive processes
in the higher priority queues.
: 雖然選的答案應該是一樣,可是這樣他說I/O-bound process幹麻...。
我認為他說I/O bound
就是要提示這是個interactive process
不是batch process
: 以上,求解<(_ _)>。
: 話說,(e)是幹麻的,用同學的想法是沒有(e)的想法,可是用我的又會想,
: time quantum夠用的話,應該就不會變啦= ="。
: 想好多好煩阿...。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.93.39
推 SONGya168:請空一半形空格唷 07/10 18:01
推 ntoupine:感謝賜教<(_ _)> 07/10 21:03
推 whisp1222:這樣版面的確看起來很整齊 但感覺版主會很累 辛苦了 07/10 21:04