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

1、操作系统部分作业参 考答案 Revised on November 25, 2020 第二章进程管理 作业3在测量控制系统中的数据采集任务DataCollection()时，把所有采集的 数据送到一个单缓冲区，计算任务DataComputeOM该缓冲区取出数据进行计 算。试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。 方法 Var mutex, empty, full: semaphoresL 1,0; DataCompute: DataCollection: begin begin repeat repeat wait(full); gather data in nextp

2、; wait(mutex); wait(empty); nextc:=buffer; wait(mutex); signal(mutex); buffer:=nextp; signal(empty); signal(mutex); compute data in nextc; signal(full); until false; until false; end end 方法二： Var empty, full: semaphores 1,0; DataCompute: DataCollection: begin begin repeat repeat wait(full); gather d

3、ata in nextp; nextc:=buffer; wait(empty); signal(empty); buffer:=nextp; compute data in nextc; signal(full); until false; until false; end end 如下的方法三有问题吗 Var mutex: semaphores 1; DataCompute: DataCollection: begin begin repeat repeat wait(mutex); gather data in nextp; nextc:=buffer; wait(mutex); sig

4、nal(mutex); buffer:=nextp; compute data in nextc; signal(mutex); until false; until false; end end| 答：如果有多个DataColIection和多个DataCompute,则可能会出现多个同类进 程依次操作同一数据的情况，这种情况通常是不允许的。比如，多个 DataColIection依次生产了多个data,只有最后一个数据得以保留。 算法 进程名 A B C D E 平均 到达时间 0 1 3 4 6 服务时间 5 7 3 8 2 FCFS 完成时间 5 12 15 23 25 周转时间 5

5、11 12 19 19 带权周转时 间 1 11/7 4 19/8 19/2 SJF 完成时间 5 17 8 25 10 周转时间 5 16 5 21 4 带权周转时 间 1 16/7 5/3 21/8 2 2 2用时间片轮转法RR调度进程A. Bx C、D和E,时间片q分别为2和4, 完成下面的表格（参考教材P96图36） o 算法 进程名 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 6 2 5 9 8 RR q=2 完成时间 16 4 21 28 30 周转时间 16 3 19 25 26 带权周转时 间 8/3 25/9 RR q=4 完成时间 22 6 11 26

6、 30 周转时间 22 5 9 23 26 17 带权周转时 间 22/6 5/2 9/5 23/9 26/8 3在银行家算法中，出现如下资源分配情况： 进程/资源 Allocation Need Available A B c A B c ABC P0 0 2 1 4 1 0 352 P1 1 0 1 2 3 1 P2 0 1 3 4 0 4 P3 3 2 1 4 2 2 P4 0 2 0 5 1 3 问：(1)该状态是否安全，如果不安全说明理由，如果安全给出安全序列； 、资源 况 进程、 Work Need Allocation Work+Allocation Finish A B C A

7、 B C A B C A B C Pl 3 5 2 2 3 1 1 0 1 4 5 3 tnie Po 4 5 3 4 1 0 0 2 1 4 7 4 true p. 4 7 4 4 0 4 0 1 3 4 8 7 true 巳 4 8 7 4 2 2 3 2 1 7 10 8 true p4 7 10 8 5 1 3 0 2 0 7 12 8 true 安全序列是:PhP0.P2T3.P4 (2)若进程P3提出请求Request(l,2,l)后，系统是否安全，如果不安全说明 理由，如果安全给出分配后的安全序列。 假设P3的请求Request(lAl)#到满足，即: 进程/资源 Allocat

8、ion Need Available A B C A B c ABC P0 0 2 1 4 1 0 231 Pl 1 0 1 2 3 1 P2 0 1 3 4 0 4 P3 4 4 2 3 0 1 P4 0 2 0 5 1 3 安全序列是：PLP3.P0T2.P4 1假设有一批作业A、Bx C、D、Ex F,它们的大小分别为A:7KBX B:18KBS C:9KBS D:20KBs E:35KBS F:8KB,根据不同的算法把它们分配到 如下空闲分区表中。 16 I 16 8 32 64 32 8 16 64 1)首次适应算法 A7* | C9* | F8* 8 8 B18* 14 D20* E35* 9 32 8 16 64 2）循环首次适应算法 A,F,1 16 8 BJ4 C,55 DJ2 8 16 E,29 3）最佳适应算法 16 16 A7* 1 B18* C9* 5 E35* 29 D20* 12 F8* 16 64 4）最坏适应算法 16 16 8 F,24 A,C,D,28 32 8 16 B,E,11 “杆表示已分配 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页面置换算法，计算访问过