4第四章 进程通信.ppt

第四章 进程通信 本章主要介绍进程之间的通信，即进程之间信息的传递，分为低级通信和高级通信两部分，低级通信部分是本课程的重点和难点。 4.1 同步与互斥 一.进程同步 同步：指多个相互合作的进程，在一些关键点上，相互等待或交换信息，这种制约关系称为进程同步。 例： 4.1 同步与互斥 二、进程互斥 例：某字符回显程序如下： procedure echo; var in, out: character; begin input(in,keyboard); out:=in; output(out,screen); end 1.临界资源：一次仅允许一个进程使用的资源。 如：打印机 2.临界区：对临界资源互斥操作的程序段。 一个程序分为四个部分：进入区、临界区、退出区、剩余区 4.1 同步与互斥 注意：临界区只是针对某一临界资源而言的。 若程序段A、B是关于变量x的临界区， 程序段C、D是关于变量y的临界区， 则A与B，C与D要互斥执行 而A与C，B与D，A与D，B与C不需要互斥执行。 3.临界区管理的原则 (1)空闲让进 (2)忙则等待 (3)有限等待 (4)让权等待 4.1 同步与互斥 三.同步与互斥的关系 （1）区别 互斥；联系松散，取用资源随机，有则用 同步：联系紧密，按序执行，有资源也不一定可用 （2）联系 都是进程之间的相互制约