引用:
作者marsea
老師會問 為什麼要CPU Scheduling 目的為何
您所提的四種排程 如果運作 演算法 優缺點為何 哪種最佳 哪種最差 哪些時候會用到哪種演算法 為什麼
|
要回答這個問題必須先對每一個process scheduling理解透徹才行~
首先...你要設計不同的OS就必須使用不同的process scheduling...
而各個scheduling都有他
獨特的性質去符合(對應)你的需求~
我簡單舉個例子...今天我要來設計一套"台鐵網路火車訂票系統"
這時會需要哪一種scheduling??
1.FCFS...??
先登錄台鐵網頁的人會佔有整個系統處理時間...
後來的一定要等前一個處理完才能訂票...
那最後一個不就等到火車開走了還定不到票...
(不適用

)
2.Priority...??(假設大官權限高,百姓權限低)
總統或大官要來訂票一般老百姓就要等到他先處理完...
反特權的老百姓不會同意這麼他們這麼做的...
(不適用

)
3.SJF...??
A君要訂購買5張火車票,B君只要訂購1張...
所以A君要讓B君先買...
有這種道理嗎??
(不適用

)
4.Round-Robin
訂票系統後端制定一個時間(time quentum)...
在這個時間內讓同時上網訂票的民眾輪流來使用...
不管他是大官或百姓,不管誰要多要少買幾張票,不管誰先上台鐵網站誰後上來...
在固定的time quentum下大家輪流得到訂票的使用權...
不用等某個人佔用系統直到他買好了自己才能進場~
這不是很公平嗎??(適用

)
=========================================================
至於要用何種演算法,各個scheduling有什麼優點...
這個算是基本功囉...容易找到的我就不特別說明了~
希望對你有幫助
