操作系统——进程同步与互斥

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.实现

"读"优先

"写"优先

总结:

(3)哲学家进餐问题

1.问题描述

2.“死锁"问题的产生

3.解决方案

总结:

2.3.5

管程

(1)管程的定义和基本特征

(2)拓展1:解决生产者消费者问题

(2)拓展2:java中1类似于管程的机制

总结:

经验分享 程序员 微信小程序 职场和发展