操作系统部分作业参考答案

操作系统部分作业参考

答案

Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

第二章进程管理

作业3. 在测量控制系统中的数据采集任务DataCollection()时，把所有采集的数据送到一个单缓冲区，计算任务DataCompute()从该缓冲区取出数据进行计算。试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。

方法一：

方法二：

如下的方法三有问题吗

答：如果有多个DataCollection和多个DataCompute，则可能会出现多个同类进程依次操作同一数据的情况，这种情况通常是不允许的。比如，多个DataCollection依次生产了多个data，只有最后一个数据得以保留。

2. 用时间片轮转法RR调度进程A、B、C、D和E，时间片q分别为2和4，完成下面的表格（参考教材P96 图3-6）。

3. 在银行家算法中，出现如下资源分配情况：

问：（1）该状态是否安全，如果不安全说明理由，如果安全给出安全序列；

安全序列是：P1,P0,P2,P3,P4

（2）若进程P3提出请求Request(1,2,1)后，系统是否安全，如果不安全说明理由，如果安全给出分配后的安全序列。

假设P3的请求Request(1,2,1)得到满足，即：

安全序列是：P1,P3,P0,P2,P4

1. 假设有一批作业A、B、C、D、E、F，它们的大小分别为A:7KB、

B:18KB、C:9KB、D:20KB、E:35KB、F:8KB，根据不同的算法把它们分配到如下空闲分区表中。

1）首次适应算法

2）循环首次适应算法

3）最佳适应算法

4）最坏适应算法

“*”表示已分配

2. 假设物理块数M=3，有一个作业的页面走向为

4、3、2、1、4、3、

5、4、3、2、1、5、

6、2、3、

7、1、2、6、1

1）采用先进先出FIFO页面置换算法，计算访问过程中所发生的缺页次数和缺页率；

缺页率：15/20=75%

2）采用最佳页面Optimal置换算法，计算访问过程中所发生的缺页次数和缺页率；

缺页率：11/20=55%

3）采用最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。

缺页率：17/20=85%