目录
一. 进程同步
1.1 引入原因:
协调进程之间的相互制约关系。
1.2 制约关系:
- 同步制约关系 : 亦称直接制约关系。
- 要先完成A,B才能得到运行。
2.互斥制约关系 : 也称间接制约关系。
- 如果A运行了,B就不能运行。
- 若干进程享受同一资源时,任意时刻最多允许一个进程去使用。比如:厕所
进程的同步与互斥就是为了解决这些制约关系!!!
-
在操作系统中,实现进程同步的机制有信号量机制和管程机制。
- 像xxx系统、管道这些都属于高级通信工具,而信号量它是一个量,它属于是一种低级通信工具。
二. 临界资源
1.1 定义 :
临界资源:一次仅允许一个进程使用的资源。Eg:打印机
1.2 临界区定义:
临界区:在每个进程中访问临界资源的那段程序或者代码称为临界区。
1.3 进程同步机制应遵循的四个原则:
- 空闲让进:资源无占用,允许占用。如果有若干进程要求进入空闲的临界区,一次只允许一个进程进入。
- 忙则等待:资源被占用,请求进程等待。任意时刻,处于临界区内的进程不可多于一个,如已有进程进入到自己的临界区,则其它所有试图进入临界区的进程必须等待。
- 有限等待:进入临界区的进程要在有限时间内退出,以便其它进程能及时进入到自己的临界区,避免其他进程出现“死等”现象。
- 让权等待:等待时,进程需要让出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. 锁本身也是临界资源,存在隐患