第三章20处理机调度与死锁.pptVIP

第三章 处理机调度与死锁;3.1处理机调度的基本概念;3.1.1 调度的类型(scheduling);;处理机调度的层次;2. 按照调度的时间周期;3. 按照OS的分类;4.调度队列模型;3.1.2 调度的性能准则;;2. 面向系统的调度性能准则;;3.2 调度算法;3.2.1 先来先服务(FCFS, First Come First Service);2. FCFS的特点;3.2.2 短作业优先(SJF, Shortest Job First);2. SJF的特点;;3. SJF的变型;;;3.2.3 时间片轮转(Round Robin)算法;1. 时间片轮转算法;2. 时间片长度的确定;3.2.4 优先级算法(Priority Scheduling);1 静态优先级;2 动态优先级;多级反馈队列算法(Round Robin with Multiple Feedback);1. 多级反馈队列算法;2. 几点说明;3.3 实时调度;1、实时调度的基本条件;3、采用抢占式调度机制 在实时任务的系统中，广泛采用抢占式机制。 4、具有快速切换机制 （1）对外部中断的快速响应能力 （2）快速的任务分派能力 实时调度算法的分类 1、根据对实时任务性质的不同，分为：硬实时调度算法和软实时 调度算法。所谓硬实时指如果不按照基线（进程必须在某时刻 前开始执行）要求将导致严重后果或