【2013】第三章处理机调度与死锁.pptxVIP

第三章 处理机调度与死锁;第三章 处理机调度与死锁;3.1 处理机调度的层次; CPU资源管理——多道程序设计面临的挑战 批处理系统：如何安排内存中多个作业的运行顺序？ 交互式系统：如何更好应对不同的交互式请求？ 实时系统：如何保证实时服务的高质量？ 进程调度——有效的管理CPU资源 When：何时进行进程调度？ How：遵循何种规则完成调度？ What：调度过程中需要完成哪些工作？ 进程调度的级别 高级调度：也称宏观调度，决定哪些程序可以进入系统 中级调度：也称内存调度，决定内存中程序的位置和状态 低级调度：也称微观调度，决定CPU资源在就绪进程间的分配;3.1.1 高级调度;;中国民航大学计算机科学与技术学院;;若干个作业进入系统后，被依次存放在外存上，形成输入的作业流；在操作系统控制下，逐个作业进行处理，形成处理的作业流;;作业名;作业调度功能;用户希望：自己作业的周转时间尽可能少 系统希望：作业的平均周转时间尽可能少 作业调度： 1）决定接纳多少个作业 2）决定接纳哪些作业 先来先服务（FCFS）、 短作业优先（SF）、 优先级高优先（HPF） 、响应比高者优先（RPF） ;3.1.1 高级调度;又称进程调度或短程调度，其主要功能是按照某种原则将处理机分配给就绪进程。执行低级调度功能的程序称为进程调度程序，由它实现处理机在进程间的转换。它必须常驻主存，是操作系统内