Question: you can? B) On a system using preemptive scheduling, processes with expected run times of 5,18,9 and 12 are in the ready queue. Show in

you can?

Show in what order should they be run to minimize waiting time?

B) On a system using preemptive scheduling, processes with expected run times of 5,18,9 and 12 are in the ready queue. Show in what order should they be run to minimize waiting time? (marks 3 ) (CLO 2) (marks 9) Q.3. The table below lists the arrival times to the ready queue and CPU burst times for 4 processes P1,P2,P3 and P4 : a. Find the Start time and End time of each process assuming the CPU uses FCFS scheduling b. Repeat, assuming that the CPU uses Shortest remaining time first (SRTF) scheduling. c. Draw the corresponding Gantt chart for the above two cases, a and b. d. Compare the average waiting time of the 4 processes in both cases: - The average waiting time under FCFS = - The average waiting time under SRTF = e. Write your comments

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!

Solving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method Bo Zeng Department of Industrial and Management Systems Engineering University of South Florida, Email:...

CPU Scheduling Assignment Overview One of the main tasks of an operating system is scheduling processes to run on the CPU. In this assignment, you will build a program which schedules simulated CPU...

OPERATIONS MANAGEMENT ASSIGNMENT 6 1 Human resources, project management and operations management are all equally vital to a business's success. Each of these focuses on different areas of the...

1. Write a class called Process which stores the ID, arrival time, and CPU burst length of a process, all are integers. You can also add data members to keep track of information in order to compute...

Write a C or C++ program that performs runs of the following process scheduling algorithms: *Shortest remaining time (SRT) [preemptive] *Round robin (RR) [preemptive] Run each scheduling algorithm...

Write a program in C or C++ which simulates CPU scheduling in an operating system. There is only one CPU. The scheduling algorithm you will implement is FCFS. You can implement Round Robin for extra...

Assume that each process must go through exactly three CPU burst cycles before it is done and terminates, and that each CPU burst is of exactly the same length (as shown above). Assume also, that...

HULE. TS is all Ividual assignment. Problem 1 (5 point): Answer the following questions. See Homework 3 - Excel for further details. Recall the Company FIX case. Particularly, FIX has 600 customers,...

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...

Given a (v, b, r, k, )-design based on the v varieties of V, replace each of the blocks Bt, for 1

Nick's 2022 relevant tax information is as follows: Receives EI payment of $3,500. Moved from Winnipeg to Burnaby to start a new business, earning $40,000 in business income for the year. The cost of...

Do This: Find two computers or devices of identical configuration, where the only difference is energy consumption. How much energy does the energy - efficient model save? Are energy - efficient...

Q6. Consider the following pilot samples to construct the mean and range charts. The data below shows the size in CC. Construct the mean and range charts showing all control (action) -upper and lower...

2. Consider a group to which you belongyour communication class, your family, your religious community, and so on. Draw a chart that depicts members of the group and the patterns of communication...

4. Consider the adjourning phase of group development for a group you were part of that disbandedScouts, a sports team, the school newspaper staffand think about what aspects of the group made for...

4. Explain how a groups cohesion, norms, and individual differences affect group processes and outcomes