进程与线程区别以及之间通信

实现并发的方式：多进程、多线程、IO多路复用

进程与线程的区别：

• 通俗的解释
  一个系统运行着很多进程，可以比喻为一条马路上有很多马车
  不同的进程可以理解为不同的马车
  而同一辆马车可以有很多匹马来拉–这些马就是线程
  假设道路的宽度恰好可以通过一辆马车
  道路可以认为是临界资源
  那么马车成为分配资源的最小单位(进程)
  而同一个马车被很多匹马驱动(线程)–即最小的运行单位
  每辆马车马匹数=1
  所以马匹数=1的时候进程和线程没有严格界限，只存在一个概念上的区分度
  马匹数1的时候才可以严格区分进程和线程

多进程：

1. 进程是资源（CPU、内存等）分配的基本单位，它是程序执行的一个实例。程序运行时系统就会创建一个进程，并为它分配资源，然后把它放入进程就绪队列，进程调度器选中它的时候就会为它分配CPU时间，程序开始真正运行。
2. Linux系统函数fork()可以在父进程中创建一个子进程，这样的话，在一个进程接到来自客户端新的请求时就可以复制出一个子进程让其来处理，父进程只需要监控请求的到来，然后创建子进程让其进行处理，这样就能做到并发处理。

多线程：

1. 线程时程序执行时的最小单位，它是进程的一个执行流，是CPU调度和分派的基本单位，一个进程可以由很多个线程组成，线程之前共享进程的所有资源，每个线程有自己的堆栈和局部变量。
2. 线程由CPU独立调度执行，在CPU环境下就允许多线程同时运行.同样多线程也可以实现并发操作，每个新的请求分配一个线程来处理。

线程和进程各自有什么区别和优劣呢？

1. 进程是资源分配的最小单位，线程是程序执行的最小单位（资源调度的最小单位）
2. 进程有自己的独立地址空间，没启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段，这种操作非常昂贵。而线程是共享进程中的数据的，使用相同的地址空间，因此CPU切换一个线程的花费远比进程小的多，同时创建一个进程的开销也比进程小的的多。
3. 线程之间通信方便，同一进程中的线程共享全局变量、静态变量等数据，而进程之间通信需要以通信的方式（IPC）进行。不过如何处理好同步与互斥是编写多线程程序的难点。
4. 但是多进程程序更健壮，多线程程序只要一个线程死调，整个进程也就死掉了，而一个进程死掉并不会对另外一个进程造成影响，因此进程有自己独立的地址空间。

进程与线程的关系

1. 一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。
2. 资源分配给进程，同一进程的所有线程共享该进程的所有资源。
3. 处理机分给线程，即真正在处理机上运行的是线程。
4. 线程在执行过程中需要协作同步，不同进程的线程之间通信要利用消息通信的方法实现同步。
5. 线程是指进程中的一个执行单元，也是进程内的可调度实体。

线程与进程的区别

1. 调度：线程作为调度与分配的基本单位，进程作为用于资源的基本单位。
2. 并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可以并发执行。
3. 拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但是可以访问隶属于进程的资源。
4. 系统开销：在创建或者撤销进程时，由于系统都要为之分配和回收资源，导致系统开销明显大于线程的创建或者撤销的开销。

进程之间的通信方式

1. 管道（pipe）以及有名管道（named pipe）：
   管道可用于具有亲缘关系的父子进程之间的通信，有名管道除了具有管道所有的功能外，它还具有无亲缘关系进程间通信。
2. 信号（signal）：
   信号是在软件层次上对中断机制的一种模拟，它是比较复杂的通信方式，用于通知进程有某件事发生，一个进程收到一个信号与处理器收到一个中断请求效果上可以说是一致的。
3. 消息队列(message queue)：
   消息队列是消息的链接表，它克服了上两种通信方式中信号量有限的缺点，具有写权限得进程可以按照一定得规则向消息队列中添加新信息；对消息队列有读权限得进程则可以从消息队列中读取信息
4. 共享内存(shared memory)：
   可以说这是最有用的进程间通信方式。它使得多个进程可以访问同一块内存空间，不同进程可以及时看到对方进程中对共享内存中数据得更新。这种方式需要依靠某种同步操作，如互斥锁和信号量等。
5. 信号量(semaphore)：
   主要作为进程之间及同一种进程的不同线程之间得同步和互斥手段。
6. 套接字(socket)
   这是一种更为一般得进程间通信机制，它可用于网络中不同机器之间的进程间通信，应用非常广泛。

线程之间的同步通信

1.信号量二进制信号量互斥信号量整数型信号量记录型信号量
2.消息消息队列消息邮箱
3.事件event

互斥型信号量：必须是同一个任务申请，同一个任务释放，其他任务释放无效。同一个任务可以递归申请。(互斥信号量是二进制信号量的一个子集)

二进制信号量：一个任务申请成功后，可以由另一个任务释放。(与互斥信号量的区别)

整数型信号量：取值不局限于0和1,可以一个任务申请，另一个任务释放。(包含二进制信号量，二进制信号量是整数型信号量的子集)

二进制信号量实现任务互斥：

打印机资源只有一个，a bc三个任务共享，当a取得使用权后，为了防止其他任务错误地释放了信号量(二进制信号量允许其他任务释放)，必须将打印机房的门关起来(进入临界段)，用完后，释放信号量，再把门打开(出临界段)，其他任务再进去打印。(而互斥型信号量由于必须由取得信号量的那个任务释放，故不会出现其他任务错误地释放了信号量的情况出现，故不需要有临界段。互斥型信号量是二进制信号量的子集。)

二进制信号量实现任务同步：

a任务一直等待信号量，b任务定时释放信号量，完成同步功能

记录型信号量(record semaphore)：

每个信号量s除一个整数值value(计数)外，还有一个等待队列List，其中是阻塞在该信号量的各个线程的标识。当信号量被释放一个，值被加一后，系统自动从等待队列中唤醒一个等待中的线程，让其获得信号量，同时信号量再减一。