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

若用PV操作控制進(jìn)程P1～P5并發(fā)執(zhí)行的過程，則需要設(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開始執(zhí)行。圖1-12中a、b和c處應(yīng)分別填寫（1）；d和e處應(yīng)分別填寫（2），f和g處應(yīng)分別填寫（3）。

在如圖1-11所示的樹形文件系統(tǒng)中，方框表示目錄，圓圈表示文件，"/"表示路徑中的分隔符，"/"在路徑之首時(shí)表示根目錄。

假設(shè)當(dāng)前目錄是D2，進(jìn)程A以如下兩種方式打開文件f2：方式①fd1=open（"（1）/f2"，ORDONLY）；方式②fd1=open（"/D2W2/f2"，O_RDONLY）；其中，方式①的工作效率比方式②的工作效率高，因?yàn)椴捎梅绞舰伲募到y(tǒng)是從（2）。

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

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

某文件管理系統(tǒng)在磁盤上建立了位示圖（Bitmap），記錄磁盤的使用情況。若磁盤上的物理塊依次編號(hào)為0、1、2、…，系統(tǒng)中字長(zhǎng)為32位，每一位對(duì)應(yīng)文件存儲(chǔ)器上的一個(gè)物理塊，取值0和1分別表示空閑和占用，如下所示。
假設(shè)將4195號(hào)物理塊分配給某文件，那么該物理塊的使用情況在位示圖中的第（1）個(gè)字中描述；系統(tǒng)應(yīng)該將（2）。

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

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

在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，有3臺(tái)不同的外部設(shè)備R1、R2、R3和3個(gè)進(jìn)程P1、P2、P3。系統(tǒng)CPU調(diào)度采用可剝奪式優(yōu)先級(jí)的進(jìn)程調(diào)度方案，3個(gè)進(jìn)程的優(yōu)先級(jí)、使用設(shè)備的先后順序和占用設(shè)備時(shí)間如表1-6所示。假設(shè)操作系統(tǒng)的開銷忽略不計(jì)，從3個(gè)進(jìn)程同時(shí)投入運(yùn)行到全部完成，CPU的利用率約為（1）%：R3的利用率約為（2）%（設(shè)備的利用率指該設(shè)備的使用時(shí)間與進(jìn)程組全部完成所占用時(shí)間的比率）。