中断和时间管理.ppt

1、第11讲 中断和时间管理,授课教师： 电邮地址：,2020/7/18,2,内容提纲,1 中断管理 2 时间管理,2020/7/18,3,1中断管理,中断的分类 中断处理的过程 实时内核的中断管理 用户中断服务程序 中断时序,2020/7/18,4,从发展过程来看： 中断（interrupt）最初被用来替换I/O操作的轮询处理方式，以提高I/O处理的效率。 随后，中断又包含了自陷（trap，也称为内部中断或是软件中断）的功能。 后来，中断的概念得到进一步扩大，被定义为导致程序正常执行流程发生改变的事件（不包括程序的分支情况）。可把概念被扩大的中断称为广义中断。,概述,2020/7/18,5,在实

2、际应用中，广义的中断通常被分为中断、自陷和异常（exception）等类别。 中断是由于CPU外部的原因而改变程序执行流程的过程，属于异步事件，又称为硬件中断。自陷和异常则为同步事件； 自陷表示通过处理器所拥有的软件指令、可预期地使处理器正在执行的程序的执行流程发生变化，以执行特定的程序。自陷是显式的事件，需要无条件地执行； Motorola 68000系列中的Trap指令 ARM中的SWI指令 Intel 80 x86中的INT指令,概述,2020/7/18,6,异常为CPU自动产生的自陷，以处理异常事件。 如被0除、执行非法指令和内存保护故障等。 异常没有对应的处理器指令，当异常事件发生时

3、，处理器也需要无条件地挂起当前运行的程序，执行特定的处理程序。,概述,2020/7/18,7,中断的分类,分类方式 硬件中断是否可以被屏蔽： 可屏蔽中断和不可屏蔽中断 中断源： 硬件中断和软件中断 中断信号的产生： 边缘触发中断和电平触发中断 中断服务程序的调用方式： 向量中断、直接中断和间接中断,2020/7/18,8,可屏蔽中断和不可屏蔽中断,由于中断的发生是异步的，程序的正常执行流程随时有可能被中断服务程序打断。如果程序正在进行某些重要运算，中断服务程序的插入将有可能改变某些寄存器的数据，造成程序的运行发生错误。 可屏蔽中断：能够被屏蔽掉的中断。 外部设备的中断请求信号一般需要先通过CP

4、U外部的中断控制器，再与CPU相应的引脚相连。 可编程中断控制器可以通过软件进行控制，以禁止或是允许中断。 不可屏蔽中断：在任何时候都不可屏蔽的。 一个比较典型的例子是掉电中断，当发生掉电时，无论程序正在进行什么样的运算，它都肯定无法正常运行下去。这种情况下，急需进行的是一些掉电保护的操作。对这类中断，应随时进行响应。,2020/7/18,9,硬件中断和软件中断,硬件中断：由于CPU外部的设备所产生的中断。 异步事件：可能在程序执行的任何位置发生，发生中断的时间通常是不确定的。 软件中断：同步中断或是自陷，通过处理器的软件指令来实现。 产生中断的时机是预知的，可根据需要在程序中进行设定。 软件

5、中断的处理程序以同步的方式进行执行。 其处理方式同硬件中断处理程序类似。,2020/7/18,10,硬件中断和软件中断,软件中断是一种非常重要的机制： 系统可通过该机制在用户模式执行特权模式下的操作。 是软件调试的一个重要手段，如Intel 80 x86中的INT 3，使指令进行单步执行，调试器可以用它来形成观察点，并查看随程序执行而动态变化的事件情况。,2020/7/18,11,边缘触发中断和电平触发中断,边缘触发中断：中断线从低变到高或是从高变到低时，中断信号就被发送出去，并只有在下一次的从低变到高或是从高变到低时才会再度触发中断。 事件发生的时间非常短，有可能出现中断控制器丢失中断的情况

