Operating Systems Assignment -
Write a program that simulates First Come First Serve (FCFS), Round Robin (RR), Feedback constant (FB) and Narrow Round Robin (NRR) scheduling algorithms. For each algorithm the program should list the order and time of the jobs being processed and compute waiting time and turnaround time for every job as well as the average waiting time and average turnaround time. The average values should be consolidated in a table for easy comparison.
Two sample input data sets and the corresponding outputs have been supplied. Additional datasets will be used to test your program. The format of the input data will be the same as in the supplied sample files.
Each input data set contains the following information (check the sample input files for exact format):
1. Time for running the dispatcher (DISP)
2. For each process: process id (ID) , arrival time (Arrive), service time (ExecSize)
a. It can be assumed that process P_i will always arrive before or at the same time of process P_(i+1)
Some details about the scheduling algorithms are as follows:
FCFS: Standard FCFS scheduling algorithm.
RR: Standard RR scheduling algorithm with time quantum of 4 milliseconds.
FB: Standard FB constant scheduling algorithm with time quantum of 4 milliseconds and a 6 level priority (0 is highest priority and 5 is lowest priority)
NRR: NRR Scheduling is a variant of the standard Round Robin (RR) scheduling in which each process has its own time quantum q. Each process starts with q = 4ms and q is decreases by 1ms each time the process goes through the round robin queue, until it reaches a minimum of 2 ms. Thus, long jobs get decreasingly shorter time slices.
Deliverable:
1. Program source code and a README file containing the used programming language, compiler version (e.g. Java 8 etc.) and any special instructions required to compile and run the source code. If programmed in Java, your main class should be c9999999A1 (where c9999999 is your student number) i.e. your program can be executed by running "java c9999999A1". If programming in other languages, your code should compile to an executable named "c9999999A1".
2. Brief 1 page (A4) review of the results from your program and any interesting observations. Specifically, write a note about the relative performance of the algorithms based on your implemented versions of the algorithms.
Instructions for Assignment -
Assignment: This programming assignment meets the course objectives of knowledge acquisition and design of solutions by requiring the development of programs that demonstrate understanding of the topics and concepts in operating systems.
Attachment:- Assignment Files.rar