计算机考研复试之常问问题篇（4）

常问问题（4）

1. PV操作

PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程）,对信号量进行操作,具体定义如下：

P（S）：①将信号量S的值减1,即S=S-1；
②如果S>=0,则该进程继续执行；否则该进程置为等待状态,排入等待队列.

V（S）：①将信号量S的值加1,即S=S+1；
②如果S>0,则该进程继续执行；否则释放队列中第一个等待信号量的进程.

PV操作的意义：我们用信号量及PV操作来实现进程的同步和互斥.PV操作属于进程的低级通信

2. 进程间通信方式

管道pipe：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。

命名管道FIFO：命名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。

消息队列MessageQueue：消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

共享存储SharedMemory：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。

信号量Semaphore