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

第二章 进程管理 作业3. 在测量控制系统中的数据采集任务DataCollection()时，把所有采集的数据送到一个单缓冲区，计算任务DataCompute()从该缓冲区取出数据进行计算。试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。 方法一： Var mutex, empty, full: semaphore:=1, 1, 0; DataCollection: begin repeat …… gather data in nextp; wait(empty); wait(mutex); buffer:=nextp; signal(mutex); signal(full); until false; end DataCompute: begin repeat …… wait(full); wait(mutex); nextc:=buffer; signal(mutex); signal(empty); compute data in nextc; until false; end 方法二： Var empty, full: semaphore:=1, 0; DataCollection: begin repeat …… gather data in nextp; wait(empty); buffer:=nextp; signal(full); until false; end DataCompute: begin repeat …… wait(full); nextc:=buffer; signal(empty); compute data in nextc; until false; end 如下的方法三有问题吗？ Var mutex: semaphore:=1; DataCollection: begin repeat …… gather data in nextp; wait(mutex); buffer:=nextp; signal(mutex); until false; end DataCompute: begin repeat …… wait(mutex); nextc:=buffer; signal(mutex); compute data in nextc; until false; end 答：如果有多个DataCollection和多个DataCompute，则可能会出现多个同类进程依次操作同一数据的情况，这种情况通常是不允许的。比如，多个DataCollection依次生产了多个data，只有最后一个数据得以保留。 算法 进程名 A B C D E 平 均 到达时间 0 1 3 4 6 服务时间 5 7 3 8 2 FCFS 完成时间 5 12 15 23 25 周转时间 5 11 12 19 19 13.2 带权周转时间 1 11/7 4 19/8 19/2 5.29 SJF 完成时间 5 17 8 25 10 周转时间 5 16 5 21 4 10.2 带权周转时间 1 16/7 5/3 21/8 2 2 2. 用时间片轮转法RR调度进程A、B、C、D和E，时间片q分别为2和4，完成下面的表格（参考教材P96 图3-6）。 算法 进程名 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 17.8 带权周转时间 8/3 1.5 3.8 25/9 3.25 3.25 RR q=4 完成时间 22 6 11 26 30 周转时间 22 5 9 23 26 17 带权周转时间 22/6 5/2 9/5 23/9 26/8 2.75 3. 在银行家算法中，出现如下资源分配情况： 进程/资源 Allocation Need Available A B C A B C A B C P0 P1 P2 P3 P4 0 2 1 1 0 1 0 1 3 3 2 1 0 2 0 4 1 0 2 3 1 4 0 4 4 2 2 5 1 3 3 5 2 问：（1）该状态是否安全，如果不安全说明理由，如果安全给