From ba4a29ebf44295dc76dc1c7e94da3c52083ea3cc Mon Sep 17 00:00:00 2001
From: Kshitij <kshitijk@tuta.io>
Date: Tue, 30 Jul 2024 11:59:54 +0530
Subject: [PATCH] added waiting, turnaround and response time in FCFS and SJF
 code. Thanks to Ayush Kalaskar for their contribution.

---
 .../Assignment - 5/FCFS (Non-Preemptive).cpp  | 33 +++++++++++---
 .../Assignment - 5/SJF (Preemptive).cpp       | 44 ++++++++++++++-----
 2 files changed, 59 insertions(+), 18 deletions(-)
 mode change 100644 => 100755 Codes/Group B/Assignment - 5/FCFS (Non-Preemptive).cpp
 mode change 100644 => 100755 Codes/Group B/Assignment - 5/SJF (Preemptive).cpp

diff --git a/Codes/Group B/Assignment - 5/FCFS (Non-Preemptive).cpp b/Codes/Group B/Assignment - 5/FCFS (Non-Preemptive).cpp
old mode 100644
new mode 100755
index d4cc495..9ceb16f
--- a/Codes/Group B/Assignment - 5/FCFS (Non-Preemptive).cpp	
+++ b/Codes/Group B/Assignment - 5/FCFS (Non-Preemptive).cpp	
@@ -1,12 +1,14 @@
 #include<iostream>
 using namespace std;
 
-struct fcfs{
-    int burst, arrival, id, completion;
+struct fcfs
+{
+    int burst, arrival, id, completion, waiting, turnaround, response;
 };
 fcfs meh[30];
 
-class FCFS{
+class FCFS
+{
 public:
     int n;
     void fcfsIn(){
@@ -24,6 +26,7 @@ public:
             cout<<"P"<<j<<"| "<<meh[j].arrival<<"       | "<<meh[j].burst<<"\n";
         }
     }
+
     void process() {
         cout<<"\nSequence of processes is: ";
         int currentTime = 0;
@@ -36,18 +39,33 @@ public:
                 }
             }
 
+            meh[i].response = currentTime - meh[i].arrival;
             cout<<"P"<<meh[i].id<<" ";
             currentTime += meh[i].burst;
             meh[i].completion = currentTime;
+            meh[i].turnaround = meh[i].completion - meh[i].arrival;
+            meh[i].waiting = meh[i].turnaround - meh[i].burst;
         }
     }
 
-    void completion()
+    void displayMetrics()
     {
-        cout<<"\n\n  | Completion time\n";
+        double totalWaiting = 0, totalTurnaround = 0, totalCompletion = 0;
+
+        cout<<"\n\n  | Completion time | Waiting time | Turnaround time | Response time\n";
         for(int j = 0; j < n; j++) {
-            cout<<"P"<<j<<"| "<<meh[j].completion<<"\n";
+            totalWaiting += meh[j].waiting;
+            totalTurnaround += meh[j].turnaround;
+            totalCompletion += meh[j].completion;
+            cout<<"P"<<j<<"| "<<meh[j].completion
+                <<"             | "<<meh[j].waiting
+                <<"             | "<<meh[j].turnaround
+                <<"             | "<<meh[j].response<<"\n";
         }
+
+        cout<<"\nAverage completion time: "<<totalCompletion/n;
+        cout<<"\nAverage waiting time: "<<totalWaiting/n;
+        cout<<"\nAverage turnaround time: "<<totalTurnaround/n;
     }
 };
 
@@ -56,6 +74,7 @@ int main()
     FCFS obj;
     obj.fcfsIn();
     obj.process();
-    obj.completion();
+    obj.displayMetrics();
     return 0;
 }
