python之window下的任务调度

最近写用python写了一个任务调度程序。
1.通过python的schedule触发任务
2.读取外部文件task_conf.txt来配置调度任务
3.目前可以配置信息包含:时间;触发taskid(即task间也可以有dependency;频率,大周期为一周,目前有支持一周内的任意天,及通俗的工作日和每日task
4.任务调度为异步
5.每个task为一个py,自己封装逻辑代码(提供了一些自己写common function)
6.只在window下运行,linux环境没有测试,但根据python的易用性,在linux/unix下实现基本没问题
7.task结果支持mail方式通知用户(当前我通过更新tomcat下的web文件,来实现task结果告知,虽然方法土了点,但用用还不错)
代码量不多,有兴趣的可以向我要,大家互相学习。

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/26149628/viewspace-1268072/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/26149628/viewspace-1268072/

### 回答1: 非线性流水线调度是一种常见的优化问题,可以用来解决各种生产流程中的调度问题。在 Python 中实现非线性流水线调度可以使用一些优化库,比如 Pyomo 和 PuLP。 一般来说,非线性流水线调度可以分为以下几个步骤: 1. 定义变量和参数:首先要定义需要优化的变量和参数,比如任务的开始时间、完成时间、时间窗口等等。 2. 定义约束条件:根据实际问题,定义约束条件,比如任务之前的任务必须完成,任务的开始时间必须在时间窗口内等等。 3. 定义目标函数:根据实际问题,定义需要优化的目标函数,比如最小化任务完成时间、最小化空闲时间等等。 4. 调用优化库求解:将上述定义的变量、参数、约束条件和目标函数输入到优化库中,调用求解器进行求解。 以下是一个简单的非线性流水线调度Python 实现示例,使用 Pyomo 库: ```python from pyomo.environ import * from pyomo.opt import SolverFactory # 定义任务和流水线 jobs = ["job1", "job2", "job3"] stages = ["stage1", "stage2", "stage3"] # 定义任务完成时间 completion_time = {"job1": 10, "job2": 15, "job3": 20} # 定义时间窗口 time_windows = {"stage1": (0, 100), "stage2": (10, 80), "stage3": (20, 90)} # 定义模型 model = ConcreteModel() # 定义变量 model.start_time = Var(jobs, stages, within=NonNegativeReals) # 定义约束条件 def stage_start_rule(model, j, i): return model.start_time[j, i] >= sum(completion_time[k] for k in jobs if k != j and (k, i) in model.start_time) model.stage_start = Constraint(jobs, stages, rule=stage_start_rule) def time_window_rule(model, j, i): return inequality(time_windows[i][0], model.start_time[j, i], time_windows[i][1]) model.time_window = Constraint(jobs, stages, rule=time_window_rule) # 定义目标函数 def completion_time_rule(model): return sum(model.start_time[j, stages[-1]] + completion_time[j] for j in jobs) model.objective = Objective(rule=completion_time_rule, sense=minimize) # 求解模型 solver = SolverFactory('ipopt') results = solver.solve(model) # 输出结果 for j in jobs: for i in stages: print("Start time for job %s at stage %s: %f" % (j, i, model.start_time[j, i].value)) print("Completion time: %f" % model.objective()) ``` 这段代码定义了三个任务和三个流水线,每个任务的完成时间已经确定,同时每个流水线有一个时间窗口。然后,定义了模型的变量、约束条件和目标函数,并使用求解器求解模型。最后,输出了每个任务在每个流水线上的开始时间和完成时间。 ### 回答2: 非线性流水线调度是指在流水线任务中存在相互依赖关系的情况下,通过合理安排任务的先后顺序来提高执行效率。Python是一种高级编程语言,在实现非线性流水线调度方面具有很好的灵活性和扩展性。 要实现非线性流水线调度,首先需要确定任务间的依赖关系。一种常见的做法是使用有向无环图(DAG)来表示任务间的依赖关系,每个任务作为图的一个节点,任务间的依赖关系作为图的边。 在Python中,可以使用网络X库来操作和处理有向无环图。可以将每个任务表示为该库的节点对象,然后通过添加边来构建任务之间的依赖关系。此外,使用拓扑排序算法可以将有向无环图转化为任务执行的先后顺序。 拓扑排序算法可以通过深度优先搜索(DFS)或广度优先搜索(BFS)来实现。在Python中,可以使用递归的方式进行深度优先搜索,或使用队列进行广度优先搜索。 具体实现步骤如下: 1. 定义任务的类,并根据任务间的依赖关系构建有向无环图。 2. 使用拓扑排序算法,获取任务执行的先后顺序。 3. 根据任务执行的顺序,依次执行任务并传递必要的参数。 4. 监测任务的完成情况,确保非线性流水线调度的正确执行。 总的来说,Python可以通过网络X库和拓扑排序算法来实现非线性流水线调度。通过合理构建任务的依赖关系,并根据任务的执行顺序来提高任务的执行效率。 ### 回答3: 非线性流水线调度是指在传统的流水线调度中,任务的执行顺序不再是按照线性顺序进行,而是根据任务之间的依赖关系和优先级进行调度Python提供了一些库和方法,可以实现非线性流水线调度。 首先,我们可以使用Python的多线程库(如threading)或多进程库(如multiprocessing)来实现并发执行不同任务的功能。通过创建多个线程或进程,可以同时执行多个任务。 其次,我们可以使用Python的协程库(如asyncio)来实现任务的异步执行。协程可以将一个任务分成多个步骤,每个步骤都可以在需要的时候暂停和恢复。这样可以在执行某个步骤时,暂停该任务,执行其他任务,从而实现并发执行。 此外,我们还可以使用Python的队列库(如queue)来实现任务之间的依赖关系管理。通过将各个任务添加到队列中,并设置任务之间的依赖关系,可以确保每个任务都在其依赖的任务执行完毕后再执行。 最后,我们可以根据任务的优先级来进行调度。可以使用Python的优先队列库(如heapq)来维护任务的优先级顺序,然后根据优先级选择下一个要执行的任务。 综上所述,Python提供的多线程、多进程、协程、队列和优先队列等功能可以很好地实现非线性流水线调度。我们可以根据具体的需求和任务之间的关系,选择适合的方法来实现非线性流水线调度
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值