计算机操作系统第四版第三章 处理机调度与死锁.ppt

3.4.1　实现实时调度的基本条件 3．采用抢占式调度机制 　在含有硬实时任务的实时系统中，广泛采用抢占机制。当一个优先权更高的任务到达时，允许将当前任务暂时挂起，而令高优先权任务立即投入运行，这样便可满足该硬实时任务对截止时间的要求。 4．具有快速切换机制 (1)对外部中断的快速响应能力。具有快速硬件中断机构 (2) 快速的任务分派能力。适当地减小每个运行功能单位，以减少任务切换的时间开销。 3.4.2　实时调度算法的分类 　1．非抢占式调度算法 　1) 非抢占式轮转调度算法 　该算法常用于工业生产的群控系统中，由一台计算机控制若干个相同的(或类似的)对象，为每一个被控对象建立一个实时任务，并将它们排成一个轮转队列。 2) 非抢占式优先调度算法 　针对较为严格的实时任务，采用该算法为这些任务赋予较高的优先级。当这些实时任务到达时，把它们安排在就绪队列的队首，等待当前任务自我终止或运行完成后才能被调度执行。 3.4.2　实时调度算法的分类 　2．抢占式调度算法 1) 基于时钟中断的抢占式优先权调度算法 　 在某实时任务到达后，如果该任务的优先级高于当前任务的优先级，这时并不立即抢占当前任务的处理机，而是等到时钟中断到来时，调度程序才剥夺当前任务的执行，将处理机分配给新到的高优先权任务。 3.4.2　实时调度算法的分类 　2．抢占式调度算法 2) 立即抢占(Immediat