Question: 1. Write a java program that will simulate First Come First Serve, Shortest Job Next, Shortest Remaining Time and Round Robin scheduling algorithms. For each

1. Write a java program that will simulate First Come First Serve, Shortest Job Next, Shortest Remaining Time and Round Robin scheduling algorithms. For each algorithm the program should compute waiting time and turnaround time of every job as well as the average wait time and average turnaround time. The average values should be consolidated in a table for easy comparison. Also the time quantum for Round Robin should be 4 ms (context switching time can be 0). You may use the following data to test your program:

Job	Arrival Time	CPU Cycle in ms
a	0	16
b	3	2
c	5	11
d	9	6
e	10	1
f	12	9
g	14	4
h	16	14
i	17	1
j	19	8

2. Modify the program from part 1 to generate a random job and change the context switching time to 0.4 ms. Compare outputs from both runs and discuss which would be a better policy. Describe any drastic changes encountered and explain why if there are some.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Operating System (a) The following questions are based on dynamic partitions: Describe one advantage of dynamic partition over fixed partition. Describe one disadvantage of dynamic partition. Is it...

Objective In this assignment, you will be writing a program that reads a list of process start times and durations from stdin. That list will be used four times to run through the following CPU...

My code is written but need to meet the requirement to have it read from a file. Please fix the folling .c files to meet the requirements. In this assignment, you will be writing a program that reads...

In this assignment, you will be writing a program that reads a list of process start times and durations from stdin. That list will be used four times to run through the following CPU scheduling...

Help Needed, Program in C You will be writing a program that reads a list of process start times and durations from stdin. That list will be used four times to run through the following CPU...

You will be writing a program that reads a list of process start times and durations from stdin. That list will be used four times to run through the following CPU scheduling algorithms: First Come,...

a program that reads a list of process start times and durations from stdin. That list will be used four times to run through the following CPU scheduling algorithms: First Come, First Served...

Drawings to an old buried pipeline have been lost. At the entrance and exit of the pipe, two pressure gauges measure a pressure drop of 16.3 psi (lb/in.2). If the 6-in. galvanized iron pipe carries...

A mortgage loan of $7.5 million is to be paid in 21 years using equal weekly payments and the interest rate is 5.58 percent. What would be the weekly payment?

You are analyzing a credit applicant and are selling on terms of net 3 0 days. You expect to sell to the applicant for the next two years. On what aspects of the applicant should your financial...

13. Critics of warn that it is a one-time view of a changing, or moving, situation. A. SWOT analysis B. Core competency analysis C. Distinctive competency analysis D. Strategic analysis

=+the economics and politics of such a policy. In particular, how would the policy affect the U.S. trade defi cit? How would it affect the exchange rate? Who would be hurt by such a policy? Who would...

=+ (b) affect the world interest rate?

=+ d. How would the change you describe in part (c) affect the trade balance in rich nations?