Update

Author: 0xShun

CPU_Scheduler/GANTT_OUTPUT/GTChart.png

@@ -8,6 +8,9 @@ class _PreemptivePriorityScheduling: # Class for simulating Preemptive Priority
  fourColumnProcessList = []
  waitingTime = 0
  turnaroundTime = 0
+ start_times = []
+ end_times = []
+ 
  def inputUser(self, no_of_processes): # USER INPUT
  for process_id in range(1, no_of_processes + 1): # Loop to enter user values for each process
  temporary = [] # Temporary list to store values
@@ -65,16 +68,11 @@ def inputRandom(self, no_of_processes, max_BT): # RANDOM INPUT
  return self.fourColumnProcessList
 
  def schedulingProcess(self): # Scheduling Algorithm
- # Print input table
- print("\nProcess\tArrival Time\tBurst Time\tPriority Level")
- for process in self.process_list:
- print(f"{process[0]}\t{process[1]}\t\t{process[2]}\t\t{process[4]}")
 
  current_time = 0 # Current Time Frame
  completed_list = [] # List for completed processes
  ready_queue = [] # Memory Queue
- start_times = []
- end_times = []
+ 
  while len(completed_list) < len(self.process_list): # Loop for the Algorithm
  for process in self.process_list:
  if process[1] <= current_time and process not in completed_list and process not in ready_queue: # Inserting newly arrived processes to the Memory Queue
@@ -102,10 +100,10 @@ def schedulingProcess(self): # Scheduling Algorithm
  ready_queue.pop(0) # Remove current process from ready queue
  current_process[5] = current_time + 1 # Set completion time for current process
 
- if len(start_times) < len(completed_list):
- start_times.append(current_time)
- if len(end_times) < len(completed_list):
- end_times.append(current_time + 1)
+ if len(self.start_times) < len(completed_list):
+ self.start_times.append(current_time)
+ if len(self.end_times) < len(completed_list):
+ self.end_times.append(current_time + 1)
 
  current_time += 1 # Increment Current Time Frame
 
@@ -125,7 +123,9 @@ def schedulingProcess(self): # Scheduling Algorithm
  avg_tt = total_tt / len(self.process_list)
 
 
- return 
+ self.waitingTime = avg_wt
+ self.turnaroundTime = avg_wt
+ return completed_list
  # # Print table results
  # print("\nProcess\tWaiting Time\tTurnaround Time")
  # for process in self.process_list:

CPU_Scheduler/PreemptivePriorityScheduling.py

@@ -126,11 +126,19 @@ def __init__(self, master):
  def setBT(self, value):
  self.BTSlider_CurValue.configure(text=math.trunc(value))
 
- def generateGC_PPS(self):
- pass
+ def generateGC_PPS(self, completed_list, start_times, end_times):
+ fig, ax = plt.subplots()
+ for i, process in enumerate(completed_list):
+ start_time = start_times[i]
+ end_time = end_times[i]
+ process_name = process[0]
+ ax.barh(process_name, end_time - start_time, left=start_time, label=process_name)
 
+ ax.set_xlabel('Time', fontsize=9)
+ ax.legend(loc='center left', bbox_to_anchor=(1.0, 0.5))
+ plt.grid(axis='x')
+ plt.savefig("./GANTT_OUTPUT/GTChart.png", bbox_inches='tight', dpi=100)
  def GenerateGANTT_Chart(self, process_Timing):
- 
  fig, ax = plt.subplots()
  for i, (process, timings) in enumerate(process_Timing.items()):
  start, end = timings
@@ -146,17 +154,22 @@ def GenerateGANTT_Chart(self, process_Timing):
 
  def startExecution(self):
  global NP
+ global WT
+ global TT
  NP = int(self.Process_Input.get())
  if self.AlgoMenu.get() == "Preemptive Priority Scheduling":
- global WT
- global TT
+ 
  processList = self.PPS_Instance.inputRandom(int(self.Process_Input.get()), math.trunc(self.Burst_Time.get()))
+ completed_list = self.PPS_Instance.schedulingProcess()
+ WT = self.PPS_Instance.waitingTime
+ TT = self.PPS_Instance.turnaroundTime
+ start_times = self.PPS_Instance.start_times
+ end_times = self.PPS_Instance.end_times
+ self.generateGC_PPS(completed_list, start_times, end_times)
 
 
 
  elif self.AlgoMenu.get() == "Non-Preemtive Priotity Scheduling":
- global WT
- global TT
  processList = self.PPS_Instance.inputRandom(int(self.Process_Input.get()), math.trunc(self.Burst_Time.get()))
  processTiming = self.NonPPS_Instance.Execute(processList)
  WT = self.NonPPS_Instance.waitingTime