關於系統排程中最高響應比優先排程演算法的一些想法
阿新 • • 發佈:2021-01-20
關於系統排程中最高響應比優先排程演算法的一些想法
問題場景:
- 總資源有限
- 這個比較好理解,就是有一些資源不可再生,等情況。
- 多工所需總資源--大於--總資源上限
- 多工,如:很多人公用一臺伺服器
- 此處說的角度是從一個時間片段內,所需總資源 - 多個任務同時執行所需資源。
- 任務-做一件事
問題描述:
- 如何在該場景下,實現任務的“同時執行"(偽併發)。
- 如何在該場景下,提高任務的響應比(
XXX
處的辦事效率)。
解決大致思路:
-
對於同時執行,我們可以採取分時執行。
- 只要分出的時間片段 - 遠遠小於 - 人類認知層面的一瞬間
- 效果就是偽併發咯。
-
提高
XXX
處的辦事效率- 這個東西就是從任務的發出者考慮的。
- 辦事效率-任務響應比,
- 舉個具體例子-2個人去銀行辦理業務,一個人去存錢,正常辦理下來10fz,一個人去轉賬,正常辦理下來20fz。此刻他們同時到達銀行,剛好今天就一個業務員上班,業務員犯難了,辦理業務後客戶會有評分,我辦理存錢-那轉賬的人就給我差評,反之也會如此,二者必須其一,怎樣平均得分最高呢。(我們引入 等待時間/處理時間 反比於 評價分數),所以先辦理存錢洛。這其實就是系統排程中最高響應比優先排程演算法。