+
diff --git a/Codes/Group B/Assignment - 5/SJF (Preemptive).cpp b/Codes/Group B/Assignment - 5/SJF (Preemptive).cpp
old mode 100644
new mode 100755
index 3ca3e9f..afa711a
--- a/Codes/Group B/Assignment - 5/SJF (Preemptive).cpp	
+++ b/Codes/Group B/Assignment - 5/SJF (Preemptive).cpp	
@@ -1,10 +1,12 @@
 #include<iostream>
+#include<limits.h> // for INT_MAX
 using namespace std;
 
 struct sjf{
-    int burst, arrival, id, completion;
+    int burst, arrival, id, completion, waiting, turnaround, response;
     bool active;
 };
+
 sjf meh[30];
 
 class lesgo{
@@ -14,7 +16,7 @@ public:
     void sjfIn(){
         cout<<"\nEnter number of processes: ";
         cin>>n;
-        for(int i = 0; i < n; i++){
+        for(int i = 1; i <= n; i++){
             cout<<"\nEnter arrival time of P"<<i<<": ";
             cin>>meh[i].arrival;
             cout<<"\nEnter burst time of P"<<i<<": ";
@@ -23,7 +25,7 @@ public:
             meh[i].active = false;
         }
         cout<<"\n  | Arrival | Burst\n";
-        for(int j = 0; j < n; j++) {
+        for(int j = 1; j <= n; j++) {
             cout<<"P"<<j<<"| "<<meh[j].arrival<<"       | "<<meh[j].burst<<"\n";
         }
     }
@@ -33,9 +35,9 @@ public:
         int completed = 0;
         cout<<"\nSequence of processes is: ";
         while(completed < n){
-            int burst1 = 999;
+            int burst1 = INT_MAX; // Initialize to the maximum possible value
             int iddd = -1;
-            for(int i = 0; i < n; i++){
+            for(int i = 1; i <= n; i++){
                 if(meh[i].arrival <= k && meh[i].burst > 0){
                     if(meh[i].burst < burst1){
                         burst1 = meh[i].burst;
@@ -44,11 +46,19 @@ public:
                 }
             }
             if(iddd != -1){
+                // Mark the process as active
+                if(!meh[iddd].active) {
+                    meh[iddd].response = k - meh[iddd].arrival;
+                    meh[iddd].active = true;
+                }
+                
                 cout<<"P"<<iddd<<" ";
                 meh[iddd].burst--;
                 k++;
                 if(meh[iddd].burst == 0){
                     meh[iddd].completion = k;
+                    meh[iddd].turnaround = meh[iddd].completion - meh[iddd].arrival;
+                    meh[iddd].waiting = meh[iddd].turnaround - (meh[iddd].response + 1); // +1 for the final unit burst time
                     completed++;
                 }
             } else{
@@ -57,12 +67,23 @@ public:
         }
     }
 
-    void completion()
-    {
-        cout<<"\n\n  | Completion time\n";
-        for(int j = 0; j < n; j++) {
-            cout<<"P"<<j<<"| "<<meh[j].completion<<"\n";
+    void displayMetrics(){
+        double totalWaiting = 0, totalTurnaround = 0, totalCompletion = 0;
+
+        cout<<"\n\n  | Completion time | Waiting time | Turnaround time | Response time\n";
+        for(int j = 1; j <= n; j++) {
+            totalWaiting += meh[j].waiting;
+            totalTurnaround += meh[j].turnaround;
+            totalCompletion += meh[j].completion;
+            cout<<"P"<<j<<"| "<<meh[j].completion
+                <<"             | "<<meh[j].waiting
+                <<"             | "<<meh[j].turnaround
+                <<"             | "<<meh[j].response<<"\n";
         }
+
+        cout<<"\nAverage completion time: "<<totalCompletion/n;
+        cout<<"\nAverage waiting time: "<<totalWaiting/n;
+        cout<<"\nAverage turnaround time: "<<totalTurnaround/n;
     }
 };
 
@@ -70,6 +91,7 @@ int main(){
     lesgo obj;
     obj.sjfIn();
     obj.sjfProcess();
-    obj.completion();
+    obj.displayMetrics();
     return 0;
 }
+