题目内容

假设有一座独木桥,同一方向的行人可以连续过桥,而当某一方向有人过桥时,另一方向的行人必须等待;直到某一方向无人过桥时,另一方向的行人才可以过桥。用信号量解决该同步互斥问题,其中初始条件设置和其中一方行人的进程代码如下,补全代码中的空白。(每空计1分) int ACounter = 0; int BCounter = 0; //ACounter和BCounter分别表示从A、B两方向过桥的人数 semaphore bridge = （空白1）; //实现对桥的互斥共享 semaphoreAMutex = BMutex = （空白2）; //对Acounter和BCounter的互斥共享 PA(){ wait(AMutex); if (ACounter == （空白3）) wait (（空白4）); （空白5）; signal(（空白6）); 使用浴室; wait(AMutex); ACounter--; if(ACounter == 0)signal(bridge); signal(（空白7）); } //PB()进程与PA()进程类似,只需将“A”与“B”互换

查看答案

搜索结果不匹配？点我反馈

更多问题

校园内有一个男女共用的浴室。学校颁布规定:当有一个女生在浴室里,那么其他女生可以进入,但是男生不行,反之亦然。在浴室门上有个滑动标签,标示了浴室当前的三种使用状态之一:1.浴室空;2.有女生在使用;3.有男生在使用。用信号量解决该同步互斥问题,其中初始条件设置和一个女生进程的伪代码如下,补全代码中的空白。int girlCounter = 0; int boyCounter = 0; semaphore empty = （空白1）; //控制浴室的进入 semaphore girlMutex = boyMutex = （空白2）; //对两个counter互斥共享 girl(){ wait(（空白3）); girlCouter ++; if (girlCounter == （空白4）) wait (（空白5）); signal(girlMutex); 使用浴室; wait(girlMutex); （空白6）; if(girlCounter == 0)signal(empty); signal(（空白7）); } //boy()进程与girl()进程类似,只需将“girl”与“boy”字样互换。

桌上有一只盘子,最多可容纳2个水果,每次只能放入或取出1个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子;一个儿子专等吃盘子中的橘子,一个女儿专等吃盘中的苹果。试用信号量的P、V操作实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系,补全下面代码中的空白。每个空白计1分。 Semaphore sEmpty = ; Semaphore sApple = ; Semaphore sOrange =; Semaphore sMutex =; void father() { while(true) { P(); P(); 向盘中放苹果 V(sMutex) V(sApple) } } void mother() { while(true) { P(sEmpty); P(sMutex); 向盘中放橘子 V(sMutex) V() } } void son( ) { while(true) { P(sOrange); P(sMutex); 从盘中取橘子 V(sMutex); V(sEmpty); 吃橘子 } } void daughter( ) { while(true) { P(); P(sMutex); 从盘中取苹果 V(sMutex); V(sEmpty); 吃苹果 } }

P、V操作是操作系统中系统调用指令。( )

A. 对
B. 错

多个进程可以对应于同一个程序,且一个进程也可以执行多个程序。( )

A. 对
B. 错