作者ntoupine (凤梨2001)
看板Grad-ProbAsk
标题[理工] [OS]-交大98-资联
时间Fri Jul 10 17:26:49 2009
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
1F:推 SONGya168:请空一半形空格唷 07/10 18:00
※ 编辑: ntoupine 来自: 114.42.206.17 (07/10 20:04)