为解决多模式资源约束项目调度问题，提出了一种混合遗传算法的求解方法。该算法采用二维编码方法来表示问题的解，基因的值表示任务的优先权和执行模式，每条染色体对应一个满足逻辑关系约束的可行任务排序，根据染色体所对应的任务调度顺序和执行模式序列可以获得一个满足资源约束的项目调度方案。应用该编码方法进行选择、交叉和变异等遗传操作，能够使搜索范围遍及整个问题解空间。实际应用表明，该算法能快速求得问题的最优解或近似最优解。
2022-04-21 17:06:18
890KB
1
First-Come, First-Served
按照作业提交或进程变为就绪状态的先后次序，分派CPU；当前作业或进程占用CPU，直到执行完成或阻塞才让出CPU（非抢占方式）
优点：先到的进程先服务，比较利于长作业，利于CPU繁忙的作业
缺点：如果先来的进程需要很长的处理时间，而后来的进程却很重要，这样会有影响，不利于短作业。不利于I/O繁忙的作业。
2021-12-27 22:37:34
3KB
1
①设计进程控制块PCB表结构，分别适用于优先数调度算法和时间片轮转调度算法。
②建立进程就绪队列。对两种不同算法编写入队子程序。
③设计编写两种进程调度算法：1）优先数调度；2）时间片轮转调度
2021-12-21 11:11:54
7KB
1
针对基于云平台下资源调度互不相同的约束条件问题,文中提出了一种新的云计算资源调度算法。根据用户提出的各种约束要求,构造多目标约束条件,利用一个隶属度函数将多目标问题转化成单目标优化问题,重新设计了进化算子,对其遗传算法应用进行改进,对单目标问题进行求解,得到了策略的最优解,在CloudSim平台进行仿真实验,实验结果表明,该算法降低了任务调度的截止时间底线违背率,缩短了平均任务执行时间以及节约了平均执行成本。
2021-12-14 08:40:36
709KB
1