跳至內容

時間片

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

時間片timeslice)又稱為「量子(quantum)」或「處理器片(processor slice)」是分時操作系統分配給每個正在運行的進程微觀上的一段CPU時間(在搶占內核中是:從進程開始運行直到被搶占的時間)。

現代操作系統(如:WindowsLinuxMac OS X等)允許同時運行多個進程。例如,在打開音樂播放器的同時用瀏覽器瀏覽網頁並下載文件。由於一台計算機通常只有一個CPU,所以不可能真正地同時運行多個任務。這些進程「看起來像」同時運行,實則是輪番運行,由於時間片通常很短(在Linux上為5ms-800ms),用戶不會感覺到。

時間片由操作系統內核的調度程序分配給每個進程。首先,內核會給每個進程分配相等的初始時間片,然後每個進程輪番地執行相應的時間,當所有進程都處於時間片耗盡的狀態時,內核會重新為每個進程計算並分配時間片,如此往復。

時間片的分配

[編輯]

通常狀況下,一個系統中所有的進程被分配到的時間片長短並不是相等的,儘管初始時間片基本相等(在Linux系統中,初始時間片也不相等,而是各自父進程的一半),系統通過測量進程處於「睡眠」和「正在運行」狀態的時間長短來計算每個進程的交互性,交互性和每個進程預設的靜態優先級Nice值)的疊加即是動態優先級,動態優先級按比例縮放就是要分配給那個進程時間片的長短。一般地,為了獲得較快的響應速度,交互性強的進程(即趨向於IO消耗型)被分配到的時間片要長於交互性弱的(趨向於處理器消耗型)進程。

參考圖書

[編輯]
  1. 《Linux內核設計與實現》羅伯特·拉姆(Robert Love〉 著
  2. 《windows內核原理與實現》

參見

[編輯]