Сводная таблица

Задание

t_{поступления i}

t _{завершения i}

T_i

W_i

1

6

46

40

1

2

11

41

30

1

3

12

122

110

1

4

12

126

80

1,425

5

15

56

15

2,7333333

6

24

89

65

1

7

28

126

70

1,4

8

33

152

30

3,9666667

9

40

161

35

3,4571429

10

40

232

80

2,4

16

12

время

событие

V

H

6

поступило задание 1. (7, 4)- начало загрузки (1). Процессор простаивает.

9

8

11

поступило задание 2. (5, 0)- загрузка не требуется.

4

8

12

поступило задание 3. (3, 4)- начало загрузки (3). Задания на процессоре: 2

1

4

12

поступило задание 4. (6, 2)- нехватка ресурсов, ожидание.

1

4

15

поступило задание 5. (4, 1)- нехватка ресурсов, ожидание.

1

4

24

поступило задание 6. (1, 3)- начало загрузки (6).

0

1

26

завершена загрузка (1). Задания на процессоре: 1, 2

0

1

28

поступило задание 7. (3, 2)- нехватка ресурсов, ожидание.

0

1

32

завершена загрузка (3). Задания на процессоре: 1, 2, 3

0

1

33

поступило задание 8. (5, 0)- нехватка ресурсов, ожидание

0

1

39

завершена загрузка(6). Задания на процессоре: 1, 2, 3, 6

0

1

40

поступило задание 9. (9, 1)- нехватка ресурсов, ожидание. поступило задание 10. (6, 2)- нехватка ресурсов, ожидание.

0

1

41

завершение задания 2. (5, 0)+ освобождение ресурсов. Задания на процессоре: 1, 3, 6

5

1

41

начало загрузки (5). (4, 1)-

1

0

46

завершение задания 1. (7, 4)+ освобождение ресурсов. Завершена загрузка (5). Задания на процессоре: 3, 5, 6

8

4

46

начало работы (8). (5, 0)-. Загрузки не требует. Задания на процессоре: 3, 5, 6, 8

3

4

46

начало загрузки (7). (3, 2)-

0

2

56

завершение задания 5. (4, 1)+. Задания на процессоре: 3, 6, 8

4

3

56

завершена загрузка 7. задания на процессоре: 3, 6, 7, 8

4

3

76

завершение задания 8. (5, 0)+. Задания на ЦП: 3, 6, 7

9

3

76

начало загрузки (9). (9, 1)-

0

2

81

завершена загрузка (9). Задания на ЦП: 3, 6, 7, 9

0

2

89

завершение задания 6. (1, 3)+. Задания на ЦП: 3, 7, 9

1

5

106

завершение задания 7. (3, 2)+. Задания на ЦП: 3, 9

4

7

111

завершение задания 9 (9, 1)+. Задания на ЦП: 3

13

8

111

начало загрузки (4). (6, 2)-

7

6

111

начало загрузки (10). (6, 2)-

1

4

121

завершена загрузка (4, 10). Задания на ЦП: 3, 4, 10

1

4

122

завершение задания 3. (3, 4)+. Задания на ЦП: 4, 10.

4

8

192

завершение задания 4. (6, 2)+, 10. (6, 2)+

16

12

Задание

t_{поступления i}

t _{завершения i}

T_i

W_i

1

6

46

40

1

2

11

41

30

1

3

12

122

110

1

4

12

192

80

2,25

5

15

56

15

2,7333333

6

24

89

65

1

7

28

106

70

1,1142857

8

33

76

30

1,4333333

9

40

111

35

2,0285714

10

40

193

80

1,9125