排程
抽象模型
排程或譯排班(英語:schedule),是將任務分配至資源的過程,在計算機或生產處理中尤為重要。
「Scheduling」的各地常用名稱 | |
---|---|
中国大陸 | 调度 |
臺灣 | 排程、排班 |
排班首要面對的就是效率問題。以數學而言,排班問題通常就是最佳化問題。以航空公司為例,使用機場每個登機口皆需計時付費,「分配登機口」就是一項任務,而「登機口」就是可供利用的資源,若將登機口使用數量及時間壓到最低,亦即能節省最多的成本。有時任務不能趕及限期前完成,延誤的時長稱為延遲。
電腦编辑
排程多任務處理的主要目的,是隨時保有一個行程在執行,藉以提高CPU使用率。事實上,行程就是一種任務,可利用的資源即是CPU。若能最有效率完成運算,對使用者而言就不必久候。
常見排程编辑
- 依序循環排程(RR,Round-robin scheduling)
- 最短先做排班(SJN,Shortest job next)
- Shortest remaining time
- Weighted round-robin scheduling
- 速率单调 (RMS)
- Deadline-monotonic scheduling (DMS)
- Earliest deadline first scheduling (EDF)
- Two-level scheduling
- 先進先出
- LIFO
- Fair-share scheduling
- 完全公平排程 (CFS)
- Least slack time scheduling (LST)
- Multilevel Feedback Queue
- Take scheduling
- Gang scheduling
- Least-connection scheduling
- Weighted least-connection scheduling
- Shortest expected delay scheduling
- Never queue scheduling
- List scheduling
- Genetic Anticipatory
- Lottery Scheduling
- 关键路径
磁碟臂排程编辑
- 最短寻道优先
- 电梯算法
🔥 Top keywords: Baike: 首页Special:搜索国际劳动节淚之女王劳动节九龍城寨之圍城2024年湯姆斯盃2024年優霸盃不夠善良的我們背着善宰跑金智媛逆天奇案2春色寄情人金秀賢 (男演員)邊佑錫福建號航空母艦城市猎人 (2024年电影)梅龙高速公路习近平九龍寨城陳耀祥破墓城市猎人笑看風雲六四事件排球少年!!排球少年!!角色列表與鳳行承欢记Seventeen (組合)支配物种劉俊謙 (香港)許瑋甯ILLIT宁安如梦鈴木亮平BABYMONSTER孫綻媽祖中华人民共和国朴成焄周雨彤无用的谎言中華民國張文傑金惠奫周處除三害 (電影)赵长鹏怪獸8號BOYNEXTDOOR李主儐第二十条白鹿 (演員)國道三號崩塌事故澄碧邨乘風2024幕府將軍 (2024年電視劇)哈里·R·杜鲁门李美淑阿努纳奇比利小子特技玩家活塞男事件李现葬送的芙莉蓮IVE (組合)林依晨日本五月天帝國浩劫:美國內戰(G)I-DLEP站末日愚者夜限照相馆三流之路打天下2机动战士GUNDAM SEED FREEDOM張惠東草榴社区三体 (小说)香港鄧麗君迷宮飯NewJeansEnergy (組合)徐巧芯逆天奇案為美好的世界獻上祝福!姜濤搜查班長1958吉伊卡哇張書偉謝京穎艾爾頓·冼拿賀軍翔毛泽东少年歌行轉生為第七王子,隨心所欲的魔法學習之路木村文乃