OS03特殊系统调度全解.ppt

* 为了实现实时调度，OS必须记录下每个实时任务的一些特有的必要信息，从而保证实时任务的及时执行。那么都需要记录哪些信息呢？ 1、截止时间显然是必须的，两者之一即可。 2、实时任务是什么时间到达的——就绪时间，周期性实时任务的就绪时间是预先知道的一串时间序列。比如每10秒到达一次，则这个周期性实时任务的就绪时间就是0、10、20、30…，而非周期性的任务系统也可以事先获得； 3、实时执行所需的时间——处理时间，这也需要知道，这样才能判断至少什么时候调度才能保证截止时间要求； 5、尽管实时任务最重要是满足截止时间要求，但是一旦错过截止时间要求，系统又怎么向前推进呢，这是就要参考进程的优先级信息，比如对于硬实时任务，给它以绝对高的优先级，保证它能快速被调度执行，而软实时任务给它相对较高的优先级。 * 第二个基本条件：系统处理能力强。因为如果系统处理能力不强，实时任务又很多，则会出现系统忙不过来的现象。 【设问】如何判断一个实时系统是否可以胜任它所接收的多个实时任务呢？ 用下面方法判断：假定…，即第i个实时任务每隔Pi时间到达一次需要Ci时间处理。 对于单处理机情况，必须满足以下限制。 首先Ci ≤ Pi ， 即Ci / Pi ≤1 ，又因为有多个任务都要完成，因此还要满足：…。 【举例】1.21，不可调度，即每50ms就要来60ms的处理任务，怎么忙得过来呢？ * 【设问】 【分析