- •Методические указания
- •Содержание
- •Введение
- •1 Управление заданиями
- •1.1 Теоретическая часть
- •1.2 Исходные условия для задач
- •1.3 Пример решения
- •1.4 Варианты задач
- •2 Управление процессами
- •2.1 Теоретическая часть
- •2.2 Исходные условия для задач
- •2.3 Пример решения
- •2.4 Варианты задач
- •3 Управление памятью
- •3.1 Теоретическая часть
- •3.1.1 Распределение оперативной памяти
- •3.1.2 Алгоритмы замещения процессов
- •3.2 Исходные условия для задач
- •3.3.2 Пример задачи по использованию алгоритмов замещения
- •2 3 2 1 5 2 4 5 3 2 5 2.
- •3.4 Варианты задач
- •3.4.1 Варианты задач распределения оперативной памяти
- •3.4.2 Варианты задач алгоритмов замещения
- •4 Управление файлами
- •4.1 Теоретическая часть
- •4.2 Исходные условия для задач
- •4.3 Пример решения
- •4.4 Варианты задач
- •5 Управление вводом-выводом
- •5.1 Теоретическая часть
- •5.2 Исходные условия для задач
- •5.3 Пример решения
- •Невытесняющая многозадачность
- •Вытесняющая многозадачность
- •5.4 Варианты задач
- •6 Перечень тем для проверки знаний
- •Литература
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 |
Б/П-Г/П |
Б/П-З |
Б/П-Н |
Г/П-З |
Г/П-Н |
В-Г/П |
Г-Б |
Г-Б/П |
Г-Г/П |
Б-Б/П |