[問題] OS-scheduler..

看板Grad-ProbAsk作者 (Terry)時間17年前 (2009/04/01 02:47), 編輯推噓6(6推 0噓 21→)
留言27則, 5人參與, 最新討論串1/1
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
推
04/01 02:54, , 1F
它沒說是 the best 吧 意思是說 對round-robin來說，效能
04/01 02:54, 1F
→
04/01 02:55, , 2F
越好，time-quantum越小越好
04/01 02:55, 2F
→
04/01 02:56, , 3F
不過我覺得這一半是對的，time-quantum越大，最終會演變成
04/01 02:56, 3F
→
04/01 02:57, , 4F
FIFO,效能會最差，不過time-quantum越小，程式切換要越頻
04/01 02:57, 4F
→
04/01 02:58, , 5F
繁，效能也不一定會越好，我覺得還是f耶
04/01 02:58, 5F
→
04/01 02:59, , 6F
請教一下，他不是說the better system performance嗎?
04/01 02:59, 6F
→
04/01 02:59, , 7F
所以和SJF還是沒關係嚕?
04/01 02:59, 7F
→
04/01 03:01, , 8F
你想得很詳細週到 不過題目應該只是簡單就是一般算法算
04/01 03:01, 8F
→
04/01 03:01, , 9F
而已
04/01 03:01, 9F
→
04/01 03:02, , 10F
是說越好的效能越短的時間分段
04/01 03:02, 10F
推
04/01 03:02, , 11F
沒關係呀! 它只是假設說係統效能要越好得話，time-quantum
04/01 03:02, 11F
→
04/01 03:03, , 12F
要越小，跟SJF無關
04/01 03:03, 12F
→
04/01 03:03, , 13F
不過S大觀念很清晰呢
04/01 03:03, 13F
→
04/01 03:05, , 14F
那..到底是要照題目說的，還是可以加入其它因素去判斷呢
04/01 03:05, 14F
→
04/01 03:06, , 15F
時間愈短，context switch可能會加重不是嗎?..
04/01 03:06, 15F
推
04/01 03:06, , 16F
我也有想過它不考慮 contextswitch的時間，看來是這樣沒錯
04/01 03:06, 16F
→
04/01 03:06, , 17F
如果這樣的話，應該是f吧?
04/01 03:06, 17F
→
04/01 03:06, , 18F
但是照題目說的話，應該是t..?
04/01 03:06, 18F
推
04/01 03:07, , 19F
大概就是一般沒給你context switch的算法 算FCFS SJF RR
04/01 03:07, 19F
→
04/01 03:07, , 20F
它第一句話是關鍵，它說了考量效能單純考量average time
04/01 03:07, 20F
→
04/01 03:10, , 21F
考慮的這麼單純...那..就true嚕...@_@
04/01 03:10, 21F
推
04/01 03:10, , 22F
應該就是T沒錯了
04/01 03:10, 22F
→
04/01 03:10, , 23F
嗯，謝謝^^
04/01 03:10, 23F
推
04/01 15:49, , 24F
這題我也考慮過contextswitching的問題~~
04/01 15:49, 24F
→
04/01 15:50, , 25F
但是題目好像只是單論RR的quan，小的確比大好，只是太小
04/01 15:50, 25F
→
04/01 15:51, , 26F
switching頻繁，反而無效能~quan趨近0的時候
04/01 15:51, 26F
→
04/02 11:26, , 27F
樓上,已說了效能高低單純考量average wait time 而已囉
04/02 11:26, 27F
‣ 更多 bernachom 的文章
文章代碼(AID): #19qcKqky (Grad-ProbAsk)