2326操作系统7.ppt

第七章 进程同步与进程通信 进程的顺序性与并发性（P189~190）： 与时间有关的错误（P190~192）： 相关临界区与PV操作（P192~195）： 进程的互斥（P195~201）： 进程的同步（P201~214）： 进程通信（P214~218）： UNIX系统中的进程同步与进程通信（P218~221）： 线程的概念（P221~223）： ★ ★ ★ ★ ★ 进程的顺序性与并发性 1.顺序性 目前使用的计算机是冯?诺依曼式结构，其基本特点是处理器顺序执行命令。进程在顺序的处理器上的执行是严格按顺序进行的，这就是进程的顺序性。 当一个进程独占处理器顺序执行时，具有两个特性： ⑴封闭性，进程执行的结果只取决于进程本身，不受外界影响。 ⑵可再现性，当进程再次重复执行时，必定获得相同的结果。 2.并发性 进程具有并发性。在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则说这些进程是可同时执行的，或说该组进程具有并发性，我们把这些进程称为并发进程。 并发进程间的关系：并发进程相互之间可能是无关的，也可能是交互的。 ①如果一个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，即它们是各自独立的，则这些并发进程相互之间是无关的。 ②如果一个进程的执行依赖其他进程的执行，则这些并发进程直接是有交互的。 与时间有关的错误 1.并发进程的执行速度取决于自身和进程调度策略。一个进程运行时会被中断，且断点是不固定的，一个进程被中断后，哪个进程可以允许，被中断的进程什么时候占用处理器，是与进程调度策略有关的。因此进程的执行速度不能由自己决定。 2.并发进程交替使用共享资源时会出现与时间有关的错误。由于共享资源的原因，加上进程并发执行的随机性，一个进程对另一个进程的影响是不可预测的。造成不正确的因素与进程占用处理器的时间、执行的速度以及外界的影响等有关。这些因素都与时间有关，因此把它称为“与时间有关的错误”。 相关临界区与PV操作 1.临界区的定义： 并发进程中与共享变量有关的程序段称为临界区。 2.相关临界区： 相关临界区是指并发进程中涉及到相同变量的那些程序段。 3.相关临界区管理要求?： 为了使并发进程能正确的执行，对若干进程共享某一些变量的相关临界区的管理应满足三个要求： (1)一次最多让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的程序必须等待。 (2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限的逗留在自己的临界区。 (3)不能强迫一个进程无限的等待进入它的临界区，即有进程退出临界区时应该让下一个等待进入临界区的程序进入它的临界区执行。 相关临界区管理的办法有多种，譬如使用标志方式、上锁开锁方式、PV操作方式和管理方式等。 4.实现进程互斥的工具——PV操作 PV操作时由两个操作，即P操作和V操作组成。P操作和V操作时两个在信号量上进行操作的过程。为了确保PV操作自身的正确执行，因此P（S）和V（S）操作中不可中断，这种不可中断的过程被称为原语。? 5.用PV操作管理相关临界区的一般形式 ⑴一个信号量与一组涉及共享变量的相关临界区联系起来，信号量的初值定为“1”； ⑵任何一个进程要进入临界区前先调用P操作，执行临界区的操作后，退出临界区时调用V操作； ⑶由于信号量的初值为“1”，P操作起到了限制一次只有一个进程进入临界区的作用，其余进程欲进入临界区必须符合对临界区管理的第一个要求，即一次最多让一个进程在临界区执行。进程退出后执行V操作，若有进程在等待则释放一个进程，这样就达到了对临界区管理的第二个和第三个要求（即不能无限逗留也不能无限等待）。 进程的互斥 1.进程互斥的定义 进程的互斥是指当有若干进程都要使用某一共享资源时，任何时刻最多允许一个进程去使用，其他要使用该资源的进程必须等待，直到占用资源者释放了该资源。 实际上，共享资源的互斥使用就是使得并发进程互斥的进入相关临界区。 2.读者/写者问题 在计算机系统中，把可供多个进程使用的文件称为共享文件。 把想读文件信息的进程称为读者（读进程），把想修改文件内容的进程称为写者（写进程） PV操作实现对读者/写者问题的两种管理方式 ①不允许多个进程同时使用共享文件 ②允许多个进程同时使用共享文件 进程的同步 进程的同步是指并发进程直接存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息应等待，直到消息到达才被唤醒。 把能实现进程同步的机制称为同步机制。 经常把进程的互斥与进程的同步统称为进程的同步，把用来解决进程互斥与进程同步的机制（如PV操作）统称为同步机制。 进程的互斥与同步区别 进程的互斥是进程之间竞争共享资源的使用权。这种竞争没有固定的比如