CPU Process Management Algorithm-Round Robin Algorithm- CPU Scheduling

Round Robin Algorithm- CPU Scheduling — Operating System

Turn Around Time

It is the time interval from the time of submission of a process to the time of the completion of the process. TAT=Completion Time — Arrival time

Waiting Time:-

The time spent by a process waiting in the ready queue for getting the CPU. Waiting time=Turn Around Time-Burst Time


there are Five processes named as P1, P2, P3, P4,and P5. Their arrival time and burst time are given below in the table. The time quantum of the system is 4 units.
According to algorithm we have to maintain ready queue and gantt chart.


Step-1 Initially at t=0,Process will be schedule for time quantum 4 unit. Hence in the ready queue there will be only one process i.e. P1
Ready Queue:-

Gantt Chart:-

Step-2:- After The execution, four more processes P2,P3, P4,and P5 arrives in the ready Queue, since P1 is not completed yet , it needs another 1 unit time hence it will also added back to ready queue.
Ready Queue:-

Gantt Chart:-

Check Complete Article Click Here

Check Complete Article Click Here

Originally published at https://pywix.blogspot.com.




Love podcasts or audiobooks? Learn on the go with our new app.

Introduction to Competitive Programming

What is Ruby on Rails and What It is Used For?

What I Learned From Hacktoberfest

5 software testing resolutions that you should adopt in 2020

5 software testing resolutions that you should adopt in 2020

7 Essential Tips to Become a Rock Star Java Developer

Writing your first app in Flutter.

AWS CodeStar — Easily gain benefits of DevOps

🔝 3 CSS frameworks for you.

top best css frameworks

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Digital Classes

Digital Classes

More from Medium

knapsack problem in Dynamic programming

Cerner EMR Review

Cerner EMR

VS Code In Docker

CS373 Spring 2022: Martin Nguyen