简单介绍计算机网络知识信号量机制的内容
树图思维导图提供 计算机知识信号量机制思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识信号量机制思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:793ead8da1e9556e979ec27ba5624571
信号量机制思维导图模板大纲
记录型信号量
增加一个进程链表指针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为负表示有进程处于阻塞态等待使用资源
树图思维导图提供 GB/T19001-2016/ISO9001:2015思维导图结构 在线思维导图免费制作,点击“编辑”按钮,可对 GB/T19001-2016/ISO9001:2015思维导图结构 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:05b6fb33547623a34a768fe8f408a354
树图思维导图提供 语言 在线思维导图免费制作,点击“编辑”按钮,可对 语言 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:e3c34a2dbcdf6d55274c15d7305358f9