操作系统——进程同步与互斥
2.3.1
进程的同步与互斥
(1)进程同步
(2)进程互斥
1.逻辑简要:
2.四个原则:
总结:
2.3.2
进程互斥的硬件实现方法
1.中断屏蔽方法
2.TestAndSet指令
3.Swap指令
总结:
2.3.3
信号量机制
(1)信号量机制的定义
1.整型信号量
2.记录型信号量
例子:
小结:
总结:
(2)信号量机制实现进程互斥
(3)信号量机制实现进程同步
(4)信号量机制实现前驱关系
总结:
2.3.4
经典问题
(1)生产者—消费者问题
1.问题描述
2.问题分析
3.实现
4.P操作顺序不能更改的原因
总结:
(2)读者—写者问题
1.问题描述
2.问题分析
3.实现
"读"优先
"写"优先