fbpx
维基百科

排程

排程或譯排班(英語:schedule),是將任務分配至資源的過程,在計算機或生產處理中尤為重要。

Scheduling」的各地常用別名
中国大陸调度
港臺排程、排班

排班首要面對的就是效率問題。以數學而言,排班問題通常就是最佳化問題。以航空公司為例,使用機場每個登機口皆需計時付費,「分配登機口」就是一項任務,而「登機口」就是可供利用的資源,若將登機口使用數量及時間壓到最低,亦即能節省最多的成本。有時任務不能趕及限期前完成,延誤的時長稱為延遲

電腦 编辑

排程多任務處理的主要目的,是隨時保有一個行程在執行,藉以提高CPU使用率。事實上,行程就是一種任務,可利用的資源即是CPU。若能最有效率完成運算,對使用者而言就不必久候。

常見排程 编辑

  • 依序循環排程(RR,Round-robin scheduling
  • 最短先做排班(SJN,Shortest job next英语Shortest job next
  • Shortest remaining time英语Shortest remaining time
  • Weighted round-robin scheduling英语Weighted round-robin scheduling
  • 速率单调 (RMS)
  • Deadline-monotonic scheduling英语Deadline-monotonic scheduling (DMS)
  • Earliest deadline first scheduling英语Earliest deadline first scheduling (EDF)
  • Two-level scheduling英语Two-level scheduling
  • 先進先出
  • LIFO
  • Fair-share scheduling英语Fair-share scheduling
  • 完全公平排程 (CFS)
  • Least slack time scheduling英语Least slack time scheduling (LST)
  • Multilevel Feedback Queue英语Multilevel Feedback Queue
  • Take scheduling
  • Gang scheduling英语Gang scheduling
  • Least-connection scheduling
  • Weighted least-connection scheduling
  • Shortest expected delay scheduling
  • Never queue scheduling
  • List scheduling英语List scheduling
  • Genetic Anticipatory
  • Lottery Scheduling
  • 关键路径

磁碟臂排程 编辑

  • 最短寻道优先英语Shortest seek first
  • 电梯算法英语Elevator algorithm

排程, 或譯排班, 英語, schedule, 是將任務分配至資源的過程, 在計算機或生產處理中尤為重要, scheduling, 的各地常用別名中国大陸调度港臺, 排班排班首要面對的就是效率問題, 以數學而言, 排班問題通常就是最佳化問題, 以航空公司為例, 使用機場每個登機口皆需計時付費, 分配登機口, 就是一項任務, 登機口, 就是可供利用的資源, 若將登機口使用數量及時間壓到最低, 亦即能節省最多的成本, 有時任務不能趕及限期前完成, 延誤的時長稱為延遲, 電腦, 编辑多任務處理的主要目的, 是隨時保有一個. 排程或譯排班 英語 schedule 是將任務分配至資源的過程 在計算機或生產處理中尤為重要 Scheduling 的各地常用別名中国大陸调度港臺排程 排班排班首要面對的就是效率問題 以數學而言 排班問題通常就是最佳化問題 以航空公司為例 使用機場每個登機口皆需計時付費 分配登機口 就是一項任務 而 登機口 就是可供利用的資源 若將登機口使用數量及時間壓到最低 亦即能節省最多的成本 有時任務不能趕及限期前完成 延誤的時長稱為延遲 電腦 编辑排程多任務處理的主要目的 是隨時保有一個行程在執行 藉以提高CPU使用率 事實上 行程就是一種任務 可利用的資源即是CPU 若能最有效率完成運算 對使用者而言就不必久候 常見排程 编辑依序循環排程 RR Round robin scheduling 最短先做排班 SJN Shortest job next 英语 Shortest job next Shortest remaining time 英语 Shortest remaining time Weighted round robin scheduling 英语 Weighted round robin scheduling 速率单调 RMS Deadline monotonic scheduling 英语 Deadline monotonic scheduling DMS Earliest deadline first scheduling 英语 Earliest deadline first scheduling EDF Two level scheduling 英语 Two level scheduling 先進先出 LIFO Fair share scheduling 英语 Fair share scheduling 完全公平排程 CFS Least slack time scheduling 英语 Least slack time scheduling LST Multilevel Feedback Queue 英语 Multilevel Feedback Queue Take scheduling Gang scheduling 英语 Gang scheduling Least connection scheduling Weighted least connection scheduling Shortest expected delay scheduling Never queue scheduling List scheduling 英语 List scheduling Genetic Anticipatory Lottery Scheduling 关键路径磁碟臂排程 编辑 最短寻道优先 英语 Shortest seek first 电梯算法 英语 Elevator algorithm 取自 https zh wikipedia org w index php title 排程 amp oldid 73344857, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。