操作系统第4章开题报告.ppt

* 三、实时调度算法 1、静态表格驱动类 时限调度算法 2、静态优先级驱动抢先式调度算法类 频率单调调度算法 3、动态计划调度算法类 4、尽力而为调度算法类 * 时限调度算法 原理： 以满足用户要求时限（处理开始时限/处理结束时限）为调度原则的算法； 根据用户要求时限设置优先级，优先级高者抢先占有CPU。 相关信息： 1）任务就绪时间/事件到达时间 2）开始时限 3）完成时限 4）处理时间 5）资源需求 6）优先级 * 频率单调调度算法 原理： 频率越低、周期越长的实时任务的优先级越低。 广泛用于多周期性实时处理。 * 1、在一个批处理系统中，有一个作业序列，其到达时间及估计运行时间表如下。系统只允许有两个作业进程。系统采用最高响应比优先的作业调度算法，进程调度采用最短作业优先的抢占式调度算法。 1）列出各作业的执行时间段； 2）计算这批作业的平均周转时间。 作业 到达时刻 估计运行时间 1 10：00 30 2 10：10 30 3 10：15 45 4 10：20 20 5 10：30 25 * 第四章、处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.6 实时系统调度算法 * 4.1、分级调度 一、调度的层次： 1、作业调度（宏观、高级） 2、交换调度（中级） 3、进程调度（微观