.处理机管理.pptVIP

2.1 中央处理器 单处理器系统和多处理器系统 寄存器 特权指令与非特权指令 处理器状态 程序状态字寄存器 单处理器和多处理器系统 单处理器系统：一个计算机系统 只包括一个运算处理器。 多处理器系统：一个计算机系统 有多个运算处理器。 寄存器 计算机系统的处理器包括一组寄存 器，其个数根据机型的不同而不同， 它们构成了一级存储，比主存容量 小 ，但访问速度快。 这组寄存器所存储的信息与程序的 执行有很大关系，构成了处理器现场。 寄存器类型 通用寄存器 数据寄存器 基地址寄存器 I/O地址寄存器 I/O缓冲寄存器 控制寄存器 从资源管理和控制程序执行的角度出 发，把指令系统中的指令分作两部分： 特权指令和非特权指令。 特权指令是指只能提供给操作系统的核 心程序使用的指令，如启动I/O设备、设 置时钟、控制中断屏蔽位、清内存、建立 存储键，加载PSW等。 2.2 进程及其实现 进程的定义和属性 进程的状态和转换 进程的描述 进程的控制 进程的定义和属性 进程是一个可并发执行的具有独立功能的程 序关于某个数据集合的一次执行过程，也是操 作系统进行资源分配和保护的基本单位 。 进程是一个既能用来共享资源，又能描述程 序并发执行过程的一个基本单位。  进程的属性： （1） 结构性 （2）共享性 （3）动态性 （4）独立性 （5）制约性 （6）并发性 进程的状态和转换 具有挂起功能的进程状态及其转换 ?进程控制块 进程控制块P C B ，是操作系统用于记录 和刻划进程状态及有关信息的数据结构。也是 操作系统掌握进程的唯一资料结构，它包括了 进程执行时的情况，以及进程让出处理器后所 处的状态、断点等信息。 进程控制块包含三类信息：标识信息、 现场信息、 控制信息 ??进程管理 处于同一状态的所有PCB链接在一起的数 据结构称为进程队列(Process Queues)。 同一状态进程的PCB既可按先来先到的原 则排成队列;也可按优先数或其它原则排成队列。 进程控制块可采用表格法和链接法（包括单 向链接和双向链接）组织。 队列管理和状态转换示意图 进程的控制 进程的控制包括：创建进程、阻塞进程、唤 醒进程、挂起进程、激活进程、终止进程和撤销 进程等。这些控制和管理功能由操作系统中的原 语实现。 原语和机器指令类似，其特点是执行过程中 不允许被中断，是一个不可分割的基本单位，原 语的执行是顺序的而不能是并发的。 2.3 处理机调度 处理机调度的层次 选择调度算法的原则 处理器调度与进程状态转换 2.4 批处理作业的管理与调度 作业和进程的关系 批处理作业的管理 批处理作业的调度 作业调度算法 作业和进程的关系  作业(JOB)和作业步(Job Step) 作业是任务实体，进程是完成任务的执行实体; 没有作业任务，进程无事可干，没有进程，作业任务 没法完成。 作业概念更多地用在批处理操作系统，而进程则 可以用在各种多道程序设计系统。 批处理作业的管理 多道批处理操作系统具有独立的作业管理模块，必须 像进程管理一样为每一个作业建立作业控制块（JCB）。 JCB通常是在批作业进入系统时，由Spooling系统建 立的，它是作业存在于系统的标志，作业撤离时，JCB 也被撤销。 JCB的主要内容包括：作业情况﹑资源需求﹑资源使 用情况。 作业生命周期状态 输入状态：此时作业的信息正在从输入设备上预输入。 后备状态：此时作业预输入结束但尚未被选中执行。 执行状态：作业已经被选中并构成进程去竞争处理器资源以获得运行。 完成状态：作业已经运行结束，正在等待缓输出。 批处理作业的调度 处于后备状态的作业在系统资源满足的前提下可以被作业调度选中进入内存计算。而只有处于执行状态的作业才真正构成进程获得计算的机会。 作业调度选中一个作业且把它装入主存储器时就为该作业创建一个用户进程。这些进程将在进程调度的控制下占有处理器运行。 为了充分利用处理器，可以把多个作业同时装入主存储器，这样就会同时有多个用户进程，这些进程都要竞争处理器。 作业调度算法 1﹑?先来先服务算法（FCFS） 按照作业进入系统的先后次序来挑选作业， 先进入系统的作业优先被挑选。 算法容易实现，效率不高，只顾及作业等候 时间，没考虑作业要求服务时间的长短。不利于 短作业而优待了长作业 。