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

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

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

影響文件系統(tǒng)可靠性因素之一是文件系統(tǒng)的一致性問題，如果讀?。?）的某磁盤塊，修改后在寫回磁盤前系統(tǒng)崩潰，則對系統(tǒng)的影響相對較大。通常的解決方案是采用文件系統(tǒng)的一致性檢查，一致性檢查包括塊的一致性檢查和文件的一致性檢查。在塊的一致性檢查時，檢測程序構(gòu)造一張表，表中為每個塊設(shè)立兩個計數(shù)器，一個跟蹤該塊在文件中出現(xiàn)的次數(shù)，一個跟蹤該塊在空閑表中出現(xiàn)的次數(shù)。若系統(tǒng)有16個塊，檢測程序通過檢測發(fā)現(xiàn)表（2）狀態(tài)下的文件系統(tǒng)是一致的。

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

微內(nèi)核的操作系統(tǒng)（OS）結(jié)構(gòu)如圖1-16所示，圖中①和②分別工作在（1）方式下，與傳統(tǒng)的OS結(jié)構(gòu)模式相比，采用微內(nèi)核的OS結(jié)構(gòu)模式的優(yōu)點(diǎn)是提高了系統(tǒng)的靈活性、可擴(kuò)充性，（2）。

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

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