作業系統複習（2）
阿新 • • 發佈：2020-10-14
前趨圖
又向無迴圈圖，用於描述程序之間執行的先後關係"->"
前趨圖中不能出現迴圈
結點：程式段，程序，甚至語句
有向邊：兩節點間的偏虛或前驅關係
直接前趨與直接後繼;若Pi和Pj是前趨關係，且Pi->Pj,則Pi為直接前趨，Pj為直接後繼
初始結點：沒前趨，終止節點:沒後繼
順序執行：僅當前一程式段（操作）執行完後，才執行後繼操作
特徵; 順序性，封閉性，可再現性
併發執行：不同程式間要求順序執行，可以在同時段內處理
特徵：間斷性，失去封閉性，不可再現性
程序
設定程序控制塊PCB：系統利用PCB來描述程序的基本情況和活動過程
程序實體（程序映像）：PCB，程式段，資料段
特性：動態性，併發性，獨立性，非同步性
基本狀態
os中的資料結構主要由：記憶體表，裝置表，檔案表和程序表（程序控制塊集合）
PCB是程序存在的唯一標誌
PCB組成：程序識別符號，處理機狀態，程序排程資訊，程序控制資訊
