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

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

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

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