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

来源：考试资料网

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

参考答案：按题意地址从小到大进行分区如图所示。
（1） 1）first-fit &ens...

2.问答题假设有一个文件系统，它里面的文件被删除后，当连接到该文件的链接依然存在时，文件的磁盘空间会再度被利用。如果一个新的文件被创建在同一个存储区域或具有同样的绝对路径名，这会产生什么问题？如何才能避免这些问题？

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

4.问答题如果磁带设备每英尺存储的比特数与磁盘相同，对性能和价格会产生什么影响？

参考答案：为了达到与磁盘相同的单位存储量，磁带的单位存储量会以2的指数级增长。这会使磁带比磁盘便宜。磁带的容量可能会大于1GB，所...

5.问答题系统此时处于安全状态吗？

系统处于安全状态，存在安全序列：P0，P3，P4，P1，P2。

6.问答题若第五个进程提出资源请求request5（0，0，1，0），系统能分配资源给它吗？

不可分配，系统进入不安全状态。

7.问答题电梯调度。

参考答案：电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-102-94-91-86。为148(...

8.问答题信的两种模式是什么？这两种模式的优点和缺点是什么？

参考答案：通信的两种模式是共享内存、消息传递。
这两种模式的最基本的不同是在它们的性能上。一个内存共享块是通过系统调用创...

9.问答题怎样能够统计到一个程序运行其不同部分代码时，并说明它的重要性。

参考答案：一个能够发布定期计时器打断和监控正在运行的命令或代码段当中断被进行时。一个满意的配置文件，其中的代码块都应积极覆着被程序...

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

参考答案：所采用的互斥信号量初值不同。
1）互斥信号量初值为1，变化范围为 [-n+1 ，1]。