1、第二章 进程管理、作业管理1、进程概念：理解进程的引入及进程的基本特征；2、进程的同步与互斥：了解进程表示 PCB、 进程的状态；理解并掌握进程调度的基本算法、并发进程间的互相制约关系、临界区的概念；理解并掌握利用锁操作法实现互斥，利用信号量及 P、 V操作实现同步与互斥的方法。经典示例：生产者与消费者问题、读者与写者问题等3、进程通信：了解进程通信的不同方式（信号、管道、消息缓冲等）；4、死锁：掌握产生死锁的必要条件；对付死锁的策略：死锁的预防、死锁的避免（银行家算法）；死锁的检测与解除（进程资源图及其化简）。5、了解作业的概念、作业管理的基本功能、作业状态及其转换；6、理解并掌握作业调度的
2、基本算法、作业控制的方式。 1第二章 进程管理、作业管理2.1 基本概念l 作业（ job）： 任务（ task）l 作业步：作业的工作步骤l 程序：静态概念，指令的集合前趋图的定义l 前趋图（ Precedence Graph） 是一个有向无循环图。结点 语句、程序段或进程 图 2.2边 偏序或前趋关系 （ Pi， Pj） Pi Pj2前趋关系3程序的执行方式：顺序执行和并发执行一、程序顺序执行图 2.1 输入 I 计算 C 打印 P顺序执行的特征l 顺序性：按照程序结构所指定的次序（可能有分支或循环）l 封闭性：独占全部资源，计算机的状态只由于该程序的控制逻辑所决定l 可再现性：初始条件相
3、同则结果相同。4二、多程序并发执行图 2.4Ii Ci， Ci Pi， Ii Ii+1， Ci Ci+1， PiPi+15l 间断 (异步 )性： “走走停停 “，一个程序可能走到中途停下来，失去原有的时序关系；l 失去封闭性：共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征。l 不可再现性：失去封闭性 失去可再现性；外界环境在程序的两次执行期间发生变化，失去原有的可重复特征。并发执行的特征：6程序并发执行的条件l 程序 P(Si) 针对共享变量的读集和写集 R(Si)和W(Si)l 条件：任意两个程序 P(Si)和 P(Sj)， 有
4、：l R(Si)W(Sj)=;l W(Si)R(Sj)=;l W(Si)W(Sj)=;并发执行失去封闭性的原因是共享资源的影响，去掉这种影响就行了。 1966年，由 Bernstein给出并发执行的条件。（这里没有考虑执行速度的影响。）前两条保证一个程序的两次读之间数据不变化；最后一条保证写的结果不丢掉。7四条语句：S1: a = x +y; R(S1) = x, y, W(S1) = aS2: b = z +1; R(S2) = z, W(S2) = bS3: c = a b; R(S3) = a, b, W(S3) = cS4: w = c + 1; R(S1) = c, W(S1) =
5、wS1和 S2S1和 S3、 S2和 S38进程的概念各种定义一个具有一定独立功能的程序在一个数据集合上的一次 动态执行 过程。进程的特征 动态性：进程具有动态的地址空间（数量和内容），系统控制信息（进程控制块的生成和删除） 独立性：各进程的地址空间相互独立，除非采用进程间通信手段； 并发性、异步性：9进程与程序的区别l 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制。l 进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。l 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。l 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。10
