进程
一、前趋图和程序执行 1.前趋图
一个有向无环图，它用于描述进程之间执行的先后顺序。（前趋图中不允许有循环，这种关系是不可能实现的）
2.进程的顺序执行 2.1 进程的顺序执行：
程序由若干程序段组成，按某种顺序运行，当前一个程序段完成，才会运行下一个片段。
2.2特征： （1）顺序性：处理机会严格按照程序规定的顺序语句执行语句，既每个操作都是下一个操作之前结束；
（2）封闭性程序在封闭环境下运行，即程序运行时独占全机资源，只有本程序才能改变资源的状态（初始状态除外)，程序一旦执行，其结果便不受外界因素影响；
（3）可在现性只要程序执行时的环境和初始条件相同，当重复执行程序时，都将得到同样的结果；
2.进程并发执行
顺序执行系统资源利用率低，在系统中引入多道程序技术，事程序或程序段间能并发执行。（不是所有程序都能并发执行，（只有存在前趋关系的程序才有可能并发执行））。
由于S1和S2不是相互依赖的没有前趋关系，所以可以并发执行；而S3和S4互相制约，存在前趋关系只能顺序执行。 S1：a:=x+2; S2：b:=y+4; S3：c:=a+2b; S4：d:=c+b;2.2特征： （1）间断性：
并发执行程序共享系统资源，相互合作，之间存在互相制约关系；
（2）失去封闭性因为资源事共享的，导致其中一个程序执行时，其执行环境会受到其它程序的影响，资源状态也会由这些程序改变；
（3）不可在现性程序在并发执行，失去了封闭性必然失去可在现性；
二、进程的描述 1.进程定义 （1）进程时程序的一次执行 （2）进程时一个程序及其数据在处理机上顺序执行时所发生的过程 （3）进程时具有独立功能的程序在一个数据集上执行的过程，它时系统进行资源分配和调度的一个独立单位
2.特征 （1）动态性 （2）并发性 （3）独立性 （3）异步性
3.进程基本状态与转换 （1）就绪(Ready)状态
进程已处于准备好运行状态，即已分配到除CPU以外的所有必要资源后，只要再获得CPU，便可立即执行。多个就绪状态的进程按一定的策略排成就绪队列。
（2）执行(Running)状态进程已获得CPU，其程序正在执行的状态。任意时刻，单处理机系统只有一个进程处于执行状态，多处理机系统有多个执行状态的进程。
（3）阻塞(Block)状态 正在执行的进程由于发生某事件（如I/O请求、申请缓冲区失败等）暂时无法继续执行时的状态，即进程的执行收到阻塞。引起进程调度，将处理机分配给另一个就绪进程，而让受阻进程出去暂停状态，即阻塞状态或等待状态或封锁状态。处于阻塞状态的进程排成一个队列，即阻塞队列。创建状态和终止状态
引入创建和终止状态变为五基态转换
2. 挂起操作和进程状态的转换 2.1 引入挂起主要是满足下列需求 （1）终端用户需要 （1）父进程的需要 （1）负荷调节的需要 （1）OS的需要 2.2 引入挂起三基态转换 2.3 引入挂起五基态转换
4.进程管理中的数据结构 1. OS中用于管理资源和控制进程的数据结构
计算机系统中，对每一个资源和每个进程都设置了一个数据结构，用于表征其实体，称为资源信息表或进程信息表，其中包含了资源或进程的标识、描述、状态等信息及一批指针。将数据结构分为四类：内存表、设备表、文件表、进程表（PCB）。
PCB记录操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息，是操作系统中最重要的记录型数据结构。使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。
作用： （1）作为独立运行基本单位的标志系统通过PCB感知进程的存在；PCB已成为进程存在于系统的唯一标志
（2）能实现间断性运行方式系统将CPU现场信息保存在被中断进程的PCB中，供该进程再次调度执行时恢复CPU现场时使用
传统意义上的静态程序，不具有保护或保存自己运行现场的手段，无法保证其运行结果的可再现
采用信号量机制，要求在每个进程都设置有相应的用于同步的信号量。
2. PCB中的信息 （1)进程标识符：唯一标识一个进程（外部标识符、内部标识符） (2)处理机状态：由处理机的各种存储器中的内容组成
① 通用寄存器，又称为用户可视寄存器，它们是用户程序可以访问的，用于暂存信息， 在大多数处理机中，有 8~32 个通用寄存器，在RISC结构的计算机中可超过 100 个；
② 指令计数器，其中存放了要访问的下一条指令的地址；
③ 程序状态字PSW，其中含有状态信息，如条件码、执行方式、 中断屏蔽标志等；
④ 用户栈指针， 指每个用户进程都有一个或若干个与之相关的系统栈，用于存放过程和系统调用参数及调用地址。
① 进程状态，指明进程的当前状态， 作为进程调度和对换时的依据；
② 进程优先级，用于描述进程使用处理机的优先级别的一个整数， 优先级高的进程应优先获得处理机；
③ 进程调度所需的其它信息，它们与所采用的进程调度算法有关，比如，进程已等待CPU的时间总和、 进程已执行的时间总和等；
④ 事件，是指进程由执行状态转变为阻塞状态所等待发生的事件，即阻塞原因。
① 程序和数据的地址， 是指进程的程序和数据所在的内存或外存地(首)址，以便再调度到该进程执行时，能从PCB中找到其程序和数据；
② 进程同步和通信机制，指实现进程同步和进程通信时必需的机制， 如消息队列指针、信号量等，它们可能全部或部分地放在PCB中；
③ 资源清单，是一张列出了除CPU以外的、进程所需的全部资源及已经分配到该进程的资源的清单；
④ 链接指针， 它给出了本进程(PCB)所在队列中的下一个进程的PCB的首地址。
3. PCB组织方式 (1)线性方式 (2)链接方式 (3)索引方式
