Answered step by step

Verified Expert Solution

Link Copied!

Question

1 Approved Answer

Posted on Aug 23, 2024

Objective: IN JAVA Write a program which simulates first come first serve scheduling using a queue. Download the driver and include it in your project.

Objective:

IN JAVA

Write a program which simulates first come first serve scheduling using a queue. Download the driver and include it in your project.

DRIVER:

import java.util.*; public class ProcessSchedulerSimulator { public static final int MAX_SIM_TIME = 50;//Max cycle times public static final double MAX_PROC_TIME = 15.0; public static final int RAND_ADD_VAL = 3;//A value that adds a new process only when it's a multiple. public static final int RAND_CANCEL_VAL = 23;//A value that ends the current process only it's a multiple. public static Random rng = new Random(10);//Random number generator. Add a number into its parameter to fix its seed value public static void main(String[] args) { //Creating process scheduler ProcessScheduler scheduler = new ProcessScheduler(); int currProcCount = 0; Process currProcess; printHeader("Welcome to the process scheduler simulator"); System.out.println(" "); for(int i=0;i 0.0) { printAction("Current Process "+currProcess.toString()); currProcess.setCompletionTime(currProcess.getCompletionTime()-1.0); printAction("Updating Completion Time "+currProcess.toString()); } else { printAction("Current Process Complete"); scheduler.runNextProcess(); currProcess = scheduler.getCurrentProcess(); if(currProcess!=null) { printAction("New current process "+currProcess.toString()); } else { printAction("No current process"); } } //Check status of the process queue printAction("Current Process Queue"); scheduler.printProcessQueue(); } } public static void addRandomProcess(ProcessScheduler scheduler, int count) { String name = "Process"+(count); double randTime = rng.nextDouble()*MAX_PROC_TIME; Process p = new Process(name,randTime); printAction("Adding a new Process " + p.toString()); scheduler.addProcess(p); } public static void printHeader(String data) { System.out.println("--------------------------- "+data+" ---------------------------"); } public static void printAction(String data) { System.out.println("***"+data+"***"); } }

Create a class Process with the following:

Attributes

Name: the name given to the process

Completion time: a positive decimal value that indicates how long the process has until it is finished

Constructors

Default

Parameterized

Accessors and Mutators for all attributes. MAKE SURE TO CHECK FOR VALID VALUES!

Other methods:

toString: Takes in nothing via a parameter and returns a string showing the processs name and completion time.

Create a class LinkedListQueue with the following:

Assume this is will have a generic type

An internal class ListNode with the followingAttributes:

Data: the data thats held in the node of a generic type

Link: a ListNode that points to the next element

Constructors:

Default

Parameterized

Attributes

Head: A ListNode that points to the first element of the queue

Tail: A ListNode that points to the last element of the queue

Other Methods

Enqueue: This method returns nothing and takes in some generic data that is added to the end of the queue.

Dequeue: This method removes and returns the first elements data of the queue as long as the head is not null.

Peek: Returns the first elements data, but doesnt remove the element.

Print: Prints out the entire queue.

Create a class called ProcessScheduler with the following:

Attributes:

Processes: This is a linked list queue of processes. Hence forth known as the process queue.

Current Process: This is the currently running process of type Process.

Methods:

getCurrentProcess: This method takes no parameters and returns the currently running process. Note that this is not the first element of the process queue.

addProcess: Taking in a process via a parameter it either sets the current process if the current process is null or it adds it to the process queue. Also it doesnt return any values.

runNextProcess: This method dequeues from the process queue and sets that to the current process.

cancelCurrentProcess: The current process is cancelled and is replaced by the first element on the process queue. Make sure that the process is also removed from the process queue after the current process has been set. Neither parameters nor return values are expected for this method.

printProcessQueue: This method should print all of the elements from the process queue.

Extra Notes:

Make sure to call methods youve already defined to keep this as simple as possible. For instance the ProcessScheduler class shouldnt be all that long as most of the functionality has already been defined in the LinkedListQueue.

Example Dialog:

---------------------------

Welcome to the

process scheduler

simulator

---------------------------

Time Step 0

---------------------------

***No processes currently running***

***Current Process Queue***

---------------------------

Time Step 1

---------------------------

***Adding a new Process Process Name: Process1 Completion Time: 6.193690462232073***

***Current Process Process Name: Process1 Completion Time: 6.193690462232073***

***Updating Completion Time Process Name: Process1 Completion Time: 5.193690462232073***

***Current Process Queue***

---------------------------

Time Step 2

---------------------------

***Current Process Process Name: Process1 Completion Time: 5.193690462232073***

***Updating Completion Time Process Name: Process1 Completion Time: 4.193690462232073***

***Current Process Queue***

---------------------------

Time Step 3

---------------------------

***Adding a new Process Process Name: Process2 Completion Time: 5.351469525086384***

***Current Process Process Name: Process1 Completion Time: 4.193690462232073***

***Updating Completion Time Process Name: Process1 Completion Time: 3.193690462232073***

***Current Process Queue***

Process Name: Process2 Completion Time: 5.351469525086384

---------------------------

Time Step 4

---------------------------

***Adding a new Process Process Name: Process3 Completion Time: 13.384343172978909***

***Current Process Process Name: Process1 Completion Time: 3.193690462232073***

***Updating Completion Time Process Name: Process1 Completion Time: 2.193690462232073***

***Current Process Queue***

Process Name: Process2 Completion Time: 5.351469525086384

Process Name: Process3 Completion Time: 13.384343172978909

---------------------------

Time Step 5

---------------------------

***Current Process Process Name: Process1 Completion Time: 2.193690462232073***

***Updating Completion Time Process Name: Process1 Completion Time: 1.1936904622320732***

***Current Process Queue***

Process Name: Process2 Completion Time: 5.351469525086384

Process Name: Process3 Completion Time: 13.384343172978909

---------------------------

Time Step 6

---------------------------

***Current Process Process Name: Process1 Completion Time: 1.1936904622320732***

***Updating Completion Time Process Name: Process1 Completion Time: 0.1936904622320732***

***Current Process Queue***

Process Name: Process2 Completion Time: 5.351469525086384

Process Name: Process3 Completion Time: 13.384343172978909

---------------------------

Time Step 7

---------------------------

***Current Process Process Name: Process1 Completion Time: 0.1936904622320732***

***Updating Completion Time Process Name: Process1 Completion Time: 0.0***

***Current Process Queue***

Process Name: Process2 Completion Time: 5.351469525086384

Process Name: Process3 Completion Time: 13.384343172978909

---------------------------

Time Step 8

---------------------------

***Adding a new Process Process Name: Process4 Completion Time: 1.7423775117100637***

***Current Process Complete***

***New current process Process Name: Process2 Completion Time: 5.351469525086384***

***Current Process Queue***

Process Name: Process3 Completion Time: 13.384343172978909

Process Name: Process4 Completion Time: 1.7423775117100637

---------------------------

Time Step 9

---------------------------

***Current Process Process Name: Process2 Completion Time: 5.351469525086384***

***Updating Completion Time Process Name: Process2 Completion Time: 4.351469525086384***

***Current Process Queue***

Process Name: Process3 Completion Time: 13.384343172978909

Process Name: Process4 Completion Time: 1.7423775117100637

---------------------------

Time Step 10

---------------------------

***Current Process Process Name: Process2 Completion Time: 4.351469525086384***

***Updating Completion Time Process Name: Process2 Completion Time: 3.351469525086384***

***Current Process Queue***

Process Name: Process3 Completion Time: 13.384343172978909

Process Name: Process4 Completion Time: 1.7423775117100637

---------------------------

Time Step 11

---------------------------

***Current Process Process Name: Process2 Completion Time: 3.351469525086384***

***Updating Completion Time Process Name: Process2 Completion Time: 2.351469525086384***

***Current Process Queue***

Process Name: Process3 Completion Time: 13.384343172978909

Process Name: Process4 Completion Time: 1.7423775117100637

---------------------------

Time Step 12

---------------------------

***Current Process Process Name: Process2 Completion Time: 2.351469525086384***

***Updating Completion Time Process Name: Process2 Completion Time: 1.351469525086384***

***Current Process Queue***

Process Name: Process3 Completion Time: 13.384343172978909

Process Name: Process4 Completion Time: 1.7423775117100637

---------------------------

Time Step 13

---------------------------

***Current Process Process Name: Process2 Completion Time: 1.351469525086384***

***Updating Completion Time Process Name: Process2 Completion Time: 0.35146952508638396***

***Current Process Queue***

Process Name: Process3 Completion Time: 13.384343172978909

Process Name: Process4 Completion Time: 1.7423775117100637

---------------------------

Time Step 14

---------------------------

***Adding a new Process Process Name: Process5 Completion Time: 10.03799757890731***

***Current Process Process Name: Process2 Completion Time: 0.35146952508638396***

***Updating Completion Time Process Name: Process2 Completion Time: 0.0***

***Current Process Queue***

Process Name: Process3 Completion Time: 13.384343172978909

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

---------------------------

Time Step 15

---------------------------

***Current Process Complete***

***New current process Process Name: Process3 Completion Time: 13.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

---------------------------

Time Step 16

---------------------------

***Current Process Process Name: Process3 Completion Time: 13.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 12.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

---------------------------

Time Step 17

---------------------------

***Adding a new Process Process Name: Process6 Completion Time: 3.131933765050175***

***Current Process Process Name: Process3 Completion Time: 12.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 11.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

---------------------------

Time Step 18

---------------------------

***Current Process Process Name: Process3 Completion Time: 11.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 10.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

---------------------------

Time Step 19

---------------------------

***Adding a new Process Process Name: Process7 Completion Time: 8.836364654497665***

***Current Process Process Name: Process3 Completion Time: 10.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 9.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

Process Name: Process7 Completion Time: 8.836364654497665

---------------------------

Time Step 20

---------------------------

***Adding a new Process Process Name: Process8 Completion Time: 11.102678058945164***

***Current Process Process Name: Process3 Completion Time: 9.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 8.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

Process Name: Process7 Completion Time: 8.836364654497665

Process Name: Process8 Completion Time: 11.102678058945164

---------------------------

Time Step 21

---------------------------

***Adding a new Process Process Name: Process9 Completion Time: 10.71699362560612***

***Current Process Process Name: Process3 Completion Time: 8.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 7.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

Process Name: Process7 Completion Time: 8.836364654497665

Process Name: Process8 Completion Time: 11.102678058945164

Process Name: Process9 Completion Time: 10.71699362560612

---------------------------

Time Step 22

---------------------------

***Current Process Process Name: Process3 Completion Time: 7.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 6.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

Process Name: Process7 Completion Time: 8.836364654497665

Process Name: Process8 Completion Time: 11.102678058945164

Process Name: Process9 Completion Time: 10.71699362560612

---------------------------

Time Step 23

---------------------------

***Current Process Process Name: Process3 Completion Time: 6.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 5.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

Process Name: Process7 Completion Time: 8.836364654497665

Process Name: Process8 Completion Time: 11.102678058945164

Process Name: Process9 Completion Time: 10.71699362560612

---------------------------

Time Step 24

---------------------------

***Current Process Process Name: Process3 Completion Time: 5.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 4.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

Process Name: Process7 Completion Time: 8.836364654497665

Process Name: Process8 Completion Time: 11.102678058945164

Process Name: Process9 Completion Time: 10.71699362560612

---------------------------

Time Step 25

---------------------------

***Current Process Process Name: Process3 Completion Time: 4.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 3.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

Process Name: Process7 Completion Time: 8.836364654497665

Process Name: Process8 Completion Time: 11.102678058945164

Process Name: Process9 Completion Time: 10.71699362560612

---------------------------

Time Step 26

---------------------------

***Adding a new Process Process Name: Process10 Completion Time: 6.378047723810189***

***Current Process Process Name: Process3 Completion Time: 3.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 2.384343172978909***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

Process Name: Process7 Completion Time: 8.836364654497665

Process Name: Process8 Completion Time: 11.102678058945164

Process Name: Process9 Completion Time: 10.71699362560612

Process Name: Process10 Completion Time: 6.378047723810189

---------------------------

Time Step 27

---------------------------

***Adding a new Process Process Name: Process11 Completion Time: 2.3695120975249573***

***Current Process Process Name: Process3 Completion Time: 2.384343172978909***

***Updating Completion Time Process Name: Process3 Completion Time: 1.3843431729789089***

***Current Process Queue***

Process Name: Process4 Completion Time: 1.7423775117100637

Process Name: Process5 Completion Time: 10.03799757890731

Process Name: Process6 Completion Time: 3.131933765050175

Process Name: Process7 Completion Time: 8.836364654497665

Process Name: Process8 Completion Time: 11.102678058945164

Process Name: Process9 Completion Time: 10.71699362560612

Process Name: Process10 Completion Time: 6.378047723810189

Process Name: Process11 Completion Time: 2.3695120975249573

---------------------------

Time Step 28

---------------------------

***Current Process Process Name: Process3 Completion Time: 1.3843431729789089***

***Updating Completion Time Process Name: Process3 Completion Time: 0.38434317297890885***