认知脚手架

正在准备你的认知工作台

arrow_back_ios_new
MENTAL MODEL · M3837

熟睡的理发师问题

Sleeping Barber Problem
系统复杂高支撑系统论
已收录
account_tree

Version 1.0.0 · 更新于 2026-07-28

CORE DEFINITION · 核心定义

理发店有一个理发师、一把理发椅和几把等候椅。没有顾客时理发师睡觉;顾客来了叫醒他;如果理发师在忙且等候椅满了,顾客就离开。

SCAFFOLDING EFFECT · 脚手架效应

psychology

降低认知负荷

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

anchor

锚定快速决策

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

MINIMUM ACTION · 最小行动

进行中 0/3

在一个真实场景中练习这个模型:

勾选记录你的进度(本机暂存)
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more

来源明确性: 明确

  • link
    en.wikipedia.orghttps://en.wikipedia.org/wiki/Sleeping_barber_problemZH · 明确
    verified

RELATED MODELS · 相关模型