Added Preemptive Priority Scheduling Algorithm in Process Scheduling …

…Folder

process_scheduling_algorithms/preemptive_priority_scheduling.c

@@ -0,0 +1,112 @@
+#include <stdio.h>
+
+// Process structure containing ID, arrival time, burst time, priority, executed time, and completion time
+struct Process {
+    int id;
+    int arrival_time;
+    int burst_time;
+    int priority;
+    int executed_time;
+    int completion_time;
+};
+
+// Function to perform preemptive priority scheduling
+void preemptivePriority(struct Process processes[], int n) {
+    int currentTime = 0;
+    int executedProcesses = 0;
+    int currentProcess = -1;
+    float totalTurnaroundTime = 0;
+    float totalWaitingTime = 0;
+
+    while (executedProcesses < n) {
+        int highestPriority = 9999; // A large number as initial priority
+        int nextProcess = -1;
+
+        for (int i = 0; i < n; i++) {
+            if (processes[i].arrival_time <= currentTime && processes[i].executed_time < processes[i].burst_time) {
+                if (processes[i].priority < highestPriority) {
+                    highestPriority = processes[i].priority;
+                    nextProcess = i;
+                }
+            }
+        }
+
+        if (nextProcess != -1) {
+            if (currentProcess != -1 && currentProcess != nextProcess) {
+                printf("Time %d: Process %d -> Process %d\n", currentTime, currentProcess + 1, nextProcess + 1);
+            }
+            currentProcess = nextProcess;
+            processes[currentProcess].executed_time++;
+            currentTime++;
+
+            if (processes[currentProcess].executed_time == processes[currentProcess].burst_time) {
+                executedProcesses++;
+                processes[currentProcess].completion_time = currentTime;
+                printf("Time %d: Process %d completed\n", currentTime, currentProcess + 1);
+                totalTurnaroundTime += (float)processes[currentProcess].completion_time - processes[currentProcess].arrival_time;
+                totalWaitingTime += (float)processes[currentProcess].completion_time - processes[currentProcess].arrival_time - processes[currentProcess].burst_time;
+                currentProcess = -1;
+            }
+        } else {
+            currentTime++;
+        }
+    }
+
+    float avgTurnaroundTime = totalTurnaroundTime / n;
+    float avgWaitingTime = totalWaitingTime / n;
+
+    printf("\nAverage Turnaround Time: %.2f\n", avgTurnaroundTime);
+    printf("Average Waiting Time: %.2f\n", avgWaitingTime);
+}
+int main() {
+    struct Process testCase1[] = {
+        {1, 0, 3, 2, 0},
+        {2, 1, 5, 1, 0},
+        {3, 2, 2, 3, 0},
+        {4, 3, 4, 4, 0},
+        {5, 4, 6, 2, 0}
+    };
+
+    struct Process testCase2[] = {
+        {1, 0, 8, 2, 0},
+        {2, 1, 6, 1, 0},
+        {3, 2, 4, 3, 0},
+        {4, 3, 2, 4, 0},
+        {5, 4, 5, 2, 0}
+    };
+
+    struct Process testCase3[] = {
+        {1, 0, 4, 3, 0},
+        {2, 1, 3, 2, 0},
+        {3, 2, 7, 1, 0},
+        {4, 3, 5, 4, 0},
+        {5, 4, 2, 5, 0}
+    };
+
+    struct Process testCase4[] = {
+        {1, 0, 5, 4, 0},
+        {2, 1, 4, 3, 0},
+        {3, 2, 6, 2, 0},
+        {4, 3, 3, 1, 0},
+        {5, 4, 7, 5, 0}
+    };
+
+    int n1 = sizeof(testCase1) / sizeof(testCase1[0]);
+    int n2 = sizeof(testCase2) / sizeof(testCase2[0]);
+    int n3 = sizeof(testCase3) / sizeof(testCase3[0]);
+    int n4 = sizeof(testCase4) / sizeof(testCase4[0]);
+
+    printf("Test Case 1:\n");
+    preemptivePriority(testCase1, n1);
+
+    printf("\nTest Case 2:\n");
+    preemptivePriority(testCase2, n2);
+
+    printf("\nTest Case 3:\n");
+    preemptivePriority(testCase3, n3);
+
+    printf("\nTest Case 4:\n");
+    preemptivePriority(testCase4, n4);
+
+    return 0;
+}