處理機排程：指當程序狀態改變，比如從執行轉為等待，處理機為了繼續保持cpu的高使用率，會把其他需要執行的程式調到cpu中執行。
排程的時機：
對於非搶占系統，只能在當前程序主動放棄cpu時：
處理機排程的目標：
排程演算法：
實時排程：任務對時間的要求很高，任務有硬時限和軟時限的區分。
分為靜態排程演算法，經過理論計算，排出來佇列之後，不再改變佇列。
動態排程演算法，沒法通過計算保證，就需要動態的。
多處理機排程：系統有多個cpu時，任務就緒了，需要分給cpu，這就需要排程演算法了。分為
靜態程序分配：程序剛開始就分到不同的佇列中執行。缺點是容易忙閒不均。
動態程序分配：cpu共享乙個就緒佇列，每次分到最閒的cpu執行，缺點是分配耗時間。
優先順序反置現象：低優先順序的s1占用了一些系統資源，高優先順序的s2在等待中，請求申請資源，但因為資源被s1佔著，必須等到s1執行完，這時有個不低不高的s3來了，它不需要那些計算資源，所以它直接強佔了s1，這時s2就必須得等優先順序比他低的s3。
為了解決這種情況，有兩種演算法：
作業系統學習筆記（十九） 處理機排程
程序切換就是cpu資源當前占用者的切換，通過程序切換實現cpu的時分復用。程序切換時需要儲存當前程序在pcb中的執行上下文，同時恢復下乙個程序的執行上下文。而處理機排程就是要實現從程序就緒佇列中挑選下乙個占用cpu執行的程序 如果存在多個可用cpu，還要從中挑選就緒程序可用的cpu資源。因此其中要關...
作業系統 處理機排程概念
乙個作業被提交後，必須經過處理機排程，才能獲得處理機執行，通常經過三個排程 高階排程 高階排程，長程排程 中級排程 中程排程 低階排程 短程排程 根據某種演算法，把外村上處於後備佇列中的那些作業調入記憶體，排程物件是作業 就是一些程式，資料，還有一些作業說明書。作業需要執行哪些步驟執行完。每乙個步驟...
作業系統之處理機排程
1.處理機即計算機的處理器，簡單理解就是cpu，多處理機指多核，即多個cpu同時工作，隨著工藝的提高，多個cpu可以整合在一塊晶元上，比如兩核，四核處理器。2.作業和程序的區別 1 作業是乙個比程式更加廣泛的概念，包含程式 資料和作業說明書 2 程序包含pcb 程式和資料集合 所以程式是程序的一部分...