From e63a7d0af751c01792fe71922115195a951ada7d Mon Sep 17 00:00:00 2001 From: huihut Date: Wed, 21 Mar 2018 01:01:23 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9=E4=BA=86=E8=BF=9B=E7=A8=8B?= =?UTF-8?q?=E3=80=81=E7=BA=BF=E7=A8=8B=E9=97=B4=E9=80=9A=E4=BF=A1=E6=96=B9?= =?UTF-8?q?=E5=BC=8F?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 24 +++++++++++++----------- 1 file changed, 13 insertions(+), 11 deletions(-) diff --git a/README.md b/README.md index 37a7c91..19984e2 100644 --- a/README.md +++ b/README.md @@ -1038,7 +1038,7 @@ typedef struct BiTNode #### 进程之间的通信方式以及优缺点 -* 管道 +* 管道（PIPE） * 有名管道：一种半双工的通信方式，它允许无亲缘关系进程间的通信 * 优点：可以实现任意关系的进程间的通信 * 缺点： @@ -1050,19 +1050,19 @@ typedef struct BiTNode 1. 局限于单向通信 2. 只能创建在它的进程以及其有亲缘关系的进程之间 3. 缓冲区有限 -* 信号量：一个计数器，可以用来控制多个线程对共享资源的访问 +* 信号量（Semaphore）：一个计数器，可以用来控制多个线程对共享资源的访问 * 优点：可以同步进程 * 缺点：信号量有限 -* 信号：一种比较复杂的通信方式，用于通知接收进程某个事件已经发生 -* 消息队列：是消息的链表，存放在内核中并由消息队列标识符标识 +* 信号（Signal）：一种比较复杂的通信方式，用于通知接收进程某个事件已经发生 +* 消息队列（Message Queue）：是消息的链表，存放在内核中并由消息队列标识符标识 * 优点：可以实现任意进程间的通信，并通过系统调用函数来实现消息发送和接收之间的同步，无需考虑同步问题，方便 * 缺点：信息的复制需要额外消耗CPU的时间，不适宜于信息量大或操作频繁的场合 -* 共享内存：映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问 +* 共享内存（Shared Memory）：映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问 * 优点：无须复制，快捷，信息量大 * 缺点： 1. 通信是通过将共享空间缓冲区直接附加到进程的虚拟地址空间中来实现的，因此进程间的读写操作的同步问题 2. 利用内存缓冲区直接交换信息，内存的实体存在于计算机中，只能同一个计算机系统中的诸多进程共享，不方便网络通信 -* 套接字：可用于不同及其间的进程通信 +* 套接字（Socket）：可用于不同及其间的进程通信 * 优点： 1. 传输数据为字节级，传输数据可自定义，数据量小效率高 2. 传输数据时间短，性能高 @@ -1072,18 +1072,20 @@ typedef struct BiTNode #### 线程之间的通信方式 -* 锁机制：包括互斥锁、条件变量、读写锁 - * 互斥锁：提供了以排他方式防止数据结构被并发修改的方法。 - * 读写锁：允许多个线程同时读共享数据，而对写操作是互斥的。 - * 条件变量：可以以原子的方式阻塞进程，直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。条件变量始终与互斥锁一起使用。 +* 锁机制：包括互斥锁/量（mutex）、读写锁（reader-writer lock）、自旋锁（spin lock）、条件变量（condition） + * 互斥锁/量（mutex）：提供了以排他方式防止数据结构被并发修改的方法。 + * 读写锁（reader-writer lock）：允许多个线程同时读共享数据，而对写操作是互斥的。 + * 自旋锁（spin lock）与互斥锁类似，都是为了保护共享资源。互斥锁是当资源被占用，申请者进入睡眠状态；而自旋锁则循环检测保持着是否已经释放锁。 + * 条件变量（condition）：可以以原子的方式阻塞进程，直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。条件变量始终与互斥锁一起使用。 * 信号量机制(Semaphore) * 无名线程信号量 * 命名线程信号量 * 信号机制(Signal)：类似进程间的信号处理 +* 屏障（barrier）：屏障允许每个线程等待，直到所有的合作线程都达到某一点，然后从该点继续执行。 线程间的通信目的主要是用于线程同步，所以线程没有像进程通信中的用于数据交换的通信机制 -> 进程线程知识点来源于：[进程线程面试题总结](http://blog.csdn.net/wujiafei_njgcxy/article/details/77098977) +> 进程线程部分知识点来源于：[进程线程面试题总结](http://blog.csdn.net/wujiafei_njgcxy/article/details/77098977) ### 死锁