作者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