操作系统原理.ppt

第二章 进程管理、作业管理 1、进程概念：理解进程的引入及进程的基本特征； 2、进程的同步与互斥：了解进程表示PCB、进程的状态；理解并掌握进程调度的基本算法、并发进程间的互相制约关系、临界区的概念；理解并掌握利用锁操作法实现互斥，利用信号量及P、V操作实现同步与互斥的方法。 经典示例：生产者与消费者问题、读者与写者问题等 3、进程通信：了解进程通信的不同方式（信号、管道、消息缓冲等）； 4、死锁：掌握产生死锁的必要条件；对付死锁的策略：死锁的预防、死锁的避免（银行家算法）；死锁的检测与解除（进程资源图及其化简）。 5、了解作业的概念、作业管理的基本功能、作业状态及其转换； 6、理解并掌握作业调度的基本算法、作业控制的方式。 第二章 进程管理、作业管理 2.1 基本概念 作业（job）：任务（task） 作业步：作业的工作步骤 程序：静态概念，指令的集合 前趋图的定义 前趋图（Precedence Graph）是一个有向无循环图。 结点 语句、程序段或进程 图2.2 边 偏序或前趋关系 ? （Pi，Pj） Pi ? Pj 程序的执行方式：顺序执行和并发执行 一、程序顺序执行 图2.1 输入I－计算C－打印P 顺序执行的特征 顺序性：按照程序结构所指定的次序（可能有分支或循环） 封闭性：独占全部资源，计算机的状态只由于该程序的控制逻辑所决定 可再现性：初始条件相同则结果相同。 二、多程序并发执行 图2.4 Ii － Ci，Ci － Pi，Ii － Ii+1，Ci－ Ci+1，Pi－Pi+1 并发执行的特征： 间断(异步)性：走走停停，一个程序可能走到中途停下来，失去原有的时序关系； 失去封闭性：共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征。 不可再现性：失去封闭性 －失去可再现性；外界环境在程序的两次执行期间发生变化，失去原有的可重复特征。 程序并发执行的条件 程序 P(Si) 针对共享变量的读集和写集 R(Si)和W(Si) 条件：任意两个程序P(Si)和P(Sj)，有： R(Si)?W(Sj)=?; W(Si)?R(Sj)=?; W(Si)?W(Sj)=?; 四条语句： S1: a = x +y; R(S1) = {x, y}, W(S1) = {a} S2: b = z +1; R(S2) = {z}, W(S2) = {b} S3: c = a – b; R(S3) = {a, b}, W(S3) = {c} S4: w = c + 1; R(S1) = {c}, W(S1) = {w} S1和S2 S1和S3、S2和S3 进程的概念 各种定义 一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。 进程的特征 动态性：进程具有动态的地址空间（数量和内容），系统控制信息（进程控制块的生成和删除） 独立性：各进程的地址空间相互独立，除非采用进程间通信手段； 并发性、异步性： 进程与程序的区别 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制。 进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 2.2 进程管理 2.2.1 进程的基本状态 进程的三种基本状态 就绪状态(Ready)：进程已获得除处理机外的所需资源，等待分配处理机资源；只要分配CPU就可执行。 一个或多个就绪队列 可以按多个优先级来划分队列，如：时间片用完－低优，I/O完成－中优，页面调入完成－高优 进程的挂起状态 挂起状态的引入 终端用户的需要 用于调试：在调试时，挂起被调试进程（从而对其地址空间进行读写） 父进程的需求 操作系统的需要 对换的需要 负荷调节的需要 实时任务执行，内存紧张 具有挂起状态的进程状态图 线程 进程：两个基本属性 资源分配单位（存储器、文件）和CPU调度（分派）单位。又称为任务(task)“ 并发执行 创建、撤销进程，进程切换 时空开销大 线程：进程两个属性分开，只作为CPU调度单位，而共享进程所拥有的全部资源。 只拥有必不可少的资源，如：线程状态、寄存器上下文和栈 同样具有就绪、阻塞和执行三种基本状态 线程与进程 进程和线程的比较 调度--两个属性分开 同一进程中线程上下文切换比不同进程上下文切换要快得多； 并发性--进程之间、线程之间，文件服务-设多个服务线