操作系统关键指标对应用性能的影响

1、University of Science and Technology of China操作系统关键指标操作系统关键指标对应用性能的影响对应用性能的影响陈香兰中国科学技术大学计算机系2022年2月20日University of Science and Technology of China2提纲提纲n操作系统关键指标n嵌入式实时操作系统性能测试方法University of Science and Technology of China3操作系统关键指标有哪些？操作系统关键指标有哪些？n最多支持进程/线程的个数n是否支持虚拟内存nSystem call timenRTOS相关指标：l系统响

2、应时间l上下文切换时间l中断延迟时间l中断响应时间l任务切换时间l调度器延迟时间l周期性抖动（jitter）University of Science and Technology of China4系统响应时间系统响应时间n从系统发出处理要求到系统给出应答信号的时间。n这是RTOS一个比较综合的性能指标。University of Science and Technology of China5中断延迟时间中断延迟时间n从接收到中断信号到操作系统做出响应，并完成进入中断服务例程（如Linux的do_IRQ）所需要的时间。n中断延迟时间Tirq_latency=T1+T2lT1最长关中断时间最

3、长关中断时间lT2=硬件开始处理中断到开始执行中断服务例程第一条指令之间的时间lT2由硬件决定，因此，Tirq_latency主要取决于T1l硬实时操作系统的关中断时间通常是几微秒，而Linux最坏可达几毫秒。Linux2.4内核的中断处理University of Science and Technology of China6中断响应时间中断响应时间n从计算机接收到中断信号到操作系统作出响应，并完成切换转入用户中断处理程序(即驱动程序注册的ISR)的时间。n中断响应时间Tresponse=T1+T2+T3lT3=从中断服务例程到开始执行驱动注册的ISR的第一条指令时间。n在硬RTOS中，T

4、response通常比Tirq_latency多几微秒。 INTR最长关中断时间T1CPU接收到INTR保存上下文T2do_IRQ T3ISR实际关中断时间（不可测）Linux2.4内核的中断处理University of Science and Technology of China7上下文切换时间上下文切换时间Tcontext_switchn保存当前任务的上下文和恢复被调度任务的上下文的时间。nTcontext_switch取决于CPU 有多少寄存器要保存和恢复lCPU的内部寄存器越多，额外负荷就越重。l还与指令周期长度有关n实时内核的性能不应该以每秒钟能做多少次任务切换来评价。nRTOS

5、中通常是1微秒左右 University of Science and Technology of China8任务抢占时间任务抢占时间n当一个事件引起更高优先级的任务TaskHigh就绪到这个任务开始运行之间的时间。nTtask_preemption=T4+Tsched+Tcontext_switchlT4=从TaskHigh就绪到开始执行调度函数的时间（并且这次调度正好选择了TaskHigh任务）lTsched=从调度程序开始执行到开始从当前任务Taskany切换到TaskHigh的时间lTcontext_switch=上下文切换时间n与调度策略有关：是否允许优先级抢占？n与调度算法相关：

6、常数/可变 时间n与硬件有关University of Science and Technology of China9调度抖动调度抖动n一个周期任务的周期间隔之间的变化。n通常，实时应用以周期性任务的形式，即以一特定的周期被调度，并且在硬件定时器产生一个中断唤醒调度器时开始执行。n虽然定时器中断可能发生的跟时钟一样有规律，但是许多不确定因素会导致调度器的运行时间变得不确定，导致接下来的任务的开始时间就会相应地变化，这个影响就叫调度抖动。n抖动跟具体的应用紧密相关。University of Science and Technology of China10嵌入式实时操作系统性能测试方法嵌入式

7、实时操作系统性能测试方法nRhealstone方法n进程分派延迟时间法进程分派延迟时间法 n三维表示法三维表示法 University of Science and Technology of China11Rhealstone方法：方法：n测量ERTOS中六个关键操作的时间，并将它们的加权和称为Rhealstone数1、任务切换时间、任务切换时间(task switching time) ：即系统在两个独立的、处于就绪态并具有相同优先级的任务之间切换所需要的时间。l包括三个部分：保存当前任务上下文的时间调度程序选中新任务的时间恢复新任务上下文的时间。l此时间取决于1）保存任务上下文所用的数据

