一：问题描述

一个系统中有三个抽烟者进程和一个供应者进程（供应原材料）
每个抽烟者不停卷烟然后抽掉，但是要卷起并抽掉一支烟，需要三种材料：烟草、纸和胶水
这个三个抽烟者中：第一个拥有烟草；第二个拥有纸；第三个则拥有胶水
供应者每次将两种材料放在桌子上，拥有剩下那种材料的抽烟者便会卷起烟抽掉，然后给供应者进程一个信号以示完成
接着供应者就会把另外两种材料再放在桌子上
此过程一直重复进行，

(王道408考研操作系统)第二章进程管理-第三节8：经典同步问题之吸烟者问题相关推荐

(王道408考研操作系统)第二章进程管理-第三节10：经典同步问题之哲学家进餐问题
本文接: (王道408考研操作系统)第二章进程管理-第三节6:经典同步问题之生产者与消费者问题 ((王道408考研操作系统)第二章进程管理-第三节7:经典同步问题之多生产者与多消费者问题 (王道408 ...
(王道408考研操作系统)第二章进程管理-第三节7：经典同步问题之多生产者与多消费者问题
注意:生产者与消费者问题Linux系统编程专栏有案例讲解 Linux系统编程39:多线程之基于阻塞队列生产者与消费者模型 Linux系统编程40:多线程之基于环形队列的生产者与消费者模型本文接:(王 ...
(王道408考研操作系统)第二章进程管理-第三节1：进程同步与互斥的基本概念
文章目录一:进程同步二:进程互斥一:进程同步说到同步不难想到异步,因为异步是操作系统的四个特征之一:是指在多道程序环境下,允许多个程序并发执行,但是由于资源有限,进程的执行不能做到一气呵成,而 ...
(王道408考研操作系统)第二章进程管理-第三节5：用信号量实现进程互斥、同步和前驱关系
文章目录一:使用信号量实现进程互斥二:使用信号量实现进程同步三:使用信号量实现前驱关系一:使用信号量实现进程互斥思想: 1:分析并发进程的关键活动,划定临界区 2:设置互斥信号量mutex, ...
(王道408考研操作系统)第二章进程管理-第三节4：信号量机制（整型、记录型信号量和P、V操作）
文章目录一:信号量是什么二:整型信号量三:记录型信号量可以看出,不管是进程互斥的软件实现方法还是硬件实现方法,他们都无法解决"让权等待"这个问题,也即处理会处于会处于忙等状 ...
(王道408考研操作系统)第二章进程管理-第三节3：实现进程互斥的硬件方法
文章目录一:中断屏蔽方法二:TestAndSet指令(TSL) 三:swap指令(exchange) 一:中断屏蔽方法思想:当一个进程正在使用处理机执行它的临界区代码时,为了防止其他进程进入临界 ...
(王道408考研操作系统)第二章进程管理-第三节2：实现进程互斥的软件方法
文章目录一:单标志法二:双标志先检查法三:双标志后检查法四:Peterson算法一:单标志法算法思想:两个进程在访问完临界区后会把使用临界区的权限转交给另外一个进程,每个进程进入临界区的权 ...
(王道408考研操作系统)第二章进程管理-第三节6：经典同步问题之生产者与消费者问题
注意:生产者与消费者问题Linux系统编程专栏有案例讲解 Linux系统编程39:多线程之基于阻塞队列生产者与消费者模型 Linux系统编程40:多线程之基于环形队列的生产者与消费者模型文章目录一 ...
(王道408考研操作系统)第二章进程管理-第一节4：进程通信（配合Linux）
文章目录一:什么是进程通信二:如何实现进程间通信及其分类三:通信方式1-共享存储(共享内存) (1)课本基础内容 (2)补充-Linux中的进程通信四:通信方式2-管道 (1)管道是什么 (2 ...

(王道408考研操作系统)第二章进程管理-第三节8：经典同步问题之吸烟者问题

文章目录

一：问题描述

(王道408考研操作系统)第二章进程管理-第三节8：经典同步问题之吸烟者问题相关推荐

最新文章

热门文章