OS CH6

CH6 Process Synchronization

6.1 background

首先区分清楚并发(concurrency)并行(parallelism)这两个概念: alt text 第一个是并行,即在多核cpu上多个进程同时执行;第二个是并发,即多个进程在单核cpu上快速交替执行

对于协作的并发进程,比如说它们试图修改同一个数据,那么为了确保对于这个数据修改的顺序等等是正确的,我们就需要引入恰当的保证同步的机制。 alt text答案是3;这种题目需要认真仔细分析(严格按照三步来走),相当于寄存器不管怎么样肯定要把整个循环全加上去

alt text进程资源竞争的三个问题

6.2 The Critical-Section Problem(临界区问题)

临界区是访问共享资源的一段代码;如果有的数据需要互斥的访问(比如说打印机,同时只能有一个进程使用),那么就需要确保只有一个进程的的临界区在执行

具体来说看下面这段:alt text

下面会介绍主要的三种方法(最重要的是软件方法和信号量机制)

对于这个部分的总结:alt text


OS CH6
https://zrwrz.github.io/2025/11/24/OS-CH6/
作者
zrw
发布于
2025年11月24日
许可协议