关于系统调度中最高响应比优先调度算法的一些想法
关于系统调度中最高响应比优先调度算法的一些想法
问题场景:
- 总资源有限
- 这个比较好理解,就是有一些资源不可再生,等情况。
- 多任务所需总资源--大于--总资源上限
- 多任务,如:很多人公用一台服务器
- 此处说的角度是从一个时间片段内,所需总资源 - 多个任务同时运行所需资源。
- 任务-做一件事
问题描述:
- 如何在该场景下,实现任务的“同时运行"(伪并发)。
- 如何在该场景下,提高任务的响应比(
XXX处的办事效率)。
解决大致思路:
-
对于同时运行,我们可以采取分时运行。
- 只要分出的时间片段 - 远远小于 - 人类认知层面的一瞬间
- 效果就是伪并发咯。
-
提高
XXX处的办事效率- 这个东西就是从任务的发出者考虑的。
- 办事效率-任务响应比,
- 举个具体例子-2个人去银行办理业务,一个人去存钱,正常办理下来10fz,一个人去转账,正常办理下来20fz。此刻他们同时到达银行,刚好今天就一个业务员上班,业务员犯难了,办理业务后客户会有评分,我办理存钱-那转账的人就给我差评,反之也会如此,二者必须其一,怎样平均得分最高呢。(我们引入 等待时间/处理时间 反比于 评价分数),所以先办理存钱洛。这其实就是系统调度中最高响应比优先调度算法。

浙公网安备 33010602011771号