第7章 进程同步与进程通信.pptVIP

第7章 进程同步与进程通信 7.1 进程的顺序性与并发性 7.2 与时间有关的错误 7.3 临界区与PV操作 7.4 进程互斥 7.5 进程的同步 7.6 进程通信 7.7 线程概念 7.1.1 进程的顺序性 目前使用的计算机基本上是冯·诺依曼式的结构，其基本特点是处理器按指令地址的指示顺序执行指令。 进程的顺序性是指进程在顺序处理器上的执行是严格按序的，即按照程序规定的操作顺序，只有在前一个操作结束后才能开始后继操作。 当一个进程独占处理器顺序执行时，它具有两个特性： (1)封闭性，即进程执行的结果只取决于进程本身，不受外界影响。也就是说，进程执行的结果与其执行的速度无关。进程在执行过程中，不管连续不停顿地执行，还是断断续续走走停停地执行，都不会改变进程执行的结果。 (2)可再现性，即进程重复执行时，必定获得同样的结果。也即，只要初始条件相同，则无论在什么时间执行，无论执行多少次，都产生相同的结果。 7.1.2 进程的并发性 在多道程序设计系统中，若干作业可以同时执行，而每个作业又需要由多个进程的协作来完成，因此系统中会同时存在着许多进程。每一个进程都具有顺序性。在单处理器的情况下，这些进程要竞争处理器，它们必须轮流占用处理器，但是，进程什么时间能占用处理器能占用多长时间，这不仅取决于进程自身，而且还取决于进程调度策略，例如，有两个进程A和B，它们各自顺序执行的操作序列如下： 进程A：a1,a2,a3, …,am 进程B：b1,b2,b3, …,bn 在多道程序设计系统中，处理器会交替执行它们的操作，处理器可能按序列a1,b1,a2,b2,a3,b3…也可按序列,a1,a2,b1,b2,c1,c2…等执行，也就是说，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，我们说这些进程是可同时执行的，或称它们具有并发性，并且把可同时执行的进程称为并发进程。 7.1.2 进程的并发性 并发进程间的关系： 并发进程相互之间可能是无关的，也可能是有交互的。 如果一个进程的执行不影响其他进程的执行结果，也不依赖其他进程的进展情况，即它们是各自独立的，也就是说，一个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这些进程是无关的；并发进程间有交互是指一个进程的执行可能影响其他进程的执行结果，即一个进程的执行依赖其他进程的进展情况。有交互的并发进程一定共享某些资源。 有交互的进程并发执行时，执行结果与其执行的相对速度有关，例如：如果输入进程尚未把一批数据全部读入，处理进程就对其进行加工，那么其结果就会出错。因而并发执行会破坏“封闭性”和“可再现性”。 7.2 与时间有关的错误 一个进程运行时，由于自身或外界的原因而可能补中断，且断点是不固定的，一个进程被中断后，哪个进程可以运行，被中断的进程什么时候能再去占用处理器，这都是进程高度策略有关的。所以进程执行的速度不能由进程自己来控制。 对于有交互并发进程来说，可能有若干个并发进程同时使用某个共享资源，即一个进程一次使用尚未结束，另一个进程也开始使用，形成使用共享资源。如果对这种情况不加控制，在使用共享资源时将会出错，出现不正确的结果。 造成统计结果不正确的因素与进程占用处理器的时间、执行的速度及外界的影响有关。而这些因素都与时间有关，所以称为与时间有关的错误。 7.2 与时间有关的错误——示例 7.2 与时间有关的错误——示例 7.3.1 临界区 有交互的并发进程执行时出现与时间的关的错误同，其根本原因是对共享资源（变量）的使用不爱限制，当进程交叉使用了共享变量就造成了错误，为了使并发进程能正确的地执行，必须对共享变量的使用加以限制。 1．临界区 临界区是指并发进程中与共享变量有关的程序段。例： 2．相关临界区 相关临界区是指并发进程中涉及到相同变量的那些程序段。例：观察者进程和报告者进程都要访问变量count，所以它们的临界区是相关的。 只要若干并发进程的相关临界区互斥执行，就不会造成与时间有关的错误。 3．管理相关临界区的3点要求 （1）一次最多一个进程能够进入临界区，当临界区的进程在执行时，其他想进入的进程必须等待。 （2）不能让一个进程无限制地在临界区执行，即任何一个进程进入临界区的进程必须在有限的时间内退出临界区。 （3）不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。 7.3.2 PV操作 对相关临界区的管理方法有：标志方式、上锁开锁方式、PV操作方式，管程方式，这里仅介绍PV操作方式。 PV操作是由两个操作：P操