從古老的System V程序排程器說開去

時至今日，我認為System V的程序排程器設計得是十分精妙的，這個排程器可能直接影響到後來的windows nt系統。 

簡單說System V的排程器是基于多級回報優先級隊列的，每個程序在一個優先級隊列被排隊，然後可能在某些時間點被回報到别的優先級隊列，排程動作很簡單，就是從最高優先級隊列取出一個程序，然後将目前程序回報到一個優先級隊列，随着進行的是程序切換。排程器的關鍵點有二：1.如何排隊；2.如何回報。 

 本文轉自 dog250 51CTO部落格，原文連結:http://blog.51cto.com/dog250/1274164