1. 程式人生 > >執行緒排程器和排程策略

執行緒排程器和排程策略

執行緒排程器(Thread Scheduler):

    作業系統的核心,它實際上就是一個常駐記憶體的程式,不斷地對執行緒佇列進行掃描,利用特定演算法

(時間片輪轉法、優先順序排程法、多級反饋佇列排程法(MLFQ等),找出比當前佔有CPU的執行緒更有CPU

使用權的執行緒,並從之前的執行緒中收回處理器,再使待執行的執行緒佔用處理器。

執行緒排程策略(Thread scheduling policy):

(1)時間片輪轉排程策略

時間片: 每個程序被分配一時間段,稱作它的時間片,即該程序允許執行的時間

    每次排程時,總是選擇就緒佇列的隊首程序,讓其在CPU上執行一個系統預選設定好的時間片。