2.实时信息处理系统。.pptVIP

第二章 实时操作系统的基本概念 实时操作系统及其特点 计算机实时操作系统 第二章 实时操作系统的基本概念 一、什么是实时系统 §2.2 计算机实时操作系统 可调度性是指多个实时进程是否可经过适当的调度使它们都能正确的完成工作。满足公式： 四、实时系统的时钟1.实时时钟在系统中的意义 六、实时系统与普通系统的比较 * 嵌入式操作系统基础 第二章 实时操作系统的基本概念 §2.1 实时系统及其特点 实时是指计算机系统要能够对及时响应外部事件的请求，并以足够快的速度完成对事件的处理。 实时操作系统按其用途的不同可分为两种类型：实时控制系统和实时信息处理系统。 1. 实时控制系统。通常是指以计算机为中心的生产过程控制系统。 实时控制系统的应用：对导弹发射、飞机飞行、钢铁生产、电力生产、石油化工生产过程的自动控制等。 2. 实时信息处理系统。在这类系统中，用户通过终端提出服务请求，计算机系统根据用户提出的问题对信息进行检索和处理，并在很短的时间内通过终端对用户作出回答。 实时信息处理系统的应用：情报检索系统、航空订票系统、银行系统和图书管理系统等。 二、实时系统的主要特点 (1)? 完成期限的确定：任何实时任务的执行，都预先设定好了其完成的期限。根据期限的严格程度，又可把系统分为：硬实时系统和软实时系统。 (2)? 不可逆性：实时任务一旦提交就无法中途撤销，直至其执行结束，即器结果不可逆。 (3)? 由外部激活 [双工系统]：一台做为主机，另一台作为后备机与主机并行运行。一旦主机发生故障，后备机便立即代替主机继续工作，以保证系统不间断运行。 一、实时操作系统 1.实时操作系统必须是多任务系统 为了提高系统资源的使用效率，尤其是处理器的使用，决定的系统的多任务性。 优化任务的执行，利于系统的外部激活。 2.实时操作系统的内核应该是可剥夺型的 为了确保紧急进程能比较快的被执行，提高系统的实时性，系统的调度器在发现有紧急进程在等待处理器时，应强行从当前进程抢夺而分配给紧急任务，以便及时投入运行。 3.进程调度的延时可预测并尽可能小 任务切换和调度时间的可预期性 调度算法的精巧性 不可剥脱窗口的最小性 4.系统提供服务的时间可预知 5.中断延时尽可能小 系统关中断时间的控制，降低中断嵌套的延时。 降低任务调度带来的影响 数据告诉传输通道（DMA）的使用 系统操作指令集的选用 二、关于内核的可剥夺行 时钟中断、系统调用及用户中断和FIFO,小心选择内核剥脱时机，优化系统效率。 三、实时调度 1.单调速率算法（Rate-Monotonic） 根据进程执行周期的长短来决定进程的优先级别，适合于周期性实时任务。 k:系数 Prio:进程优先级 T:任务周期 2.截止期限最早优先算法 截止期到目前的时间最短，拥有最高优先级。 优点：简单，实用。 缺点：过于简单，可能造成无用功。 3.可达截止期限最早优先算法 调度时，观察所有被激活的进程，把处理器分配给那在截止期限内结束任务，并截止期离当前时间最短的进程。 D:进程截止期限 t1:系统当前时间 E:估算的进程运行时间 d:进程截止裕度 4.最小裕度算法 四、实时进程的可调度性 对于单调速率算法，满足公式： Pi:任务周期 Ci:任务完成所需时间 n:进程数 时钟中断是系统中周期性任务顺利执行的保证。进程或任务调度顺利执行的保证 2.实时时钟的精度 五、实时系统的存储管理使用可擦存储介质放弃传统的存储管理方式——段页式存储管理