操作系统进程同步例题

实验三 进程同步

一、 实验目的：

1. 了解进程和线程的同步方法，学会运用进程和线程同步方法来解决实际

问题；

2. 了解windows系统下Win32 API或Pthread信号量机制的使用方法；

二、 实验预备内容：

1. 对书上所说基于信号量的有限缓冲的生产者－消费者问题；

2. 对于信号量的概念有大概的了解，知道如何用信号量的wiat()和

signal()函数如何取消应用程序进入临界区的忙等；

三、 实验环境说明：

此实验在Win7(32位)CodeBlocks环境下实现，采用WinAPI的信号量机制。

四、 实验内容：

设计一个程序解决有限缓冲问题，其中的生产者与消费者进程如下图所示。在Bounded-Buffer Problem（6.6.1节）中使用了三个信号量：empty（记录有多少空位）、full（记录有多少满位）以及mutex（二进制信号量或互斥信号量，以保护对缓冲区插入与删除的操作）。对于本项目，empty和full将采用标准计数信号量，而mutex将采用二进制信号量。生产者与消费者作为独立线程，在empty、full、mutex的同步前提下，对缓冲区进行插入与删除。本项目可采用Pthread或Win32 API。（本实

第二章 进程同步 一、选择最合适的答案

1. 用P、V操作管理临界区时，信号量的初值一般应定义为（ C ）。

A.–1 B.0 C.1 D.任意值

2. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。

A.1至 –(m-1) B.1至m-1 C.1至–m D.1至m 3. 在下面的叙述中，正确的是（ C ）。

A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4. 对进程间互斥地使用临界资源，进程可以（ D ）

A.互斥地进入临界区 B.互斥地进入各自的临界区

C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区

5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（ B ）。

A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待

6. 设两个进程共用一个临界资源的互斥

《操作系统》课程设计

题目：进程通信与进程同步机制实践

学院名称： 计算机科学与通信工程学院 班级学号： 学生姓名：

教师姓名： 教师职称：

2016年 1 月8日

目录

一 课程设计内容

二 开发环境 二 原理

五 主要数据结构和流程

六 原语对应的函数及算法

七 测试结果与分析 八 总结

九 源程序清单

一课程设计的内容

【设计内容】

