操作系统(CH1)章节练习(2020.03.26)

给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K，（1）分别用first-fit、best-fit和worst-fit算法将它们装入到内存的哪个分区？
（2）哪个算法能最有效利用内存？

假设将管程中的wait和signal操作替换成一个单一的构件await（B），这里B是一个普通的布尔表达式，进程执行直到B变成真。
a.用这种方法写一个管程实现读者—作者问题。
b.解释为什么一般来说这种结构实现的效率不高？

设有n个进程共享一个互斥段，如果： 
（1）每次只允许一个进程进入互斥段； 
（2）每次最多允许m个进程（m≤n）同时进入互斥段。 
试问：所采用的信号量初值是否相同？信号量值的变化范围如何？