6、。 如果多个设备连接到同一个中断线，即使只有一个设备产生了中断信号，也必须调用中断线对应的所有中断服务程序来进行匹配，否则会出现中断的软件丢失情况。,2020/7/18,12,边缘触发中断和电平触发中断,电平触发中断：在硬件中断线的电平发生变化时产生中断信号，并且中断信号的有效性将持续保持下去，直到中断信号被清除。 能够降低中断信号传送丢失的情况 能通过更有效的方式来服务中断，每个为该中断服务后的ISR都要向外围设备进行确认，然后取消该设备对中断线的操作。 当中断线的最后一个设备得到中断服务后，中断线的电平就会发生变化，不用对连接到同一个硬件中断线的所有中断服务程序进行尝试。,2020/7/1

7、8,13,向量中断、直接中断和间接中断,向量中断：通过中断向量来调用中断服务程序。 直接中断：中断对应的中断服务程序的入口地址是一个固定值，当中断发生的时候，程序执行流程将直接跳转到中断服务程序的入口地址，执行中断服务程序。 间接中断：中断服务程序的入口地址由寄存器提供。,2020/7/18,14,向量中断,中断硬件设备的硬件中断线（也称为中断请求IRQ）被中断控制器汇集成中断向量（interrupt vector）； 每个中断向量对应一个中断服务程序（interrupt service routine，ISR），用来存放中断服务程序的入口地址或是中断服务程序的第一条指令。 系统中通常包含多个

8、中断向量，存放这些中断向量对应中断服务程序入口地址的内存区域被称为中断向量表。,2020/7/18,15,向量中断,在Intel 80 x86处理器中，中断向量表包含256个入口，每个中断向量需要四个字节（存放中断服务程序的首址）。 ARM的中断向量表开始于内存地址0 x00000000或是0 xFFFF0000处。,2020/7/18,16,中断控制器,对多个可屏蔽中断源进行管理，使CPU核心能和更多的中断资源相联系。 能够对中断进行排队： 避免中断信号的丢失 对不同的中断进行优先级配置，使高优先级中断能够中断低优先级中断，满足系统中具有更高时间约束特性功能的需要,2020/7/18,17,

9、中断控制器,在基于x86的架构中，8259是一个非常通用的中断控制器芯片（称为PIC，programmable interrupt controller）。 每个PIC只能够处理8个中断，为支持更多数量的中断，需要组织成菊花链（daisy chain）的方式，把一个PIC的输出连接到另一个PIC的输入上。,2020/7/18,18,中断处理的过程,中断处理的过程分为： 中断检测 中断响应 中断处理,2020/7/18,19,中断检测,中断检测在每条指令结束时进行，检测是否有中断请求或是否满足异常条件。 为满足中断处理的需要，在指令周期中使用了中断周期。 在中断周期中，处理器检查是否有中断发生，

10、即是否出现中断信号。 没有中断信号：处理器继续运行，并通过取指周期取当前程序的下一条指令； 有中断信号：将进入中断响应，对中断进行处理。,2020/7/18,20,中断和指令周期,2020/7/18,21,中断响应,中断响应是由处理器内部硬件完成的中断序列，而不是由程序执行的。 在Intel 80 x86中，中断响应过程的操作如下： 对可屏蔽中断，从8259中断控制器芯片读取中断向量号； 将标志寄存器EFLAG、CS和IP压栈； 对于硬件中断，复位标志寄存器中的IF和TF位，禁止可屏蔽外部中断和单步异常； 根据中断向量号，查找中断向量表，根据中断服务程序的首址转移到中断服务程序执行。,2020

11、/7/18,22,中断处理,中断处理：执行中断服务程序。 中断服务程序用来处理自陷、异常或是中断。 尽管导致自陷、异常和中断的事件不同，但大都具有相同的中断服务程序结构。,2020/7/18,23,中断处理,中断服务程序的主要内容： 保存上下文：保存中断服务程序将要使用的所有寄存器的内容，以便于在退出中断服务程序之前进行恢复； 如果中断向量被多个设备所共享，为了确定产生该中断信号的设备，需要轮询这些设备的中断状态寄存器； 获取中断相关的其他信息； 对中断进行具体的处理； 恢复保存的上下文； 执行中断返回指令，使CPU的控制返回到被中断的程序继续执行。,2020/7/18,24,中断处理,如果对

