会注意到是因为有朋友去面试linux driver相关的工作的时候被问到 後来查了一下这问题应该是从网路抓出来的 有点像是大学期中期末会出的那种考题 虽然怎麽看都像是书上的问题但是不清楚是哪本... 而且以观念上来说应该是不限定linux啦 http://6004.csail.mit.edu/currentsemester/tutprobs/realtime.html 在这边简单把问题po一下 附上英文原文免得我的烂英文翻错有人能指正 A computer system has three devices whose characteristics are summarized in the following table: 一个电脑系统有三个装置 特性如下表所示： 装置 服务时间 中断频率 被允许的latency...？ Device Service Time Interrupt Frequency Allowable Latency D1 400 us 1/(800us) 400us D2 250 us 1/(1000us) 50us D3 100 us 1/(800us) 300us Service time indicates how long it takes to run the interrupt handler for each device. The maximum time allowed to elapse between an interrupt request and the start of the interrupt handler is indicated by allowable latency. 服务时间表示每个装置去跑中断函式所需要花的时间 而呼叫中断到开始进行中断函式之间的最大时限则是由allowable latency决定 (1) If a program P takes 100 seconds to execute when interrupts are disabled, how long will P take to run when interrupts are enabled? 如果一个程式P　在中断被关闭的时候需要花100秒去执行 在中断被开启後P要花多少时间去执行？ Ans： 这个还ok 就D1 D2 D3中断的服务时间x中断频率 D1：400us * 1/(800us)=0.5 表示D1占用CPU 50% D2：250us * 1/(1000us)=0.25 表示D2占用CPU 25% D3：100us * 1/(800us)=0.125 表示D3占用CPU 12.5% 还剩下12.5%可以给P用 (1/0.125)*100=800秒 (2) Can the requirements given in the table above be met using a weak priority ordering among the interrupt requests? 根据上表　我们可以在中断要求的时候采用weak优先权吗？ Ans： No. Once D1 or D3 start running, we will miss allowable latency for D2 (3) Can the requirements given in the table above be met using a strong priority ordering among the interrupt requests? 根据上表　我们可以在中断要求的时候采用强制优先权吗？ Ans： Yes, if priority is D2 > D3 > D1. 主要是(2) (3)两个问题的答案我不清楚原因是甚麽... 关键应该是Allowable Latency这名词　 不知道有没有前辈能稍微解释一下Allowable Latency对於中断要求的影响... --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.229.203.88