Skip to content

Commit 05bfd94

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent d347e19 commit 05bfd94

1 file changed

Lines changed: 6 additions & 2 deletions

File tree

scheduling/priority_scheduling.py

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,9 +5,11 @@
55
https://en.wikipedia.org/wiki/Priority_scheduling
66
"""
77

8+
89
def mean(a):
910
return sum(a) / len(a)
1011

12+
1113
def calculate_priority_waiting_time(arrival: list, burst: list, priority: list) -> list:
1214
"""
1315
Calculate waiting time for each process using preemptive priority scheduling.
@@ -23,7 +25,7 @@ def calculate_priority_waiting_time(arrival: list, burst: list, priority: list)
2325

2426
while complete < n:
2527
idx = -1
26-
highest_pri = float('inf')
28+
highest_pri = float("inf")
2729
for i in range(n):
2830
if arrival[i] <= t and remaining[i] > 0 and priority[i] < highest_pri:
2931
highest_pri = priority[i]
@@ -63,7 +65,9 @@ def calculate_priority_turnaround_time(burst: list, waiting: list) -> list:
6365

6466
print("PID\tArrival\tBurst\tPriority\tWaiting\tTurnaround")
6567
for i in range(len(arrival_time)):
66-
print(f"P{i+1}\t{arrival_time[i]}\t{burst_time[i]}\t{priority[i]}\t\t{waiting_time[i]}\t{turnaround_time[i]}")
68+
print(
69+
f"P{i + 1}\t{arrival_time[i]}\t{burst_time[i]}\t{priority[i]}\t\t{waiting_time[i]}\t{turnaround_time[i]}"
70+
)
6771

6872
print(f"Average Waiting Time: {mean(waiting_time):.2f}")
6973
print(f"Average Turnaround Time: {mean(turnaround_time):.2f}")

0 commit comments

Comments
 (0)