问答题
有一个理发师、一把理发椅和n巴供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉;当一个顾客到来时,必须唤醒理发师,进行理发;如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。
【参考答案】
使用三个信号量:
·customers,用于记录等候的顾客的数量。
·barbers,用于记录空闲理......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示: 作业 提交时间 运行时间(小时) 1 8:00 1.0 2 8:50 0.50 3 9:00 0.20 4 9:10 0.10 试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W: (1)先来先服务。 (2)短作业优先。 (3)响应比高者优先。
点击查看答案
问答题
设某计算机系统有一个CPU,一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运动轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms结束。进程B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms结束。试画出它们的时序关系图,并说明开始运行后,CPU有无空闲等待计算CPU的利用率。
点击查看答案
相关试题
消息缓冲通信技术是一种高级通信机制,由Ha...
在设计进程调度算法时,应着重考虑哪儿个问题
从读卡机上读进Ⅳ张卡片,然后复制一份,要...
有三个进程P1、P2和P3并发工作。进程P3...
公路上有一座桥,该桥一次只允许一辆汽车在...