時間片是乙個數值，它表明程序在被搶占之前可以持續執行的時間。
排程程式總是選擇時間片未用盡而且優先順序最高的程序執行。
程序不一定一次就用完所有的時間片，可以分幾次通過多次排程用完。
程序時間片用盡後在本論排程中不會再被執行，直到等待其他所有程序的時間片耗盡，在那個時候，所以程序的時間片將被重新計算。
乙個cpu有乙個可執行佇列，乙個可執行佇列有兩個優先順序陣列。活動優先順序陣列和過期優先順序陣列。
程序的nice值不是程序的優先順序，他們不是乙個概念，但是程序nice值會影響到程序的優先順序變化。
乙個cpu有多個等待佇列，根據不同的事件型別進行劃分，當乙個程序由於等待某乙個事件而進入睡眠時，即被加入到該事件的等待佇列中，如果當某個事件的等待佇列的條件到達時，所有的程序都被移動到可執行佇列等待排程。
可執行佇列把處於task_running狀態的所有程序組織在一起。 task_stopped或 task_zombie狀態的程序不鏈結在專門的鍊錶中，也沒必要把它們分組，因為父程序可以通過程序的pid，或程序間的親屬關係檢索到子程序。把task_interruptible 或 task_uninterruptible狀態的程序再分成很多類，其每一類對應乙個特定的事件。在這種情況下，程序狀態提供的資訊滿足不了快速檢索程序，因此，有必要引入另外的程序鍊錶。這些鍊錶叫等待佇列。等待佇列在核心中有很多用途，尤其對中斷處理、程序同步及定時用處更大。
三言兩語 數學與哲學
起這個話題，是因為看到 中國哲學狂人挑戰世界頂級數學難題四色猜想 為此sohu還作了專題爭鳴。哲學和數學都是人類的基礎科學，古代的大數學家同時也是哲學家，比如 柏拉圖和亞里斯多德。亞里斯多德很早就認為 數學研究的物件是從物理實體上面所引出來的抽象觀念。所以我們可以從接受不存在的負數，到更難理解的虛數...
三言兩語說shader（九）鑽石
這次的目標是繪製一顆閃閃發光的鑽石，追求效果是越接近真實越好。先說說為此我這幾天幹了些什麼。1.看了stalendp blog裡那篇 鑽石效果 後頭的參考文獻 最有價值的就是ati在2004年gdc上作的演講，題目就叫drawing a diamond。但是由於只有ppt，所以很難重現工程深入學習。...
三言兩語 Temp檔案刪不得
長篇大論太難寫，學學keso的三言二拍。為了清除硬碟空間，今日將windows下的若干.tmp檔案刪除，結果在安裝sql server 2000的時候死活報錯 以前的某個程式安裝已經在安裝計算機上建立掛起的檔案操作，執行安裝程式之前必須重啟計算機 開始一直沒有找到原因，重新啟動都不行，差點準備重新格...