问答题
设A、B两个火车站之间是单轨连接的,现有许多列车同时到A站,需经A站到达B站,列车出B站后又可分路行驶(如图2.12)。为保证行驶安全,请设计一个自动调度系统保证系统安全。提示:可用P、V操作设计。
【参考答案】
设A、B两个火车站之间的单轨段为临界段C
AB
,P、V操作程序为:
main()
......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
问答题
生产围棋的工人不小心将相等数量的黑子和白子混合装在一个盒子里,现要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下:PA专拣黑子,PB专拣白子;每次只拣一个子,当一个进程拣子时,不许另一个进程去拣子;当一个进程拣子后,必须让另一个进程拣子。 试回答: (1)两个进程间是同步还是互斥 (2)写出用P、V定义的信号量及其初值。 (3)写出P、V管理的两个并发进程的程序。
点击查看答案&解析
问答题
某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看做一个进程,请回答下列问题: (1)用P、V操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。 (2)根据所定义的信号量,利用P、V操作写出能正确并发执行的进程。 (3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。
点击查看答案&解析
相关试题
有一个仓库,可以存放A和B两种产品,但要求...
某寺庙,有小和尚、老和尚若干。有一水缸,...
有一个东西方向的独木桥,如图2.13所示...
有一阅览室,读者进入时必须先在一张登记表...
三个进程P1、P2、P3互斥使用一个包含N(...