某計算機系統(tǒng)中有一個CPU、一臺掃描儀和一臺打印機。現(xiàn)有3個圖像任務(wù)，每個任務(wù)有3個程序段：掃描S_i，圖像處理C_i和打印P_i（i=1，2，3）。如圖1-15所示為3個任務(wù)各程序段并發(fā)執(zhí)行的前驅(qū)圖，其中，（1）可并行執(zhí)行，（2）的直接制約，（3）的間接制約。

某計算機系統(tǒng)中有一個CPU、一臺掃描儀和一臺打印機。現(xiàn)有3個圖像任務(wù)，每個任務(wù)有3個程序段：掃描S_i，圖像處理C_i和打印P_i（i=1，2，3）。如圖1-15所示為3個任務(wù)各程序段并發(fā)執(zhí)行的前驅(qū)圖，其中，（1）可并行執(zhí)行，（2）的直接制約，（3）的間接制約。

某計算機系統(tǒng)中有一個CPU、一臺掃描儀和一臺打印機?，F(xiàn)有3個圖像任務(wù)，每個任務(wù)有3個程序段：掃描S_i，圖像處理C_i和打印P_i（i=1，2，3）。如圖1-15所示為3個任務(wù)各程序段并發(fā)執(zhí)行的前驅(qū)圖，其中，（1）可并行執(zhí)行，（2）的直接制約，（3）的間接制約。

若某航空公司的飛機訂票系統(tǒng)有n個訂票終端，系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進程。假設(shè)P_i（i=1，2，…，n）表示售票終端的進程，H_j（j=1，2，…，m）表示公共數(shù)據(jù)區(qū)，分別存放各個航班的現(xiàn)存票數(shù)，Temp為工作單元。系統(tǒng)初始化時將信號量S賦值為1）。P_i進程的工作流程如圖1-14所示，a、b和c處將執(zhí)行P操作和V操作，則圖1-14中a、b和c應(yīng)填入（2）

若某航空公司的飛機訂票系統(tǒng)有n個訂票終端，系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進程。假設(shè)P_i（i=1，2，…，n）表示售票終端的進程，H_j（j=1，2，…，m）表示公共數(shù)據(jù)區(qū)，分別存放各個航班的現(xiàn)存票數(shù)，Temp為工作單元。系統(tǒng)初始化時將信號量S賦值為1）。P進程的工作流程如圖1-14所示，a、b和c處將執(zhí)行P操作和V操作，則圖1-14中a、b和c應(yīng)填入（2）。