2009-09-24 39 views

回答

4

首先,這聽起來很像一個家庭作業的問題。如果是這樣的話,我建議你自己研究一下。

通過先到先得我假設你的意思是「先到先得」,如果我還記得這就是流程的執行完成的順序,他們提供給調度,是一個系統?

如果是這樣的基本方針是這樣的:如果希望允許長時間運行的進程來執行,而不是用較短的干擾,有副作用,就是完成的訂單不能保證使用循環賽。如果系統中有很多進程,循環會受到影響,因爲每次進程都需要更長的時間才能完成,因爲往返時間更長。

如果你需要完成的一個保證的順序,先來先服務是一個更好的選擇,但長時間運行的進程可以擺攤系統。但是,每個過程都會得到系統的全面關注,並且可以在儘可能快的時間內完成,因此可以帶來益處。

最終它確實歸結爲不一定設計,但需要:我需要半同步執行還是需要順序執行?對於流程花費更長時間,但是同步計算對我來說是否有利?或者如果一切儘可能快地執行,我會更好嗎?系統的需求決定了要使用的模型。

編輯:維基百科有這些和其它簡單的調度方法here

1

輪循(RR)一個不錯的擊穿是由過程和網絡調度器在計算中採用的算法之一。由於通常使用該術語,所以將時間片按等份和循環順序分配給每個進程,處理所有沒有優先級的進程(也稱爲循環執行)。循環調度簡單,易於實現,且無飢餓。循環調度也可以應用於其他調度問題,例如計算機網絡中的數據包調度。這是一個操作系統的概念。

相關問題