#include const int process_size = 3; const int quantum_time = 2; /* DISCLAIMER : I did not write this code from scratch! :D This piece of code is highly influenced by an article written by Sahil Chhabra(akku). Link : https://www.geeksforgeeks.org/program-round-robin-scheduling-set-1/ */ void WaitingTime(int process_id[process_size], int burst_time[process_size], int waiting_time[process_size]) { int remaining_burst_time[process_size]; bool isDone = false; int time = 0; for (int i = 0 ; i < process_size; i++) remaining_burst_time[i] = burst_time[i]; while (!isDone) { isDone = true; for (int i = 0 ; i < process_size; i++) { if (remaining_burst_time[i] > 0) { isDone = false; if (remaining_burst_time[i] > quantum_time) { time += quantum_time; remaining_burst_time[i] -= quantum_time; } else { time += remaining_burst_time[i]; waiting_time[i] = time - burst_time[i]; remaining_burst_time[i] = 0; } } } } } void TurnAroundTime(int process_id[process_size], int burst_time[process_size], int waiting_time[process_size], int turnaround_time[process_size]) { for (int i = 0; i < process_size; i++) turnaround_time[i] = burst_time[i] + waiting_time[i]; } void AverageWaitingTime(int (&process_id)[process_size], int (&burst_time)[process_size]) { int waiting_time[process_size], turnaround_time[process_size]; int total_waiting_time = 0, total_turnaround_time = 0; WaitingTime(process_id, burst_time, waiting_time); TurnAroundTime(process_id, burst_time, waiting_time, turnaround_time); std::cout << "P : "; for (int i : process_id) std::cout << " \t" << i; std::cout << std::endl; std::cout << "Burst : "; for (int i : burst_time) std::cout << " \t" << i; std::cout << std::endl; std::cout << "Wait : "; for (int i : waiting_time) std::cout << " \t" << i; std::cout << std::endl; std::cout << "Turnaround : "; for (int i : turnaround_time) std::cout << " \t" << i; std::cout << std::endl; for (int i = 0; i < process_size; i++) { total_waiting_time += waiting_time[i]; total_turnaround_time += turnaround_time[i]; } std::cout << std::endl; std::cout << "Avg Wait = " << (float)total_waiting_time / (float)process_size << std::endl; std::cout << "Avg Turnaround = " << (float)total_turnaround_time / (float)process_size << std::endl; } int main() { int process_id[] = { 1, 2, 3}; int burst_time[] = {10, 5, 8}; AverageWaitingTime(process_id, burst_time); return 0; }

Robin Round CPU-Scheduling Algorithm