12、一个中断的处理还没有完成，又发生了另外一个中断，则称系统中发生了多个中断。 非嵌套的中断处理方式：在处理一个中断的时候，禁止再发生中断。 嵌套的中断处理方式：定义中断优先级，允许高优先级的中断打断低优先级中断的处理过程。,2020/7/18,25,非嵌套的中断处理方式,处理中断的时候，将屏蔽所有其他的中断请求。 新的中断将被挂起，当处理器再次允许中断时，再由处理器进行检查。 如果程序执行过程中发生了中断，在执行中断服务程序的时候将禁止中断； 中断服务程序执行完成后，恢复正常执行流程被中断的程序之前再使能中断，并由处理器检查是否还有中断。 非嵌套中断处理方式使中断能够按发生顺序进行处理。 没有考

13、虑优先级，使高优先级中断不能得到及时的处理，甚至导致中断丢失。,2020/7/18,26,中断的非嵌套顺序处理,2020/7/18,27,嵌套的中断处理方式,中断被划分为多个优先级，中断服务程序只屏蔽那些比当前中断优先级低或是与当前中断优先级相同的中断，在完成必要的上下文保存后即使能中断。 高优先级中断请求到达的时候，需要对当前中断服务程序的状态进行保存，然后调用高优先级中断的服务程序。 当高优先级中断的服务程序执行完成后，再恢复先前的中断服务程序继续执行。,2020/7/18,28,中断的嵌套处理,2020/7/18,29,实时内核的中断管理,中断服务程序通常包括三个方面的内容： 中断前导：

14、 保存中断现场，进入中断处理。 用户中断服务程序： 完成对中断的具体处理。 中断后续： 恢复中断现场，退出中断处理。,2020/7/18,30,实时内核的中断管理,中断前导和中断后续通常由内核的中断接管程序来实现。 硬件中断发生后，中断接管程序获得控制权，先由中断接管程序进行处理，然后才将控制权交给相应的用户中断服务程序。 用户中断服务程序执行完成后，又回到中断接管程序。,2020/7/18,31,实时内核的中断管理,中断接管程序负责中断处理的前导和后续部分的内容。 中断处理前导：保存必要的寄存器，并根据情况在中断栈或是任务栈中设置堆栈的起始位置，然后调用用户中断服务程序。 中断处理后续：实现

15、中断返回前需要处理的工作，主要包括恢复寄存器和堆栈，并从中断服务程序返回到被中断的程序。 用户中断服务程序被组织为一个表，称为虚拟中断向量表。 如果需要在用户中断服务程序中使用关于浮点运算的操作，中断前导和中断后续中还需要分别对浮点上下文进行保存和恢复。,2020/7/18,32,实时内核的中断管理,如果中断处理导致系统中出现比被中断任务具有更高优先级的就绪任务出现： 需要把高优先级任务放入就绪队列； 把被中断的任务从执行状态转变为就绪状态； 完成用户中断服务程序后，在中断接管程序的中断后续处理中激活重调度程序，使高优先级任务能在中断处理工作完成后得到调度执行。,2020/7/18,33,实时

16、内核的中断管理,在允许中断嵌套的情况下，在执行中断服务程序的过程中，如果出现高优先级的中断： 当前中断服务程序的执行将被打断，以执行高优先级中断的中断服务程序； 当高优先级中断的处理完成后，被打断的中断服务程序才又得到继续执行； 发生中断嵌套时，如果需要进行任务调度，任务的调度将延迟到最外层中断处理结束时才能发生。,2020/7/18,34,实时内核的中断管理,中断服务程序使用被中断任务的任务栈空间。 在允许中断嵌套处理的情况下，如果中断嵌套层次过多，中断服务程序所占用的任务的栈空间可能比较大，将导致任务栈溢出。 使用专门的中断栈来满足中断服务程序的需要，降低任务栈空间使用的不确定性。 在系统

