进程与线程

进程与线程的区别

1. 调度方面：进程是资源拥有的基本单位，线程是独立调度和分派的单位
2. 并发性：在引入线程的OS中，进程间可以并发，一个进程内部的多个线程也可以并发
3. 拥有资源：进程是资源拥有的基本单位，线程只拥有很少的基本资源，但是线程可以访问所隶属的进程的资源
4. 系统开销：创建或撤销进程时，系统要为之创建或回收PCB、系统资源等，切换时需要保存和恢复CPU环境。而线程切换时只需要保存和恢复少量的寄存器，不涉及存储器管理方面的工作，所以开销小

进程通信方式

转自https://www.cnblogs.com/wust221/p/5414839.html

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

2.高级管道(popen)：将另一个程序当做一个新的进程在当前程序进程中启动，则它算是当前程序的子进程，这种方式我们成为高级管道方式。

3.有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。

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

5.信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。

6.信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。

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

8.套接字( socket ) ： 套接字也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同机器间的进程通信。

线程通信方式

1.全局变量方式：使用volatile修饰符，用来修饰被不同线程访问和修改的变量，被volatile类型定义的变量，系统每次用到它时直接从对应的内存当中提取我不会利用缓存。在使用volatile修饰成员变量后，所有线程在任何时候看到变量的值都是相同的。

注意：由于volatile不能保证操作原子性，因此一般情况下volatile不能代替sychronized。

2.参数传递方式：多数情况下，主线程创建子线程并让其子线程为其完成特定的任务，主线程在创建子线程时，可以通过传给线程的参数和其通信。

3.消息传递方式：系统提供了线程间发送消息的专用函数

进程同步机制

进程同步的任务就是对多个相关进程在执行顺序上进行协调，使并发执行的多个进程之间可以有效的共享资源和相互合作，保证程序执行的可再现性。需要遵循以下原则：

（a）空闲让进：当没有进程处于临界区时，允许其他进程进入临界区

（b）忙则等待：当如果有进程处于临界区时，如果有其他进程申请进入，则必须等待，保证对临界区的互斥访问

（c）优先等待：对要求访问临界资源的进程，需要在有限时间内进入临界区防止出现四等

（d）让权等待：当进程无法进入临界区是，需要释放处理机，防止进程忙等