scheduling-algortihms/round_robin.py at master · Venk-rgb/scheduling-algortihms · 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
from copy import deepcopy

from Process import get_process_details, display_process_table


def round_robin(process_list, time_quantum):
    ready_queue = [min(process_list, key=lambda process: process.arrival_time)]
    original_process_list = deepcopy(process_list)
    time = 0
    while len(ready_queue) > 0:
        current_process = ready_queue.pop(0)
        current_process.completion_time = time + (time_quantum if current_process.burst_time >= time_quantum
                                                  else current_process.burst_time)
        current_process.turn_around_time = current_process.completion_time - current_process.arrival_time
        time += time_quantum if current_process.burst_time >= time_quantum else current_process.burst_time
        current_process.burst_time -= time_quantum if current_process.burst_time >= time_quantum else current_process.burst_time
        # current_process.wait_time = current_process.turn_around_time - current_process.burst_time
        current_process.is_picked = True
        for i in range(len(process_list)):
            if process_list[i].arrival_time <= time and process_list[i].is_scheduled is False \
                    and process_list[i].is_picked is False:
                ready_queue.append(process_list[i])
                process_list[i].is_picked = True
        if current_process.burst_time == 0:
            current_process.is_scheduled = True
        else:
            ready_queue.append(current_process)
    for i in range(len(process_list)):
        process_list[i].wait_time = process_list[i].turn_around_time - original_process_list[i].burst_time
    display_process_table(process_list)


process_list = get_process_details()
time_quantum = int(input("Enter time quantum: "))

round_robin(process_list, time_quantum)