CSCI 312 Davenport University Programming Design and Testing Document 1. develop and implement a discrete simulator (single-threaded) that implements a fiv

CSCI 312 Davenport University Programming Design and Testing Document 1. develop and implement a discrete simulator (single-threaded) that implements a five-level multilevel feedback queue. A feedback queue is a technique used in operating systems to schedule processes for execution with the goal of optimizing turnaround time and minimizing response time.2. Complete Design Testing Document CSCI312: Queues
In this assignment you will develop and implement a discrete simulator (single-threaded) that
implements a five-level multilevel feedback queue. A feedback queue is a technique used in
operating systems to schedule processes for execution with the goal of optimizing turnaround
time and minimizing response time. The structure of the scheduler is given in Figure 1. Each
of the five levels of queues and the associated time quantum are as follows:






Ready queue, 0 units, FCFS input
Level one (entry level), 1 units, preemptive FCFS
Level two, 2 units, preemptive FCFS
Level three, 4 units, preemptive FCFS
Level four, 6 units, preemptive FCFS
Level five (bottom level), 8 units, round-robin
FCFS = First Come First Served
The program must accept input from a text file which contains the process number (one byte,
arbitrary), arrival time (integer, in units), and execution duration (integer, in units). For
example, “7~15~6” denotes process number 7, which arrives at time 15 and will execute for
6 time units. It is assumed that each file will contain jobs in arrival time order; however, if
the input file is not in the correct sequence, then your program must ensure that the jobs are
placed in the ready queue in the proper sequence.
The default name of the input file is, ‘jobs.txt’, but the name and path to the file must be able
to be overridden from the command line. The default output file is named, ‘traceout.txt’, but
the name and path to the file must also be able to be specified from the command line. A
sample command line is provided below. The first command line parameter is assumed to be
the input file name and path. The default files should be placed in the current working
directory.
Simulator inputFile outputFile
Jobs can only be removed from a queue (preempted) if it has completed processing or when
its quantum has expired. Processes cannot be preempted (interrupted) during its scheduled
quantum. See Figure 1 for an overview of the queue structure used in the process below.
1. N = 1, has_run = false
2. Check the ready queue: Is the first process available (arrival time is
Purchase answer to see full
attachment