比如说,我们有一个程序可以在任意时刻获取用户输入或任何其他不可预测的事件. 对于每种事件,程序应该执行一些计算或访问资源,这是合理的时间考虑.程序应尽快输出结果.如果下一个
对于每种事件,程序应该执行一些计算或访问资源,这是合理的时间考虑.程序应尽快输出结果.如果下一个事件到达,则删除先前的计算并占用新的计算可能是可以接受的.
为了使其进一步复杂化,一些计算/资源访问可能是相互依赖的,即产生可以在其他计算中使用的数据.
重要的是,我们知道这些事件通常发生的模式.例如:它们相对于彼此的相对频率,或它们发生的共同顺序和时间间隔.
任务是制定一种以最具统计效率的方式处理问题的算法.产生次优解决方案的方法绰绰有余.
有没有一个概念包含设计这样的算法?
例:
标签式互联网浏览器.
当被告知要在多个选项卡中加载不同的网页时,应决定是否在具有更高优先级的活动选项卡中加载页面,仅渲染页面的可见部分或预渲染整页,如果是,首先要做什么 – 预渲染活动选项卡的整个页面或改为渲染其他选项卡等.
(我对浏览器的实际工作方式一无所知,但假设这样做不会受到影响)
我认为 scheduling algorithms处理这种情况.