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

給定內(nèi)存空閑分區(qū)，按地址從小到大為：100K、500K、200K、300K和600K?，F(xiàn)有用戶進(jìn)程依次分別為212K、417K、112K和426K，（1）分別用first-fit、best-fit和worst-fit算法將它們裝入到內(nèi)存的哪個分區(qū)？
（2）哪個算法能最有效利用內(nèi)存？

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

設(shè)有n個進(jìn)程共享一個互斥段，如果： 
（1）每次只允許一個進(jìn)程進(jìn)入互斥段； 
（2）每次最多允許m個進(jìn)程（m≤n）同時進(jìn)入互斥段。 
試問：所采用的信號量初值是否相同？信號量值的變化范圍如何？