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

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

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

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

若某航空公司的飛機訂票系統(tǒng)有n個訂票終端，系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進程。假設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應填入（2）