操作系統(tǒng)(CH1)章節(jié)練習(xí)(2019.12.19)

在一個請求分頁虛擬存儲管理系統(tǒng)中，一個程序運行的頁面走向是：       
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。 
分別用FIFO、OPT和LRU算法，對分配給程序3個頁框、4個頁框、5個頁框和6個頁框的情況下，分別求出缺頁中斷次數(shù)和缺頁中斷率。

假設(shè)將管程中的wait和signal操作替換成一個單一的構(gòu)件await（B），這里B是一個普通的布爾表達式，進程執(zhí)行直到B變成真。
a.用這種方法寫一個管程實現(xiàn)讀者—作者問題。
b.解釋為什么一般來說這種結(jié)構(gòu)實現(xiàn)的效率不高？

若有如表所示四個作業(yè)進入系統(tǒng)，分別計算在FCFS、SJF和HRRF算法下的平均周轉(zhuǎn)時間與帶權(quán)平均周轉(zhuǎn)時間。（時間以十進制表示）