python读取edf_python实现的EDF(earliest deadline first)算法

1 #!/user/bin/env python

2 #-*- coding:utf-8 -*-

3

4

5 classGetCloseTime:6 def __init__(self, dictionary):7 self.dictionary =dictionary8

9 defgreatest_common_divisor(self, _left, _right):10 return _left if _right == 0 else self.greatest_common_divisor(_right, _left %_right)11

12 deflowest_common_multiple(self):13 temp_result = 1

14 for value inself.dictionary.values():15 temp_result = value[1] * temp_result / self.greatest_common_divisor(value[1], temp_result)16 returntemp_result17

18

19 classTaskControlBlock:20 CURRENT_TIME =021

22 def __init__(self, dictionary,23 name_list,24 period_time,25 central_processing_unit_time,26 remain_time,27 current_period):28 for key indictionary.keys():29 name_list.append(key)30 period_time.append(dictionary.get(key)[1])31 central_processing_unit_time.append(dictionary.get(key)[0])32 remain_time.append(dict