17、中开辟一个单独的中断栈，为所有中断服务程序所共享。 中断栈必须拥有足够的空间，即使在最坏中断嵌套的情况下，中断栈也不能溢出。 如果实时内核没有提供单独的中断栈，就需要为任务栈留出足够的空间，不但要考虑通常的函数嵌套调用，还需要满足中断嵌套的需要。 使用单独的中断栈还能有效降低整个系统对栈空间的需求，否则需要为每个任务栈都预留处理中断的栈空间。,2020/7/18,35,中断栈在内存中的布局情况,2020/7/18,36,YourISR: Save all CPU registers; (1) Call OSIntEnter() or, increment OSIntNesting direct

18、ly; (2) if (OSIntNesting = 1) (3) OSTCBCur-OSTCBStkPtr = SP; (4) Clear interrupting device; (5) Re-enable interrupts (optional) (6) Execute user code to service ISR; (7) Call OSIntExit(); (8) Restore all CPU registers; (9) Execute a return from interrupt instruction; (10),Interrupts Under uC/OS-II,v

19、oid OSIntEnter (void) OS_ENTER_CRITICAL(); OSIntNesting+; OS_EXIT_CRITICAL(); ,2020/7/18,37,void OSIntExit (void) OS_ENTER_CRITICAL(); (1) if (-OSIntNesting | OSLockNesting) = 0) (2) OSIntExitY = OSUnMapTblOSRdyGrp; (3) OSPrioHighRdy = (INT8U)(OSIntExitY 3) + OSUnMapTblOSRdyTblOSIntExitY); if (OSPri

20、oHighRdy != OSPrioCur) OSTCBHighRdy = OSTCBPrioTblOSPrioHighRdy; OSCtxSwCtr+; OSIntCtxSw(); (4) OS_EXIT_CRITICAL(); ,Interrupts Under uC/OS-II,2020/7/18,38,实时内核的中断管理,实时内核通常提供如下中断管理功能： 挂接中断服务程序。把一个函数（用户中断服务程序）同一个虚拟中断向量表中的中断向量联系在一起。当中断向量对应中断发生的时候，被挂接的用户中断服务程序就会被调用执行； 获得中断服务程序入口地址。根据中断向量，获得挂接在该中断向量上的中断

21、服务程序的入口地址； 获取中断嵌套层次。在允许中断嵌套的处理中，获取当前的中断嵌套层次信息； 开中断； 关中断。,2020/7/18,39,用户中断服务程序,当中断线上发生中断的时候，对应中断向量中注册的中断服务程序就会被调用执行。 中断服务程序的注册中断号为索引，把处理中断的函数的地址放置到中断向量的地址表中。 中断服务程序的启动完全由CPU来负责，不需要操作系统的处理。 如果处理器或实时内核允许中断嵌套，中断服务程序将可能被另外的中断服务程序所抢占。 中断嵌套将使代码更加复杂，要求中断服务程序是可重入的。,2020/7/18,40,用户中断服务程序,由于中断服务程序中通常都对中断进行了屏蔽

22、，要求中断服务程序应该尽可能比较短，保证其他中断和系统中的任务能够得到及时处理。 中断服务程序通常都只处理一些必要的操作，其他操作则通过任务的方式来进行。 中断服务程序只是进行与外围设备相关的数据的读写操作，并在需要的情况下向外围设备发送确认信息，然后唤醒另外的任务进行进一步的处理。 用来配合中断服务程序的另外的任务通常被称为DSR（deferred service routine）。,2020/7/18,41,/*Uses to handle data from dataReceiveISR*/ dsrTask() while(1) wait_for_signal_from_isr(); p

23、rocess_data_of_ISR(); /*Uses to receive data by interrupt*/ dataReceiveISR() get_data_from _device(); send_signal_to_wakeup_dsrTask(); ,ISR与DSR相结合的中断处理方式,2020/7/18,42,用户中断服务程序,在中断服务程序中可以使用实时内核提供的应用编程接口： 但一般只能使用不会导致调用程序可能出现阻塞情况的编程接口，如可以进行挂起任务、唤醒任务、发送消息等操作； 但不要使用分配内存、获得信号量等可能导致中断服务程序的执行流程被阻塞的操作。 对中断的处

