这个概念的名字是什么?

时间:2009-03-12 11:09:53

标签: performance algorithm language-agnostic optimization

说,我们有一个程序可以在任意时刻获取用户输入或任何其他不可预测的事件。

对于每种类型的事件,程序应该执行一些计算或访问资源,这是合理的时间考虑。程序应尽快输出结果。如果下一个事件到达,则删除先前的计算并采用新的计算可能是可以接受的。

为了进一步复杂化,一些计算/资源访问可能是相互依赖的,即产生可用于其他计算的数据。

重要的是,我们知道这些事件通常发生的模式。例如:它们相对于彼此的相对频率,或它们发生的共同顺序和时间间隔。

任务是制定一种以最具统计效率的方式处理问题的算法。产生次优解决方案的方法绰绰有余。

是否有一个概念包含设计此类算法?


示例:

标签式互联网浏览器。

当被告知要在多个选项卡中加载不同的网页时,应决定是否在优先级较高的活动选项卡中加载页面,仅渲染页面的可见部分或预渲染整页,如果是这样的话首先 - 预渲染活动选项卡的整个页面或改为渲染其他选项卡等。

(我对浏览器的实际工作方式一无所知,但假设这样做不会受到影响)

4 个答案:

答案 0 :(得分:8)

我认为scheduling algorithms处理这类情景。

答案 1 :(得分:4)

您所描述的是优先考虑应用程序调度程序。您需要更具体地确定哪种算法最佳,但here是您可能觉得有用的列表。

答案 2 :(得分:0)

我正在抛弃关键字:优先安排?此外,预取,双缓冲

答案 3 :(得分:0)

我不太了解它,但这听起来像reactor patern可能会用到的东西。