Ім'я файлу: Влада.docx
Розширення: docx
Розмір: 30кб.
Дата: 22.05.2022
скачати
Пов'язані файли:
Реферат на тему _ Влияние курения на организм человека_.doc
1,3.docx.doc

Нехай в обчислювальну систему надходять п'ять процесів різної тривалості зі статичними пріоритетами за наступною схемою:

номер процесу
момент надходження

в систему
час виконання
пріоритет

1
3
10
4

2
2
4
0

3
0
7
3

4
6
1
1

5
4
3
2

Величину кванта часу прийняти рівною 3.
Виконання роботи:
Алгоритм FCFS (First Come First Served).


час
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

p1









Г
Г
Г
Г
Г
Г
Г
Г
В
В
В
В
В
В
В
В
В
В



p2






Г
Г
Г
Г
Г
В
В
В
В

































p3
В
В
В
В
В
В
В













































p4


















Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г

P5












Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
В




22
23
24
25
26
27
28
































































Г
Г
В












В
В
















To=(8+5+0+18+17)/5=48/5=9,6

Tв=(18+9+7+19+21)/5=74/5=14,8

номер процесу
момент надходження

в систему
час виконання
пріоритет

1
3
10
4

2
2
4
0

3
0
7
3

4
6
1
1

5
4
3
2


Величину кванта часу прийняти рівною 3.
Алгоритм RR


час
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

p1









Г
Г
Г
В
В
В
Г
Г
Г
Г
Г
Г
Г
Г
В
В
В
Г
В

p2






Г
В
В
В
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
В















p3
В
В
В
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
В
В
В
Г
Г
Г
Г
В



p4


















Г
Г
Г
Г
Г
Г
В



























P5












Г
Г
Г
Г
Г
В
В
В

































22
23
24
25
26
27
28

В
В
В


































































































То=(12+12+14+6+5)/5=45/5=9,8

Тв=(22+15+21+7+8)/5=73/5=14,6

Приорітет


час
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

p1









Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
В
В
В
В
В
В
В

p2






В
В
В
В
















































p3
В
В
Г
Г
Г
Г
Г
Г
Г
Г
В
В
В
В
В





















p4


















В













































P5












Г
Г
Г
В
В
В







































22
23
24
25
26
27
28

В
В
В


































































































То=(12+0+8+0+3)/5=23/5=4,6

Тв=(22+4+15+1+6)/5=48/5=9,6

SJF (Shortest Job First)

час
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

p1









Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
В
В
В
В
В
В
В

p2






В
В
Г
Г
Г
Г
В
В




































p3
В
В
Г
Г
Г
Г
Г
Г
Г
Г
В
В
В
В
В





















p4


















В













































P5












В
В
Г
В













































22
23
24
25
26
27
28

В
В
В


































































































То=(12+4+8+0+1)/5=25/5=5

Тв=(22+8+15+1+4)/5=50/5=10
Висновок: Оптимальним алгоритмом є Алгоритм пріоритетного планування.
скачати

© Усі права захищені
написати до нас