第1题

1( 30分 )

简述生产者消费者问题的解决方案，并说明用记录型信号量机制解决生产者消费者问题时Wait（）操作的次序不当会在什么情况下引发死锁。

得分指导：

关键点：wait( )次序不当时，mutex.value=1,empty.value=n,full.value=0时，先调度消费者，再调度生产者死锁；mutex.value=1,empty.value=0,full.value=n时，先调度生产者，再调度消费者死锁。

问题描述15分；死锁情况15分。

第2题

2( 30分 )

讨论用记录型信号量机制实现的不会出现死锁的哲学家进餐问题的解决关键，并给出一种解决方案。

得分指导：

答案提示：

问题解决的关键在于如何通过直接或间接的方式让申请并得到第一根筷子的哲学家的人数<=4。

解决关键：10分

实现方案：20分

第3题

3( 30分 )

独木桥问题：有一座东西方向的独木桥（W-E），若桥有一定的承载能力，允许同方向的行人同时通过桥，如何用信号量机制实现东西两个方向上两类行人PWEi( )和 PEWj( )对桥的使用？

得分指导：

答案提示：

就是读者写者问题的同类问题，每个方向上第一个上桥的人申请桥的使用权，最后一个下桥的人释放桥的使用权。为了判断谁是行走方向上的第一个和最后一个，为每个方向设置一个计数器，但对每个方向的行人而言，计数器需要互斥访问，因此，需要为每个方向的计数器再设置信号量。信号量共有3个。

信号量设置5分，计数器设置3分，每个方向的实现代码11分。

第4题

4( 10分 )

一个最多可以同时容纳N名顾客同时购物的超市有一个出口和一个入口，若出口和入口一次均只能允许一名顾客出入。如何用信号量机制实现顾客进程之间的同步？

得分指导：

答案提示：

三个信号量：进入的名额s，入口in，出口out，初始值分别为n、1、1；

Pi（）{

P(s);

P(in);

通过入口;

V(in);

购物……;

P(out);

通过出口;

V(out);

V(s);

}

操作系统第二章【记录型信号量机制、独木桥问题】【MOOC答案】相关推荐

8 操作系统第二章进程管理信号量 PV操作用信号量机制实现进程互斥、同步、前驱关系
文章目录 1 信号量机制 1.1 整形信号量 1.2 记录形信号量 1.3 信号量机制小结 2 用信号量机制实现进程互斥.同步.前驱关系 2.1 信号量机制实现进程互斥 2.2 信号量机制实现进程同 ...
利用记录型信号量机制： wait(s), signal(s)解决进程同步问题
wait(s) 等价与P操作, signal(s)等价于V操作生产者-消费者问题 int in = 0, out = 0; item buffer[n]; semaphore mutex = 1, ...
操作系统第二章进程的描述与控制（4）进程同步（重点）
计算机操作系统读书笔记第二章进程的描述与控制进程同步(重点) 计算机操作系统前言进程同步一.进程同步的基本概念 1.1 两种形式的制约关系 1.2 临界资源(Critical Resou ...
笔记篇：操作系统第二章进程管理
笔记篇:操作系统第二章进程管理目录笔记篇:操作系统第二章进程管理 2.1 进程的基本概念 2.1.1 程序的顺序执行及其特征 2.1.2 前驱图 2.1.3 程序的并发执行及其特征 2.1.4 ...
(王道408考研操作系统)第二章进程管理-第三节4：信号量机制（整型、记录型信号量和P、V操作）
文章目录一:信号量是什么二:整型信号量三:记录型信号量可以看出,不管是进程互斥的软件实现方法还是硬件实现方法,他们都无法解决"让权等待"这个问题,也即处理会处于会处于忙等状 ...
2.3.4 操作系统之信号量机制（整型信号量、记录型信号量P、V）
文章目录 0.思维导图 1.为什么引入信号量机制? 2.什么是信号量机制? 3.整型信号量 4.记录型信号量 (1)举一个生动形象的例子了解记录型信号量 (2)梳理一下记录型信号量的知识点(P.V) ...
模拟进程创建、终止、阻塞、唤醒原语_操作系统第二章--进程的描述与控制
操作系统第二章--进程的描述与控制前趋图和程序执行前趋图前趋图是一个有向无循环图DAG,用来描述进程之间执行的前后关系初始结点:没有前趋的结点终止结点:没有后继的结点重量:表示该结点所含有 ...
操作系统第二章进程管理
2.1 进程与线程第一节零碎知识比较多,关键在于进程状态的切换.进程线程的关系. 第一章中提到过的多道程序环境,由于程序的特点,不能让程序并发,所以引入了进程的概念,让进程来并发,从而实现了多道程序 ...
操作系统第二章进程的描述与控制
第二章进程的描述与控制前驱图和程序执行程序并发执行程序的并发执行程序并发执行时的特征间断性失去封闭性不可再现性进程的描述进程的定义进程是程序的一次执行进程是一个程序及其数据在处理 ...

操作系统第二章【记录型信号量机制、独木桥问题】【MOOC答案】

第1题

第2题

第3题

第4题

操作系统第二章【记录型信号量机制、独木桥问题】【MOOC答案】相关推荐

最新文章

热门文章

操作系统 第二章【记录型信号量机制、独木桥问题】【MOOC答案】

第1题

第2题

第3题

第4题

操作系统 第二章【记录型信号量机制、独木桥问题】【MOOC答案】相关推荐

最新文章

热门文章

操作系统第二章【记录型信号量机制、独木桥问题】【MOOC答案】

操作系统第二章【记录型信号量机制、独木桥问题】【MOOC答案】相关推荐