Loading

关于系统调度中最高响应比优先调度算法的一些想法

关于系统调度中最高响应比优先调度算法的一些想法

问题场景:

  1. 总资源有限
    1. 这个比较好理解,就是有一些资源不可再生,等情况。
  2. 多任务所需总资源--大于--总资源上限
    1. 多任务,如:很多人公用一台服务器
    2. 此处说的角度是从一个时间片段内,所需总资源 - 多个任务同时运行所需资源。
    3. 任务-做一件事

问题描述:

  1. 如何在该场景下,实现任务的“同时运行"(伪并发)。
  2. 如何在该场景下,提高任务的响应比(XXX处的办事效率)。

解决大致思路:

  1. 对于同时运行,我们可以采取分时运行。

    1. 只要分出的时间片段 - 远远小于 - 人类认知层面的一瞬间
    2. 效果就是伪并发咯。
  2. 提高XXX处的办事效率

    1. 这个东西就是从任务的发出者考虑的。
    2. 办事效率-任务响应比,
    • 举个具体例子-2个人去银行办理业务,一个人去存钱,正常办理下来10fz,一个人去转账,正常办理下来20fz。此刻他们同时到达银行,刚好今天就一个业务员上班,业务员犯难了,办理业务后客户会有评分,我办理存钱-那转账的人就给我差评,反之也会如此,二者必须其一,怎样平均得分最高呢。(我们引入 等待时间/处理时间 反比于 评价分数),所以先办理存钱洛。这其实就是系统调度中最高响应比优先调度算法。
posted @ 2021-01-20 13:52  流缘飞雨  阅读(348)  评论(0)    收藏  举报