《操作系统原理答案(张丽芬)》由会员分享，可在线阅读，更多相关《操作系统原理答案(张丽芬)（17页珍藏版）》请在金锄头文库上搜索。
1、第 2 章 习题答案2- 9.(1) x=3 运行顺序为 Px，P3，P5，P6，P9 T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9)/5=x+(2) 3x=5 运行顺序为 P3，Px，P5，P6，P9 T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9)/5=+(3) 5x=6T=+(4) 6x=9T=+(5) 9n时，每个进程最多可以请求m. n个该类资源当 m=n 时，每个进程最多可以请求1 个该类资源当 mn时，每个进程最多可以请求(m+n-1)/n个该类资源)3-15解答：这是进程之间的同步问题。M2、M3和M4必须在接收
2、到M1的消息 后才能运行。同理， M6 必须在 M2 和 M3 之后运行， M7 必须在 M4， M5之后运行，M8必须在M3、M7之后运行。如何保证呢需设置相应的 信号量来保证：S12，S13，S14，用来制约M2、M3和M4的运行；S26, S36,用来制约M6的运行；S47，S57，用来制约M7的运行；S38，S78 用来制约 M8 的运行。各进程的制约关系描述如下。S12,S13,S14,S26,S36,S47,S57,S38,S78:semaphore;S12:=0;S13:=0;S14:=0;S26:=0;S36:=0;S47:=0;S57:=0;S38:=0;S78:=0;COB
3、EGINPROCESS M1:BEGINV(S12);V(S13);V(S14);ENDPROCESS M3:BEGINP(S13);V(S36);V(S38);ENDPROCESS M5:BEGINV(S57);ENDPROCESS M7:BEGINP(S47);P(S57);V(S78);ENDCOENDPROCESS M2:BEGINP(S12);V(S26);ENDPROCESS M4:BEGINP(S14);V(S47);ENDPROCESS M6:BEGINP(S26);P(S36);ENDPROCESS M8BEGINP(S38);P(S78);END3-16. 叉子是临界资源，
4、在一段时间内只允许一个哲学家使用。一个信号 量表示一把叉子，五个信号量构成信号量数组，这些信号量的初值为 1。int fork0=fork1=fork4=1;第i个哲学家所执行的程序： doP(mutex);P(forki);P(fork(i+1)mod5);V(mutex);吃饭V(forki);V(fork(i+1)mod5); while(1)；3-17.(1) 公平竞争(无写者时，读者仍遵循多个读者可以同时读) rmutex 互斥共享 readcount; rwmutex 读写互斥，写写互斥； 读写进程在z上排队。int rmutex=1,rwmutex=1,readcount=0;r
5、eader:beginp(z);read data;p(rmutex);-readcount; if(readcount=0 then v(rwmutex); end if;v(rmutex);endwriter:begin rrP(z);何一个进程读(写)文件前,z读 写 写读 读读 写写行完读(写)操作后，调用end-read (encobegin读读读读x rwmutex -w读e)。即： 写process readerbegincall ;read;call ;end;process writerbegincall ;write;call ;end;coend.上述程序能保证在各种并发执行的情况下，读写进程都能正确工作，请读319 （2）和（4）会发生死锁。320 P1/剩余P2/剩余P3剩余系统剩余13/5722/4534 （不安全）45/3352 （不安全）6(5+3)/00(8)74/348(2+2)/2291） P1 占有5个资源，剩余3 个资
