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

影響文件系統(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)是一致的。

某書店有一個收銀員，該書店最多允許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）。

某書店有一個收銀員，該書店最多允許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）。