《Linux內核設計與實現》讀書筆記：進程調度

多任務系統可劃分爲：非搶佔式多任務和搶佔式多任務，區別在於可否發生搶佔動做算法 2.5內核開始使用O(1)調度程序，使用了靜態時間片算法和針對每一處理器的運行隊列緩存 該調度算法對於調度那些響應時間敏感（交互進程）的程序先天不足安全 2.6.23內核開始使用「反轉樓梯最後期限算法」（RSDL）替代了O（1）算法，它被稱爲「徹底公平調度算法」模塊化 策略     IO消耗性和處理器消耗性進程函數  

>>阅读原文<<