Skip to content

Commit cb8eb74

Browse files
authored
Added Shortest Job First Algorithm
1 parent 84977e3 commit cb8eb74

File tree

1 file changed

+13
-14
lines changed

1 file changed

+13
-14
lines changed

scheduling/Shortest_Job_First Algorithm.py renamed to scheduling/shortest_job_first_algorithm.py

+13-14
Original file line numberDiff line numberDiff line change
@@ -8,16 +8,16 @@
88

99

1010

11-
def calculate_Waitingtime(arrival_time,burst_time,no_of_processes):
11+
def calculate_waitingtime(arrival_time,burst_time,no_of_processes):
1212

1313
"""
1414
This function calculates the Waiting Times of each Processes
1515
Return: list of Waiting Time.
16-
>>> calculate_Waitingtime([1,2,3,4],[3,3,5,1],4)
16+
>>> calculate_waitingtime([1,2,3,4],[3,3,5,1],4)
1717
[0, 3, 5, 0]
18-
>>> calculate_Waitingtime([1,2,3],[2,5,1],3)
18+
>>> calculate_waitingtime([1,2,3],[2,5,1],3)
1919
[0, 2, 0]
20-
>>> calculate_Waitingtime([2,3],[5,1],2)
20+
>>> calculate_waitingtime([2,3],[5,1],2)
2121
[1, 0]
2222
"""
2323
remaining_time=[0]*no_of_processes
@@ -70,15 +70,15 @@ def calculate_Waitingtime(arrival_time,burst_time,no_of_processes):
7070
# Increment time
7171
increment_time += 1
7272
return waiting_time
73-
def calculate_TurnAroundTime(burst_time, no_of_processes, waiting_time):
73+
def calculate_turnaroundtime(burst_time, no_of_processes, waiting_time):
7474
"""
7575
This function calculates the Turn Around Times of each Processes
7676
Return: list of Turn Around Time.
77-
>>> calculate_TurnAroundTime([3,3,5,1], 4, [0,3,5,0])
77+
>>> calculate_turnaroundtime([3,3,5,1], 4, [0,3,5,0])
7878
[3, 6, 10, 1]
79-
>>> calculate_TurnAroundTime([3,3], 2, [0,3])
79+
>>> calculate_turnaroundtime([3,3], 2, [0,3])
8080
[3, 6]
81-
>>> calculate_TurnAroundTime([8,10,1], 3, [1,0,3])
81+
>>> calculate_turnaroundtime([8,10,1], 3, [1,0,3])
8282
[9, 10, 4]
8383
"""
8484
turn_around_time=[0]*no_of_processes
@@ -120,19 +120,18 @@ def calculate_average_times(waiting_time,turn_around_time, no_of_processes):
120120
for i in range(no_of_processes):
121121
print("Enter The Arrival time and Brust time for Process:--"+str(i+1))
122122
arrival_time[i], burst_time[i]=map(int,input().split())
123-
waiting_time=calculate_Waitingtime(arrival_time,burst_time,no_of_processes)
123+
waiting_time=calculate_waitingtime(arrival_time,burst_time,no_of_processes)
124124
bt=burst_time
125125
n=no_of_processes
126126
wt=waiting_time
127-
turn_around_time=calculate_TurnAroundTime(bt,n,wt)
127+
turn_around_time=calculate_turnaroundtime(bt,n,wt)
128128
calculate_average_times(waiting_time,turn_around_time, no_of_processes)
129129
processes=list(range(1,no_of_processes+1))
130-
FCFS=pd.DataFrame(list(zip(processes,burst_time,
130+
fcfs=pd.DataFrame(list(zip(processes,burst_time,
131131
arrival_time,waiting_time,turn_around_time)),
132132
columns=['Process','BurstTime','ArrivalTime','WaitingTime','TurnAroundTime'])
133133

134134
# Printing the dataFrame
135-
pd.set_option('display.max_rows', FCFS.shape[0]+1)
136-
print(FCFS)
137-
135+
pd.set_option('display.max_rows', fcfs.shape[0]+1)
136+
print(fcfs)
138137

0 commit comments

Comments
 (0)