同步与互斥（一）

置顶暮-夜染

于 2024-07-20 19:06:39 发布

阅读量717

点赞数 30

分类专栏：操作系统文章标签：系统架构学习

本文链接：https://blog.csdn.net/qq_74259765/article/details/140575965

版权

6 篇文章 0 订阅

订阅专栏

一. 同步与互斥基本概念

多道程序环境下，进程并发执行，为了协调不同进程之间的相互制约关系，引入** 进程同步** 的概念。

如：计算 1+1 × 3，假设系统产生加法进程和乘法进程，由于进程异步性，可能发生先计算加法后计算乘法；
因此需要制定一种机制约束加法进程在乘法进程执行结束后发生。

临界区与临界资源：

**临界区：**对临界资源的访问，必须互斥进行，每个进程中，访问临界资源的代码段 称为临界区。
访问临界资源的过程：
- 进入区：检查是否可以进入临界区。如果可以进入，将设置访问临界区标志，阻止其他进程进入。
- 临界区：访问临界资源的那段代码，又称临界段。
- 退出区：清除访问临界区的标志。
- 剩余区：代码中剩余的部分。

联想截图_20240720160150.png

亦称直接制约关系，是指为完成某种任务而建立的≥2个进程，由于需要协调它们的运行次序而等待、传递信息产生的制约关系。源于进程之间的合作
例如：进程A通过单缓冲向进程B提供数据。
- 缓存区empty：B进程阻塞，A进程送入数据唤醒进程B。
- 缓冲区full： A进程被阻塞，进程B取走数唤醒进程A。

亦称间接制约关系。一个进程A进入临界区使用临界资源时，另一个进程必须等待。进程A退出临界区后，另一进程才允许访问临界资源。
例如：仅有一台打印机的系统中，两个进程A和B。
- 若进程A需要打印，但是打印机已经被分配给进程B，则进程A阻塞。
- 进程B释放打印机后，唤醒进程A，从阻塞态变为就绪态。

实现临界区互斥遵循的准则：

为了禁止两个进程同时进入临界区。

进入区设置并检查访问临界区标志，已有进程进入临界区，则通过在进入区循环检查进行等待，进程离开后在退出区修改标记。

设置一个公用整形变量 turn，指示允许进入临界区的进程标号。turn=N，表示允许进程 P(N) 进入临界区；进程退出临界区时，转移临界区使用权，如进程 P(i) 退出临界区，将 turn 置为 j。（i ≠ j）
特点：

每次只允许一个进程进入临界区。
两个进程必须交替进入临界区，若只有两个进程，进程 P(B) 不再进入临界区，则进程 P(A) 从临界区退出后，由于修改后 turn = B，（此时临界区空闲）进程 P(A) 将不能再次进入临界区。【违背了“空闲让进”原则】

联想截图_20240720180129.png

设置布尔型数组 flag[2] ,标记各个进程想进入临界区的意愿，flag[i] = true 表示进程 P(i) 想要进入临界区【i=0 或 1】

P(i) 进入临界区之前，先检查对方是否想进入临界区；
- 若 flag[ 1-i ] = true，则 P(i) 进程等待，否则设置 flag[ i ] = true，然后进入临界区。
P(i) 退出临界区时，设置 flag[ i ] = false。

联想截图_20240720180257.png

优点：不需要交替进入，可以连续使用。
缺点：可能存在 P(0) 和 P(1) 同时进入临界区。
- 上图中，按照 ①⑤②⑥③⑦ 执行的时候【即检查对方标记后和设置自己的标记前可能发生进程切换】，出现两个进程都通过检查的情况，同时进入临界区。（违背“忙则等待”原则）。原因在于检查和设置操作不是一气呵成的。