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

某磁盤盤組共有10個盤面，每個盤面上有100個磁道，每個磁道有32個扇區(qū)，假定物理塊的大小為2個扇區(qū)，分配以物理塊為單位。若使用位圖管理磁盤空間，則位圖需要占用（1）字節(jié)空間。若采用空白文件管理磁盤空間，且空白文件目錄的每個表項占用5個字節(jié)，則當(dāng)空白文件數(shù)目大于（2）時，空白文件目錄占用的字節(jié)數(shù)大于位圖占用的字節(jié)數(shù)。

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

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

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