24、理不受任务调度程序的控制，并优先于任务的处理。 如果中断出现被阻塞的情况，将导致中断不能被及时处理，其余工作也就无法按时继续进行，将严重影响整个系统的确定性。,2020/7/18,43,用户中断服务程序,中断服务程序不能进行内存分配和内存释放： 内存分配和内存释放过程中通常都要使用信号量，以实现对维护内存使用情况的全局数据结构的保护。 中断服务程序也不能使用包含了这些操作的编程接口。 意味着中断服务程序不能使用关于对象创建和删除方面（如任务创建与任务删除）的操作。,2020/7/18,44,用户中断服务程序,中断服务程序还需要同系统中的任务进行通信。从中断服务程序到任务的通信机制主要包括以下内

25、容： 共享内存：中断服务程序同任务共享变量、缓冲区，实现中断服务程序与任务之间的通信； 信号量：中断服务程序可以释放任务正在等待的信号量； 消息队列：中断服务程序可以把消息发送给正在等待该消息的任务； 管道：中断服务程序可以把消息写到任务可以进行消息读取的管道中； 异步信号：中断服务程序可以向任务发送异步信号，使任务对应的异步信号处理程序能够得到执行。,2020/7/18,45,中断时序,前后台系统的中断时序图,2020/7/18,46,中断时序,非抢占式调度内核的中断时序图,2020/7/18,47,中断时序,抢占式调度内核的中断时序图,2020/7/18,48,中断延迟时间,中断延迟时间是

26、指从中断发生到系统获知中断，并且开始执行中断服务程序所需要的最大滞后时间。 中断延迟时间受到系统关中断时间的影响： 实时系统在进入临界区代码段之前要关中断，执行完临界代码之后再开中断。 关中断的时间越长，中断延迟就越长，并且可能引起中断丢失。 中断延迟时间： 中断延迟时间 最大关中断时间硬件开始处理中断到开始执行ISR第一条指令之间的时间。,2020/7/18,49,中断延迟时间,“硬件开始处理中断到开始执行ISR第一条指令之间的时间”由硬件决定。 在确定中断延迟时间时，要使用最坏情况下的关中断时间，即最大关中断时间。 “最大关中断时间”取决于两方面的因素： 内核关中断时间 内核在执行一些临界

27、区的代码时采取了关中断； 应用关中断时间 在应用程序中也可以关中断。 关中断的最长时间应该是这两种关中断时间的最大值。,2020/7/18,50,中断响应时间,中断响应时间： 从中断发生到开始执行用户中断服务程序的第一条指令之间的时间。 中断延迟时间与中断响应时间的区别： 前者指到中断服务程序的第一条指令； 而后者指到用户的中断服务程序的第一条指令。,2020/7/18,51,中断响应时间,前后台系统和非抢占式调度系统： 保存CPU上下文（主要是其内部寄存器的内容）以后立即执行用户的中断服务子程序代码： 中断响应时间 中断延迟 保存CPU内部寄存器的时间 抢占式调度系统： 处理中断时先要做一些

28、处理 确保中断返回前调度程序能正常工作 要先调用内核中断服务程序入口函数 通知内核即将进行中断服务，使得内核可以跟踪中断的嵌套，以便在解除中断嵌套后进行重调度 中断响应时间（抢占式调度） 中断延迟 保存CPU内部寄存器的时间 内核中断服务程序入口函数的执行时间,2020/7/18,52,中断恢复时间,中断恢复时间： 用户中断服务程序结束后回到被中断代码之间的时间。 前后台系统和非抢占式调度系统： 恢复CPU上下文的时间 执行中断返回指令的时间 中断恢复时间 恢复CPU内部寄存器的时间 执行中断返回指令的时间,2020/7/18,53,中断恢复时间,抢占式调度系统： 在用户的中断服务子程序的末尾

