Priority_scheduling_added_in_python

Scheduling/priority_scheduling/priority_scheduling.py

@@ -0,0 +1,69 @@
+# Priority Scheduling in python3
+
+# Function to get to know waiting time for all process
+
+def findWaitingTime(processes, n, wt):
+	wt[0] = 0
+
+	# Here we are calculating waiting time
+	for i in range(1, n):
+		wt[i] = processes[i - 1][1] + wt[i - 1]
+
+# Function for  calculating the  turn around time
+def findTurnAroundTime(processes, n, wt, tat):
+
+	# Calculating turnaround time by adding bt[i] + wt[i]
+	for i in range(n):
+		tat[i] = processes[i][1] + wt[i]
+
+# Function to calculate average waiting
+# and turn-around times.
+def findavgTime(processes, n):
+	wt = [0] * n
+	tat = [0] * n
+
+	# Function to find waiting time
+	# of all processes
+	findWaitingTime(processes, n, wt)
+
+	# Function to find turn around time
+	# for all processes
+	findTurnAroundTime(processes, n, wt, tat)
+
+	# Display processes along with all details
+	print("\nProcesses Burst Time Waiting",
+		"Time Turn-Around Time")
+	total_wt = 0
+	total_tat = 0
+	for i in range(n):
+
+		total_wt = total_wt + wt[i]
+		total_tat = total_tat + tat[i]
+		print(" ", processes[i][0], "\t\t",
+				processes[i][1], "\t\t",
+				wt[i], "\t\t", tat[i])
+
+	print("\nAverage waiting time = %.5f "%(total_wt /n))
+	print("Average turn around time = ", total_tat / n)
+
+def priorityScheduling(proc, n):
+
+	# Sort processes by priority
+	proc = sorted(proc, key = lambda proc:proc[2], reverse = True);
+
+	print("Order in which processes gets executed")
+	for i in proc:
+		print(i[0], end = " ")
+	findavgTime(proc, n)
+
+# Main code
+if __name__ =="__main__":
+
+	# Process id's
+	proc = [[1, 10, 1],
+			[2, 5, 0],
+			[3, 8, 1]]
+	n = 3
+	priorityScheduling(proc, n)
+
+