看板 Grad-ProbAsk 關於我們 聯絡資訊
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
s987692:它沒說是 the best 吧 意思是說 對round-robin來說,效能 04/01 02:54
s987692:越好,time-quantum越小越好 04/01 02:55
s987692:不過我覺得這一半是對的,time-quantum越大,最終會演變成 04/01 02:56
s987692:FIFO,效能會最差,不過time-quantum越小,程式切換要越頻 04/01 02:57
s987692:繁,效能也不一定會越好,我覺得還是f耶 04/01 02:58
bernachom:請教一下,他不是說the better system performance嗎? 04/01 02:59
bernachom:所以和SJF還是沒關係嚕? 04/01 02:59
hateexam:你想得很詳細週到 不過題目應該只是簡單就是一般算法算 04/01 03:01
hateexam:而已 04/01 03:01
hateexam:是說越好的效能越短的時間分段 04/01 03:02
s987692:沒關係呀! 它只是假設說係統效能要越好得話,time-quantum 04/01 03:02
s987692:要越小,跟SJF無關 04/01 03:03
hateexam:不過S大觀念很清晰呢 04/01 03:03
bernachom:那..到底是要照題目說的,還是可以加入其它因素去判斷呢 04/01 03:05
bernachom:時間愈短,context switch可能會加重不是嗎?.. 04/01 03:06
s987692:我也有想過它不考慮 contextswitch的時間,看來是這樣沒錯 04/01 03:06
bernachom:如果這樣的話,應該是f吧? 04/01 03:06
bernachom:但是照題目說的話,應該是t..? 04/01 03:06
hateexam:大概就是一般沒給你context switch的算法 算FCFS SJF RR 04/01 03:07
s987692:它第一句話是關鍵,它說了考量效能單純考量average time 04/01 03:07
bernachom:考慮的這麼單純...那..就true嚕...@_@ 04/01 03:10
s987692:應該就是T沒錯了 04/01 03:10
bernachom:嗯,謝謝^^ 04/01 03:10
godiva82:這題我也考慮過contextswitching的問題~~ 04/01 15:49
godiva82:但是題目好像只是單論RR的quan,小的確比大好,只是太小 04/01 15:50
godiva82:switching頻繁,反而無效能~quan趨近0的時候 04/01 15:51
DreamAkimo:樓上,已說了效能高低單純考量average wait time 而已囉 04/02 11:26