1、前驅圖
每個結點都具有重量，用于表示該結點所含有的程式量或程式的執行時間。
2、程式的順序執行
一個接一個的運作。
特點：①順序性：每一個操作必須在下一個操作開始前結束。
②封閉性：程式在封閉的環境下執行，運作時獨占全機資源，隻有本程式能改變資源狀态，不受外界因素影響。
③可再現性：隻要程式執行時的環境和初始條件相同，不管是不停頓執行還是”走走停停“，都會獲得相同的結果。
3、程式的并發執行
隻用在不存在前驅關系的程式之間才有可能并發執行
特征：①間斷性：由于共享資源，需要等待，具有”執行——暫停——執行”的規律。
②失去封閉性：由于資源共享，資源狀态會由這些程式來改變，緻使其中任一程式運作時，其環境必然受到其他程式的影響。
③不可再現性：程式經過多次執行，雖然他們執行時的環境和初始條件相同，但得到的結果卻各不相同。因為沒有封閉性了。
4、程序的定義
程序實體=程式段+資料段+PCB
PCB:程序控制塊，程式利用PCB來描述程序的基本情況和活動過程，進而控制和管理程序。
程序是程式的一次執行（1個程序由多個程式構成，1個程式也可以由多個程序構成）
程序是一個程式及其資料在處理機上順序執行時所發生的活動。
程序時具有獨立功能的程式在一個資料集合上運作的過程，它是系統進行資源配置設定和排程的一個獨立機關。、
傳統OS的程序定義為：程序是程序實體的運作過程，是系統進行資源配置設定和排程的一個獨立機關。
5、程序的特征。
①動态性：動态性是程序的最基本的特征，它由建立而産生，由排程而執行，由撤銷而消亡。
②并發性：并發性是程序的另一重要特征，多個程序實體同存于記憶體中，且能在一段時間内同時運作。
③獨立性：程序實體是一個能獨立運作，獨立獲得資源和獨立接受排程的基本機關，凡未建立PCB的程式都不能作為一個獨立的機關參與運作。
④異步性：程序是按異步方式運作的，即按各自獨立的、不可預知的速度向前推進。
6、程序的三種基本狀态
①就緒狀态：萬事具備隻欠CPU
程序已準備好運作的狀态，即程序已配置設定到除CPU外所有必要資源後，隻要獲得CPU，便可立即執行。
很多的就緒狀态，就按照優先級順序組成就緒隊列。
②執行狀态：獲得CPU，程式正在執行的狀态。
③阻塞狀态（等待狀态、封鎖狀态）：即使CPU空閑也無法執行
正在執行的程序由于發生某事件（如I/O請求，申請緩沖區失敗）暫時無法執行的狀态
阻塞隊列
7、三種狀态的轉換
8、建立狀态和終止狀态
建立：首先由程序申請一個空白的PCB，并向PCB中填寫用于控制和管理程序的資訊。
然後為該程序配置設定運作時所必須的資源，最後把該程序轉入就緒狀态，并插入就緒隊列之中。
對于建立狀态的進行當其獲得了所需的資源以及對其PCB的初始化工作完成後，便可由建立狀态轉入就緒狀态。
終止：首先等待作業系統封進行善後處理，最後将其PCB清零，并将PCB空間反還系統。
9、五種狀态轉換圖。
10、挂起操作和程序狀态的轉換
①挂起操作的引入：（1）終端使用者的需要（2）父程序請求（3）負荷調節的需要（4）作業系統的需要
②引起挂起原語操作後三個程序狀态的轉換
（1）活動就緒——>靜止就緒 suspend原語挂起
（2）活動阻塞——>靜止阻塞 suspend原語挂起