多道程序系统的作业调度模拟程序——先来先服务

多道程序系统的作业调度模拟程序——先来先服务

2、编写并调度一个多道程序系统的作业调度模拟程序。

　　作业调度算法：采用基于先来先服务的调度算法。

　　对于多道程序系统，要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。

 

本程序中，我设定CPU最大可运行资源数为10，时间片为0.5，如果输入的作业(单个)占用CPU时间大于10，程序终止，无法调度。

测试样例：

作业名    提交时间    CPU运行时间   IO时间

  1           5           2            1

  2           2           5            3

  3           2           4            2

FCFS：

按照提交时间排序：2,3,1

leave time 的次行才是上一行完成的作业。

由于微观上是轮转调度，从作业2开始，运行0.5后交给作业3，再运行0.5后交给作业1，由于作业1的CPU占用时间比较短，因此先运行结束，完成时间是开始时间，CPU服务时间和IO时间的总和。

时间从2开始运行，每个作业使用CPU 0.5后交给下个作业，到作业1完成时，共需要轮转4次，每次相当于消耗1.5，这个作业不占用CPU的时间相当于2(整个开始时间)+ 4*1.5(占用CPU时间完成) = 8。

ex：作业1 先完成，完成时间 2 + 4*1.5(4轮，每轮1.5) + 1(IO时间) = 9

                   周转时间 9 - 5 = 4

作业3 完成 ，完成时间 2(整个开始时间) + 6(作业1完成) + 4*1(作业3剩余部分) + 2(IO时间) = 14

作业2 完成 ，完成时间 2 + 6 + 4 + 2*0.5 + 3 = 16

代码：

#include <iostream>
#include <cmath>
#include <cstdlib>

using namespace std;

struct Box
{
    string ID;                                       //作业号
    double begin_time;                               //提交时间
    double rtime;                                    //已经运行时间
    double turnaround_time;                          //周转时间
    double cpu_service_time;