进程的笔记

进程（process）本质上是正在执行的一个程序，是容纳运行一个程序所需要所有信息的容器。与一个进程相关的是进程的地址空间（address space）和进程表（process table）。进程的地址空间包括代码段、数据段、堆栈段。下面画出了进程的三种状态，以及状态之间的切换：

在多任务系统中，CPU使用某种调度算法在不同进程间来回快速切换，就好像这几个进程在并发执行一样。进程间的切换是通过中断（interrupt）来实现的。OS维护一张表格，即进程表，每个进程占用一个进程表项（也称进程控制块），该表项包含了进程状态的重要信息，包括程序计数器（保存了下一条指令的内存地址）、堆栈指针、内存分配状况、所打开文件的状态、账号和调度信息，以及其他在进程由运行态转换到就绪态或阻塞态时必须保存的信息，从而保证该进程随后能再次启动，就像从未被中段过一样。

线程是把进程的两项功能——独立分配资源与被调度分派执行分离开来。进程作为系统资源分配和保护的独立单位，不需要频繁地切换。线程作为系统调度和分派的基本单位，能轻装运行，会被频繁地调度和切换。

进程调度机制

进程切换的代价是比较高的：首先必须从用户态切换到内核态，然后保存当前进程的状态以便以后重新装载，接着通过调度程序（scheduler）选定一个新进程，之后将新进程的内存映像重新装入，最后新进程开始运行。可见，选择一个好的进程调度算法（scheduling algorithm）非常重要。通常我们将进程划分两类：I/O密集型（IO-bound）和计算密集型（computer-bound），更多的进程倾向为I/O-bound，这是因为CPU的技术进步速度远快于磁盘。

何时调度：
(1) 在创建一个新进程之后，需要决定是运行父进程还是运行子进程。
(2) 在一个进程退出时必须做出调度决策，从就绪进程队列中选择一个进程运行。
(3) 当一个进程被阻塞在I/O或信号量或其他原因时，必须选择另外一个进程运行。
(4) 在一个I/O中断发生时，必须做出调度决策。如果中断来自I/O设备，当该设备完成工作后，被阻塞等待该I/O的进程就可以成为就绪进程，等待调度。

根据如何处理时钟中断，可以把调度算法分为两类：
(1) 抢占式：进程运行某个固定时段的最大值，在该时刻结束时被挂起，并由调度程序挑选另一个进程运行（根据优先级）。
(2) 非抢占式：进程运行直至被阻塞（阻塞在I/O上或等待另一个进程），或者直到该进程自动释放CPU。

进程间通讯

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