某银行提供6个服务窗口(3个对私服务窗口，2个对公服务窗口，1个理财服务窗口、一台取号机和20个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号；若没有空座位，则在门外等待或离开。取号机每次仅允许一位顾客使用，有对公、对私和理财三类号，每位顾客只能选取其中一个。当营业员空闲时，通过叫号选取一位顾客，并为其服务。 【说明】

(1)可模拟设立一个服务时间区间如9：00-17:00，也可限定最大服务人数； (2)顾客达到时间随机，办理对私、对公、理财业务随机，每位顾客服务时间可设定在一定范围内。这些都可通过随机数产生。

(3)取号时顾客拿到的号含有号码和等待的人数，例如A、B、C分别代表对私、

操作系统课程设计报告

院（系）： 计算机工程学院 专业： 计算机科学与技术专业 学生姓名: ＿＿ 班级：＿＿ 学号:

题目： 用多进程同步方法演示“桔子-苹果”问题____ 起迄日期: ＿2012.07.02＿--2012.07.13＿ ____ 设计地点: 现代教育中心 指 导 教 师: 熊晓芸

2011—2012年度 第 2 学期 完成日期: 2012 年 7 月 13 日

一、 课程设计目的

本次实验进行操作系统课程设计的主要任务是模拟生产者和消费者的一个衍生，即

实现“橘子-苹果问题”。这个问题中有两个生产者，分别生产苹果核橘子，有两个消费者，分别消费橘子和苹果。同时，因为两个生产者和两个消费者对同一个缓冲区进行操作，所以应互斥的访问缓冲区以保证程序的正确性。本次实验的目的就是加深各个进程正确有效的对资源的访问，即同步和互斥。同时掌握信号量在互斥访问中的使用

进程管理实验报告

1．实验目的：

（1）理解进程/线程同步的方法，学会运用进程/线程同步的方法解决实际问题； （2）了解windows系统或unix/linux系统下中信号量的使用方法。

2．实验内容

编写一个有关生产者和消费者的程序：每个生产者每次生产一个产品存入仓库，每个消费者每次从仓库中取出一个产品进行消费，仓库大小有限，每次只能有一个生产者或消费者访问仓库。要求:采用信号量机制。

3、环境说明

本实验是在win7环境下使用dev编译器实现的，采用Win API的信号量机制。

4、程序设计说明

该程序根据教材中的消费者生产者问题编写的，使用了教材中提供的框架思路以及库函数，使用CreateThread建立新的线程，使用CreateMutex创建一个互斥信号量，使用CreateSemaphore创建信号量，使用ReleaseMutex释放线程的互斥信号量，使用ReleaseSemaphore对指定的信号量增加指定的值，使用WaitForSingleObject等待空位，使用CloseHandle在操作结束后关闭线程和信号量。

在这个程序里我设计了三个函数：

Int main（）是主函数，其中包含了缓冲区大小的设置，生产者消费者发出请求等内

进程管理实验报告

1．实验目的：

（1）理解进程/线程同步的方法，学会运用进程/线程同步的方法解决实际问题； （2）了解windows系统或unix/linux系统下中信号量的使用方法。

2．实验内容

编写一个有关生产者和消费者的程序：每个生产者每次生产一个产品存入仓库，每个消费者每次从仓库中取出一个产品进行消费，仓库大小有限，每次只能有一个生产者或消费者访问仓库。要求:采用信号量机制。

3、环境说明

本实验是在win7环境下使用dev编译器实现的，采用Win API的信号量机制。

4、程序设计说明

该程序根据教材中的消费者生产者问题编写的，使用了教材中提供的框架思路以及库函数，使用CreateThread建立新的线程，使用CreateMutex创建一个互斥信号量，使用CreateSemaphore创建信号量，使用ReleaseMutex释放线程的互斥信号量，使用ReleaseSemaphore对指定的信号量增加指定的值，使用WaitForSingleObject等待空位，使用CloseHandle在操作结束后关闭线程和信号量。

在这个程序里我设计了三个函数：

Int main（）是主函数，其中包含了缓冲区大小的设置，生产者消费者发出请求等内

实验三：进程同步实验

实验学时：3学时

一、实验目的

1、掌握操作系统的进程同步原理 2、熟悉linux的进程同步原语 3、设计程序，实现经典进程同步问题 二、实验基本原理

1、在计算机操作系统中，PV操作是进程管理中的难点。

首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S?1；

②如果S?0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S=S+1；

②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。

PV操作的意义：我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。

什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由PV操作来改变。

一般来说，信号量S?0

进程同步练习题

1．第二类读者写者问题，信号量解决方法

2．复印室里有一个操作员为顾客复印资料，有5把椅子供顾客休息等待复印。如果没有顾客，则操作员休息。当顾客来到复印室时，如果有空椅子则坐下来，并唤醒复印操作员；如果没有空椅子则必须离开复印室。

3．如果有三个进程R、W1、W2共享一个缓冲器B，而B中每次只能存放一个数。当缓冲器中无数时，进程R可以将从输入设备上读入的数存放到缓冲器中。若存放到缓冲器中的是奇数，则允许进程W1将其取出打印；若存放到缓冲器中的是偶数，则允许进程W2将其取出打印。同时规定：进程R必须等缓冲区中的数被取出打印后才能再存放一个数；进程W1或W2对每次存入缓冲器的数只能打印一次；W1和W2都不能从空缓冲中取数。写出这三个并发进程能正确工作的程序。

4．现有四个进程R1、R2、W1、W2，它们共享可以存放一个数的缓冲器B。进程R1每次把来自键盘的一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到缓冲器B中，供进程W2打印输出。为防止数据的丢失和重复打印，问怎样用信号量操作来协调这四个进程的并发执行。

5．有一个仓库，可以存放A和B两种产品，但要求： （1）每次只能存入一种产品（A或B）；

实验三 进程同步机制

一、实验内容:

学习Windows有关进程/线程同步的背景知识和API，学习windows平台下常用的同步方式，并分析2个实验程序（利用信号量实现两个进程间的同步和利用互斥量实现读者写者问题），观察程序的运行情况并分析执行结果。 二、实验目的:

在本实验中，通过对互斥量（Mutex）和信号量（Semaphore）对象的了解，来加深对Windows 进程、线程同步的理解。

(1) 了解互斥量和信号量对象。

(2) 通过分析实验程序，理解管理信号量对象的API。 (3) 理解在进程中如何使用信号量对象。

(4) 通过分析实验程序，理解在线程中如何使用互斥量对象。

(5) 理解父进程创建子进程的程序设计方法，理解在主线程中创建子线程的方法。 三、实验要求：

(1) 理解Windows有关进程/线程同步的背景知识和API。

(2) 按要求运行2个程序，观察程序执行的结果，并给出要求的结果分析。

(3) 参照3-2程序，写出一个实现单个生产者—消费者问题的算法，可以使用单个缓冲区，也可以使用缓冲池，生产者随机产生任意形式的数据并放入缓冲区中，消费者则以随机的时间间隔从缓冲区中取数据，随机时间请使用随机数产生。 四、并发与

进程调度习题

1.有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如表所示：

进程 P1 P2 P3 P4 P5 处理器时间 10 1 2 1 5 优先数 4 1 3 4 2 忽略进行调度等所花费的时间，请回答下列问题： （1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。

（2）分别计算出上述两种算法中各进程在就绪队列中的等待时间以及两种算法下的平均等待时间，假设优先数越大优先级越高。

2. 在单处理器环境中，有4道作业，其进入系统的时间和所需要的执行时间如下表所示：

作业 1 2 3 4 进入时间（小时） 要求运行时间（小时） 初始优先数 8.00 8.50 9.00 9.50 2.00 0.50 0.10 0.21 1 2 3 1 试分别计算在以下调度算法下，每个作业的周转时间和平均周转时间，其中周转时间是指作业从进入系统开始到作业完成离开系统所花费的时间。

（1）先来先服务调度算法；

（2）可剥夺的优先数调度算法，优先数采用动态优先数（假设优先数改变时机是在新进程进入系统时，优先数越大优先级越高），其计算方法如下：

作业已等待时间

优先数=