批处理作业调度
给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。
批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。
这3个作业的6种可能的调度方案是1,2,3；1,3,2；2,1,3；2,3,1；3,1,2；3,2,1；它们所相应的完成时间和分别是19，18，20，21，19，19。易见，最佳调度方案是1,3,2，其完成时间和为18。
tji 机器1 机器2
作业1 2 1
作业2 3 1
作业3 2 3
2022-11-26 22:09:12
2.21MB
1
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
2021-12-04 01:20:03
790B
1
多道批处理作业调度模拟程序
目的：
熟悉作业调度算法及其实现
内容：
编写一个程序完成多道批处理作业调度
要求：
只考虑1个CPU的资源，其他资源不考虑
使用响应比高者优先算法
程序采用键盘输入，输入格式为：
K
TJ1 YS1
……
TJK YSK
其中K是作业数（>0），TJi提交时间，YSi （i=1~K）是作业预计的运行时间（以分钟计）TJ的输入格式是XXYY，其中XX是时，YY是分，如10点28分，输入为1028。但内部计算要以60进制来算。要求输出按照作业调度的先后次序输出结果，每行为一个作业状态，从左到右分别是调度次序，作业号，调度时间，周转时间和带权周转时间最后一行输出两个数，第一为平均周转时间，第二为平均带权周转时间。
输入方式为：时间用时刻输入法 即10：10 输入1010
以空格隔开
例如进程数为4， 提交时间 0950 1010 1020 1130 即代表4个进程提交时间分别为9：50 ，10：10....
2019-12-21 19:38:39
4KB
1
#include
#include using namespace std;
class MinHeapNode
{
friend class Flowshop; public:
bool operator<(const MinHeapNode &a) const{return a.bb
2019-12-21 19:34:48
32KB
1