# 熟睡的理发师问题

> 理发店有一个理发师、一把理发椅和几把等候椅。

- ID: m03837
- 分类: system
- 领域: 系统论

## 定义

理发店有一个理发师、一把理发椅和几把等候椅。没有顾客时理发师睡觉；顾客来了叫醒他；如果理发师在忙且等候椅满了，顾客就离开。脚手架作用：并发处理瓶颈。用于分析服务系统的接待能力。如果“等候区”（缓冲区）太小，会流失大量客户（进程）；如果理发师（CPU/处理者）唤醒机制设计不好，会出现“忙等待”或“死锁”。

## 机制

操作系统经典并发同步问题：理发店中理发师睡觉/忙时如何协调顾客到来、等待与唤醒，演示进程间同步、互斥与避免死锁/饿死。

## 练习

在并发系统设计时用信号量/条件变量协调"生产者-消费者"；处理空（睡）、满（拒）、忙（等）三态；避免死锁与饥饿。

## 脚手架用法

并发处理瓶颈。用于分析服务系统的接待能力。如果“等候区”（缓冲区）太小，会流失大量客户（进程）；如果理发师（CPU/处理者）唤醒机制设计不好，会出现“忙等待”或“死锁”。

[阅读网页](https://thinkingmodels.site/entries/detail/m03837)