十大题型算法全实现——（八）作业调度[1]

作业调度主要有FIFO运算时间短的作业优先优先数调度算法响应比最高者优先调度算法均衡调度算法

月四号上午的考题

模拟最高响应比优先作业调度算法

输入作业流文件其中存储的是一系列要执行的作业

每个作业包括三个数据项

作业号作业进入系统的时间(用一整数表示如表示成)估计执行时间(单位分)优先级(级最高)

参数用空格隔开下面是示例

其中调度时刻为最后一个作业到达系统的时间!

输出作业号!进入内存的时间!每行输出一个作业信息

本程序包括:FIFO运算时间短的作业优先优先数调度算法响应比最高者优先调度算法

VC++调试通过

(C)copyright by Neo

欢迎大家测试 请问题请Email:sony@com

*/

#include

#include

#include

#include

const int MAXJOB=; //定义最大作业

//定义数据结构体

typedef struct node{

int number;

int reach_time;

[] [] [] [] [] [] [] [] []