| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596 |
- # This Python file uses the following encoding: utf-8
- # @author runhey
- # github https://github.com/runhey
- import datetime
- import operator
- from cached_property import cached_property
- from module.base.filter import Filter
- from module.config.config_manual import ConfigManual
- from module.logger import logger
- from tasks.Script.config_optimization import ScheduleRule
- class TaskScheduler:
- filter = Filter(regex=r"(.*)", attr=["command"])
- filter.load(ConfigManual.SCHEDULER_PRIORITY)
- @staticmethod
- def schedule(rule: ScheduleRule, pending: list["Function"]) -> list["Function"]:
- """
- 执行 任务的调度
- :param rule:
- :param pending:
- :return:
- """
- if rule != ScheduleRule.FILTER and rule != ScheduleRule.FIFO and rule != ScheduleRule.PRIORITY:
- logger.error(f"Invalid rule: {rule}")
- return pending
- if isinstance(pending, list) is False:
- logger.error(f"Invalid pending: {pending}")
- return pending
- # 第一种
- if rule == ScheduleRule.FILTER:
- pending_task = TaskScheduler.filter.apply(pending)
- return pending_task
- # 第二种
- if rule == ScheduleRule.FIFO:
- pending_task = TaskScheduler.fifo(pending)
- return pending_task
- # 第三种
- if rule == ScheduleRule.PRIORITY:
- pending_task = TaskScheduler.priority(pending)
- return pending_task
- @staticmethod
- def fifo(pending: list["Function"]) -> list["Function"]:
- """
- 先来后到,(按照任务的先后顺序进行调度)
- :param pending:
- :return:
- """
- tasks_pending = sorted(pending, key=operator.attrgetter("next_run"))
- for task in tasks_pending:
- # 永远保证 Restart 任务在第一个
- if task.command == 'Restart':
- tasks_pending.remove(task)
- tasks_pending.insert(0, task)
- break
- return tasks_pending
- @staticmethod
- def priority(pending: list["Function"]) -> list["Function"]:
- """
- 基于优先级,同一个优先级的任务按照先来后到的顺序进行调度,优先级高的任务先调度
- :param pending:
- :return:
- """
- # 1. 按照优先级进行分组
- sorted(pending, key=operator.attrgetter("priority"))
- groups = {}
- for task in pending:
- if groups.get(task.priority) is None:
- groups[task.priority] = []
- groups[task.priority].append(task)
- # 2. 对每一组进行先来后到的排序
- for priority, tasks in groups.items():
- groups[priority] = TaskScheduler.fifo(tasks)
- # 3.按照顺序合并所有的任务
- tasks_pending = []
- for priority in sorted(groups.keys()):
- tasks_pending.extend(groups[priority])
- return tasks_pending
- # 测试代码
- if __name__ == '__main__':
- pass
|