《操作系统》学习笔记：进程同步

目录

一. 进程同步

1.1 引入原因：

1.2 制约关系：进程的同步与互斥就是为了解决这些制约关系

在操作系统中，实现进程同步的机制有信号量机制。

二. 临界资源

1.1 定义 ：

1.2 临界区定义：

1.3 进程同步机制应遵循的四个原则:

 三.临界区互斥

1.4 如何去使用临界区互斥

1.5 如何解决进程互斥

---

一. 进程同步

1.1 引入原因：

                协调进程之间的相互制约关系。

1.2 制约关系：

1. 同步制约关系 : 亦称直接制约关系。

• 要先完成A，B才能得到运行。

 

     2.互斥制约关系 : 也称间接制约关系。

• 如果A运行了，B就不能运行。
• 若干进程享受同一资源时，任意时刻最多允许一个进程去使用。比如：厕所

进程的同步与互斥就是为了解决这些制约关系！！！ 

• 在操作系统中，实现进程同步的机制有信号量机制和管程机制。

• 像xxx系统、管道这些都属于高级通信工具，而信号量它是一个量，它属于是一种低级通信工具。

二. 临界资源

1.1 定义 ：

          临界资源：一次仅允许一个进程使用的资源。Eg：打印机

1.2 临界区定义：

          临界区：在每个进程中访问临界资源的那段程序或者代码称为临界区。

1.3 进程同步机制应遵循的四个原则:

1. 空闲让进：资源无占用，允许占用。如果有若干进程要求进入空闲的临界区，一次只允许一个进程进入。
2. 忙则等待：资源被占用，请求进程等待。任意时刻，处于临界区内的进程不可多于一个，如已有进程进入到自己的临界区，则其它所有试图进入临界区的进程必须等待。
3. 有限等待：进入临界区的进程要在有限时间内退出，以便其它进程能及时进入到自己的临界区，避免其他进程出现“死等”现象。
4. 让权等待：等待时，进程需要让出CPU。如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象，浪费CPU资源。

三.临界区/进程互斥

1.4 如何去使用临界区/进程互斥

• 信号量 ：利用PV操作实现临界区/进程互斥（PV操作是一种原语）
• 设临界资源 m = 1，一次P(m)操作使用了该资源，原来的资源是1，使用了之后减1变为0；一次V(m)操作放回了该m资源，则 m + 1 = 1。
• P操作 - {使用 - 1}  V操作 - {放回 + 1} 
• PV操作是一种低级进程通信原语。
• 原语的意思是其操作只能一气呵成，不可以被打断。 => P、V操作相当于一个封死的模块，不可以被打断。

1.5 如何解决进程互斥

• 解决进程互斥最简单的办法是加锁
• 加锁机制实现互斥的问题 :  1. 进程出现“忙等”状况，浪费CPU资源。

                                                    2. 锁本身也是临界资源，存在隐患