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