操作系统习题--进程管理论述.ppt

习题选讲与解析 * 1.已知一个求值公式（A2+3B）/(B+5A),若A,B已赋值，试画出该公式求值过程的前趋图，并用信号量解决公式的求解过程。 已知一个求值公式（A2+3B）/(B+5A),若A,B已赋值，试画出该公式求值过程的前趋图，并用信号量解决公式的求解过程。 S1:x1=A*A S2:x2=3*B S3:x3=5*A S4:x4=x1+x2 S5:x5=B+x3 S6:x6=x4/x5 开始 结束 S1 S4 S6 S5 S3 S2 S1 S4 S6 S5 S3 S2 struct semaphore a,b,c,d,e,=0,0,0,0,0; cobegin {S1;V(a);} {S2;V(b);} {S3;V(c) ;} {P(a);P(b);S4;V(d)} {P(c);S5;V(e);} {P(d);P(e);S6);} coend a c b d e * 2.设公共汽车上，司机和售票员的活动分别是： 司机： 售票员： 启动车辆 上下乘客 正常行车 关车门 到站停车 售票 开车门 上下乘客 在汽车不断到站，停车，行驶过程中，这两个活动的同步关系。 设公共汽车上，司机和售票员的活动分别是： 司机： 售票员： 启动车辆 上下乘客 正常行车 关车门 到站停车 售票 开车门 上下乘客 在汽车不断到站，停车，行驶过程中，这两个活动的同步关系。 struct semaphore s1,s2=0,0; cobegin void driver(void) { while(TRUE){ p(s2); 启动车辆; 正常行车; 到站停车; V(s1);} } void conductor(void) { while(TRUE){ 上、下乘客；关车门； V(s2); 售票； P(s1); 开车门;上、下乘客;} } coend S1是否可以开车门 S2是否可以发动车辆 struct semaphore s1,s2=1,0; cobegin void driver(void) { while(TRUE){ P(s2); 启动车辆; 正常行车; 到站停车; V(s1);} } void conductor(void) { while(TRUE){ P(s1); 开车门; 上、下乘客; 关车门; V(s2); 售票；} } coend 司机-售票员问题另解： S1是否可以开车门＝1 S2是否可以发动车辆＝0 * 第五题（选择） 五、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则＿＿b＿＿＿。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区 * 第六题（选择） 六、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的＿＿a＿＿。 A.同步 B．互斥 C. 调度 D．执行 * 第七题（选择） 七、为了进行进程协调，进程之间应当具有一定的联系，这