者进程procedure i (i=1,2,…,m)和每个消费者进程consumer j(j==1,2,…,r)按如下程序并发执行，请完1．假定某系统有五个进程p1、p2、p3、p4、p5,它们共享三类资源a、b、c。a类共有7个资源，成程序中的空格，让程序完整。begin
b: array[0..(n-1)] of integer;k, t: integer;k:=0;t:=0;
mutex1,mutex2,sp,sg : semaphone ;
mutex1 :=1 ;mutex2 :=1）__1；sp=n;sg=0_（4分cobegin
process procedure i (i=1,2,…,m)begin
l1: produce a product;
p(__2)__4分p(mutex1);b[k]:=product;
k:=(k+1) mod n;
v(__3）__4分v(sg)；goto l1=;
end;process consumer j(j==1,2,…,r)beginl2: p(sg)
p(_(4)__mutex2___4分take a product from b[t];t :=t+1) mod n;v(mutex2);
v(__54分consume;goto l2;
end;coend;end;
五、应用题5(本大题共1小题，每题20分，共20分)
b类共有2个资源，c类共有6个资源，各进程对资源的需求和占用情况如下表所示。请用死锁检测步骤检测系统是否发生死锁。进程已占用资源。
尚需资源。abcabcp1010000p2200222p3303000p4211100p50
解：（1）初始检测：剩余资源数为（0,0,0），进程p1和p3已得到全部资源，它们能在有限时间归还资源，将它们所占资源数和剩余资源数相加得到可分配的资源数：
2）循环检测：可分配资源数不能满足进程p2的尚需资源量，但可满足进程p4的申请，它能在有限时间归还资源，把它所占资源加到可分配资源中，得到可分配资源数为：
3）重复检测：现在（5,2,4）能满足进程p2，于是把进程p2所占资源加到可分配资源中，显然这些资源能满足进程p5的要求，不存在永远等待资源的进程，没有死锁发生。
评分标准：以上正确答对得20分，分步检测错误一处扣6分，最后重复检测，如果错误扣8分。至到0分。
第3页，共3页。
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...