进程间通信

背景

• 各进程的内存地址相互独立
• 进程间的通信需要有操作系统的支持.

共享存储

• Linux系统如何实现共享存储:

//注:通过“增加页表项/段表项”即可将同一片共享内存区映射到各个进程的地址空间中(第三章内容)
// 通过 shm_open 系统调用,申请一片共享内存区
int shm_open(......);
// 通过 mmap 系统调用,将共享内存区映射到进程自己的地址空间
void * mmap (......);

• 为避免出错,各个进程对共享空间的访问应该是互斥的。各个进程需要自己来实现互斥.各个进程可使用操作系统内核提供的同步互斥工具(如P、V操作)
• 基于数据结构的共享:比如共享空间里只能放一个长度为10的数组。这种共享方式速度慢、限制多,是一种低级通信方式
基于存储区的共享:操作系统在内存中划出一块共享存储区,数据的形式、存放位置都由通信进程控制,而不是操作系统。这种共享方式速度很快,是一种高级通信方式

消息传递

• 直接通信方式
  消息发送进程要指明接收进程的ID
• 间接通信方式
  通过"信箱”间接地通信。因此又称“信箱通信方式”

管道通信

• 管道只能采用半双工通信,某一时间段内只能实现单向的传输。如果要实现双向同时通信,则需要设置两个管道。
• 各进程要互斥地访问管道(由操作系统实现)
• 当管道写满时,写进程将阻塞,直到读进程将管道中的数据取走,即可唤醒写进程。
• 当管道读空时,读进程将阻塞,直到写进程往管道中写入数据,即可唤醒读进程。
• 管道中的数据一旦被读出,就彻底消失。因此,当多个进程读同一个管道时,可能会错乱。
  对此,通常有两种解决方案:
  1一个管道允许多个写进程,一个读进程(2014年408真题高教社官方答案);[以此为准]
  2允许有多个写进程,多个读进程,但系统会让各个读进程轮流从管道中读数据(Linux 的方案)。[实际情况]
• 写进程往管道写数据,即便管道没被写满,只要管道没空,读进程就可以从管道读数据
  读进程从管道读数据,即便管道没被读空,只要管道没满,写进程就可以往管道写数据