1. 程式人生 > >【2】 章2-1 程序與PCB

【2】 章2-1 程序與PCB

注意要點:

1、多道程式執行,符合前驅圖的才是合理併發

2、可再現性:程式執行只要初始條件一樣,不論如何停頓,重複執行多次,結構都一樣。不可再現結果的併發無意義。

3、間斷性--》失去封閉性--》不可再現性  (多道程式在間斷性執行中的相互影響,造成了失去封閉性)

4、程式:程式段 + 資料段

程序實體:程式段 + 資料段 + 控制塊PCB

OS利用“程序實體”控制程式執行就產生了“程序”。

5、區別程序與程式

動與靜: 程序是動態的,程式是靜態的:程式是有序程式碼的集合;程序是程式的執行。

永久與暫時: 程序是暫時的,程式是永久的:程序是一個狀態變化的過程,程式可長久儲存。

結構: 程序的組成包括程式、資料和程序控制塊(程序各種控制資訊)。

程序與程式的對應關係: 都可1對n。通過多次執行,一個程式可對應多個程序;通過呼叫關係,一個程序可包括多個程式。

6、PCB的重要性。

程序存在的唯一標誌。程序建立時,PCB建立並伴隨程序執行的全過程,直到程序撤消而撤消。PCB就象我們的戶口。OS對程序進行控制和管理圍繞PCB進行。

7、分析OS排程某程序的過程

查該程序的PCB,獲取其狀態、優先順序 根據PCB儲存的處理機狀態資訊,恢復現場 根據PCB中程式和資料的記憶體始址,找到其程式和資料 執行中的同步訊號等也要查閱PCB,暫停時程序執行的處理機環境儲存回PCB。