第3章中断与处理机调度.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 衡量调度算法的具体指标 作业的周转时间 作业完成时刻-作业进入时刻 作业等待时间+作业处理时间 作业平均周转时间 所有作业周转时间与作业道数的比值 3.2.1.1 衡量调度算法的具体指标 作业的带权周转时间 作业的周转时间与作业所需的运行时间的比值 作业的平均带权周转时间 所有作业的带权周转时间与作业道数的比值 3.2.1.1 先到先服务算法 FCFS（First Come First Serve) 按进程申请CPU（就绪）的次序。 Gantt图（到达次序：P1，P2，P3）-显示CPU的调度状况 填写算法调度性能指标表 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.3 最高优先数算法(Cont.) 使用最高优先数算法分析以下进程集合 3.2