第11章 UNIX进程之间通信.pptVIP

UNIX进程间的通信机制用于解决进程之间的信息交换和协调彼此的推进速度。UNIX系统的进程通信包括管道、消息缓冲、共享主存和信号量机制。 11.1 管道通信(pipes) 管道通信是借助于文件使进程之间按先进先出方式同步传递数据的一种形式。 有两种类型的管道：无名管道(pipes)和有名管道(FIFO)。 无名管道用于父子或两兄弟进程之间以FIFO规则传递信息。管道必须由父进程创建。 有名管道(FIFO)通常用于实现不要求具有父子关系的进程之间传输大量的信息。; 管道文件是一个临时文件，通信完成，文件就不再存在。 管道通信方式是：一个进程用write命令向管道写入数据，另一个进程用read命令读管道中的数据。 读、写必需同步。 一、创建无名管道(pipe)的系统调用 当同族进程之间需要通过管道进行通信时，调用系统调用pipe（）建立一个无名管道。其调用语法如下： pipe(fdp) 这里，fdp是一个指针数组。纪录对管道读写的两个文件描述符。; 其实现过程是： ① 在管道文件所在的设备上分配一个i节点，并在主存分配一个活动i节点，其文件类型为IFIFO。 ② 为调用进程在系统打开文件表中分配两个表项，分别用FREAD和FWRITE填写，以指示对管道的读和写，并使f_inode指向内存I节点。同时在用户打开文件表中开辟两个表项分别指向系统打开文件表的两个表项。 ③ 为pipe文件的主存i节点置初值:I_count=2，I_frcnt=1;I_fwcnt=1。 ④将文件描述符通过数组fdp返回给调用进程。; pipe文件没有路径名，它是由pipe文件所在设备上的i节点、与之对应的主存i节点、两个系统打开文件表项及要求生成pipe文件的进程打开文件表的两个表项组成。 开始时，该文件的长度为0，是一个空白文件。pipe文件生成时的数据结构如下图所示。; 对pipe文件大小的限制：pipe文件只使用索引节点中的直接地址项，其长度被限制为10个盘块大小。核心将直接地址项作为一个循环队列来管理，而将读指针(I_frptr)、写指针(I_fwptr)、读管道的进程数(I_frcnt)、写管道进程的数(I_fwcnt)及等待使用标志(I_fflag)等信息放入剩下的3个索引项中，并按先进先出顺序进行读和写。 进程互斥：诸进程互斥访问pipe文件索引节点中的直接地址项。加一把锁。; 之后创建一个或几个子进程。此时，子进程复制父进程的用户打开文件表，于是pipe文件就为父、子进程(或同族进程之间)共享。之后，各进程分别关闭掉pipe文件的发送端与接收端，通过调用READ()或WRITE()函数对pipe文件进行存取。 为了避免混乱，一个pipe文件最好为两进程专用，一个用于读，一个用于写。这样，结果形成如图11.2（p227)所示的结构。 通信完成后，使用关闭命令CLOSE()，将其关闭，收回文件占用的系统全部资源。文件一经关闭，不再存在。;二、 创建一个有名管道(named pipe) 无名管道是一个临时文件，当文件被关闭后，文件就不复存在,且只能用于同族进程之间的通信。 UNIX系统V提供了有名管道，实现非同族进程之间的通信。有名管道可用于同一机器进程间的本地通信，也可用于通过网络连接的不同机器进程间的通信。调用语法如下： mknod(pathname,mode,dev) 其中pathname是新创建的有名管道的文件路径名，mode是被创建文件的类型和存取方式，dev是文件所在的设备。; 有名管道被创建后，在系统中有一个目录项和对应的外存i节点与之对应，但并不将它打开。只要这种文件不删除，它与普通文件一样永久存在，只是文件长度为零。 2打开一个有名管道 由于有名管道创建时并没有打开，因此必须显式地使用如下的打开系统调用将文件打开。 open(pathname,oflg) 其中pathname是要打开的有名管道的路径名，oflg是文件打开时的存取方式。 ; 通信的发送者以O_WRONLY只写方式、接收方以O_RDONLY只读方式打开有名管道。 有名管道打开后通信双方使用读写命令进行通信，通信完成后就立即关闭。有名管道文件关闭后，它所占用的磁