Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
SPO_OS.doc
Скачиваний:
39
Добавлен:
07.02.2016
Размер:
475.65 Кб
Скачать

2.2 Исходные условия для задач

Заданы варианты переходов между состояниями процессов. Определить какие из перечисленных переходов между состояниями процессов являются допустимыми.

2.3 Пример решения

Определить какие из перечисленных переходов между состояниями процессов являются допустимыми:

1

2

3

4

5

6

7

8

9

10

Н-Г

Б-В

В-З

В-Г/П

Б/П-Г/П

З-Г

Б/П-В

Б/П-Б

Б-В

Г/П-Н

Допустимыми переходами являются 1, 3, 5, 8, а переходы 2, 4, 6, 7, 9 и 10 – невозможны.

2.4 Варианты задач

Вариант

задачи

Варианты переходов между состояниями

1

2

3

4

5

6

7

8

9

10

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

Б/П-Г/П

Б/П-З

Б/П-Н

Г/П-З

Г/П-Н

В-Г/П

Г-Б

Г-Б/П

Г-Г/П

Б-Б/П

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]