8、结构2）操作系统采用的调度算法的效率。University of Science and Technology of China122、抢占时间（、抢占时间（preemption time）即系统将控制从低优先级的任务转移到高优先级任务所花费的时间。l系统必须首先识别引起高优先级任务就绪的事件，比较两个任务的优先级，确定发生抢占l抢占时间中包括了任务切换时间。3、中断延迟时间（、中断延迟时间（interrupt latency time）即从中断第一条指令所持续的时间间隔l由四部分组成：硬件延迟部分(通常可忽略不计)关中断时间处理器完成当前指令的时间中断响应周期的时间University of

9、 Science and Technology of China134、信号量混洗时间、信号量混洗时间(semaphore shuffling time)即从一个任务释放信号量到另一个等待该信号量的任务被激活的时间延迟。l基于信号量的互斥访问保证了任一时刻只有一个任务能访问公共资源。l此时间反映了与互斥有关的时间开销5、死锁解除时间、死锁解除时间(deadlock breaking time)即系统解开处于死锁状态的多个任务所需花费的时间。l死锁解除时间反映了RTOS解决死锁的算法的效率。6、数据包吞吐率、数据包吞吐率(datagram throughput time)指一个任务通过调用ERT

10、OS的原语，把数据传送到另一个任务去时，每秒可以传送的字节数。University of Science and Technology of China14进程分派延迟时间法PDLTnProcess Dispatch Latency Timen这是另一个常用的测量ERTOS性能的方法l实时系统中，实时任务总是等待外部事件引发的中断来激活它。当一个中断产生后，系统必须迅速停止当前运行的低优先级任务，将控制权交给被激活的实时任务。lPDLT：从中断的产生到由中断激活的实时任务开始执行之间的时间间隔。University of Science and Technology of China15三维表

11、示法三维表示法n有人将实时系统实时系统定义为：能够从外部环境获取输入，处理所获得的数据，并能在足够快的时间内将正确的响应返回给外部环境的系统。n可将ERTOS的工作分为三个阶段的工作分为三个阶段：l响应传感器或者其他输入设备的请求，并获取数据；l对获得的数据进行处理(主要由应用程序进行处理)；l输出处理结果。University of Science and Technology of China16n据此，ERTOS的性能可用三个特性来描述的性能可用三个特性来描述l这三个特性的最大值可分别单独测得，但这三个特性之间并不是相互独立的，如图 CPU计算能力，计算能力，Millions of In

12、structions Per SecondI/O吞吐率吞吐率Millions of I/O Per Second中断处理能力，中断处理能力，Millions of Interrupts Per SecondUniversity of Science and Technology of China17注意：注意：n各种不同的方法或者文献中，关于性能指标的定义可能有细微的差异University of Science and Technology of China18ReferencenArnd C. Heursch, etc. Preemption concepts, Rhealstone Be

13、nchmark and scheduler analysis of Linux 2.4, Paper for Real-Time & Embedded Computing Conference, Milan, Nov., 2001 n嵌入式实时操作系统性能测试方法研究。University of Science and Technology of China19作业：作业：n操作系统关键指标有哪些？n名词解释：lRhealstone方法l进程分派延迟时间法PDLTl三维表示法University of Science and Technology of China20n中断（广义）中断（广义）会改变处理器执行指令的顺序，通常与CPU芯片内部或外部硬件电路产生的电信号相对应l中断异步的：由硬件随机产生，在程序执行的任何时候可能出现l异常同步的：在（特殊的或出错的）指令执行时由CPU控制单元产生设备设备控制器中断控制器IRQCPUINTRLinux2.4内核的中断处理内核的中断处理University of Science and Technology of China21n当一个中断信号到达时，CPU必