Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(a) For the given six process apply non-preemptive priority scheduling technique. PROCESS CPU burst Priority (round to integer) Arrival time P1 5 P2 1

 

(a) For the given six process apply non-preemptive priority scheduling technique. PROCESS CPU burst Priority (round to integer) Arrival time P1 5 P2 1 8. P3 4 3 4 6. 7 P5 7 4 P6 10 2 Priority is calculated as: 100 Priority urst _time Higher number means a higher priority. In the table, show the priorities of these six processes. Draw the timing diagram of processes' execution and calculate their waiting times and an average waiting time. (b) In the priority scheduling, the major problem is indefinite blocking or starvation. With one sentence explain what is starvation. In the case (a) indicate which process will starve? Apply aging technique to solve the starvation problem by gradually increasing the priority of processes waiting in the system. For the case under (a) increase the priorities of processes by 1 for every time unit waiting in the queue (For example for a process with priority 10 waiting in the queue 5 time units, the new priority will be 10+5=15). Show the execution of six processes by applying the aging technique, show how processes are aging in the waiting queue, and calculate new waiting times for all processes and the average waiting time.

Step by Step Solution

3.42 Rating (155 Votes )

There are 3 Steps involved in it

Step: 1

solution New Prionity Prionty Ct1u Neww Process Aviv... 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

Introduction to Algorithms

Authors: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest

3rd edition

978-0262033848

More Books

Students also viewed these Algorithms questions

Question

Graph one period of each function. y = 4 cos x

Answered: 1 week ago

Question

Use Stirling?s approximation to prove that 22n =(1+ 0(1/n)) 2n n

Answered: 1 week ago

Question

Can the need for discipline be reduced? If so, how?

Answered: 1 week ago