并发进程——进程的属性和管理

一、并发进程

进程同步：交往的并发进程之间通过交换信号或消息来达到调整相互速率，保证进程协调运行的目的。

同步机制：操作系统实现进程同步的机制，同常由同步原语组成。不同的同步机制采用不同的同步方法。常用的几种同步机制：信号量及P、V，管程和消息传递。

一）进程的顺序性和并发性

1、一个进程的顺序性：每个进程在顺序处理器上的执行是严格按序的，即只有当一个操作结束后，才能开始后继操作。

2、一组进程的并发性：这些进程的执行在时间上是重叠的，把这些可交叉执行的进程称为并发进程。

3、时间上的重叠性：一个进程的第一个操作是在另一个进程的最后一个操作之前开始的。

并发的进程可能是无关的，也可能是交往的。

4、Bernstein条件：并发进程的无关性是进程的执行与时间无关的一个充分条件。

二）与时间有关的错误：

1、两种表现形式：结果不唯一、永远等待。

三）进程的交互——协作和竞争

1、竞争：产生两个控制问题：死锁问题、饥饿问题。进程的互斥是解决进程间竞争关系的手段。临界区管理可以解决进程互斥问题。

2、协作：进程的同步是解决进程间协作关系的手段。

3、进程互斥关系是一种特殊的进程同步关系，即逐次使用互斥共享资源。

 

二、临界区管理

临界区：并发进程中与共享变量有关的程序段，共享变量代表的资源叫“临界资源”。

 

 

二、信号量

三、P、V

四、管程

五、消息传递