速率单调算法.PPT

第3章 实时任务管理主讲: 黎忠文 目录 3.1 实时任务的概念 3.2 实时任务调度 3.1 实时任务的概念 实时系统所要响应和处理的外部事件有三种形式： 多个异步发生的外部事件 多个周期性发生的外部事件 上述两种情况的组合　 如果为处理每一个外部事件而编制一个程序，这种程序的执行有两种方式。一种是顺序执行，一种是并发执行。　 3.1.1 用顺序执行的程序实现实际应用系统 　　用一个事件中断处理程序，来捕捉外部所发生的事件，并把捕捉到的事件登记在一个先进先出的事件队列中，然后，用一个控制循环不断地测试事件队列，若事件队列非空，取队列的第一个元素，转去处理相应事件的程序，并把该元素从队列中移去，执行结束，又回到循环的顶部，继续测试队列和取队列中事件进行处理。 这种处理方式,具有如下特点: 严格按照顺序执行，每一个操作都必须在一个操作结束之后进行。 程序在运行过程中，独占系统资源，系统资源的状态只由程序本身确定，不受外界因素的影响。 程序执行的结果与它的执行过程无关，不管它是连续不断地执行，还是曾经被事件中断处理程序所中断过，都不影响它的执行结果。 如果程序执行时的初始条件相同，则最终结果也相同。 以上特点说明了顺序程序的封闭性，所谓封闭性，是指程序一旦运行，其结果不受外界因