操作系统理论-进程和线程及其通信

进程和线程的区别

• 进程是正在运行的应用程序，是操作系统资源分配的基本单位，拥有独立的系统资源（程序代码、数据、内存空间、文件资源等），不与其他进程分享。每个进程占用的内存和其他资源，会在进程退出或被杀死时返回给操作系统。
• 线程是执行进程中的某个具体任务，是CPU调度的基本单位。每个进程中都有唯一的主线程，且只能有一个，主线程和进程是相互依存的关系，主线程结束进程也会结束。一个进程里可以有多个线程，彼此共享同一个地址空间，堆内存、文件、套接字等资源都可以共享使用。各个线程也可以拥有属于自己的私有资源（运行栈和寄存器数据等）。

多进程和多线程

在操作系统中能同时运行多个进程；
在同一个进程（程序）中能有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）。对于单核cpu，多线程就是一个cpu来回切换，在交替执行。对于多核cpu，多线程就是同时有多条路径在同时执行，每个核执行一个线程，多个核就有可能同时执行。

进程间的通信方式（IPC）

套接字、共享内存、管道、命名管道、信号、信号量、消息队列。

• 套接字(socket ) ：

套接口是一个对 TCP / IP协议进行封装的编程调用接口（API），把TCP/IP层复杂的操作抽象为几个简单的接口供应用层调用以实现进程在网络中通信。跨平台性好。
理解：
服务器端
服务进程首先使用Socket（）创建一个套接口；然后，使用Bind（）将该套接口与本机的IP地址和某一空闲端口相关联；这时，服务端就可以用Listen（）来侦听来自客户程序的数据；套接口一旦处于听模式，服务进程将可以接收一个连接请求，并允许传递数据，使用Accept（）来完成；最后使用Read（）调用来读入数据，同时，还可以用Write（）来发送数据。

客户端
客户进程也是首先使用Socket（）创建一个套接口；然后，使用Connect（）试图连接一个服务；连接成功之后，就可以利用Write（）调用向服务器发送数据，同时，还可以使用Read（）调用读取服务器响应的数据。

• 共享内存(shared memory) ：

共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存适合进程间大量数据的共享。它往往与其他通信机制配合使用，来实现进程间的同步和通信。只能单机使用。

• 管道( pipe)：

一种具有两个端点的通信通道：有一端句柄的进程可以和有另一端句柄的进程通信。
管道是一种半双工的通信方式，数据只能单向流动，而且只能在父子/兄弟进程间使用。只能单机使用。

• 有名管道 (FIFO-Unix，NamedPipe-Win) ：

服务器建立命名管道时给它指定一个名字，任何进程都可以通过该名字打开管道的另一端，根据给定的权限和服务器进程通信。
有名管道也是半双工的通信方式，它允许任意两个进程间的通信。可以在不同计算机使用。

• 信号 (sinal)-Unix系统 ：

信号用于通知接收进程某个事件已经发生。

• 信号量(semaphore)-Unix系统 ：

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

• 消息队列( message queue)-Unix系统 ：

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

进程同步方式

临界区：使用临界区（critical section）来保护共享资源，确保同一时刻只有一个进程可以访问。
互斥量：每个进程拥有互斥量才能访问共有资源
信号量：一个整型变量，通过自增或自减来决定进程的阻塞或者唤醒
事件：使用event来实现进程的等待和唤醒操作。

线程间同步方式

锁机制：包括互斥锁、条件变量、读写锁
信号量机制：包括无名线程信号量和命名线程信号量
信号机制：类似进程间的信号处理
事件（Event）：用于线程的等待和唤醒操作。
线程间的通信目的主要是用于线程同步，由于共享地址空间，可以通过直接读写同一进程中的数据，所以线程没有像进程通信中的用于数据交换的通信机制。