處理機排程是系統對處理機資源進行分配，使處於就緒狀態的程序得以執行。使用的處理機排程演算法決定了大型系統執行時的效能。
1.處理機排程層次
乙個作業從提交到獲得處理機執行，直至作業執行完畢，可能需要經過多級處理機排程。處理機排程的層次分三層：
2.作業與作業排程
3.程序排程
4.實時排程
優先順序倒置現象
假如系統中有乙個資源a和乙個資源b，有兩個程序p1和p2，p1成功請求並獲得a，p2成功請求並獲得b。此時，p1請求b，因b被分配給p2而阻塞；p2請求a，因a被分配給p1而阻塞。此時兩個程序都被阻塞，都得不到資源繼續執行，從而無法釋放占有的資源，一直僵持下去而產生死鎖問題。
1.死鎖的產生
主要是多個程序對臨界資源的爭奪。產生死鎖的必要條件：
2.避免死鎖
銀行家演算法
3.死鎖的檢測與解除
作業系統之 處理機（1）處理機排程
長程排程 作業排程 排程物件是作業，決定作業何時裝入記憶體，為其建立程序 分配資源，放入就緒佇列中。主要用於多批道處理系統 記憶體排程 將暫時無法執行的程序從記憶體調到外存，合適時將外存的就緒程序調入記憶體執行。實際為儲存器管理中的對換功能，見後續.短程排程 程序排程 排程物件是程序，決定就緒佇列中...
作業系統階段測試一（處理機管理）
一 單項選擇題 1 以下對程序的描述中，錯誤的是 d a 程序是動態的概念 b 程序執行需要處理機 c 程序是有生命期的 d 程序是指令的集合 2 併發程序指的是 c a 可並行執行的程序 b 可同一時刻執行的程序 c 可同時執行的程序 d 不可中斷的程序 3 分配到必要的資源並獲得處理機時間的程序...
作業系統基礎 程序管理（二）處理機排程
當有一堆任務要處理，但由於資源有限而無法同時處理。這是需要確定以某種規則來決定處理這些任務的順序，這就是 排程 所研究的問題。排程可以分為三個層次，分別是高階排程 作業排程 中級排程 記憶體排程 以及低階排程 程序排程 其中 高階排程是外存與記憶體之間的排程，每個作業只調入一次 調出一次，作業調入與...