进程同步互斥|操作系统
文章目录
进程同步互斥
一、进程同步
| 异步 | 同步 |
|---|---|
| 各并发执行的进程以各自独立的、不可预知的速度向前推进 | 又称直接制约关系，它是指为完成某种任务而建立的两个或者多个进程，这些进程因为需要在某些位置上协调他们的工作次序而产生的制约关系 |
二、进程互斥
| 进程同步 | 进程互斥 |
|---|---|
| 直接约束关系 | 间接制约关系 |
进程互斥的软件实现方法
1.单标志法
2.双标志先检查法
3.双标志后检查法
4.Peterson算法
进程互斥的硬件实现方法
1.中断屏蔽方法
2.TestAndSet指令
3.Swap指令
信号量机制
1.整型信号量
2.记录型信号量
超重要