CPU scheduling algorithms

User Generated

tntv

Programming

Description

Choose one of the following CPU scheduling algorithms and describe a scenario(s) in which makes it the best fit OR describe a scenario(s) in which makes it the worst fit. The goal for each main post is to ensure all CPU scheduling algorithms are discussed and that each of you includes a reasonably unique scenario in your best fit / worst fit scenario. If in your research you find there is variations to one of the scheduling algorithms make sure you include those specific differences in your narrative.

  • First-Come, First-Served
  • Shortest-Job-First; Priority
  • Round-Robin
  • Multilevel Queue
  • Earliest Deadline First
  • Multilevel Feedback Queue

Note : The work has to be original and NO Plagiarism- we will run plagiarism software check.

At least 400 word in length and Support the answer with at least two reference

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

Attached.

Running head: ROUND ROBIN ALOGARITHIMS

ROUND ROBIN ALOGARITHIMS
Institutional affiliation:
Date:

1

ROUND ROBIN ALOGARITHIMS

2

Round Robin is one the scheduling algorithm that is widely used. With round robin, each process
is assigned a fixed time slot known as the time quantum which is in a cycle. The algorithm is so
simple and easy to be implemented and it doesn’t starve the processes since they all get an equal
share of the CPU which makes round-robin preemptive (Singh et al. 2010). Whenever a process
is assigned, a timer is set to a given set time quantum;
Upon completion of the burst but the time quantum timer has not yet expired, the process is
pre-empted out of the CPU. This process is done using context switching.
In case the timer expires before the process will be swapped out of the CPU and queued at the
back end of the already existing queue.
The existing queue is maintained in a circular manner in that, when all the processes have had a
share of the CPU resources, the scheduler will then give the first process the chance to take a
turn.RR scheduling will give effects to the processors that are sharing the CPU in equal measures
but with other scheduling algorithms, the average waiting time might be a bit longer (Noon et al.
2011).
Example of RR scheduling
P...


Anonymous
Very useful material for studying!

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Related Tags