scheduling-algorithms/fcfs.py at master · aashutoshrathi/scheduling-algorithms · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
import numpy as np


def fcfs(inputdata):
    n = len(inputdata)
    t = 0
    process_queue = []
    for i in range(n):
        process_queue.append([])  # append a list object to the list
        process_queue[i].append(inputdata[i][0])  # added name
        to = int(inputdata[i][1])  # arrival time
        process_queue[i].append(t + to)
        t += to
        process_queue[i].append(int(inputdata[i][2]))  # burst time

    process_queue.sort(key=lambda process_queue: process_queue[1])

# for Finish time
    process_queue[0].append((process_queue[0][1]+process_queue[0][2]))
    for i in range(1, n):
        if process_queue[i][1] < process_queue[i-1][3]:
            process_queue[i].append((process_queue[i-1][3]
                                     + process_queue[i][2]))
        else:
            process_queue[i].append((process_queue[i][1]+process_queue[i][2]))

# for Waiting time
    process_queue[0].append(0)
    for i in range(1, n):
        if process_queue[i-1][3] > process_queue[i][1]:
            process_queue[i].append((process_queue[i-1][3]
                                     - process_queue[i][1]))
        else:
            process_queue[i].append(0)


    for i in range(n):
        process_queue[i].append(process_queue[i][3] - process_queue[i][1])

    pt = []
    tat = []
    wt = []

    for i in process_queue:
        pt.append(i[3])
        tat.append(i[5])
        wt.append(i[4])

    print('ProcessName\tArrivalTime\tBurstTime\tFinishTime\t'
          + 'WaitingTime\tTurnAroundTime')
    for i in range(n):
        print('{:6}'.format(process_queue[i][0]), '\t\t',
              '{:4d}'.format(process_queue[i][1]),
              '\t\t', '{:4d}'.format(process_queue[i][2]),
              '\t\t', '{:4d}'.format(process_queue[i][3]),
              '\t\t', '{:4d}'.format(process_queue[i][4]),
              '\t\t', '{:4d}'.format(process_queue[i][5]), sep=" ")
    print()
    print('Total waiting time: ', sum(wt))
    print('Average process time: ', (sum(pt) / len(pt)))
    print('Average Turn Around Time: ', (sum(tat) / len(tat)))
    print('Standard Deviation of Turnaround Time: ', np.std(tat))


def main():
    inputdata = [[]]
    # filename = 'inp.txt'
    filename = input('Enter input file name: ')
    '''
    name
    arrival time
    burst time
    '''
    with open(filename, 'r') as input_file:
        inputdata = [line[:-1].split(' ') for line in input_file]

    print("Do you want to consider time taken in interrupts?")
    print("1. Yes\n2. No")
    choice = input()
    # choice = 1
    if choice == '1':
        for i in range(0, len(inputdata)):
            inputdata[i][2] = float(inputdata[i][2])
            inputdata[i][2] += float(inputdata[i][3])
        fcfs(inputdata)
    else:
        fcfs(inputdata)


if __name__ == '__main__':
    main()