计算机理论知识信号量机思维导图
简单介绍信号量机制内容
树图思维导图提供 计算机理论知识信号量机思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机理论知识信号量机思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：8a153c9ee384692e05aa623a879125e9
思维导图大纲
信号量机制思维导图模板大纲
类型
记录型信号量
增加一个进程链表指针list，用于链接所有等待进程；先加一或减一，再阻塞或唤醒
实现了让权等待
AND型信号量
一次性分配进程所需的全部资源，待进程使用完后再一起释放
信号量集
对AND信号量进行扩充，设置资源分配下限，一次能分配多个资源
整型信号量
仅能通过两个标准原子操作wait和signal（P&V）；不遵循让权等待
wait(S): while(S<=0); S=S-1（这里可能卡在while语句一直循环占用处理器，故不遵循让权等待）
应用
实现进程互斥
S=1; P1（P;临界区；V）；P2（P；临界区；V）
S初值必须为1
实现前驱关系
前驱图
是一个有向无循环图，可记为DAG
初始结点、终止结点
结点具有重量，表示程序量或执行时间
实现进程同步
X在Y前面： S=0; X；V（S）;P（S）；Y
S初值为资源数量
特点
是低级进程通信，因为效率低、对用户不透明
PV操作是原子操作不可被中断；PV操作不是系统调用
V操作能让进程进入就绪状态；P操作能让进程进入阻塞状态
value为正表示还有同类资源；value为负表示有进程处于阻塞态等待使用资源
相关思维导图模板
树图思维导图提供 第六章 群体传播与组织传播_副本 在线思维导图免费制作，点击“编辑”按钮，可对 第六章 群体传播与组织传播_副本 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1672f555831e7d9a3bb2cf2fb792cb49
树图思维导图提供 主机安全防御 在线思维导图免费制作，点击“编辑”按钮，可对 主机安全防御 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：fa34d4fe2f232e3cb5713f4995d45a66
沪公网安备 31011502019485号
上海工商