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

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

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

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