同步互斥操作方法

实验、进程的同步与互斥——⽣产者消费者

1. 1. 实验⽬的

两个或两个以上的进程,不能同时进⼊关于同⼀组共享变量的临界区域,否则可能发⽣与时间有关的错误,这种现象被称作进程互斥。对CPU的

速度和数⽬不做出任何假设的前提下，并发进程互斥访问临界资源，是⼀个较好的解决⽅案。另外，还需要解决异步环境下的进程同步问

题。所谓异步环境是指：相互合作的⼀组并发进程，其中每⼀个进程都以各⾃独⽴的、不可预知的速度向前推进；但它们⼜需要密切合作，

以实现⼀个共同的任务，即彼此“知道”相互的存在和作⽤。

实验⽬的：分析进程争⽤资源的现象，学习解决进程同步与互斥的⽅法。

本实验属于设计型实验，实验者可根据⾃⾝情况选⽤合适的开发环境和程序架构。

1. 2. 实验原理

信号量的PV操作与处理相关，P表⽰通过的意思，V表⽰释放的意思。

1962年，狄克斯特拉离开数学中⼼进⼊位于荷兰南部的艾恩德霍芬技术⼤学(Eindhoven Technical University)任数学教授。在这⾥，他参加

了X8计算机的开发，设计与实现了具有多道程序运⾏能⼒的操作系统——THE Multiprogramming System。THE是艾恩德霍芬技术⼤学的荷

兰⽂Tchnische Hoogeschool Eindhov –en的词头缩写。狄克斯特拉在THE这个系统中所提出的⼀系统⽅法和技术奠定了计算机现代操作系

统的基础，尤其是关于多层体系结构，顺序进程之间的同步和互斥机制这样⼀些重要的思想和概念都是狄克斯特拉在THE中⾸先提出并为以

后的操作系统如UNIX等所采⽤的。

为了在单处理机的情况下确定进程(process)能否占有处理机，狄克斯特拉将每个进程分为“就绪”(ready)、“运⾏”(running)和“阻塞”(blocking)

三个⼯作状态。由于在任⼀时刻最多只有⼀个进程可以使⽤处理机，正占⽤着处理机的进程称为“运⾏”进程。当某进程已具备了使⽤处理机

的条件，⽽当前⼜没有处理机供其使⽤，则使该进程处于“就绪”状态。当运⾏进程由于某种原因⽆法继续运⾏下去时，就停⽌其占⽤处理

互斥与同步

互斥与同步是计算机科学中两个重要的概念，它们是多线程编程中必须掌握的知识点。本文将介绍互斥与同步的概念、原理、实现方式以及应用场景。

一、互斥

1.1 概念

互斥是指在多线程并发执行时，对于共享资源的访问需要保证线程之间的排他性，即在任意时刻只有一个线程能够访问共享资源。

1.2 原理

互斥的实现基于锁机制，即在访问共享资源前获取锁，在使用完毕后释放锁。这样可以保证在任意时刻只有一个线程能够获得锁，从而避免了多个线程同时访问共享资源造成的数据竞争问题。

1.3 实现方式

常见的实现方式包括：

（1）临界区：将对共享资源的访问限制在一个代码块内，在进入临界区前获取锁，在离开临界区后释放锁。

（2）信号量：通过计数器来控制同时进入临界区的线程数量，当计数器为0时表示当前没有进入临界区的线程，当计数器大于0时表示当前有进入临界区的线程。

（3）互斥量：是一种特殊的信号量，只能被一个线程获取，其他线程需要等待该线程释放互斥量后才能获取。

1.4 应用场景

互斥常用于对共享资源的访问控制，例如多个线程同时访问同一个文件、数据库或网络连接等。

二、同步

2.1 概念

同步是指在多线程并发执行时，保证线程之间的协调和顺序性，使得程序按照预期的顺序执行。

2.2 原理

同步的实现基于信号机制，即在某个条件满足时通知其他线程进行操作。例如，在生产者-消费者模型中，当生产者生产了数据后需要通知消费者进行消费。

2.3 实现方式

常见的实现方式包括：

（1）条件变量：通过等待和唤醒操作来实现对某个条件的等待和通知。

（2）事件对象：是一种特殊的条件变量，可以通过事件对象来设置和清除事件状态，并在事件状态发生改变时通知其他线程进行操作。

（3）屏障：是一种同步原语，在多个线程到达屏障点时会被阻塞，直到所有线程都到达后才会继续执行。

