假設(shè)磁盤上每個磁道劃分成9個物理塊，每塊存放1個邏輯記錄。邏輯記錄R0，R1，…，R8存放在同一個磁道上，記錄的安排順序如表1-7所示。假定磁盤旋轉(zhuǎn)一圈的時間為27ms，磁頭當(dāng)前處在R0的開始處。若系統(tǒng)順序處理這些記錄，使用單緩沖區(qū)，每個記錄處理時間為3ms，則處理這9個記錄的最長時間為（1）；若對信息存儲進(jìn)行優(yōu)化分布后，處理9個記錄的最少時間為（2）。

某計算機(jī)系統(tǒng)中有一個CPU、一臺掃描儀和一臺打印機(jī)?，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）的間接制約。

某計算機(jī)系統(tǒng)中有一個CPU、一臺掃描儀和一臺打印機(jī)?，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）的間接制約。

某計算機(jī)系統(tǒng)中有一個CPU、一臺掃描儀和一臺打印機(jī)?，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）的間接制約。

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