问答题
设有一个具有N个信息元素的环形缓冲区,A进程顺序地把信息写入缓冲区,B进程依次地从缓冲区中读出信息。回答下列问题:
(1)叙述A、B两个进程的相互制约关系。
(2)用P、V操作表示A、B进程的同步算法。
【参考答案】
(A)A和B两个进程的相互制约关系是既有互斥又有同步:对缓冲区的访问必须互斥,并且当缓冲区满时,A进程不可以写,必须等待......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
假定要在一台处理机上执行下列作业: 作业 执行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 且假定这些作业在时刻0以1,2,3,4,5的顺序到达。说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时,这些作业的执行情况。针对上述每种调度算法,给出平均周转时间和平均带权周转时间。
点击查看答案
问答题
有一个理发师、一把理发椅和n巴供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉;当一个顾客到来时,必须唤醒理发师,进行理发;如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。
点击查看答案
相关试题
消息缓冲通信技术是一种高级通信机制,由Ha...
在设计进程调度算法时,应着重考虑哪儿个问题
从读卡机上读进Ⅳ张卡片,然后复制一份,要...
有三个进程P1、P2和P3并发工作。进程P3...
公路上有一座桥,该桥一次只允许一辆汽车在...