多线程问题总结--面试（二）

多线程问题总结--面试（二）

注：今天踢完球，虽然0:3输给了老外，没能进决赛，但是在地铁上收到了阿里的二面时间确认，还是很开心，回来后立马开始总结了，攒RP中~~

四、进程间通信

进程间通信：不同进程间进行数据共享和数据交换，其主要通信方式如下：

1.管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
命名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
2.系统 ipc(系统进程间通信)

信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道 只能承载无格式字节流以及缓冲区大小受限等缺点。
信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用来实现进程间的同步和通信。
3.套接字( socket ) ： 套解字也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。

五、多线程同步与互斥

线程同步：线程之间所具有的一种制约关系，一个线程的执行依赖另一个线程的消息，当它没有得到另一个线程的消息时应等待，直到消息到达时才被唤醒。

线程互斥：对于共享的进程系统资源，在各单个线程访问时的排它性。当有若干个线程都要使用某一共享资源时，任何时刻最多只允许一个线程去使用，其它要使用该资源的线程必须等待，直到占用资源者释放该资源。线程互斥可以看成是一种特殊的线程同步。

同步与互斥的实现：

1.内核模式：指利用系统内核对象的单一性来进行同步，使用时需要切换内核态与用户态，包括：事件，信号量，互斥量

2.用户模式：不需要切换到内核态，只在用户态完成操作。包括原子操作（例如一个单一的全局变量），临界区
临界区：用来实现“排他性占有”。适用范围是单一进程的各线程之间。可以实现线程间互斥，不能用来实现同步。在Java中常用Sychonizeed关键字进行互斥的实现，其代表的含义就是：进入他修饰的这段代码内的线程必须先去获取一个特定对象的锁定标示，并且虚拟机保证这个标示一次只能被一条线程拥有。

信号量：信号允许多个线程同时使用共享资源，这与操作系统中的PV操作相同。

互斥量：互斥量跟临界区很相似，只有拥有互斥对象的线程才具有访问资源的权限，由于互斥对象只有一个，因此就决定了任何情况下此共享资源都不会同时被多个线程所访问。

事件：事件对象也可以通过通知操作的方式来保持线程的同步。并且可以实现不同进程中的线程同步操作。

实现方法总结：

1.事件和信号量都可以实现线程和进程间的互斥和同步。

2.临界区和互斥量都有“线程所有权”的概念，所以它们是不能用来实现线程间的同步的，只能用来实现互斥。

3.就使用效率来说，临界区的效率是最高的，因为它不是内核对象，而其它的三个都是内核对象，要借助操作系统来实现，效率相对来说就比较低。

4.但如果要跨进程使用还是要用到互斥器、事件对象和信号量