? 主要有三種:FIFO耗美,capacityScheduler? Fair Scheduler
?FIFO(先進(jìn)先出調(diào)度器):按照到達(dá)的時(shí)間排序,先到先服務(wù)汁展,單個(gè)隊(duì)列
Capacity Scheduler(容量調(diào)度器):支持多個(gè)隊(duì)列崭参,實(shí)現(xiàn)并發(fā),每個(gè)隊(duì)列采用FIFO調(diào)度策略稠通,首先計(jì)算每個(gè)隊(duì)列中正在運(yùn)行的任務(wù)數(shù)與其應(yīng)分得的計(jì)算資源之間的比值层坠,選擇一個(gè)比值最小的隊(duì)列殖妇。
? Fair Scheduler(公平調(diào)度器):理想情況下,應(yīng)獲得的計(jì)算資源和實(shí)際獲得的計(jì)算資源之間的差距破花,這種差距叫做缺額
任務(wù)的推測(cè)執(zhí)行:
?? 發(fā)現(xiàn)有拖后腿的任務(wù)谦趣,為拖后腿的任務(wù)啟動(dòng)一個(gè)備份任務(wù),同時(shí)運(yùn)行座每,誰先執(zhí)行完蔚润,則采用誰的結(jié)果,
【推測(cè)任務(wù)的前提條件】
每個(gè)task只能有一個(gè)備份任務(wù)尺栖,當(dāng)前任務(wù)已完成的task必須不小于5%
?不能啟用推測(cè)執(zhí)行機(jī)制的情況:存在負(fù)載傾斜嫡纠;特殊任務(wù)