处理器管理.pptVIP

处理器管理 什么是多道程序设计 让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术称为多道程序设计。这种计算机系统称为多道程序设计系统，简称为多道系统。 采用多道程序设计技术要注意下面三方面问题： 存储保护：保证各道程序互不侵犯 程序浮动：程序放在主存的任意区域都能正确执行，甚至在执行过程中改变存储区都不受影响，这种技术称为程序浮动。 资源的分配和调度：竞争处理器、外围设备 为什么要采用多道程序设计 假设一个程序由输入、处理、输出组成，分别用时t0，t1，t2 为什么要采用多道程序设计 现代计算机中的硬件使得处理机与外设具备了并行工作的能力。 为什么要采用多道程序设计 采用多道程序设计技术后，能提高整个系统的效率，具体表现为： 提高了处理机利用率，从而提高单位时间的算题量 充分利用外设资源 发挥了处理器和外围设备以及外围设备之间的并行工作能力 提高资源的利用率，增加了单位时间内的算题量，从而提高了吞吐量 单道程序的顺序执行 当一个程序独占处理器顺序执行时，它具有以下特性： 顺序：多个程序之间，同一程序内部 封闭：运行结果不受外界因素影响 可再现：只要初始条件相同，运行结果也相同 多道程序的并发执行 当多个程序并发执行时，它具有以下特性： 失去封闭：程序执行受到外界影响 失去可再现：程序的每次运行，其执行周期、执行过程中系统资源的状态都会不同 间断：由于共享资源或相互合作，程序并发运行时相互制约 进程的定义 程序是具有独立功能的一组指令或一组语句的集合，或者说是指出处理器执行操作的步骤。程序的执行必须依赖于一个实体---数据集。 把一个程序在一个数据集上的一次执行称为一个进程。 程序是静态的文本，进程是动态的过程，进程包括程序和程序处理的对象（数据集）。 为什么要引入进程 提高资源的利用率 把一个计算问题分成n个独立执行的程序模块，例如输入进程、打印进程、处理进程，进程间可以并行工作，提高系统的利用率 正确描述程序的执行情况 假设有编译程序P，将c语言的源文件编译为目标文件，使用P编译a.c和b.c，两个并行 进程的特性 动态性：执行过程中状态不断发生变化 并发性：进程可同时执行，轮流占用处理器 异步性：执行速度不可预知 独立性：进程是能独立运行的基本单位 进程的基本状态 进程有三种基本调度状态 就绪状态(ready)：进程已获得除处理机外的所需资源，只要分配处理器就可执行。 运行状态(running)：进程已获得处理机，正在执行。 等待/阻塞状态(blocking)：进程在运行过程中，因等待某一事件（如等待某一输入输出操作完成）而暂停的状态称为阻塞状态， 进程的创建状态和退出状态 进程的创建状态和退出状态 进程的创建 当系统为一个程序分配了一个工作区和建立了一个进程控制块后就创建了一个进程。 进程控制块是进程存在的标识，一个刚被创建的进程其初始状态是就绪态。 进程的退出 当一个进程完成了特定任务后，系统收回这个进程所占的工作区和取消其进程控制块。 进程的挂起状态 挂起进程在操作系统中可以定义为暂时被淘汰出内存的进程 用户请求调试程序 内外存对换 调节负载 进程的组成 进程由程序、数据、堆、栈和PCB组成。 程序和数据是进程的实体。 堆栈记录程序调用时的参数和调用地址信息。 PCB记录进程运行的动态信息。 进程控制块-PCB 为了标识进程，记录各个进程执行时的情况，操作系统在创建进程时为每个进程设置一个进程控制块（Process Control Block，简称PCB）。 不同的操作系统，进程控制块记录信息的内容与数量是不相同的。一般情况下，进程控制块应包含四类信息 进程和PCB的关系 系统中所有进程都有自己的PCB。 操作系统利用PCB实现进程的动态管理和并发执行。 PCB是进程存在的唯一标志。 进程队列的链接 为了便于管理，经常把处于相同状态的进程PCB链接在一起，称为进程队列。 进程队列可以用进程控制块的链接来形成，同一进程队列中，通过进程控制块中的队列指针联系起来。链接方式有两种：单向链接和双向链接。 进程队列的链接 进程队列 硬件环境 — 硬件保护措施之特权指令 硬件把中央处理器执行的指令分成两类 特权指令：不允许用户程序中直接使用的指令，只允许操作系统使用。 例如：“启动IO”，设置时钟，设置控制寄存器等一类可能影响系统安全的指令。此类功能应请求操作系统代为完成。 非特权指令：除特权指令以外的指令 硬件环境 — 硬件保护措施之管态和目态 万一用户程序中出现了特权指令怎么办？ 如何知道当前执行的指令是用户程序的还是操作系统的？ 为了解决这个问题，中央处理器设置了两种工作状态： 管态和目态。 管态：当中央处理器处于管态时可以执行包括