某書(shū)店有一個(gè)收銀員，該書(shū)店最多允許n個(gè)購(gòu)書(shū)者進(jìn)入。將收銀員和購(gòu)書(shū)者看做不同的進(jìn)程，其工作流程如圖1-8所示。利用PV操作實(shí)現(xiàn)該過(guò)程，設(shè)置信號(hào)量S1、S2和Sn，初值分別為0、0、n。則圖1-8中a1和a2應(yīng)填入（1），b1和b2應(yīng)填入（2）。

進(jìn)程P1、P2、P3、P4、P5的前趨圖如圖1-17所示。

若用PV操作控制進(jìn)程并發(fā)執(zhí)行的過(guò)程，則需要設(shè)置4個(gè)信號(hào)量S1、S2、S3和S4，且信號(hào)量初值都等于零。圖1-18中a和b應(yīng)分別填寫(xiě)（1），c和d應(yīng)分別填寫(xiě)（2），e和f應(yīng)分別填寫(xiě)（3）。

進(jìn)程P1、P2、P3、P4和P5的前趨圖如圖1-11所示。

若用PV操作控制進(jìn)程P1～P5并發(fā)執(zhí)行的過(guò)程，則需要設(shè)置5個(gè)信號(hào)量S1、S2、S3、S4和S5，進(jìn)程間同步所使用的信號(hào)量標(biāo)注在圖1-11中的邊上，且信號(hào)量S1～S5的初值都等于零，初始狀態(tài)下進(jìn)程P1開(kāi)始執(zhí)行。圖1-12中a、b和c處應(yīng)分別填寫(xiě)（1）；d和e處應(yīng)分別填寫(xiě)（2），f和g處應(yīng)分別填寫(xiě)（3）。

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

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

某書(shū)店有一個(gè)收銀員，該書(shū)店最多允許n個(gè)購(gòu)書(shū)者進(jìn)入。將收銀員和購(gòu)書(shū)者看做不同的進(jìn)程，其工作流程如圖1-8所示。利用PV操作實(shí)現(xiàn)該過(guò)程，設(shè)置信號(hào)量S1、S2和Sn，初值分別為0、0、n。則圖1-8中a1和a2應(yīng)填入（1），b1和b2應(yīng)填入（2）。