29、要调用内核中断服务程序出口函数。 判断是否脱离了所有的中断嵌套； 如果脱离了嵌套，内核要判断是返回到原来被中断的任务，还是进入另外一个优先级最高的就绪任务。 中断恢复时间（抢占式调度） 内核中断服务程序出口函数执行时间 恢复即将运行任务的CPU内部寄存器的时间 执行中断返回指令的时间,2020/7/18,54,中断处理时间,用户的中断处理是由应用决定的。 中断服务的处理时间应该尽可能地短 中断服务程序： 识别中断来源； 从产生中断的设备取得数据或状态； 通知真正处理该事件的那个任务来进行实际的中断处理工作。,2020/7/18,55,2时间管理,硬件时钟设备 时间管理,2020/7/18,56

30、,时间管理一般具有以下功能： 维持日历时间； 任务有限等待的计时； 软定时器的定时管理； 维持系统时间片轮转调度。,2020/7/18,57,硬件时钟设备,大多数嵌入式系统有两种时钟源： 实时时钟（real time clock，RTC） 定时器/计数器 实时时钟： 一般靠电池供电，即使系统断电，也可以维持日期和时间。 实时时钟独立于操作系统，所以也被称为硬件时钟，为整个系统提供一个计时标准。 定时器/计数器： 实时内核需要一个定时器作为系统时钟（或称OS时钟），并由实时内核控制系统时钟工作。 一般情况下，系统时钟的最小粒度是由应用和操作系统的特点决定的。,2020/7/18,58,三星44B

31、0X（ARM7）芯片中的RTC 在系统没有上电的情况下，可由后备电池供电； 可以通过ARM的STRB/LDRB操作获取RTC以二进制编码的十进制数据格式向CPU提供8比特数据。数据包含秒、分、小时、日、月和年等内容； 使用一个外部的32.768KHz晶振； 包括一个闰年产生器； 提供告警中断或是从掉电模式中唤醒的告警功能：； 能够避免2000年问题（即千年虫问题）； 独立的电源引脚； 能够为实时内核的系统时钟提供毫秒级的时间中断； 能够进行循环复位。,2020/7/18,59,硬件时钟设备,在不同的操作系统中，实时时钟和系统时钟之间的关系是不同的。 实时时钟和系统时钟之间的关系通常也被称作操作

32、系统的时钟运作机制。 一般来说，实时时钟是系统时钟的时间基准，实时内核通过读取实时时钟来初始化系统时钟，此后二者保持同步运行，共同维系系统时间。 系统时钟并不是本质意义上的时钟，只有当系统运行起来以后才有效，并且由实时内核完全控制。,2020/7/18,60,硬件时钟设备,从硬件的角度来看，定时器（timer）和计数器（counter）的概念是可以互换的，其差别主要体现在硬件在特定应用中的使用情况。,2020/7/18,61,一个简单的定时器/计数器 包含一个可装入的8位计数寄存器，一个时钟输入信号和一个输出脉冲。 通过软件可以把一个位于0 x00和0 xFF之间的初始数据转入到计数寄存器。随

33、后的每一个时钟输入信号都会导致该值被增加。 当8位计数器溢出时，就产生输出脉冲。 输出脉冲可以用来触发处理器上的一个中断，或是在处理器能够读取的地方设置一个二进制位。 输出脉冲是操作系统时钟的硬件基础，是因为输出脉冲将送到中断控制器上，产生中断信号，触发时钟中断，由时钟中断服务程序维持操作系统时钟的正常工作。 为了重启定时器，软件需要重新装入一个相同或不同的初始数据到计数寄存器。,2020/7/18,62,硬件时钟设备,在一个典型的计数器中，当初始数据被装入后，可以使用一定的方式来启动计数器。并且，一个实际的计数器也需要为处理器提供一种通过数据总线读取计数寄存器当前值的方式。 如果希望定时器能

34、够自动重新装入初始数据，就需要一个锁存寄存器，以保存处理器所写入的计数数据。 当处理器向锁存寄存器写入数据时，计数寄存器也被写入了该数据。 定时器溢出时，定时器产生输出脉冲，然后自动把锁存寄存器中的数据重新装入到计数寄存器。 由于锁存寄存器仍然拥有处理器写入的数据，计数器将从同样的初始数据重新开始进行计数。 这样的定时器能够产生与时钟具有相同精度的规则性输出。输出脉冲产生的周期性中断可以用于实时内核需要的tick，或是为UART提供一个波特率时钟，或是驱动需要规则脉冲的设备。,2020/7/18,63,时间管理,实时内核的时间管理以系统时钟为基础，系统时钟一般定义为整数或长整数，提供给应用程序

