Есеп 6.1.1.
Жүйеде 5 процесс пен 4 ресурс бар.Кестеде ағындағы ресурстардың таралуымен олардың максималды саны көрсетілген:
А) «требуется» бағанын толтыру;
процесс |
Предоставлено р1, р2, р3, р4 |
Максимальные требования |
Требуется р1, р2, р3, р4 |
Доступно р1, р2, р3, р4 |
А |
0 0 1 2 |
0 0 1 2 |
0 0 0 0 |
2 1 0 0 |
Б |
2 0 0 0 |
2 7 5 0 |
0 7 5 0 |
|
С |
0 0 3 4 |
6 6 5 6 |
6 6 2 2 |
|
Д |
2 3 5 4 |
4 3 5 6 |
2 0 0 2 |
|
Е |
0 3 3 2 |
0 6 5 2 |
0 3 2 0 |
|
Б) С процесінің сұранысын (0,1,0,0) саны қанағаттандыра ма?
С
процесінің сұранысын (0 1 0 0 )
қанағаттандырылады, себебі
, яғни
|
имеет max |
имеет max |
имеет max |
имеет max |
имеет max |
A |
3 3 |
0 - |
0 - |
0 - |
0 - |
B |
2 14 |
2 14 |
2 14 |
2 14 |
2 14 |
C |
7 23 |
7 23 |
7 23 |
7 23 |
7 23 |
D |
14 18 |
14 18 |
18 18 |
0 - |
0 - |
E |
8 13 |
8 13 |
8 13 |
8 13 |
8 13 |
|
своб: 3 |
своб: 6 |
своб: 2 |
своб: 20 |
своб: 20 |
|
имеет max |
имеет max |
имеет max |
A |
0 - |
0 - |
0 - |
B |
14 14 |
0 - |
0 - |
C |
7 23 |
23 23 |
0 - |
D |
0 - |
0 - |
0 - |
E |
13 13 |
0 - |
0 - |
|
своб: 3 |
своб: 30 |
своб: 53 |
Процестер өз жұмыстарын «тупиковая» ситуациясы бітіреді.
Есеп 6.1.2
Таратылатын ресурстар кестесі
ресурстар
процесс |
1 |
2 |
3 |
Р1 |
1 |
0 |
0 |
Р2 |
6 |
1 |
2 |
Р3 |
2 |
1 |
1 |
р4 |
0 |
0 |
2 |
Сұраныс матрицасы
Ресурстар
процесс |
1 |
2 |
3 |
Р1 |
3 |
2 |
2 |
Р2 |
6 |
1 |
3 |
Р3 |
3 |
1 |
4 |
р4 |
4 |
2 |
2 |
Барлық ресуртардың векторы Е=(9,3,6).
Қол жеткізілетін рсурстар векторы А=(0 1 1).
Бос емес ресурстар векторы Р=(9 2 5)