瀏覽單個文章
小鯉魚~
New Member
 
小鯉魚~的大頭照
 

加入日期: Nov 2005
文章: 4
引用:
作者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有什麼優點...
這個算是基本功囉...容易找到的我就不特別說明了~
希望對你有幫助
舊 2006-04-15, 03:11 AM #25
回應時引用此文章
小鯉魚~離線中