35、所有和时间有关的服务。 系统时钟是由定时/计数器产生的输出脉冲触发中断而产生的。 输出脉冲的周期叫做一个“时钟滴答”，也称为时标、tick。,2020/7/18,64,时间管理,tick为系统的相对时间单位，也被称为系统的时基，来源于定时器的周期性中断，一次中断表示一个tick。 一个tick与具体时间的对应关系可在初始化定时器时设定，也就是说，tick所对应的具体时间长度是可以调整的。 一般来说，实时内核都提供相应的调整机制，应用可以根据特定情况改变tick对应的时间长度。 如，可以使系统5毫秒产生一个tick，也可以是10毫秒产生一个tick。tick的大小决定了整个系统的时间粒度。,20

36、20/7/18,65,时间管理,通常来说，实时内核提供以下主要与时间相关的管理： 维持相对时间（时间单位为tick）和日历时间； 任务有限等待的计时； 定时功能； 时间片轮转调度的计时。,2020/7/18,66,void OSTimeDly (INT16U ticks) /* Allocate storage for CPU status register */ #if OS_CRITICAL_METHOD = 3 OS_CPU_SR cpu_sr; #endif if (ticks 0) /* 0 means no delay! */ OS_ENTER_CRITICAL(); if (OS

37、RdyTblOSTCBCur-OSTCBY /* Find next task to run! */ ,OSTimeDly Under uC/OS-II,2020/7/18,67,the resolution of a delay is between 0 and 1 tick. In other words, if you try to delay for only one tick, you could end up with a delay between 0 and 1 tick.,2020/7/18,68,时间管理,管理功能是通过tick处理程序来实现的。 定时器发生中断后，执行系统

38、时钟中断处理程序，并在中断处理程序中调用tick处理程序，实现系统中与时间和定时相关的操作。 tick处理程序作为实时内核的一部分，与具体的定时器/计数器硬件无关，由系统时钟中断处理程序调用，使实时内核具有对不同定时器/计数器硬件的适应性。,2020/7/18,69,tick处理程序,2020/7/18,70,void OSTickISR(void) Save processor registers; Call OSIntEnter() or increment OSIntNesting; if (OSIntNesting = 1) OSTCBCur-OSTCBStkPtr = SP; Cal

39、l OSTimeTick(); Clear interrupting device; Re-enable interrupts (optional); Call OSIntExit(); Restore processor registers; Execute a return from interrupt instruction; ,Tick Under uC/OS-II,2020/7/18,71,void OSTimeTick (void) #if OS_CRITICAL_METHOD = 3 OS_CPU_SR cpu_sr; #endif OS_TCB *ptcb; OSTimeTic

40、kHook(); (1) #if OS_TIME_GET_SET_EN 0 OS_ENTER_CRITICAL(); OSTime+; (2) OS_EXIT_CRITICAL(); #endif if (OSRunning = TRUE) ptcb = OSTCBList; (3) while (ptcb-OSTCBPrio != OS_IDLE_PRIO) (4) OS_ENTER_CRITICAL(); if (ptcb-OSTCBDly != 0) if (-ptcb-OSTCBDly = 0) if (ptcb-OSTCBStat ,2020/7/18,72,void TickTas

41、k (void *pdata) pdata = pdata; for (;) OSMboxPend(.); /* Wait for signal from Tick ISR */ OSTimeTick(); OS_Sched(); ,void OSTickISR(void) Save processor registers; Call OSIntEnter() or increment OSIntNesting; if (OSIntNesting = 1) OSTCBCur-OSTCBStkPtr = SP; Post a dummy message (e.g. (void *)1) to t

