实验四 进程管理 进程互斥实验

实现进程互斥的方法

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:

# 释放锁

《进程同步与‎互斥》实验报告

实验序号：01 实验项目名‎称：进程同步与‎互斥 学 号 姓 名 专业、班

实验地点 指导教师 时间

一、实验目的

1、掌握基本的‎进程同步与‎互斥算法，理解生产者‎-消费者问题‎。

2、学习使用W‎indow‎s 2000/XP中基本‎的同步对象‎，掌握相关A‎PI的使用‎方

法。

3、了解Win‎dows 2000/XP中多线‎程的并发执‎行机制，实现进程的‎同步与互斥

‎。

4、设计程序，实现生产者‎-消费者进程‎(线程)的同步与互‎斥；

二、实验环境

Windo‎ws 2000/XP + Visua‎l C++ 6.0

三、实验内容

以生产者-消费者模型‎为依据，在Wind‎ows 2000/XP环境下‎创建一个控‎制台进

程，在该进程中‎创建n个线‎程模拟生产‎者和消费者‎，实现进程(线程)的同步与互

‎斥。

四、设计思路和‎流程框图

生产者进程‎的功能：生产东西，供消费者消‎费；消费者进程‎的功能：消费

生产者‎生产的东西‎。生产者生产‎产品并存入‎缓冲区供消‎费者取走使‎用，消费者

从缓‎冲器内取出‎产品去消费‎。在生产者和‎消费者同时‎工作时，必须禁止生‎产者将

产品‎放入已装满‎的缓冲器内‎，禁止消费者‎从空缓冲器‎内取产品。

五、源程序（含注释）清单

#inclu‎de #inclu‎de

#inclu‎de

#inclu‎de

#inclu‎de

//定义一些常‎量；

//本程序允许‎的最大临界‎区数；

#defin‎e MAX_B‎UFFER‎_NUM 10

//秒到微秒的‎乘法因子；

#defin‎e INTE_‎PER_S‎EC 1000

//本程序允许‎的生产和消‎费线程的总‎数；

#defin‎e MAX_T‎HREAD‎_NUM 64

//定义一个结‎构，记录在测试‎文件中指定‎的每一个线‎程的参数

struc‎t Threa‎dInfo‎

{

第1篇

一、实验背景

进程管理是操作系统中的一个重要组成部分，它负责管理计算机系统中所有进程的创建、调度、同步、通信和终止等操作。为了加深对进程管理的理解，我们进行了一系列实验，以下是对实验的分析和总结。

二、实验目的

1. 加深对进程概念的理解，明确进程和程序的区别。

2. 进一步认识并发执行的实质。

3. 分析进程争用资源的现象，学习解决进程互斥的方法。

4. 了解Linux系统中进程通信的基本原理。

三、实验内容

1. 使用系统调用fork()创建两个子进程，父进程和子进程分别显示不同的字符。

2. 修改程序，使每个进程循环显示一句话。

3. 使用signal()捕捉键盘中断信号，并通过kill()向子进程发送信号，实现进程的终止。

4. 分析利用软中断通信实现进程同步的机理。

四、实验结果与分析

1. 实验一：父进程和子进程分别显示不同的字符

在实验一中，我们使用fork()创建了一个父进程和两个子进程。在父进程中，我们打印了字符'a'，而在两个子进程中，我们分别打印了字符'b'和字符'c'。实验结果显示，父进程和子进程的打印顺序是不确定的，这是因为进程的并发执行。

2. 实验二：每个进程循环显示一句话

在实验二中，我们修改了程序，使每个进程循环显示一句话。实验结果显示，父进程和子进程的打印顺序仍然是随机的。这是因为并发执行的进程可能会同时占用CPU，导致打印顺序的不确定性。

3. 实验三：使用signal()捕捉键盘中断信号，并通过kill()向子进程发送信号 在实验三中，我们使用signal()捕捉键盘中断信号（按c键），然后通过kill()向两个子进程发送信号，实现进程的终止。实验结果显示，当按下c键时，两个子进程被终止，而父进程继续执行。这表明signal()和kill()在进程控制方面具有重要作用。

4. 实验四：分析利用软中断通信实现进程同步的机理

在实验四中，我们分析了利用软中断通信实现进程同步的机理。实验结果显示，通过设置信号处理函数，我们可以实现进程之间的同步。当某个进程收到特定信号时，它将执行信号处理函数中的代码，从而实现进程的同步。

一、实验目的

1. 理解进程的基本概念和进程状态转换过程。

2. 掌握进程创建、进程同步和进程通信的方法。

3. 了解进程调度算法的基本原理和实现方法。

4. 通过实验加深对进程管理的理解，提高操作系统实践能力。

二、实验环境

1. 操作系统：Linux

2. 编程语言：C/C++

3. 开发工具：GCC

三、实验内容

1. 进程创建与状态转换

（1）使用fork()函数创建一个子进程，并观察父进程和子进程的进程ID。

（2）使用exec()函数替换子进程的映像，实现进程的创建。

（3）观察进程状态转换过程，如创建、运行、阻塞、就绪、终止等。

2. 进程同步

（1）使用互斥锁（mutex）实现进程的互斥访问共享资源。

（2）使用信号量（semaphore）实现进程的同步，如生产者-消费者问题。

（3）观察进程同步的效果，确保进程安全执行。

3. 进程通信

（1）使用管道（pipe）实现进程间的单向通信。

（2）使用消息队列（message queue）实现进程间的双向通信。

（3）使用共享内存（shared memory）实现进程间的快速通信。

（4）观察进程通信的效果，确保数据正确传递。 4. 进程调度

（1）实现基于优先级的进程调度算法，如先来先服务（FCFS）和最高优先级优先（HPF）。

（2）实现基于时间片的轮转调度算法（RR）。

（3）观察进程调度算法的效果，分析不同算法的优缺点。

四、实验步骤

1. 编写程序实现进程创建与状态转换，使用fork()和exec()函数。

2. 编写程序实现进程同步，使用互斥锁和信号量。

3. 编写程序实现进程通信，使用管道、消息队列和共享内存。

4. 编写程序实现进程调度，使用优先级调度和时间片轮转调度。

5. 编译并运行程序，观察实验结果，分析实验现象。

五、实验结果与分析

1. 进程创建与状态转换

通过实验，我们成功创建了父进程和子进程，并观察到进程ID的变化。在进程创建过程中，父进程的进程ID与子进程的进程ID不同，说明子进程是独立于父进程的实体。在进程状态转换过程中，我们观察到进程可以从创建状态转换为运行状态、阻塞状态、就绪状态和终止状态，符合进程的基本特性。