2326操作系统3说课.pptVIP

第三章 处理器管理 多道程序设计（P35~39）： 进程概述（P39~42）： 进程队列（P42~45）： UNIX系统中的进程（P46~57）： 中断技术（P58~63）： ★ ★ UNIX系统的中断技术（P63~66）： 处理器调度（P66~77）： ★ 多道程序设计 定义 让多个计算机问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术称为多道程序设计，这种计算机系统称为多道程序设计系统，或者称为多道系统 引入原因 采用多道程序设计技术应注意以下三方面的问题 1.存储保护 2.程序浮动 3.资源的分配和调度 进程概述 定义 把一个程序在一个数据集上的一次执行称为一个进程。 程序是静态的文本，进程是动态的过程。 进程包括程序和程序处理的对象，进程实现了程序的功能。 为什么要引进进程 1.提高资源的利用率 2.正确描述程序的执行情况 通常把进程分为系统进程和用户进程两大类。把完成操作系统功能的进程称为系统进程，完成客户功能的进程称为用户进程 进程属性 1.进程的动态性 2.多个不同的进程可以包含相同的程序 3.进程可以并发执行 4.进程有三种基本状态 ●等待态——等待某一事件 ●就绪态——等待系统分配处理器以便运行 ●运行态——正在占用处理器运行 运行态 就绪态 等待态 等待某一事件 等待的事件发生 选中 落选 三种状态转换： （1）运行态→等待态 （2）等待态→就绪态 （3）运行态→就绪态 （4）就绪态→运行态 根据上述四个基本属性可概括出进出具有如下三个特性： 动态性、并发性、异步性 进程队列 进程名 进程数据存放位置 进程程序存放位置 等待原因 进程状态 控制寄存器内容 通用寄存器内容 程序状态字寄存器内容 进程优先级 队列指针 标识信息 说明信息 现场信息 管理信息 进程控制块 为了标识进程，记录各个进程执行时的情况，操作系统在创建进程时为每个进程设置一个进程控制块（PCB）。 进程控制块包含四类信息： 1.标识信息 2.说明信息 3.现场信息 4.管理信息 进程的创建和撤销 1.进程的创建 当系统为一个程序分配一个工作区（存放程序处理的数据集）和建立一个进程控制块后就创建了一个进程。 一个刚被创建的进程，它的初始态为就绪态。 2.进程的撤销 当一个进程完成了特定的任务后，系统收回这个进程所占的工作区和取消该进程的进程控制块，就撤销了该进程。 操作系统中往往设计一些能完成特定功能且不可中断的过程。我们把这些不可中断的过程称为原语 用于控制进程的原语：创建原语、撤销原语、阻塞原语、唤醒原语。 进程的队列 UNIX系统中的进程 UNIX中的每一个进程又三部分组成：进程控制块、正文段和数据段。 UNIX进程的状态： 1.运行状态 2.就绪状态 3.睡眠状态 4.创建状态 5.僵死状态 用户态运行c 核心态运行c 僵死c 在主存就绪c 就绪且换出c 在主存睡眠c 睡眠且换出c 创建c 调度（被抢先者） fork 终止 调度 睡眠 被抢先 唤醒 唤醒 主存充足 主存不够 换出 换出 换进 系统调用中断 返回 进程的创建 由fork创建的子进程实际是其父进程的一个映像，除了进程的状态、标识与时间有关的控制项外，全部复制父进程的proc、user、栈和数据区 进程的终止 换进换出 睡眠和唤醒 fork wait exec exit shell进程 shell进程 父进程 命令执行 子进程 子进程终止 中断和中断类型 定义 一个进程占有处理器运行时，由于自身或外界的原因（出现了事件）是运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行。我们称这个进程在运行中被中断了，引起中断的事件称为中断源，对出现的事件进行处理的程序称为中断处理程序。 中断事件分类： 1.强迫性中断事件 ⑴硬件故障中断 ⑵程序性中断事件 ⑶外部中断事件 ⑷输入/输出中断事件 2.自愿性中断事件（访管中断） 中断响应 若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器。这一过程称为中断响应。 中断装置完成中断响应的三个内容： 1.中断字寄存器 记录强迫性中断事件的寄存器 2.程序状态字和程序状态字寄存器 程序状态字（PSW）是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。 3.中断响应 硬件故障事件 程序性中断 外部事件 输入/输出事件 访管中断事件 硬件故障事件 程序性中断 外部事件 输入/输出事件 访管中断事件 当前PSW ① ② ③ 旧PSW 新PSW 中断事件的处理 1