FCFS.py

#FCFS
#PROCESSES: [arrival_time, burst_time, person_id]
#Video Reference: https://youtu.be/TH_vRsr5Dy8?si=54iRfrYPgtMrGGn4

def fcfs(process_list):
    t = 0
    ganttChart = []
    completed = {}
    process_list.sort()
    #Keep running until all processes are finished
    while process_list != []:
        #Checking for CPU idle time
        if process_list[0][0] >= t:
            t += 1
            ganttChart.append("Idle")
            continue
        #Execute a process
        else:
            #Take the first process in the queue
            process = process_list.pop(0)
            #Appends its ID to the ganttChart
            ganttChart.append(process[2])
            #Increase burst time
            t += process[1]
            person_id = process[2]
            #cc = completion time, tt = turnaround time, wt = waiting time
            cc = t
            tt = cc - process[0]
            wt = tt - process[1]
            completed[person_id] = [cc,tt,wt]
        print("\nGantt Chart: ", ganttChart)
        print("Completed Table:")
    for k, v in completed.items():
        print(k, "p=> Completion:", v[0], "Turnaround:", v[1], "Waiting:", v[2])

def get_user_input():
    process_list = []
    n = int(input("Enter number of processes: "))

    for i in range(n):
        print(f"\nProcess {i+1}")
        pid = input("Enter Process ID (e.g., p1): ")
        arrival = int(input("Enter Arrival Time: "))
        burst = int(input("Enter Burst Time: "))
        process_list.append([arrival, burst, pid])

    return process_list


if __name__ == "__main__":
    processes = get_user_input()
    fcfs(processes)