hrrn.cpp

#include <bits/stdc++.h>  
using namespace std; 
struct process {  
    char name;  
    int at, bt, ct, wt, tt;  
    int completed;  
    float ntt;  
} p[10];  
    
int n;  
void sortByArrival()  
{  
    struct process temp;  
    int i, j;  
    for (i = 0; i < n - 1; i++) {  
        for (j = i + 1; j < n; j++) {  
            if (p[i].at > p[j].at) {  
                temp = p[i];  
                p[i] = p[j];  
                p[j] = temp;  
            }  
        }  
    }  
}  
    
int main()  {  
    int i, j, t, sum_bt = 0;  
    char c;  
    float avgwt = 0, avgtt = 0;  
    n = 5;  
    int arriv[] = { 0,1,2,3,4 };  
    int burst[] = { 3,6,4,7,2};  
    for (i = 0, c = 'A'; i < n; i++, c++) {  
        p[i].name = c;  
        p[i].at = arriv[i];  
        p[i].bt = burst[i];  
        p[i].completed = 0;  
        sum_bt += p[i].bt;  
    }  
    sortByArrival();  
    cout << "Name "  << " Arrival Time  " << "   Burst Time   "  <<  "   Waiting Time  "<< " TurnAround Time  " << "  Normalized TT" ;  
    for (t = p[0].at; t < sum_bt;) {  
        float hrr = -9999;  
        float temp;  
        int loc;  
        for (i = 0; i < n; i++) {  
            if (p[i].at <= t && p[i].completed != 1) {  
                temp = (p[i].bt + (t - p[i].at)) / p[i].bt;  
                if (hrr < temp) {  
                    hrr = temp;  
                    loc = i;  
                }  
            }  
        }  
        t += p[loc].bt;  
        p[loc].wt = t - p[loc].at - p[loc].bt;  
        p[loc].tt = t - p[loc].at;  
        avgtt += p[loc].tt;  
        p[loc].ntt = ((float)p[loc].tt / p[loc].bt);  
        p[loc].completed = 1;  
        avgwt += p[loc].wt;  
        cout<< "\n" << p[loc].name <<"\t" << p[loc].at;  
        cout << "\t\t" << p[loc].bt <<"\t\t"<< p[loc].wt;  
        cout <<"\t\t"<<  p[loc].tt <<"\t\t"<< p[loc].ntt;  
    }  
    cout << "\nAverage waiting time: " << avgwt / n << endl;  
    cout <<"Average Turn Around time:"<< avgtt / n;  
    return 0;
}