程序狀態轉換圖

程序被指定為幾種狀態:

1、執行態:這個程序需要的所有資源都已經準備好了,並且給予了CPU資源,這個時候這個程序就屬於執行態

2、就緒態:這個程序所有的資源都準備好了,但是還缺少CPU資源.

3、等待態:除了缺少CPU資源,還缺少其他資源,比如和外設的互動或者使用者的指令.

前趨圖

通過前趨圖可以清楚的認識到任務的先後順序,哪些任務需要先做,哪些任務需要在完成某些任務的前提下才能做,哪些任務可以並行完成

程序的同步與互斥

互斥:該資源同一時間只允許一個程序去使用,當一個程序使用該資源時,其他程序需要等待.

同步:有速度匹配的要求,當倆個程序有一個速度快的,當進度比速度慢的進度快一段後,速度快的要等待那個速度慢的

生產者將產品放入市場,市場滿了之後無法再向其中放入產品,這就是互斥,只有當消費者消費了該產品,市場不是滿足的,生產者再生產物品放入市場,生產者需要等待消費者先購買產品才能再將產品放入市場,這就是同步

PV操作

PV操作是為了解決併發程序中可能會引發的錯誤異常問題.