1. 程式人生 > 實用技巧 >關於系統排程中最高響應比優先排程演算法的一些想法

關於系統排程中最高響應比優先排程演算法的一些想法

關於系統排程中最高響應比優先排程演算法的一些想法

問題場景:

  1. 總資源有限
    1. 這個比較好理解,就是有一些資源不可再生,等情況。
  2. 多工所需總資源--大於--總資源上限
    1. 多工,如:很多人公用一臺伺服器
    2. 此處說的角度是從一個時間片段內,所需總資源 - 多個任務同時執行所需資源。
    3. 任務-做一件事

問題描述:

  1. 如何在該場景下,實現任務的“同時執行"(偽併發)。
  2. 如何在該場景下,提高任務的響應比(XXX處的辦事效率)。

解決大致思路:

  1. 對於同時執行,我們可以採取分時執行。

    1. 只要分出的時間片段 - 遠遠小於 - 人類認知層面的一瞬間
    2. 效果就是偽併發咯。
  2. 提高XXX處的辦事效率

    1. 這個東西就是從任務的發出者考慮的。
    2. 辦事效率-任務響應比,
    • 舉個具體例子-2個人去銀行辦理業務,一個人去存錢,正常辦理下來10fz,一個人去轉賬,正常辦理下來20fz。此刻他們同時到達銀行,剛好今天就一個業務員上班,業務員犯難了,辦理業務後客戶會有評分,我辦理存錢-那轉賬的人就給我差評,反之也會如此,二者必須其一,怎樣平均得分最高呢。(我們引入 等待時間/處理時間 反比於 評價分數),所以先辦理存錢洛。這其實就是系統排程中最高響應比優先排程演算法。