笔灵AI论文写作三步搞定，GO>>
计算机考研知识信号量机制思维导图
免费下载
免费使用文件
Chihiro 浏览量：42022-11-12 16:07:33
已被使用0次
信号量机制主要包括三大部分
树图思维导图提供 计算机考研知识信号量机制思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考研知识信号量机制思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：68e940c0ce5a885184774430dc810a39
思维导图大纲
信号量机制思维导图模板大纲
类型
记录型信号量
增加一个进程链表指针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为负表示有进程处于阻塞态等待使用资源
沪公网安备 31011502019485号
上海工商