Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following set of processes, with the length of the CPU-burst time given in milliseconds: Burst Time ProcesS P1 P2 P3 P4 P5 Priori

image text in transcribed

Consider the following set of processes, with the length of the CPU-burst time given in milliseconds: Burst Time ProcesS P1 P2 P3 P4 P5 Priori 2 12 2 The processes are assumed to have arrived in the order P1,P2, P3, P4, P5 all at time 0. Draw Gantt charts illustrating the execution of these processes using First Come First Serve, Shortest Job First, a non-preemptive priority algorithm (a smaller priority number implies a higher priority), basic round robin with a time quantum-3, and feedback queues where there is one queue for each priority, and the priority 1 queue has a time quantum of 3, and each lower priority queue, has a time quantum that is increased by 1. Assume a process is demoted after consuming 3 consecutive time quantum with the feedback queues algorithm a. b. What is the turnaround time of each process for each of the scheduling algorithms c. What is the waiting time of each process for each of the scheduling algorithms in d. Which of the algorithms in part a results in the minimal average waiting time in part a? art a. (over all processes) How would the previous problems be affected if process P6 arrived at time 8, with a priority of 1, and an expected burst time of 3. HINT: a Gantt chart is a linear bar chart, that would show the time that execution began for a process, the "length" of execution, and the "time" that the next process b : IE: egins execution

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Refactoring Databases Evolutionary Database Design

Authors: Scott Ambler, Pramod Sadalage

1st Edition

0321774515, 978-0321774514

More Books

Students also viewed these Databases questions

Question

see attachment Homework - Chapter 18 (ACC206)wiley plus questions

Answered: 1 week ago