Write a program that simulates first come first serve

Assignment Help Operating System

Reference no: EM132101692

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

Reference no: EM132101692

Questions Cloud

Identical straight bond : When on the topic of security markets and finance, when looking at coupon rate on a callable bond compared to an otherwise identical straight bond?

Looking at bitcoin only as a means of payment : Looking at Bitcoin only as a means of payment (currency) as opposed to an asset (store of value)

Find the break-even point in finance : What are some examples of fixed costs and variable costs? How can we use that information to find the break-even point in finance?

Define what fraction of the kinetic energy is rotational : An 6.60-cm-diameter, 300 sphere is released from rest at the top of a 1.70-m-long, 20.0 incline. It rolls, without slipping, to the bottom.

Write a program that simulates first come first serve : COMP2240/COMP6240 - Operating Systems Assignment, School of Electrical Engineering and Computing. Write a program that simulates First Come First Serve (FCFS)

Reject the null hypothesis : The Z calculated value (2.35) is greater than the Z critical value (1.96) and thus we reject the null hypothesis

Correlated in a regression analysis : Do you think there is any factor that should be considered if the categorical variables aren't correlated in a regression analysis?

What are the limitations of a sociological perspective : In what ways can sociology help us attain perspective about things we don't understand? What are some of the limitations of a sociological perspective?

Evaluating of comprehensive nursing care : GCNCP3 - Clinical Project - implementing and evaluating of comprehensive nursing care - interpreting the significance of nursing observations with the view

Reviews

len2101692

9/1/2018 1:35:05 AM

Programming Language: The preferred programming language is Java. If you wish to use any language other than the preferred programming language, you must first notify the course demonstrator. User Interface: There are no marks allocated for using or not using a GUI – the choice is yours. Input and Output: Your program should accept data from an input file of name specified either as a command line argument (for non-GUI solutions) or using a file dialogue (for GUI solutions). The sample files datafile1.txt and datafile2.txt (containing the set1 and set2 data) are provided to demonstrate the required input file format. Your submission will be tested with the above data and will also be tested with other input files.

len2101692

9/1/2018 1:34:58 AM

Your program should output to standard output (for non-GUI solutions) or to a text area (for GUI solutions). Output should be strictly in the order FCFS, RR, FB, NRR, Summary. The sample files datafile1_output.txt and datafile2_output.txt (containing output for datafile1.txt and datafile2.txt respectively) are provided to demonstrate the required output (and input) format which must be strictly maintained. If output is not generated in the required format then your program will be considered incorrect.

len2101692

9/1/2018 1:34:50 AM

Two Gantt’s charts are provided to explain the corresponding behaviour of different algorithms and the dispatcher for the two sample data files. Please submit all files and the 1 page report plus a copy of the official assignment cover sheet in a ZIPPED folder through Blackboard. The folder name should be “c9999999A1” and the zip file should be name as c9999999A1.zip (where c9999999 is your student number). NOTE: Assignments submitted after the deadline (11:59 pm Friday 7th) will have the maximum marks available reduced by 10% per 24 hours.

len2101692

9/1/2018 1:34:43 AM

Submission Instructions: The assignment must be done and submitted individually. Check the deliverable for the assignment and strictly follow the file/folder naming conventions. Assignment Cover Sheets (ACSs) has been made available. A completed and signed ACS must accompany all assignment submissions. Since the assignment submission is electronic (via Blackboard) it should also be electronically signed. NOTE: Assignment should be submitted as a single ZIP folder containing everything (including ACS). Submission of multiple files (each containing a part of the assignment) is not acceptable.

len2101692

9/1/2018 1:34:37 AM

Penalty for late submission: The mark for an assessment item submitted after the designated time on the due date, without an approved extension of time, will be reduced by 10% of the possible maximum mark for that assessment item for each day or part day that the assessment item is late. Note: this applies equally to week and weekend days.

Write a Review

Required(*) Message

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

Submit Assignment

User Account

All Pages