操作系统（ 第四版） 高职应用技术专业 汤承林 张爱国 第7章 进程的并发.pptVIP

尚辅网 第7章 进程的并发 7.1 进程的PV操作 7.2 进程的互斥 7.3 进程的同步 7.4 死锁 7.5 进程通信 本章目标 理解与掌握进程的临界区、PV操作的基本知识。 理解与掌握进程的互斥与同步的基本知识。 理解与掌握进程通信的信箱的基本知识。 7.1 进程的PV操作 7.1.1 进程的并发性 7.1.2 临界区和临界资源 7.1.3 PV操作 7.1.1 进程的并发性 在多道程序设计的系统中，若干个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。因此，系统中会同时存在许多进程，在单处理器的情况下，这些进程轮流地占用处理器．即一个进程的工作没有全部完成之前，另一个进程就可开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为并发进程。 7.1.2 临界区和临界资源 1.临界资源 一次仅允许一个进程使用的资源称为临界资源。 2.临界区 每个进程中访问临界资源的那段程序称为临界区。 3.与时间有关的错误 4. 临界区的管理要求： ① 一次至多一个进程能够进人临界区，当有进程在临界区执行时，其它想进人临界区执行的进程必须等待； ② 不能让一个进程无限制地在临界区执行，即任何一个进人临界区的进程必须在有限的时间内退出临界区； ③ 不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。 空则让进、忙则等待、等则有限、等则让权。 例如，某游乐场设置了一个自动计数系统，用一个计数器count指示在场的人数,。当有1人进人时，进程P1实现计数加１，当退出1人时，进程P2实现计数减１。假定某时刻的计数值count=n，这时有一个人要进入，正好另一个人要退出，于是进程P1和P2都要执行。那么各自完成了count+1和count-1的工作后，计数器的值为多少？ 7.1.3 PV操作 PV操作是由两个操作P操作和V操作组成。这两个操作是两个不可中断的过程，它们在屏蔽中断的情况下连续执行。把不可中断的过程称作原语，于是P操作和V操作也可称为P操作原语和V操作原语简称PV操作。PV操作是对信号量进行操作，它们的定义如下： P操作P（S）将信号量S减去1，若S0则调用P（S）的进程被置成等待信号量Ｓ的状态。 V操作V（S）：将信号量S加1，若S≤0，则释放一个等待信号量S的进程。 （1）信息号S是一个特殊的整型变量，信量号S的值描述了可用资源的数量或等待该资源的进程个数，当S≥0时表示可用资源数；当S＜0时其绝对值|S|表示等待该资源的进程数。 （2）W（S）表示将调用过程的进程置成等待信号量Ｓ的状态。 （3）R（S）表示释放一个等待信号量S的进程。信号量S的初值为0或1或其它整数，它应在系统初始化时确定。 7.2 进程的互斥 进程的互斥是指：当有若干个进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用，其它要使用该资源的进程必须等待，直到占用资源者释放了该资源。 利用P-V操作实现互斥： A进程 B进程 ……. …….. p(s) p(s) 临界区 临界区 v(s) v(s) ……. ……. int count； semaphore S； S=1； void P1() { while(true) { int R1； P（S）； R1=count； R1=R1+1； count=R1； V（S）； } 7.3 进程的同步 进程的同步是并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到这才被唤醒。 PV操作不仅可以用来实现互斥进入临界区而且还是一个简单而又方便的同步工具，用它来解决生产者/消费者问题。 例1：现在假定有一个生产者