长春工业大学计算机科学与工程学院操作系统课件 第三章.pptVIP

第三章 中断与处理机调度 中断与中断系统 处理机调度 调度级别与多级调度 实时调度 3.1 中断与中断系统 3.1.1 中断的概念 3.1.2 中断装置 3.1.3 中断处理程序 3.1.1 中断的概念 处理机在运行过程中，出现了某一事件，必须中止正在运行的程序，转去处理这个事件，然后再返回原来运行的程序，这一过程称为中断。 中断系统： 中断装置(硬件) 中断处理程序(软件) 3.1.2 中断装置 发现并响应中断的硬件机构 识别中断源，当有多个中断源时，按紧迫程度排队； 保存现场； 引出中断处理程序。 中断响应和处理的过程 3.1.2.1 中断源与中断字 中断源 引起中断的事件。 中断寄存器 保存与中断事件相关信息的寄存器。 中断字 中断寄存器的内容。 例：IO中断：设备状态寄存器。 3.1.2.2 中断类型与中断向量 强迫性中断 运行程序不期望的 时钟中断、IO中断、控制台中断 硬件故障中断（power failure、内存校验错） 程序性中断（越界，越权、非法指令） 自愿性中断 运行程序期望的 系统调用： fd=open(fname,mode) 访管指令：准备参数 svc n 取返回值 3.1.2.2 中断类型与中断向量 3.1.2.2 中断类型与中断向量 中断向量：中断处理程序的运行环境与入口地址（PSW，PC） 每类中断事件有一个中断向量, 中断向量的存放位置是由硬件规定的, 中断向量的内容是OS在系统初始化时设置好的。 3.1.2.2 中断类型与中断向量 3.1.2.3 中断嵌套与系统栈 一般原则： 高优先级别中断可以嵌入低优先级中断 实现方法： 中断响应后立即屏蔽不高于当前中断优先级的中断源。 中断嵌套与系统栈 中断嵌套与系统栈 3.1.2.4 中断优先级与中断屏蔽 中断优先级： 硬件规定的中断响应次序，依据: 紧迫程度； 处理时间。 中断屏蔽： 高优先级中断事件处理不受低优先级中断打扰； 程序调整中断响应次序。 3.1.3 中断处理程序 3.2 处理机调度 处理机调度算法 按什么原则分配 处理机调度时机 何时重新分配 处理机调度过程 如何完成分配 3.2.1 处理机调度算法 考虑因素（scheduling criteria） CPU利用率 ; (max) 吞吐量 ; (max) 周转时间 ; (min) 响应时间 ; (min) 系统开销 ; (min) 基本概念 阵发期 : CPU burst cycle: 进程(线程)使用CPU计算； I/O burst cycle: 进程(线程)使用设备I/O。 剥夺式(preemptive) 就绪进程可以从运行进程手中抢占CPU。 非剥夺式(non-preemptive) 就绪进程不可从运行进程手中抢占CPU。 3.2.1.1 先到先服务算法 FCFS（First Come First Serve) 按进程申请CPU（就绪）的次序。 Gantt图（到达次序：P1，P2，P3） 3.2.1.1 先到先服务算法 平均等待时间： （0+27+30）/3 = 19（ms) Gantt图（到达次序：P2，P3，P1） 平均等待时间 （0+3+8）/3 = 3.67 3.2.1.2 短作业优先 SJF（Shortest Job First) 按CPU burst长度 Gantt chart: 3.2.1.2 短作业优先(SJF) 平均等待时间： （0+3+8+15）/4 = 6.5 （ms) 特点： 假定所有任务同时到达，平均等待时间最短。 长作业可能被饿死。 3.2.1.3 最高优先数算法(HPF) 静态优先数(static) 优先数在进程创建时分配，生存期内不变。 响应速度慢，开销小。 适合批处理进程 动态优先数(dynamic) 进程创建时继承优先数，生存期内可以修改。 响应速度快，开销大。 3.2.1.3 最高优先数算法(Cont.) 非剥夺式静态优先数 获得处理机的进程运行，直至 终止 等待 剥夺式动(静)态优先数 获得处理机的进程运行，直至 终止 等待 出现高优先级的进程 3.2.1.4 循环轮转算法(RR) 基本轮转 时间片(quantum,time slice)长度固定，不变； 所有进程等速向前推进。 改进轮转 时间片长度不定，可变。 3.2.1.4 循环轮转算法 (Cont.) 时间片长度： 几十毫秒?几百毫秒(eg. 50ms) 过长：响应速度慢； 过短：系统开销(overhead)大。 适应系统： 分时 3.2.1.5 多级队列算法(MLQ) 多级队列 多个就绪队列，进程所属的队列固定。 例如：通用系统中： 队列1：实时进程就