请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。

admin2016-06-30 20

问题请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。

选项

答案将独木桥的两个方向分别标记为A和B：并用整形变量count_A、count_B分别表示A、B方向上已在独木桥上的行人数，他们的初值为0；再设置三个初值都为1的互斥信号量：S_A用来实现对count_A的互斥访问，S_B用来实现对count_B的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。则可将A方向行人的动作描述为： wait(S_A)； if(count_A=0)then wait(mutex)； count_A：=count_A+1； signal(S_A)；通过独木桥； wait(S_A)； count_A：=count_A－1； if(count_A=0)then signal(mutex)； signal(S_A)； B方向行人的算法与A方向类似，只需将S_A换成S_B，count_A替换成count_B即可。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/xBAx777K

本试题收录于：操作系统题库理工类分类

操作系统

理工类

相关试题推荐

随机试题

最新回复(0)

请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。

操作系统

理工类

在指数平滑预测法中，分析人员最初设定了一个平滑系数a0，经试验后发现，t期的预测值与同期的实际值xt之间普遍出现较大的误差，这时应将平滑系数调整，使其变得_，平滑系数的取值范围。

最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在_进入，并通过这个网络，在_输出的最大流量。

在一个图中，点表示研究的_，线表示_之间的关系。

活动的最早开始时间的计算公式为()

简述WindowsServer2003内核的基本功能。

请给出P、V操作的形式化描述。

FTP的工作原理是什么?

关于远程过程调用与通信原语的比较，错误的是()

有一只铁笼子，每次只能放入一只动物，猎手只能向笼中放入老虎，农民只能向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪，试用P、V操作写出能同步执行的程序。

在一个夜校选课系统的程序功能说明书中指出了某一程序的输入条件为：每个读夜校的学生可以选择1至4门课程，试用黑盒法设计测试用例。按等价类划分法设计测试用例(要求列出设计过程)。

重度二尖瓣最严重的并发症是急性肺水肿。()

麝香的强心活性成分为熊胆的解痉活性成分为

公允价值模式下，换出资产为可供出售金融资产的，换出资产公允价值和换出资产账面价值的差额，计入投资收益，同时将持有期间因公允价值变动形成的其他综合收益转入投资收益。()

概念根据形成的途径可以分为前科学概念和科学概念。()

就业乃民生之本，关注民生，解决就业，是发展的需要，是建设和谐社会的需要，更是建设社会主义新农村的需要。下列各项中，旨在发展农村经济，改善农民生活，提高农民生活质量的是()。

已知m，n为整数。则n为奇数。(1)n(n一1)为偶数；(2)m为偶数，m2+n2为奇数。

设其中f(s，t)二阶连续可偏导，求du及

Dad:Couldyourunovertothestorerightaway?Weneedafewthings.Son:______

请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。

操作系统

理工类

在指数平滑预测法中，分析人员最初设定了一个平滑系数a0，经试验后发现，t期的预测值与同期的实际值xt之间普遍出现较大的误差，这时应将平滑系数调整，使其变得_______，平滑系数的取值范围______。

最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在_______进入，并通过这个网络，在_______输出的最大流量。

在一个图中，点表示研究的_______，线表示_______之间的关系。

活动的最早开始时间的计算公式为()

简述WindowsServer2003内核的基本功能。

请给出P、V操作的形式化描述。

FTP的工作原理是什么?

关于远程过程调用与通信原语的比较，错误的是()

有一只铁笼子，每次只能放入一只动物，猎手只能向笼中放入老虎，农民只能向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪，试用P、V操作写出能同步执行的程序。

在一个夜校选课系统的程序功能说明书中指出了某一程序的输入条件为：每个读夜校的学生可以选择1至4门课程，试用黑盒法设计测试用例。按等价类划分法设计测试用例(要求列出设计过程)。

重度二尖瓣最严重的并发症是急性肺水肿。()

麝香的强心活性成分为熊胆的解痉活性成分为

公允价值模式下，换出资产为可供出售金融资产的，换出资产公允价值和换出资产账面价值的差额，计入投资收益，同时将持有期间因公允价值变动形成的其他综合收益转入投资收益。()

概念根据形成的途径可以分为前科学概念和科学概念。()

就业乃民生之本，关注民生，解决就业，是发展的需要，是建设和谐社会的需要，更是建设社会主义新农村的需要。下列各项中，旨在发展农村经济，改善农民生活，提高农民生活质量的是()。

已知m，n为整数。则n为奇数。(1)n(n一1)为偶数；(2)m为偶数，m2+n2为奇数。

设其中f(s，t)二阶连续可偏导，求du及

Dad:Couldyourunovertothestorerightaway?Weneedafewthings.Son:______

在指数平滑预测法中，分析人员最初设定了一个平滑系数a0，经试验后发现，t期的预测值与同期的实际值xt之间普遍出现较大的误差，这时应将平滑系数调整，使其变得_，平滑系数的取值范围。

最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在_进入，并通过这个网络，在_输出的最大流量。

在一个图中，点表示研究的_，线表示_之间的关系。