循环知更鸟最坏情况响应时间
循环知更鸟最坏情况响应时间
提问于 2015-07-22 14:55:00
下面的伪代码显示了典型的Robin软件体系结构。如果每个设备都需要20 is才能服务，而UpdateLCD()则需要10 is才能执行，那么最坏的情况响应时间是多少？
void main (void) {
while(1) {
if (!! Device A needs Service) {
!! Handle Device A
}
if (!! Device B needs Service) {
!! Handle Device B
}
. . . .
if (!! Device D needs Service) {
!! Handle Device D
}
UpdateLCD();
}
}由于总共有4个设备(A、B、C、D)，如果在设备A维修之后，设备A需要维修，最坏的情况响应时间应该是20+20+20+10 =70 of (假设设备B、C和D也需要维修)。
然而，在答案选择中，只有85 is，110 is，35 is和25 is。我想我需要帮助我对圆形罗宾建筑的理解。谢谢!
回答 1
Stack Overflow用户
回答已采纳
发布于 2015-07-23 05:57:57
首先，您的数学是错误的:如果有四个设备(A、B、C和D)，那么最坏的情况是时间为20*4 + 10 = 90ms。
但是，通过消除的过程，它不可能是85、35或25 (因为所提供的时间都是10的倍数)，所以“正确”的答案必须是110…但这将假设有五种设备，而不是四种。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/31566759
复制相关文章
相似问题
腾讯云开发者
