rperry - MLFQ #2 - seed = 12345
Here is the list of inputs:
OPTIONS jobs 2
OPTIONS queues 2
OPTIONS allotments for queue  1 is   5
OPTIONS quantum length for queue  1 is   1
OPTIONS allotments for queue  0 is   5
OPTIONS quantum length for queue  0 is   1
OPTIONS boost 0
OPTIONS ioTime 5
OPTIONS stayAfterIO False
OPTIONS iobump False


For each job, three defining characteristics are given:
  startTime : at what time does the job enter the system
  runTime   : the total CPU time needed by the job to finish
  ioFreq    : every ioFreq time units, the job issues an I/O
              (the I/O takes ioTime units to complete)

Job List:
  Job  0: startTime   1 - runTime   7 - ioFreq   6
  Job  1: startTime   1 - runTime   8 - ioFreq   4

Compute the execution trace for the given workloads.

Q1 = running from queue 1, Q0 = running from queue 0, etc.
IO = waiting on IO
 X = done, waiting to run, or not yet started
Execution Trace:
[ time 0 ] IDLE
[ time 1 ] JOB BEGINS by JOB 0
[ time 1 ] JOB BEGINS by JOB 1
[ time 1 ] Run JOB 0 at PRIORITY 1 [ TICKS 0 ALLOT 5 TIME 6 (of 7) ]
[ time 2 ] Run JOB 1 at PRIORITY 1 [ TICKS 0 ALLOT 5 TIME 7 (of 8) ]
[ time 3 ] Run JOB 0 at PRIORITY 1 [ TICKS 0 ALLOT 4 TIME 5 (of 7) ]
[ time 4 ] Run JOB 1 at PRIORITY 1 [ TICKS 0 ALLOT 4 TIME 6 (of 8) ]
[ time 5 ] Run JOB 0 at PRIORITY 1 [ TICKS 0 ALLOT 3 TIME 4 (of 7) ]
[ time 6 ] Run JOB 1 at PRIORITY 1 [ TICKS 0 ALLOT 3 TIME 5 (of 8) ]
[ time 7 ] Run JOB 0 at PRIORITY 1 [ TICKS 0 ALLOT 2 TIME 3 (of 7) ]
[ time 8 ] Run JOB 1 at PRIORITY 1 [ TICKS 0 ALLOT 2 TIME 4 (of 8) ]
[ time 9 ] IO_START by JOB 1
[ time 9 ] Run JOB 0 at PRIORITY 1 [ TICKS 0 ALLOT 1 TIME 2 (of 7) ]
[ time 10 ] Run JOB 0 at PRIORITY 0 [ TICKS 0 ALLOT 5 TIME 1 (of 7) ]
[ time 11 ] IO_START by JOB 0
[ time 11 ] IDLE
[ time 12 ] IDLE
[ time 13 ] IDLE
[ time 14 ] IO_DONE by JOB 1
[ time 14 ] Run JOB 1 at PRIORITY 1 [ TICKS 0 ALLOT 1 TIME 3 (of 8) ]
[ time 15 ] Run JOB 1 at PRIORITY 0 [ TICKS 0 ALLOT 5 TIME 2 (of 8) ]
[ time 16 ] IO_DONE by JOB 0
[ time 16 ] Run JOB 1 at PRIORITY 0 [ TICKS 0 ALLOT 4 TIME 1 (of 8) ]
[ time 17 ] Run JOB 0 at PRIORITY 0 [ TICKS 0 ALLOT 4 TIME 0 (of 7) ]
[ time 18 ] FINISHED JOB 0
[ time 18 ] Run JOB 1 at PRIORITY 0 [ TICKS 0 ALLOT 3 TIME 0 (of 8) ]
[ time 19 ] FINISHED JOB 1
Time Job 0 Job 1
0 Q1 Q0 IO X Q1 Q0 IO X
1 Q1 Q0 IO X Q1 Q0 IO X
2 Q1 Q0 IO X Q1 Q0 IO X
3 Q1 Q0 IO X Q1 Q0 IO X
4 Q1 Q0 IO X Q1 Q0 IO X
5 Q1 Q0 IO X Q1 Q0 IO X
6 Q1 Q0 IO X Q1 Q0 IO X
7 Q1 Q0 IO X Q1 Q0 IO X
8 Q1 Q0 IO X Q1 Q0 IO X
9 Q1 Q0 IO X Q1 Q0 IO X
10 Q1 Q0 IO X Q1 Q0 IO X
11 Q1 Q0 IO X Q1 Q0 IO X
12 Q1 Q0 IO X Q1 Q0 IO X
13 Q1 Q0 IO X Q1 Q0 IO X
14 Q1 Q0 IO X Q1 Q0 IO X
15 Q1 Q0 IO X Q1 Q0 IO X
16 Q1 Q0 IO X Q1 Q0 IO X
17 Q1 Q0 IO X Q1 Q0 IO X
18 Q1 Q0 IO X Q1 Q0 IO X
19 Q1 Q0 IO X Q1 Q0 IO X