操作系统 习题课1 答案.ppt

《操作系统 习题课1 答案.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题课1答案习题课：Wait.Signal操作必须成对出现，有一个Wait操作就一定有一个Signal操作当为互斥操作时，它们同处于同一进程当为同步操作时，则不在同一进程中出现如果Wait(S1)和Wait(S2)两个操作在一起，那么Wait操作的顺序至关重要,一个同步Wait操作与一个互斥Wait操作在一起时同步Wait操作在互斥Wait操作前而两个Signal操作无关紧要1、生产者-消费者问题的同步算法中，为什么颠倒生产者进程中的两个Wait操作的次序，将导致进程死锁？（南京航空航天大学2002年硕士入学

2、考题）Procedureproducerbegtnrepeat生产数据;Wait(mutex);Wait(E);“分给空缓冲区并调整指针P的临界段”;Signal(mutex);“向空缓冲区装入数据”;Signal(F);forever这是因为有可能出现这样一种特殊情况：在某个时刻，缓冲区中已经放满了产品且没有进程在工作，如果此时系统调度生产者进程运行的话，Wait(mutex)能顺利通过（此时mutex=0），但是当它执行Wait(E)时，由于此时的E=0-1=-1<0,所以生产者进程只能阻塞，等待消费者进

3、程取走一个产品后释放缓冲单元。而此时如果有消费者进程过来运行，当它顺利通过Wait(F)后，在执行Wait(mutex)，此时的mutex=-1，因此消费者进程也被阻塞了，这样消费者进程和生产者进程都处于等待状态，从而产生了死锁。2、兄弟俩共同使用一个账号,每次限存或取10元,存钱与取钱的进程分别如下所示:(南京大学2000年试题)beginamount:integer;amout:=0;cobeginprocessSAVEm1:integer;beginm1:=amount;m1:=m1+10;amout:

4、=m1;end;processTAKEm2:integer;beginm2:=amount;m2:=m2-10;amout:=m2;end;coend;end;由于兄弟俩可能同时存钱和取钱,因此两个进程是并发的。若哥哥先存了两次钱,但在第三次存钱时,弟弟在取钱。请问最后账号amount上面可能出现的值?如何用Wait、Signal操作,实现两并发进程的互斥执行?答:哥哥存了两次钱后,共享变量amount的值为20。哥哥的第三次存钱与弟弟的取钱同时进行,如果两者顺序执行,则最后账号amount的值为20；如果在

5、一个进程的执行过程中,进行CPU调度,转去执行另一进程,则最后amount的值取决于amount:=m1及amount:=m2的执行先后次序,若前者先执行,则最后amount的值为10,若后者先执行,则最后amount的值为30。因此,最后账号amount上面可能出现的值有10、20、30。上述问题中,共享变量amount是一个临界资源,为了实现两并发进程对它的互斥访问,为它设置一初值为1的互斥信号量mutex,并将上述算法修改为:beginamount:integer;Mutex:semaphore;amo

6、ut:=0;mutex=1;cobeginprocessSAVEm1:integer;beginWait(mutex);m1:=amount;m1:=m1+10;amout:=m1;Signal(mutex);end;processTAKEm2:integer;beginWait(mutex);m2:=amount;m2:=m2-10;amout:=m2;Signal(mutex);end;coend;end;3、（华中理工大学1999，哈工大2000年研究生人学试题)设公共汽车上,有一位司机和一位售票员,它

7、们的活动如下：司机:售票员:启动车辆；关车门；正常行车；售票；到站停车；开车门；请分析司机与售票员之间的同步关系,如何用信号量和waitsignal操作实现。【分析】在汽车的行驶过程中,为了安全起见,显然要求:只有售票员关车门后司机才能启动车辆;汽车到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量S1、S2分别表示是否可以开车和是否可以开门,S1,S2的初值为0。用waitsignal操作实现司机进程和售票员进程同步的关系为：司机:售票员:Wait(

8、S1)关车门启动车辆Signal(S1)正常行车售票到站停车Wait(S2)Signal(S2)开车门具体的Wait、Signal原语算法描述如下:intS1=O;intS2=O;Main(){cobegindriver()/*司机的活动*/Busman()/*售票员的活动*/coendDriver(){while(true){Wait(S1);启动车辆;正常行车;到站停车;Signal(S2);}