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

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

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

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

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

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

若用PV操作控制進程P1～P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個信號量S1、S2、S3、S4和S5，進程間同步所使用的信號量標注在圖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）。

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

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