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

目录

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类似于管程的机制

总结:


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类似于管程的机制

总结:


版权声明:本文为study_maker原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。