导图社区 互斥和同步
这是一篇关于互斥和同步的思维导图,主要内容包括:信号量机制,互斥的硬件实现方法,互斥的软件实现方法,jin。
这是一篇关于调度的思维导图,主要内容包括:调度算法,处理机调度。介绍详细,描述全面,希望对感兴趣的小伙伴有所帮助!
这是一篇关于进程与线程的思维导图,主要内容包括:线程的状态与转换,线程,进程通信,进程控制,进程的状态与转换,进程。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
互斥和同步
jin
互斥的软件实现方法
单标志法
在进入区只检查不上锁
退出区将使用权移交给另一个进程
不符合“空闲让进”
双标志先检查
在进入区先检查后上锁,在退出区解锁
不符合“忙则等待”
双标志后检查
在进入区先上锁后检查,退出区解锁
不符合“空闲让进”“有限等待”,可能导致饥饿
Peterson算法
主动争取主动谦让,检查对方意愿和最后谦让
不符合“让权等待”,发生忙等
互斥的硬件实现方法
中断屏蔽方法
TestAndSet
Swap(XCHG)
信号量机制
整型信号量
整数型变量作为信号量,数值表示某种资源数
对信号量只能执行初始化、P(wait)、V(signal)三种操作
记录型信号量
S.value表示某种资源数,S.L表示指向该资源的队列
P操作先S.value--,之后可能需要执行block原语
V操作先S.value++,之后可能需要执行wakeup原语
实现系统资源的申请和释放,实现进程互斥、进程同步
前V后P实现进程同步