多任務程式設計重要知識點（線程、程序、同步、互斥、通信）

1、作業系統特征：并發性、共享性、虛拟性、異步性。

2、作業系統功能：處理機管理、存儲器管理、裝置管理、檔案管理、使用者接口。

3、程序是程式的一次執行，多個程序可以并發執行。反映程式執行的獨立性、

并發性和動态性等特征。

4、程序是程式的一次執行，該程式可與其它程式并發執行；它是一個動态實體，在傳統的作業系統設計中，程序既是基本的配置設定機關，也是基本的執行機關。

5、程式的執行有兩種方式：順序執行、并發執行。

（1）順序執行的特征：順序性、封閉性、可再現性。

（2）并發執行的特征：失去封閉性、出現互相制約關系、間斷性、不可再現性、程式與計算不再一一對應（程式——靜态；計算——動态）。

（3）并發和并行是不同的概念：并行是并發的特例，并發是并行的拓展。

6、程序基本狀态：運作态、就緒态、阻塞态（等待态、挂起态或睡眠态）。

7、程序組成：由程式段、資料段和程序控制塊(PCB)組成。

8、互斥工具應能保證：空閑讓進、忙則等待、有限等待、讓權等待。

9、程序之間存在兩種基本關系：競争關系和協作關系。程序的互斥、同步、通信都是基于這兩種基本關系而存在的。

10、為了解決程序間競争關系（間接制約關系）而引入程序互斥；

為了解決程序間松散的協作關系( 直接制約關系)而引入程序同步；

為了解決程序間緊密的協作關系而引入程序通信。

11、程序互斥：指若幹個程序要使用同一共享資源時，任何時刻最多允許一個程序去使用，其他要使用該資源的程序必須等待，直到占有資源的程序釋放該資源。

12、程序同步：協作程序之間互相等待對方消息或信号的協調關系稱為程序同步。

13、程序通信：程序之間互相交換資訊的工作稱之為程序通信。

14、管程技術是來解決程序同步的。

15、臨界區是指臨界通路的代碼。

16、程序的互斥與同步表示程序之間的競争與協作關系。