作者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
1F:推 SONGya168:请空一半形空格唷 07/10 18:01
2F:推 ntoupine:感谢赐教<(_ _)> 07/10 21:03
3F:推 whisp1222:这样版面的确看起来很整齐 但感觉版主会很累 辛苦了 07/10 21:04