QUESTION

***DONE IN JAVA***

Problem Overview

This project will simulate a scheduler scheduling a set of jobs.

The project will allow the user to execute a set of scheduling algorithms on an input set of jobs. It will output a representation of how the jobs are executed.

Design

You may design your own implementation approach, but here are a few constraints.

Your program should read in a list of jobs from a tab-delimited text file named jobs.txt. The format of the text file should have one line for each job, where each line has a job name, a start time and a duration. The job name must be a letter from A-Z. The first job should be named A, and the remaining jobs should be named sequentially following the alphabet, so if there are five jobs, they are named A-E. The arrival times of these jobs should be in order.

The jobs should be scheduled first using the FCFS scheduler, then scheduled again using the SPN scheduler, and once more using the HRRN scheduler.

Your output should be a graph as shown in the slides. The graph can be text or you can use a graphics package such as JavaFX to draw the graph. For text, you may draw the graph down the page rather than across.

Your program should be able to reproduce the sample shown in the book as well as any similar set of jobs.

Sample Output

Below is sample text-based output for FCFS (your output should also show SPN and HRRN). For graphical output, you can make the graph look like the ones in the textbook and slides.

FCFS

A XXX

B XXXXXX

C XXXX

D XXXXX

E XX

FCFS (this is another way you may print the output instead of the one above)

A B C D E

X
X
X

X
X
X
X
X
X

X

X

X

X

X

X

X

X

X

X

X

Sample file(jobs.txt): (Process Name) (Arrive time) (Execution time) **Tab-delimited

A 0 3

B 2 5

C 7 10

Public Answer

3PSGD0 The First Answerer