2.4 应用场景

同步常用于对线程之间的协调和顺序性控制，例如在多个线程之间进行任务分配、消息传递等。

实现进程互斥的方法

1. 什么是进程互斥？

在计算机科学中，进程互斥是指对共享资源的访问进行控制，以确保同时只有一个进程可以访问该资源。这种控制机制可以防止多个进程同时修改共享资源而导致数据不一致或冲突。

2. 进程互斥的重要性

在多进程环境下，多个进程可能会同时访问共享资源，如果没有合适的控制机制，就会出现竞态条件（Race Condition），导致程序出现不可预料的错误。

通过实现进程互斥，可以确保每次只有一个进程能够访问共享资源，从而避免竞态条件和数据冲突，提高程序的正确性和稳定性。

3. 实现进程互斥的方法

3.1 使用锁（Lock）

使用锁是最常见和简单的实现进程互斥的方法之一。锁可以分为两种类型：独占锁（Exclusive Lock）和共享锁（Shared Lock）。

• 独占锁：也称为互斥锁（Mutex），同一时间只允许一个线程持有该锁。当一个线程获得了独占锁后，其他线程就无法再获取该锁，直到持有锁的线程释放锁为止。

• 共享锁：也称为读写锁（Read-Write Lock），允许多个线程同时持有共享锁，但在某一时刻只能有一个线程获得独占锁。这种机制适用于对共享资源的读操作较多、写操作较少的场景。

使用锁可以通过以下步骤实现进程互斥：

1. 在进程中定义一个全局的锁对象。

2. 在需要访问共享资源的代码段前加上获取锁的操作。

3. 在访问完共享资源后释放锁。

下面是一个使用Python中threading模块提供的Lock类实现进程互斥的例子： import threading

# 定义全局锁对象

lock = threading.Lock()

def access_shared_resource():

# 获取锁

lock.acquire()

try:

# 访问共享资源

# ...

finally:

# 释放锁

详解进程同步与互斥机制⽬录⼀、什么是进程同步⼆、什么是进程互斥三、常见的进程同步与互斥机制

⼀、什么是进程同步

在多道批处理系统中，多个进程是可以并发执⾏的，但由于系统的资源有限，进程的执⾏不是⼀贯到底的， ⽽是⾛⾛停停，以不可预知的速度向前推进，这就是进程的异步性。

那么，进程的异步性会带来什么问题呢？举个例⼦，如果有 A、B 两个进程分别负责读和写数据的操作，这两个线程是相互合作、相互依赖的。那么写数据应该发⽣在读数据之前。⽽实际上，由于异步性的存在，可能会发⽣先读后写的情况，⽽此时由于缓冲区还没有被写⼊数据，读进程 A 没有数据可读，因此读进程 A 被阻塞。

进程同步（synchronization）就是⽤来解决这个问题的。从上⾯的例⼦我们能看出，⼀个进程的执⾏可能影响到另⼀个进程的执⾏，所谓进程同步就是指协调这些完成某个共同任务的并发线程，在某些位置上指定线程的先后执⾏次序、传递信号或消息。

再举个⽣活中的进程同步的例⼦，你想要喝热⽔，于是你打了⼀壶⽔开始烧，在这壶⽔烧开之前，你只能⼀直等着，⽔烧开之后⽔壶⾃然会发⽣响声提醒你来喝⽔，于是你就可以喝⽔了。就是说⽔烧开这个事情必须发⽣在你喝⽔之前。注意不要把进程同步和进程调度搞混了：

进程调度是为了最⼤程度的利⽤ CPU 资源，选⽤合适的算法调度就绪队列中的进程。进程同步是为了协调⼀些进程以完成某个任务，⽐如读和写，你肯定先写后读，不能先读后写吧，这就是进程同步做的事情了，指定这些进程的先后执⾏次序使得某个任务能够顺利完成。

⼆、什么是进程互斥

同样的，也是因为进程的并发性，并发执⾏的线程不可避免地需要共享⼀些系统资源，⽐如内存、打印机、摄像头等。举个例⼦：我们去学校打印店打印论⽂，你按下了 WPS 的 “打印” 选项，于是打印机开始⼯作。 你的论⽂打印到⼀半时，另⼀位同学按下了 Word 的 “打印” 按钮，开始打印他⾃⼰的论⽂。想象⼀下如果两个进程可以随意的、并发的共享打印机资源，会发⽣什么情况？