Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

What is the average waiting time using FCFS and SJF? n. A priority number finteger) is associated with each process The CPU is allocated to

What is the average waiting time using FCFS and SJF?

image text in transcribed
n. A priority number finteger) is associated with each process The CPU is allocated to the process with the highest priority (smallest integer [] highest priority) Preemptive Nonpreemptive S.JF is priority scheduling where priority is the imverse of predicted next CPU burst firne n Problam [ Starvation - low prionity processes may never enecule Solution [] Aging - as time progresses increase the priority of the process Example of Priority Scheduling Priority scheduling Gantt Chart Average waiting time =8.2msec What is the average waiting time using FCFS and SUF? Round Robin (RR) Each process gets a small unit of CPU time (time quantum of. usually 10-100 millseconds. After this time has elapsed, the process is preempted and added to the end of the ready queve. It there are n processes in the ready queue and the time quantum is q then each process gets 1 of the CPU time in churks of at most q time units at once. No process waits more than (n1)q time units. Timer intertupts every quantum to schedule next process Perlormance q large D FIFO

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

SQL Antipatterns Avoiding The Pitfalls Of Database Programming

Authors: Bill Karwin

1st Edition

1680508989, 978-1680508987

More Books

Students also viewed these Databases questions

Question

Discuss the five contemporary communication issues facing managers.

Answered: 1 week ago