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

在一個(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í)間的比率）。

某計(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）的間接制約。

進(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）。

某虛擬存儲(chǔ)系統(tǒng)采用最近最少使用（LRU）頁(yè)面淘汰算法，假定系統(tǒng)為每個(gè)作業(yè)分配4個(gè)頁(yè)面的主存空間，其中一個(gè)頁(yè)面用來存放程序?，F(xiàn)有某作業(yè)的程序如下：

設(shè)每個(gè)頁(yè)面可存放200個(gè)整數(shù)變量，變量i、j存放在程序頁(yè)中。初始時(shí)，程序及i、j均已在內(nèi)存，其余3頁(yè)為空。若矩陣A按行序存放，那么當(dāng)程序執(zhí)行完后共產(chǎn)生（1）次缺頁(yè)中斷；若矩陣A按列序存放，那么當(dāng)程序執(zhí)行完后共產(chǎn)生（2）次缺頁(yè)中斷。

在如圖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)椴捎梅绞舰?，文件系統(tǒng)是從（2）。