執行態：程序占有cpu，並在cpu上執行
就緒態：乙個程序已經具備執行條件，由於無cpu暫時不能執行
等待態：因等待某種事件的發生而暫時不能執行的狀態
通常包含如以下的資訊：
程序識別符號(唯一)
程序當前狀態，通常同一狀態的程序會被放到同乙個佇列；
程序的程式和資料位址；
程序資源清單。列出所擁有的除cpu以外的資源記錄。
程序優先順序。反應程序的緊迫程度
cpu現場保護區。記錄中斷時的cpu狀態
程序佇列的pcb的鏈結字。
程序相關的其他資訊。記賬用的，如占用cpu多長時間等。
作業是使用者一次計算過程中，或者一次事務處理過程中，要求計算機系統所做工作的總稱。
t周轉時間=結束時間-進入時間
注意：單道程式環境和多道程式環境下，作業排程演算法負責分配哪乙個作業優先調入記憶體，在記憶體中哪乙個作業優先執行需要其他排程演算法控制。
p、v操作必須成對出現
經典生產者-消費者問題（同步問題）
死鎖的預防——解決死鎖的靜態方法
死鎖的避免——解決死鎖的動態方法
銀行家演算法：
n表示系統程序的個數，m表示資源型別的種類
當乙個程序申請使用資源的時候，銀行家演算法通過先「試探」分配給該程序資源，然後通過安全性演算法判斷分配後的系統是否處於安全狀態，若不安全則試探分配作廢，讓該程序繼續等待。
系統為死鎖狀態的充分條件：當且僅當「程序-資源分配圖」無法化簡（資源分配圖化簡：找乙個非孤立點程序結點且只有分配邊，去掉分配邊，將其變成孤立結點；再把相應的資源分配給乙個等待該資源的程序，即將某程序的申請邊變成分配邊）。
死鎖的接觸：資源剝奪法；撤銷程序法
處理器管理 訊號量與PV操作
在作業系統中，程序之間經常會存在互斥 都需要共享獨占性資源 和同步 完成非同步的兩個程序的協作 1 訊號量 是一種特殊的變數，表現形式是乙個整形s和乙個佇列。2 p操作 s s 1，若s 0，程序暫停執行，進入等待佇列。3 v操作 s s 1，若s 0，喚醒等待佇列中的乙個程序。p 訊號量 臨界區v...
程序管理PV操作
含義 pv操作是一種實現程序互斥與同步的有效方法。pv操作與訊號量的處理相關，p表示通過的意思，v表示釋放。具體定義 p s 將訊號量s的值減1，即s s 1 如果s30，則該程序繼續執行 否則該程序置為等待狀態，排入等待佇列。v s 將訊號量s的值加1，即s s 1 如果s 0，則該程序繼續執行 ...
處理器管理與程序排程
1.理解程序狀態轉換的三態模型與七態模型 在記憶體中有三道程序並按abc的順序執行，其計算與io操作時間如下圖所示，如果每次進行程序切換時間為1ms,畫出各程序狀態轉換的時間關係圖。2.安裝python環境，用psutil庫檢視系統資訊 1 安裝 官網python pycharm jupyter n...