一、进程的基本概念
1.1伪并行
单个cpu的多道程序设计的并行（多处理器系统是真正的并行）
1.2多道程序设计
真正的cpu在多进程之间来回切换。
1.3进程的特性
结构特性：一个进程一个相应的PCB，程序段+数据段+PCB=进程实体，创建进程就是创建PCB，撤销进程也就是撤销进程的PCB
动态性：进程是程序的一次执行过程，进程是有生命周期的
并发性：多进程共存于内存中，在一段时间内同时运行
独立性：进程是独立的资源分配，调度执行的基本单位
异步性：进程按各自独立的、不可预知的速度向前推进，或者说进程实体按照异步方式运行
1.4进程的状态
就绪态：当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，就可以立即运行，进程这时的状态称为就绪状态。在一个系统中可能多个进程处于就绪状态，通常将它们排成一个队列，称为就绪队列。
执行态：正在执行
阻塞态：处于执行状态的线程由于发生某事件而暂停无法继续执行时，便放弃处理机而处于暂停状态，此时进程的状态称为阻塞状态，或等待状态或封锁状态。如IO请求，申请缓存空间等，处于阻塞状态的进程也会排成一个队列，可能还会根据不同的阻塞原因排成多个队列。
除了上述三种基本状态外，在一些系统中，新增了挂起状态，引入挂起状态的原因如下： 终端用户的请求，当终端用户在自己的程序运行期间发现有可疑问题时，希望暂时使自己的程序静止下来，即使正在执行的进程暂停执行；若此时用户进程正处于就绪状态而未执行，则该进程暂不接受调度，以便用户研究其执行情况或对程序进行修改，这种状态就称为挂起状态。 父进程请求，有时父进程希望挂起自己的某个子进程，以便考查和修改该子进程，或者协调各子进程间的活动。 负荷调节的需要，当实时系统中的工作负荷较重，已可能影响到对实时任务的控制时，可由系统把一些不重要的进程挂起，以保证系统能够正常运行。 操作系统的需要，操作系统有时希望挂起某些进程，以便检查运行中的资源使用情况或进行记账。 引入了挂起状态后，又增加了如下几种状态的转化
活动就绪->静止就绪，当进程处于未被挂起的就绪状态时，称为活动就绪状态；当挂起时，变为静止就绪状态，处于静止就绪状态的进程不接受调度。
活动阻塞->静止阻塞，当进程处于未被挂起的阻塞状态时，称为活动阻塞状态；当挂起时，变为静止阻塞状态，处于该状态的进程在其所期待的事件发生后，将从静止阻塞变为静止就绪。
静止就绪->活动就绪，使用激活原语激活。
静止阻塞->活动阻塞，使用激活原语激活。 为了进程的管理，还存在着两种常见的状态，即创建状态和终止状态。
创建状态，创建一个进程一般需要两步。首先，为一个新进程常见PCB，并填写必要的管理信息；其次，把该进程转入就绪状态并插入就绪队列之中。当创建一个新进程时，系统为其分配了PCB，填写了进程标志等信息，但由于该进程所必需的资源或其他信息（如内存）尚未分配等，此时，进程虽拥有了PCB，但是其自身却未进入内存，即创建工作尚未完成，此时进程还不能被调度运行，其所处的状态就是创建状态。
终止状态，进程的终止也需要两步。首先，等待操作系统进行善后处理，其次，将其PCB清零，并将PCB空间返回给操作系统。进入终止状态的进程以后不能再执行，但是在操作系统中任然保留一个记录，其中保存状态码和一些计时统计数据，供其它进程收集，一旦其它进程完成对终止状态进程的信息提取后，操作系统将删除该进程。
1.5进程控制块（PCB）
1.5.1 PCB作用
为了描述和控制进程的运行，系统为每个进程定义了一个数据结构，进程控制块PCB，它是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的，用于描述进程当前情况以及控制进程运行的全部信息。
　　进程控制块的作用是使一个在多道程序环境下能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。PCB是进程存在的唯一标识。
　　当创建一个进程时，就为它创建一个PCB，进程结束时又回收其PCB，进程于是随之消亡，PCB可以被操作系统中的多个模块读或修改，如被调度程序、资源分配程序、中断处理程序及监督分析程序等读或修改，因为PCB是经常被系统访问，尤其是被运行频率很高的进程及分派程序访问，故PCB应常驻内存。系统将所有的PCB组织成若干个链表（或队列），存放在操作系统中专门开辟的PCB区内。
　　1. 5.2 PCB内容
　　进程标识符，用于唯一地标识一个进程，有内部标识符（由系统赋予的唯一一个数字，通常为进程的序号，为方便系统使用）和外部标识符（由创建者提供，可描述进程的家族关系）。
　　处理机的状态，当处理机被中断时，其寄存器的信息都必须保存在进程的PCB中，以便该进程重新执行时，能从断点继续执行。
　　进程调度信息，包括进程状态（指明进程的当前状态，作为进程调度和对换时的依据），进程优先级（用于描述进程使用处理机的优先级别，优先级高的进程应该优先获取处理机），进程调度所需的其他信息（与进程调度算法有关，如进程已等待CPU的时间总和，进程已执行的时间总和等），事件（进程由执行状态转变为阻塞状态所等待发生的事件，即阻塞原因）。
　　进程控制信息，包括程序和数据的地址（进程的程序和数据所在的内存或外存首址，以便在调度该进程时，能从PCB中找到其程序和数据），进程同步和通信机制（实现进程同步和进程通信时必需的机制，如消息队列指针，信号量等），资源清单（除CPU以外的进程所需的全部资源以及已经分配到该进程的资源的清单），链接地址（本进程PCB所在队列中的下一个进程的PCB的首地址）。
　　1.5.3 PCB组织方式
　　为了有效的对PCB进行管理，应该用适当的方式将这些PCB组织起来，常用的组织方式如下
　　链接方式，把具有同一状态的PCB，链接成一个队列，这样可以形成若干就绪队列、阻塞队列和空白队列等，优先级高的进程的PCB排在前面。
　　索引方式，系统根据所有进程的状态建立几张索引表，如就绪索引表，阻塞索引表等，并把各索引表在内存的首地址记录在内存的一些专用单元中，在每个索引表的表目中，记录具有相应状态的某个PCB在PCB表中的地址。
　　
　　 二、进程控制
2.1进程创建
四种方式创建： 1）系统初始化 2）父进程调用创建进程的系统调用 3）用户请求创建一个新进程 4）一个批处理作业的初始化
一个进程可以创建一个子进程，子进程会继承父进程所拥有的资源，如继承父进程打开的文件、分配到的缓冲区等，当子进程被撤销时，应该讲其从父进程哪里获得的资源归还给父进程，此外，撤销父进程时，也必须同时撤销其所有的子进程。
进程创建步骤
申请空白PCB，为新进程申请获得唯一的数字标识符，并从PCB集合中索取一个空白的PCB。
为新进程分配资源，为新进程的程序和数据以及用户栈分配必要的内存空间。
初始化进程控制块，PCB的初始化包括：初始化标识信息，将系统分配的标识符和父进程标识符填入新的PCB中；初始化处理机状态信息，使程序计数器指向程序的入口地址，使栈指针指向栈顶；初始化处理机控制信息，将进程的状态设置为就绪状态或静止就绪状态。
将新进程插入到就绪队列，如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列。
2.2进程终止
正常结束，在任何计算机系统中，都应有一个用于表示进程已经运行完成的指示。
异常结束，在进程运行期间，由于出现某些错误和故障而迫使进程终止。如越界错误（程序所访问的存储区已越出该进程的区域），保护错（进程试图去访问一个不允许访问的资源或文件，或者以不当的方式进行访问，如写一个只读文件），非法指令（进程试图去执行一个不存在的指令），特权指令错（进程试图执行一条只允许OS执行的指令），等待超时（进程等待谋事件的时间超过了规定的最大值），算术运算错（进程试图执行一个被禁止的运算，如被0除），I/O故障（I/O过程中发生了错误）。
外界干预，进程应外界的请求而终止运行，如操作员或操作系统干预，父进程请求（父进程具有终止自己任何子孙进程的能力），父进程终止（父进程终止，其所有子孙进程也将终止）。
终止进程的步骤如下
根据被终止的进程的标识符，从PCB集合汇总检索除该进程的PCB，从中读出该进程的状态。
若被终止的进程正处于执行状态，应立即终止该进程的执行，并置调度标志位真，用于指示该进程被终止后应重新进行调度。
若该进程还有子孙进程，还应将其子孙进程予以终止，以防他们成为不可控的进程。
将被终止的进程所拥有的全部资源，或者归还给其父进程，或者归还给操作系统。
将被终止的进程PCB从所在队列或链表中移出，等待其他程序来搜集信息。
2.3进程的阻塞与唤醒
引起进程阻塞与唤醒的事件如下
　　① 请求系统服务，当正在执行的进程请求操作系统提供服务时，由于某种原因，操作系统并不立即满足该进程的要求，该进程只能转变为阻塞状态来等待。
　　② 启动某种操作，当进程启动某种操作后，如果该进程必须在该操作完成之后才能继续执行，则必须先使该进程阻塞，以等待该操作完成。
　　③ 新数据尚未到达，对于相互合作的进程，如果其中一个进程需要先获得另一合作进程提供的数据后才能对数据进行处理，则只要其所需数据尚未到达，该进程只有（等待）阻塞。
　　④ 无新工作可做，系统往往设置一些具有某些特定功能的系统进程，每当这种进程完成任务后，便把自己阻塞起来以等待新任务到来。
进程阻塞步骤如下
　　正在执行的进程发现上述某件事情时，由于无法继续运行，于是进程便通过调用阻塞原语block把自己阻塞，可见，进程的阻塞是进程自身的一种主动行为，之后进程会停止执行，并将进程控制块的状态由执行改为阻塞，并将PCB插入阻塞队列，如果系统中设置了因不同事件而阻塞的多个阻塞队列，则应将本进程插入到具有相同事件的阻塞队列中，最后，转调度程序进行重新调度，将处理机分配给另一就绪进程并进行切换。即保留被阻塞进程的处理机状态到PCB中，再按新进程的PCB中的处理机状态设置CPU环境。
　　进程唤醒步骤如下
　　当被阻塞进程所期待的时间出现时，如I/O完成获其所期待的数据已经到达，则由有关进程（如用完并释放I/O设备的进程）调用唤醒原语wakeup，将等待该事件的进程唤醒，首先将被阻塞的进程从等待该事件的阻塞队列中移出，将其PCB中的现行状态由阻塞改为就绪，然后再将该PCB插入到就绪队列中。值得注意的是，block原语与wakeup原因应该在不同进程中执行。
2.4进程的挂起与激活
进程挂起步骤如下
　　当出现引起进程挂起的事件时，如用户进程请求将自己挂起或父进程请求将自己的某个子进程挂起，系统将利用挂起原语suspend将指定进程或处于阻塞状态的进程挂起。 检查被挂起进程的状态，若处于活动就绪状态，便将其改为静止就绪，对于活动阻塞状态的进程，则将其改为静止阻塞，若被挂起的状态正在执行，则转向调度程序重新调度。
　　进程激活步骤如下
　　当发生激活进程的事件时，例如，父进程或用户进程请求激活指定进程，若该进程驻在外存而内存中已有足够的空间时，则可将在外存处于静止就绪状态的该进程换入内存，这时，利用激活原语active将指定进程激活，激活原语先将进程从外存调入内存，检查该进程的现行状态，由对应的静止状态改为活动状态，若使用抢占式调度策略，则有新进程如就绪队列时，应检查是否要进行重新调度，即由调度程序将被激活进程与当前进程进行优先级的比较，如果被激活进程的优先级更低，就不必重新调度，否则，立即剥夺当前进程的运行，把处理机分配给刚被激活的进程。
三、进程同步
进程同步主要是对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效共享资源和相互合作，而从使程序的执行具有可再现性。在多道程序环境下，当程序并发执行时，由于资源共享和进程合作，使处于一个系统中的诸进程之间可能存在着以下两种形式的制约关系。
　　① 间接相互制约关系，同处于一个系统中的进程，通常都共享着某种系统资源，如共享CPU、I/O设备等，间接相互制约即源于这种资源共享。
　　② 直接相互制约关系，这种制约主要源于进程间的合作，如A进程通过缓冲向B进程提供数据，当缓冲为空时，B阻塞，待A输入数据后，B被唤醒，缓冲满时，A阻塞，待B取出数据后，A被唤醒。
　　3.1 临界区
　　许多硬件资源如打印机，磁带机等，都属于临界资源，诸进程应该采取互斥方式，实现对这种资源的共享。人们把在每个进程中访问临界资源的那段代码成为临界区，显然，若能保证诸进程互斥地进入自己的临界区，便可实现诸进程对临界资源的互斥访问。
　　3.2 同步机制遵循的原则
　　① 空闲让进，当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效的利用临界资源。
　　② 忙则等待，当已有进程进入临界区时，表明临界资源正在被访问，因而其他视图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
　　③ 有限等待，对要求访问临界资源的进程 ，应保证在有限时限内能进入自己的临界区，以免陷入死等状态。
　　④ 让权等待，当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入忙等状态。
　　3.3 进程同步进程问题
　　1. 生产者/消费者问题
　　2. 哲学家进餐问题
　　3. 读写问题
五、进程通信
进程通信，是指进程之间的信息交换，进程的互斥和同步，由于只能交换很少量的信息而被归结为低级通信，目前的高级通信机制可归结为三大类
　　① 共享存储器系统
　　相互通信的进程共享某些数据结构或共享存储区，进程之间能够通过这些空间进行通信，基于此，又可以分为如下两种类型：基于共享数据结构的通信方式，在这种通信中，要求诸进程共用某些数据结构，借此实现进程间的信息交换。基于共享存储区的通信方式，为了传输大量数据，在存储器中划出一块共享存储区，诸进程可通过对共享存储区中的数据的读或写来实现通信。
　　② 消息传递系统
　　进程间的数据交换是以格式化的消息为单位，程序员直接利用操作系统提供的一组通信命令（原语），不仅能实现大量数据的传递，而且还隐藏了通信的实现细节，使通信过程对用户是透明的，从而大幅减少通信程序编制的复杂性。
　　③ 管道通信
　　连接一个读进程和一个写进程以实现它们之间通信的一个共享文件，又名pipe文件，向管道（共享文件）提供输入的发送进程，以字符流形式将大量的数据送入管道；而接受管道输出的接受进程，则从管道中接受数据，由于发送和接受进程是利用管道进行通信的，因此叫做管道通信。管道通信需要具有三方面的协调能力：互斥（当一个进程正在对pipe执行读/写时，其他进程必须等待），同步（当写进程把一定数量的数据写入pipe，便去睡眠等待，到读进程取走数据后，再把它唤醒，当读进程读一个空pipe时，也应该睡眠等待，直到有数据写入管道，才将其唤醒），确定对方是否存在，只有确定了对方已存在时，才能进行通信。