进程同步的几种方式

每个进程中访问临界资源的那段程序称为临界区(临界资源是一次仅允许一个进程使用的共享资源)。每次只准许一个进程进入临界区,进入后不允许其他进程进入。

一、信号量

用于进程间传递信号的一个整数值。在信号量上只有三种操作可以进行:初始化,P操作和V操作,这三种操作都是原子操作。

 P操作(递减操作)可以用于阻塞一个进程,V操作(增加操作)可以用于解除阻塞一个进程。

 基本原理是两个或多个进程可以通过简单的信号进行合作,一个进程可以被迫在某一位置停止,直到它接收到一个特定的信号。该信号即为信号量s。

为通过信号量s传送信号,进程可执行原语semSignal(s);操作

为通过信号量s接收信号,进程可执行原语semWait(s);P操作

如果相应的信号仍然没有发送,则进程被阻塞,直到发送完为止。

可把信号量视为一个具有整数值的变量,在它之上定义三个操作:

 一个信号量可以初始化为非负数

semWait操作使信号量s减1.若值为负数,则执行semWait的进程被阻塞。否则进程继续执行。

semSignal操作使信号量加1,若值大于或等于零,则被semWait操作阻塞的进程被解除阻塞。

使用P、V原语操作实现进程间的同步,分为3步:

首先为各并发进程设置私用信号量

然后为私用信号量赋初值

最后利用P、V原语和私用信号量规定各进程的执行顺序

二、管程

管程是由一个或多个过程、一个初始化序列和局部数据组成的软件模块,其主要特点如下:

局部数据变量只能被管程的过程访问,任何外部过程都不能访问。

一个进程通过调用管程的一个过程进入管程。

在任何时候,只能有一个进程在管程中执行,调用管程的任何其他进程都被阻塞,以等待管程可用。

     管程通过使用条件变量提供对同步的支持,这些条件变量包含在管程中,并且只有在管程中才能被访问。有两个函数可以操作条件变量:

cwait(c):调用进程的执行在条件c上阻塞,管程现在可被另一个进程使用。

csignal(c):恢复执行在cwait之后因为某些条件而阻塞的进程。如果有多个这样的进程,选择其中一个;如果没有这样的进程,什么以不做。

三、消息传递 生产者-消费者模型

     消息传递的实际功能以一对原语的形式提供:

send(destination,message)

receive(source,message)

     这是进程间进程消息传递所需要的最小操作集。

     一个进程以消息的形式给另一个指定的目标进程发送消息;

     进程通过执行receive原语接收消息,receive原语中指明发送消息的源进程和消息。

C++ 进程间线程同步三种方法

三种方法:

1、互斥对象

2、事件对象

3、关键代码段

三种比较:

互斥对象和事件对象都属于内核对象,利用内核对象进行线程同步,速度较慢,但利用互斥对象和事件对象这样的内核对象,可以在多个进程中的各个线程间进行同步。

关键代码段是工作在用户方式下,同步速度较快,但在使用关键代码段时,很容易进入死锁状态,因为在等待进入关键代码段时无法设定超时值。

在构造函数中初始化临界对象,析构函数中离开,资源调用中enter,调用结束后leave。

操作系统教程中进程线程的同步的四种方法

1、临界区

2、互斥量 互斥也可以在不同的应用程序的线程间实现对资源的安全共享

3、信号量

4、事件 

参考https://blog.csdn.net/chen134225/article/details/81772185

http://www.360doc.com/content/11/1005/15/6139921_153554461.shtml

你可能感兴趣的:(进程同步的几种方式)