42、he tick mailbox; Call OSIntExit(); Restore processor registers; Execute a return from interrupt instruction; ,Tick Under uC/OS-II based on DSR,2020/7/18,73,OSTickISR PROC FAR PUSHA ; Save interrupted tasks context PUSH ES PUSH DS MOV AX, SEG _OSIntNesting ; Reload DS MOV DS, AX INC BYTE PTR _OSIntNe

43、sting; Notify uC/OS-II of ISR INT 081H ; Chain into DOSs tick ISR CALL FAR PTR _OSTimeTick ; Process system tick CALL FAR PTR _OSIntExit ; Notify uC/OS-II of end of ISR POP DS ; Restore interrupted tasks context POP ES POPA IRET ; Return to interrupted task _OSTickISR ENDP,OSTickISR Under 80 x86,202

44、0/7/18,74,时间管理,相对时间即系统时间，是指相对于系统启动以来的时间，以tick为单位，每发生一个tick，对系统的相对时间进行一次加1操作。 实时内核根据tick对应的时间长度，可以把相对时间转换为以秒或是毫秒为单位的其他时间格式，并可根据实时时钟获得日历时间。 如果对任务设置了时间片处理方式，需要在tick处理程序中对当前正在运行的任务的已执行时间进行更新，使任务的已执行时间数值加1。 执行加1操作后，如果任务的已执行时间同任务的时间片相等，表示任务使用完一个时间片的执行时间，需要结束当前任务的执行，设置调度标志，把当前任务放置到就绪链。,2020/7/18,75,时间管理,时间

45、等待链用来存放需要延迟处理的对象： 产生tick后，需要对时间等待链中的对象的剩余等待时间值进行处理。 对于时间等待的对象，通常都被组织为差分链表的方式进行管理，以有效降低时间等待对象的管理开销。 在时间差分链中，每个表项所包含的计时值并非当前时刻到表项激活时刻的绝对计数，而是该表项和先于它的所有表项的计数值之和。,2020/7/18,76,差分链 在当前时刻，A对象需要等待3个时间单位就应被激活，B对象需要等待5（3+2）个时间单位就应被激活，C对象需要等待10（3+2+5）个时间单位就应被激活，D对象需要等待14（3+2+5+4）个时间单位就应被激活。 在当前时刻，如果有一个等待7个时间单

46、位的对象E需要插入到队列中，由于7-3-2=2，而7-3-2-5=-3，因此E对象需要插入到差分链中介于对象B和对象C之间的位置。,2020/7/18,77,时间管理,对于差分时间链，系统每接收到一个tick，就修订链首对象的时间值。如果链表对象的时间单位为tick，则每发生一个tick，链首对象的时间值就减1，当减到0时，链首对象就被激活，并从差分时间链中取下来，下一个对象又成为链首对象。,2020/7/18,78,时间管理,为实现定时功能，实时内核需要提供软件定时器管理功能，应用程序可根据需要创建、使用软件定时器。 软件定时器在创建时，由用户提供定时值，当软件定时器的定时值减法计数为0时，

47、触发定时器服务例程。 用户可在此例程中完成自己需要的操作。 在tick处理程序中需要对软件定时器的定时值进行减1操作，并在定时值为0时，触发挂接在该定时器上的服务例程。,2020/7/18,79,时间管理,软件定时器可用于实现“看门狗”（watchdog）。 在应用的某个地方进行软件定时器的停止计时操作，确保定时器在系统正常运行的情况下不会到期，即不会触发定时器服务例程； 如果某个时候系统进入了定时器服务例程，就表示使用停止计时操作的地方没有执行到，系统出现了错误。 如果需要进行任务的重调度，tick处理程序还需要调用调度程序进行任务调度处理，使需要执行的下一个任务获得对CPU的控制。,2020/7/18,80,时间管理,在时间方面，内核通常提供以下功能： 设置系统时间。使应用能够设置当前系统的日期和时间。 获得系统时间。以日历时间、系统启动以来所经历的tick数等形式获得当前的系统时间； 维护系统时基、处理定时事件。通过时钟中断，维持系统日志时间、任务延迟时间、超时、单调速率周期、实