作者bernachom (Terry)
看板Grad-ProbAsk
标题[问题] OS-scheduler..
时间Wed Apr 1 02:47:15 2009
true or false
Suppose tha the performance metrics for scheduling algorithms is
"average waiting time". When round-robin scheduling is used,
the better system performance,the smaller time quantum.
解答写 true
可是...最小average waiting time不是应该为SJF才对吗?
为什麽是round-robin呢?
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.100.142
1F：推 s987692:它没说是 the best 吧 意思是说 对round-robin来说，效能 04/01 02:54
2F：→ s987692:越好，time-quantum越小越好 04/01 02:55
3F：→ s987692:不过我觉得这一半是对的，time-quantum越大，最终会演变成 04/01 02:56
4F：→ s987692:FIFO,效能会最差，不过time-quantum越小，程式切换要越频 04/01 02:57
5F：→ s987692:繁，效能也不一定会越好，我觉得还是f耶 04/01 02:58
6F：→ bernachom:请教一下，他不是说the better system performance吗? 04/01 02:59
7F：→ bernachom:所以和SJF还是没关系噜? 04/01 02:59
8F：→ hateexam:你想得很详细周到 不过题目应该只是简单就是一般算法算 04/01 03:01
9F：→ hateexam:而已 04/01 03:01
10F：→ hateexam:是说越好的效能越短的时间分段 04/01 03:02
11F：推 s987692:没关系呀! 它只是假设说系统效能要越好得话，time-quantum 04/01 03:02
12F：→ s987692:要越小，跟SJF无关 04/01 03:03
13F：→ hateexam:不过S大观念很清晰呢 04/01 03:03
14F：→ bernachom:那..到底是要照题目说的，还是可以加入其它因素去判断呢 04/01 03:05
15F：→ bernachom:时间愈短，context switch可能会加重不是吗?.. 04/01 03:06
16F：推 s987692:我也有想过它不考虑 contextswitch的时间，看来是这样没错 04/01 03:06
17F：→ bernachom:如果这样的话，应该是f吧? 04/01 03:06
18F：→ bernachom:但是照题目说的话，应该是t..? 04/01 03:06
19F：推 hateexam:大概就是一般没给你context switch的算法 算FCFS SJF RR 04/01 03:07
20F：→ s987692:它第一句话是关键，它说了考量效能单纯考量average time 04/01 03:07
21F：→ bernachom:考虑的这麽单纯...那..就true噜...@_@ 04/01 03:10
22F：推 s987692:应该就是T没错了 04/01 03:10
23F：→ bernachom:嗯，谢谢^^ 04/01 03:10
24F：推 godiva82:这题我也考虑过contextswitching的问题~~ 04/01 15:49
25F：→ godiva82:但是题目好像只是单论RR的quan，小的确比大好，只是太小 04/01 15:50
26F：→ godiva82:switching频繁，反而无效能~quan趋近0的时候 04/01 15:51
27F：→ DreamAkimo:楼上,已说了效能高低单纯考量average wait time 而已罗 04/02 11:26