第2章处理器管理[9-12].pptVIP

第2章 处理器管理;本章内容：;2.1 处理器管理概述;2.1.1 处理器管理的功能;1、进程控制;2、进程同步; 1）进程互斥方式;2）进程同步方式;;3、进程通信;4、处理器调度;2.1.2 程序执行;1、前趋图（Precedence Graph）;前趋图; 程序是一个在时间上按严格次序前后相继的操作序列，是一个静态的概念。一个较大的程序通常由若干个操作组成。程序在执行时，必须按照某种先后次序逐个执行，只有当前一个操作执行完后，才能执行后一个操作。例如：在进行计算时，总是先输入需要的数据，然后才能进行计算，计算完成后再将结果输出。 用I代表输入，C代表计算，P代表打印。;程序顺序执行时的特征;程序顺序执行时的特征;程序顺序执行时的特征;3、程序的并发执行;程序的并发执行及其特征; 程序的并发执行是指在一个时间段内执行多个程序。程序在并发执行时，虽然提高了系统的吞吐量，但??，也会产生一些与顺序执行时不同的特征。 1）间断性：程序在并发执行时，由于它们共享系统资源，以及为完成同一任务而相互合作，致使在这些并发执行的程序之间形成了相互制约的关系。从而使得有些程序在执行中出现走走停停的情况，表现为“执行—暂停执行—执行”的间断性活动规律。 ;程序并发执行时的特征;并发执行案例;并发执行案例;并发执行案例;并发执行案例;程序并发执行时的特征;程序并发执行时的特征;程序并发执行时的特征;2.2 进程的描述;2.2.1 进程的概念;进程与程序;进程与程序(掌握）;进程特征;1）结构特征 进程实体：程序段+相关数据段+PCB 2）动态性 （基本特征） 进程是运行的程序。它由创建而产生、由调度而执行，由撤消而消亡。 ;进程特征;4）独立性 进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。 凡未建立PCB的程序，都不能作为一个独立的单位参与运行。;进程特征;2.2.2 进程的状态及其转换;1.进程的3种基本状态;进程状态;初始态;就绪(Ready)状态;执行状态;等待状态;终止状态;*;*;*;*;*;*;*;;进程状态转换;Linux下进程状态的转换;2.2.3 进程的挂起状态;2、引入挂起状态后的进程状态转换 在引入挂起状态后，又增加了挂起状态（静止状态）到非挂起状态（活动状态）的转换；以及反转换。 （1）活动就绪→静止就绪 （2）活动阻塞 →静止阻塞 （3）静止就绪→活动就绪 （4）静止阻塞→活动阻塞;运行状态→静止就绪;静止就绪→活动就绪;活动就绪→静止就绪;活动等待→静止等待;静止等待→活动等待;静止等待→静止就绪;运行;2.3 进程控制（掌握）;2.3.1 进程控制块PCB;1.进程控制块的作用;2.进程控制块的内容;1、进程标识信息;3.进程控制块的组织方式;1）链接方式 ? Linux采用链接方式 ? 具有同一状态的PCB ，组成PCB队列 ? 就绪队列、阻塞队列、空闲队列 2）索引方式 ? 系统根据所有进程的状态建立几张索引表 ? 保存各索引表在内存的首地址记录 ? 在每个索引表的表目中，记录具有相应状态的某个PCB在PCB表中的地址。;*;;4.进程控制原语;进程控制为什么要使用原语？;2.3.2 进程创建;进程图是反应进程家族关系的有向树。 ;1）用户登录：合法用户进程 2）作业调度：运行作业时，分配资源，创建进程 3）提供服务：如打印进程 4）应用请求：如输入、计算、打印三进程;进程创建的处理过程;进程创建步骤：;功 能：创建一个具有指定标识符进程 创建方式：由系统程序模块统一创建 由父进程创建 入口信息：进程标识符、优先级、进程开始地址、初始CPU状态、资源清单等;2.3.3 进程撤销;2）进程异常错误：在进程运行期间，由于出现某种错误和故障而迫使进程终止。 可能的异常事件： 1）越界错误 2）保护错 3）非法指令 4）特权指令错 5）运行超时 6）等待超时 7）算术运算错 8）I/O故障 ;1.引起进程撤销的事件;2.进程撤销的处理过程;*;2.3.4 进程等待;1.引起进程等待的事件;1.引起进程等待的事件;1.引起进程等待的事件;2.进程等待的处理过程;功 能：停止进程的执行，变为等待 入口信息：可省;2.3.5 进程唤醒;1.引起进程唤醒的事件;1.引起进程唤醒的事件;1.引起进程唤醒的事件;2.进程唤醒的过程;*;2.4 进程同步机制;2.4.1 进程的并发性;1、资源共享关系;2、相互合作关系;2.4.2 进程同步的概念;1、临界资源;2、临界区(critical section);3、