Question

In: Electrical Engineering

Suppose that the following processes arrive for execution at time 0 in the order A, B,...

Suppose that the following processes arrive for execution at time 0 in the order A, B, C:

process Run Time Priority
A 4 1=high
B 2 3=low
C 3 2=medium
  1. Determine the execution order (with the time marks) of these process using the following 4 schedulings: FCFS, SJF, a non-preemptive priority, and RR (time slice = 2).
  2. What is the waiting time of each process for each of the scheduling algorithm? Which scheduling algorithm achieves the shortest average waiting time?

Solutions

Expert Solution

If you have any questions please comment me

If you like my work please upvote me

Manojponduru answered 2 years ago
Next > < Previous

Related Solutions

Five processes A, B, C, D, E arrive at the same time in this order ($A$...
Five processes A, B, C, D, E arrive at the same time in this order ($A$ first, $E$ last). They have estimated services times of 12u, 8u, 10u, 6u, 4u, where u is some unit of time. (a) Show the scheduling order under First-Come-First-Served (FCFS), Shortest Process Next (SPN), Shortest Remaining Time (SRT) next, Round-Robin with quantum of 2u (RR2). Note: Write BCADE to indicate the order of execution if you believe that B executes first, then C, then A,...
Assume there are three processes A, B and C. All processes are submitted for execution at...
Assume there are three processes A, B and C. All processes are submitted for execution at the same time. The process A executes for 2 milliseconds and then does I/O for 3 milliseconds and then executes for 3 milliseconds more. The process B executes for 4 milliseconds and then does I/O for 7 milliseconds. The process C executes for 2 millisecond and then does I/O for 4 milliseconds. Assume no contention for the resources and the order of execution (priority)...
Assume there are three processes A, B and C. All processes are submitted for execution at...
Assume there are three processes A, B and C. All processes are submitted for execution at the same time. The process A executes for 2 milliseconds and then does I/O for 3 milliseconds and then executes for 3 milliseconds more. The process B executes for 4 milliseconds and then does I/O for 7 milliseconds. The process C executes for 2 millisecond and then does I/O for 4 milliseconds. Assume no contention for the resources and the order of execution (priority)...
Consider the following processes that came at time zero with the following order of arrival with...
Consider the following processes that came at time zero with the following order of arrival with the given CPU burst time. Draw the chart for average turnaround time, average wait time, and average response time versus the time quantum 1,2,3,4,5,6 and 7 using a round-robin CPU scheduling algorithm. Processes CPU Burst Time P1 6 P2 3 P3 1 P4 7
17. For time t on the interval [0, 8], people arrive at a venue for an...
17. For time t on the interval [0, 8], people arrive at a venue for an outdoor concert at a rate modeled by A(t) = 0.3sin(1.9t) + 0.3cos(0.6t) + 1.3. For time t on the interval [0, 1], no one leaves the venue, but for t on the interval [1, 8], people leave the venue at a rate modeled by L(t) = 0.2cos(1.9t) + 0.2sin t + 0.8. Both functions A(t) and L(t) are measured in hundreds of people per...
8- a) How is execution order determined in LabVIEW? b) What is the difference between a...
8- a) How is execution order determined in LabVIEW? b) What is the difference between a ‘For-Loop’ and a ‘While-Loop?’ c) What is a cluster in LabVIEW? What is an array in LabVIEW? When should each be used? d) Explain two methods for creating a SubVI. e) Where/How is the “Description and Tips” comments entered for a VI? For a control? For an indicator? f) What two structures are used in a state machine implementation in LabVIEW? How are they...
Suppose that we are at time zero. Passengers arrive at a train station according to a...
Suppose that we are at time zero. Passengers arrive at a train station according to a Poisson process with intensity λ. Compute the expected value of the total waiting time of all passengers who have come to the station in order to catch a train that leaves at time t. The answer is λt^2/2
Draw six Gantt charts that illustrate the execution of these processes using the following scheduling algorithms:
Draw six Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: 
What will be the values of A, B, C and D after execution of the following...
What will be the values of A, B, C and D after execution of the following procedure using the “Scores” dataset? Note: Consider fractions up to 2 decimal places e.g. 10 / 3 = 3.33, 20 / 3 = 6.67 Step 1. Arrange all cards in a single pile called Pile 1 Step 2. Maintain five variables A, B, C, D, percentage and initialize them to 0 Step 3. If Pile 1 is empty then stop the iteration Step 4....
Determine the reaction order and the rate constant for the following data set: Time (s) 0...
Determine the reaction order and the rate constant for the following data set: Time (s) 0 50 100 150 200 250 Concentration (M) 0.01000 0.00887 0.00797 0.00723 0.00662 0.00611
ADVERTISEMENT
Subjects
ADVERTISEMENT
Latest Questions
ADVERTISEMENT