[pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

Author: pre-commit-ci[bot]

cpu_scheduling_interface.md

@@ -4,20 +4,20 @@
 
 </div>
 
-A **GUI-based CPU Scheduling Algorithm Visualizer** built using **Python**, **Tkinter**, and **Matplotlib**.  
+A **GUI-based CPU Scheduling Algorithm Visualizer** built using **Python**, **Tkinter**, and **Matplotlib**.
 It allows users to add custom processes and simulate various scheduling algorithms with **real-time Gantt chart animation**, **ready queue visualization**, and **performance statistics**.
 
 ---
 
 ## 🚀 Features
 
-✅ Interactive **Tkinter GUI**  
-✅ Supports multiple **CPU scheduling algorithms**  
-✅ Real-time **Gantt chart animation** using Matplotlib  
-✅ Displays **Ready Queue** (for Round Robin & Preemptive algorithms)  
-✅ Shows **average waiting time**, **turnaround time**, and **response time**  
-✅ Add or delete processes dynamically  
-✅ Clean and responsive design  
+✅ Interactive **Tkinter GUI**
+✅ Supports multiple **CPU scheduling algorithms**
+✅ Real-time **Gantt chart animation** using Matplotlib
+✅ Displays **Ready Queue** (for Round Robin & Preemptive algorithms)
+✅ Shows **average waiting time**, **turnaround time**, and **response time**
+✅ Add or delete processes dynamically
+✅ Clean and responsive design
 
 ---
 
@@ -60,7 +60,7 @@ Displays process execution in timeline order, showing process IDs along the time
 
 ## 🧠 Working
 
-1. Enter process details (`PID`, `Arrival`, `Burst`, `Priority`)  
+1. Enter process details (`PID`, `Arrival`, `Burst`, `Priority`)
 2. Choose your desired **Scheduling Algorithm**
 3. (Optional) Enter Quantum value (for Round Robin)
 4. Click **Run**
@@ -72,9 +72,9 @@ Displays process execution in timeline order, showing process IDs along the time
 ## 🛠️ Tech Stack
 
 - **Python 3.8+**
-- **Tkinter** → GUI Framework  
-- **Matplotlib** → Animation and Gantt Chart  
-- **Threading** → Live simulation without freezing GUI  
+- **Tkinter** → GUI Framework
+- **Matplotlib** → Animation and Gantt Chart
+- **Threading** → Live simulation without freezing GUI
 
 ---
 
@@ -115,4 +115,4 @@ Shashwat
 
 Made with ❤️ using Python & Tkinter
 
-</div> 
+</div>

scheduling/cpu_scheduling_interface.py

@@ -4,6 +4,7 @@
 from matplotlib.backends.backend_tkagg import FigureCanvasTkAgg
 import threading, time, copy
 
+
 # ===================== Scheduler Engine ===================== #
 class SchedulerEngine:
     def __init__(self, processes, algorithm, quantum=2):
@@ -32,7 +33,7 @@ def simulate(self):
             yield from self._simulate_rr()
         self._calculate_stats()
 
-    #first come first serve
+    # first come first serve
     def _simulate_fcfs(self):
         t = 0
         processes = sorted(self.processes, key=lambda p: p["arrival"])
@@ -44,14 +45,16 @@ def _simulate_fcfs(self):
                 yield (t, p["pid"], [])
                 t += 1
             p["completion"] = t
-            
-    #shortest job first non preemptive
+
+    # shortest job first non preemptive
     def _simulate_sjf_np(self):
         t = 0
         processes = sorted(self.processes, key=lambda p: p["arrival"])
         done = 0
         while done < len(processes):
-            ready = [p for p in processes if p["arrival"] <= t and "completion" not in p]
+            ready = [
+                p for p in processes if p["arrival"] <= t and "completion" not in p
+            ]
             if not ready:
                 t += 1
                 yield (t, None, [])
@@ -63,7 +66,7 @@ def _simulate_sjf_np(self):
                 t += 1
             p["completion"] = t
             done += 1
-    
+
     # shortest job first preemptive
     def _simulate_sjf_p(self):
         t = 0
@@ -83,13 +86,15 @@ def _simulate_sjf_p(self):
                 p["completion"] = t + 1
                 done += 1
             t += 1
- 
-     # priority non preemptive
+
+    # priority non preemptive
     def _simulate_priority_np(self):
         t = 0
         done = 0
         while done < len(self.processes):
-            ready = [p for p in self.processes if p["arrival"] <= t and "completion" not in p]
+            ready = [
+                p for p in self.processes if p["arrival"] <= t and "completion" not in p
+            ]
             if not ready:
                 t += 1
                 yield (t, None, [])
@@ -102,12 +107,14 @@ def _simulate_priority_np(self):
             p["completion"] = t
             done += 1
 
-     # priority preemptive
+    # priority preemptive
     def _simulate_priority_p(self):
         t = 0
         done = 0
         while done < len(self.processes):
-            ready = [p for p in self.processes if p["arrival"] <= t and p["remaining"] > 0]
+            ready = [
+                p for p in self.processes if p["arrival"] <= t and p["remaining"] > 0
+            ]
             if not ready:
                 t += 1
                 yield (t, None, [])
@@ -152,7 +159,6 @@ def _simulate_rr(self):
                 p["completion"] = t
                 done += 1
 
-   
     def _calculate_stats(self):
         for p in self.processes:
             pid = p["pid"]
@@ -165,7 +171,8 @@ def _calculate_stats(self):
             rt = first_exec - arrival
             self.stats.append((pid, arrival, burst, completion, tat, wt, rt))
 
-# Interface 
+
+# Interface
 class CPUSchedulerGUI:
     def __init__(self, root):
         self.root = root
@@ -179,7 +186,9 @@ def setup_ui(self):
         top_frame = ttk.Frame(self.root)
         top_frame.pack(pady=10)
 
-        self.tree = ttk.Treeview(top_frame, columns=("pid", "arrival", "burst", "priority"), show="headings")
+        self.tree = ttk.Treeview(
+            top_frame, columns=("pid", "arrival", "burst", "priority"), show="headings"
+        )
         for col in self.tree["columns"]:
             self.tree.heading(col, text=col.capitalize())
         self.tree.pack(side="left")
@@ -198,23 +207,36 @@ def setup_ui(self):
         self.arrival_e.grid(row=1, column=1)
         self.burst_e.grid(row=2, column=1)
         self.priority_e.grid(row=3, column=1)
-        ttk.Button(form, text="Add", command=self.add_process).grid(row=4, column=0, pady=5)
-        ttk.Button(form, text="Delete", command=self.delete_process).grid(row=4, column=1)
+        ttk.Button(form, text="Add", command=self.add_process).grid(
+            row=4, column=0, pady=5
+        )
+        ttk.Button(form, text="Delete", command=self.delete_process).grid(
+            row=4, column=1
+        )
 
         algo_frame = ttk.Frame(self.root)
         algo_frame.pack(pady=10)
         ttk.Label(algo_frame, text="Algorithm:").pack(side="left")
-        self.algo_cb = ttk.Combobox(algo_frame, values=[
-            "FCFS", "SJF (Non-Preemptive)", "SJF (Preemptive)",
-            "Priority (Non-Preemptive)", "Priority (Preemptive)", "Round Robin"
-        ])
+        self.algo_cb = ttk.Combobox(
+            algo_frame,
+            values=[
+                "FCFS",
+                "SJF (Non-Preemptive)",
+                "SJF (Preemptive)",
+                "Priority (Non-Preemptive)",
+                "Priority (Preemptive)",
+                "Round Robin",
+            ],
+        )
         self.algo_cb.current(0)
         self.algo_cb.pack(side="left", padx=5)
         ttk.Label(algo_frame, text="Quantum:").pack(side="left")
         self.quantum_e = ttk.Entry(algo_frame, width=5)
         self.quantum_e.insert(0, "2")
         self.quantum_e.pack(side="left")
-        ttk.Button(algo_frame, text="Run", command=self.run_scheduling).pack(side="left", padx=10)
+        ttk.Button(algo_frame, text="Run", command=self.run_scheduling).pack(
+            side="left", padx=10
+        )
 
         self.ready_label = ttk.Label(self.root, text="Ready Queue:")
         self.ready_list = tk.Listbox(self.root, height=3)
@@ -225,9 +247,12 @@ def setup_ui(self):
         self.canvas = FigureCanvasTkAgg(self.figure, master=self.root)
         self.canvas.get_tk_widget().pack()
 
-        self.result_box = ttk.Treeview(self.root,
-                                       columns=("pid", "arrival", "burst", "completion", "tat", "wt", "rt"),
-                                       show="headings", height=6)
+        self.result_box = ttk.Treeview(
+            self.root,
+            columns=("pid", "arrival", "burst", "completion", "tat", "wt", "rt"),
+            show="headings",
+            height=6,
+        )
         for col in self.result_box["columns"]:
             self.result_box.heading(col, text=col.upper())
         self.result_box.pack(pady=10)
@@ -241,14 +266,15 @@ def add_process(self):
             arrival = int(self.arrival_e.get())
             burst = int(self.burst_e.get())
             priority = int(self.priority_e.get() or 0)
-            self.processes.append({"pid": pid, "arrival": arrival, "burst": burst, "priority": priority})
+            self.processes.append(
+                {"pid": pid, "arrival": arrival, "burst": burst, "priority": priority}
+            )
             self.tree.insert("", "end", values=(pid, arrival, burst, priority))
         except ValueError:
             messagebox.showerror("Error", "Invalid input")
 
     def delete_process(self):
-        sel = self.tree.selection()
-        if sel:
+        if sel := self.tree.selection():
             pid = self.tree.item(sel[0])["values"][0]
             self.processes = [p for p in self.processes if p["pid"] != pid]
             self.tree.delete(sel[0])
@@ -277,7 +303,9 @@ def animate(self):
                     current_pid = pid
                 colors.setdefault(pid, plt.cm.tab20(len(colors) % 20))
                 self.ax.barh(0, 1, left=x, color=colors[pid])
-                self.ax.text(x + 0.5, 0, pid, ha="center", va="center", color="white", fontsize=9)
+                self.ax.text(
+                    x + 0.5, 0, pid, ha="center", va="center", color="white", fontsize=9
+                )
                 x += 1
                 self.ax.set_xticks(range(0, x + 1))
                 self.ax.set_yticks([])
@@ -300,11 +328,13 @@ def show_results(self):
             total_tat += row[4]
             total_rt += row[6]
         n = len(self.engine.stats)
-        self.avg_label.config(text=f"AVG WT = {total_wt/n:.2f} | AVG TAT = {total_tat/n:.2f} | AVG RT = {total_rt/n:.2f}")
+        self.avg_label.config(
+            text=f"AVG WT = {total_wt / n:.2f} | AVG TAT = {total_tat / n:.2f} | AVG RT = {total_rt / n:.2f}"
+        )
+
 
 # main call
 if __name__ == "__main__":
     root = tk.Tk()
     CPUSchedulerGUI(root)
     root.mainloop()
-