Question: Consider the following workload: Process Burst Time (ms) Priority Arrival Time P1 50 4 0 ms P2 20 1 20 ms P3 100 3 40

  • Consider the following workload: Process Burst Time (ms) Priority Arrival Time P1 50 4 0 ms P2 20 1 20 ms P3 100 3 40 ms P4 40 2 60 ms a. Draw three Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: shortest remaining time, nonpreemptive priority (a smaller priority number implies higher priority) and round robin with quantum 30 ms. b. What is the average waiting time of the above scheduling policies?

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 Computer Network Questions!

Q:

I would appreciate it if you answer short and quick Consider the following workload Process Burst Time (ms) Priority Aurival Time (ins) P1 SO P21 20 P3 100 P4 Now, by providing a Gantt chart,...

Q:

First question: Given the following: Process Burst Time (MS) P1 13 Priority Arrival Time T 0 4 P2 4 4 2 P3 20 5 5 P4 5 7 3 6 P5 15 Find the average waiting time for the Previous processes using. a)...

Q:

(a) Consider the following workload: Process Burst Time Priority Arrival Time P1 60 2 0 P2 20 4 0 50 1 10 P4 10 5 20 P5 20 3 50 P3 Schedule the above processes using Shortest Remaining Time First...

Q:

Suppose that the following processes arrive for execution at the times indicated. Each process will run for the amount of time listed and is assigned a priority between 1-10 (lower numbers mean...

Q:

PLEASE EXPLAIN CPU Scheduling 1. Give examples of CPU and I/O Bursts in a Microsoft Word process. 2. Give examples of scheduling criteria. 3. Given the following processes Process Burst Time Arrival...

Q:

1. The following table shows a sample process workload: Process Burst Time Priority Arrival Time P1 50 ms 0 ms P2 20 ms 1 20 ms 100 ms L P3 40 ms P4 40 ms 2 60 ms The following is an example time...

Q:

Priority value 6 3 Process P1 P2 P3 P4 P5 Burst time (ms) 8 6 10 7 9 4 7 8 (b) Assume the arrival time of the processes are: A smaller priority value indicates a higher priority. Ignore the time...

Q:

Consider the following workload: Process PI P2 P3 P4 Burst Time 50 ms 20 ms 100 ms 40 ms Priority 4 1 3 2 Arrival Time 0 ms 20 ms 40 ms 60 ms a) Show the schedule using shortest remaining time,...

Q:

Problem 9.1. Given the following jobs that are to be processed on a single processor: Process Burst Time in ms Arrival Time in ms P1 P2 P3 P4 P5 0 12 6 16 20 6 10 a. Show the schedule using the...

Q:

EXPERIMENT 2 (Java Programming) *For the one who said the question needs more info, the programs have to be written in JAVA, the "C++ CODE" is only to give you an "idea" of how to do. So the 4 codes...

Q:

Determine the product of inertia of the beam?s cross-sectional area with respect to the x and y axes. 10 mm 300 mm 10 mm 10 mm 100 mm

Q:

6.101 A heavy machine tool mounted on the first floor of a building, Fig. 6.38(a), has been modeled 5000 lb/in 50 lb-sec/in = as a three degree of freedom system as indicated in Fig. 6.38(b). (a) For...

Q:

Problem is ( 1 7 marka ) years. The coet for Machine B in $ 5 0 0 , 0 0 0 at teat 0 ind then $ 7 5 , 0 0 0 ( g n e - 6 0 0 ) per year for the next 6 years. Both machises are conallerod leapehold...

Q:

Ladbrokes consists of two production cost centres (P and Q) and two service cost centres (X and Y). The total allocated and apportioned overhead for each is as follows: P $95,000 $82,000 X $46,000 Y...

Q:

4. Think of two units of information you have received during the course of the day. Connect these two units of information and try to create completely new information that did not exist in the...

Q:

5. What do you think is meant by the phrase giving priority to what we already know?

Q:

2. You are asked to provide information to the board of the company you work for. How would you convey this information if the aim is: a) That they will remember the information for a long time. b)...