在一個(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ìn)程調(diào)度方案，3個(gè)進(jìn)程的優(yōu)先級、使用設(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í)間的比率）。

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

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

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