第二章进程管理.pptVIP

第二章??? 进程管理 第一节? 程序的顺序执行和并发执行 第二节? 进程的定义、特征、状态及其变化 第三节? 进程的控制 第四节? 进程的同步和互斥（信号量实现） 第五节? 进程通信 第六节? 常用的进程调度算法 第七节? 死锁 第八节? 线程 第一节? 程序的顺序执行和并发执行 程序的执行有两种方式：顺序执行和并发执行。顺序执行是单道批处理系统的执行方式，也用于简单的单片机系统；现在的操作系统多为并发执行，具有许多新的特征。引入并发执行的目的是为了提高资源利用率。 顺序执行的特征 ： 顺序性：按照程序结构所指定的次序（可能有分支或循环） 封闭性：独占全部资源，计算机的状态只由于该程序的控制逻辑所决定 可再现性：初始条件相同则结果相同。如：可通过空指令控制时间关系  并发执行的特征 ： 间断性：“走走停停”，一个程序可能走到中途停下来，失去原有的时序关系； 失去封闭性：共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征。 失去可再现性：失去封闭性 －失去可再现性；外界环境在程序的两次执行期间发生变化，失去原有的可重复特征。 第二节?进程的定义、特征、状态及其变化 进程是操作系统结构的基础。进程就是：可并发执行的程序在一个数据集合上的运行过程。进程由以下3部分组成： ①一个可执行的程序； ②该程序所需的相关数据(变量、工作空间，缓冲区等)； ③该程序的执行上下文(Context)。 典型的进程实现 进程的特征 动态性 并发性 独立性 异步性 结构特征（由程序段、数据段及进程控制块PCB） 进程的状态转换图 进程与程序 进程与程序的区别与联系： 1、程序是指令集合，是静态概念。 进程是程序在处理机上的一次执行的过程，是动态的概念。程序可以作为资料长期保存。进程是有生命周期的。 ? 2、进程是一个独立的运行单位，能与其它进程并行（并发）活动。而程序则不是。? ?? 3、进程是竞争计算机系统有限资源的基本单位，也是进行处理机调度的基本单位。 ? ?? 4、一个程序可以作为多个进程的运行程序，一个进程也可以被多个程序运行（共享）。 第三节?进程的控制 处理机执行状态： 系统态（目态） 核心态，具有较高的特权 用户态（广态） 用户程序运行在用户态 进程的创建 引起创建进程的事件： 用户登录 作业调度 系统内核为之创建一新进程 提供服务 应用请求 基于应用进程的需要，创建新进程 进程创建的步骤： 申请空白的PCB 为新进程分配资源 初始化PCB 将新进程插入就绪队列 进程的终止（撤消） 引起进程终止的事件： 正常结束 异常结束 外界干预 进程的阻塞与唤醒 引起进程的阻塞与唤醒的事件 请求系统服务 启动某种操作 新数据尚未到达 无新工作可做 原语： 阻塞 block 唤醒 wake 挂起 suspend 激活 active 进程的同步与互斥 进程的同步和互斥机制的主要任务：控制并发执行的诸进程之间能有效地共享和相互协作，同时使并发执行的程序仍具有可再现性。 进程互斥 进程同步 利用信号量机制解决具体问题 进程间的关系 并发系统中诸进程由于资源共享、进程合作，而产生进程之间的相互制约；又因共享资源的方式不同，而导致两种不同的制约关系： 1 间接制约关系（进程互斥） 由于共享资源而引起的暂临界区内不允许并发进程交叉执行的现象。由共享公有资源而造成的对并发进程执行速度的间接制约 2 直接制约关系（进程同步） 由于并发进程互相共享对方的私有资源所引起的直接制约。 临界资源 打印机这类资源一次只允许一个进程使用的资 源称为临界资源。属于临界资源有硬件打印机 、磁带机等，软件在消息缓冲队列、变量、数 组、缓冲区等。当然还有一类象磁盘等资源， 它允许进程间共享，即可交替使用，所以它称 为共享资源，而临界资源又称独享资源。 举例:临界资源 临界区Critical sections 多个进程共享临界资源时必须互斥使用，例如A和B两个进程都需要使用打印机，它们必须互斥使用。如果为了保证结果的正确性限制A、B二进程推进序列，规定进程A执行好再执行进程B，这样的限制就显得过死，因为它已不能保证进程A、B能并发执行，所以必须把限制减少到最少，以尽可能支持并发执行。为此把各进程分解，把访问临界资源的那段代码（称为临界区）与其它段代码分