- •Методические указания
- •Содержание
- •Введение
- •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 Перечень тем для проверки знаний
- •Литература
4.4 Варианты задач
-
Вариант
V
R
K
F
1
100Мб
16
2048
100
2
200Мб
16
2048
200
3
300Мб
16
2048
300
4
400Мб
16
2048
400
5
500Мб
16
2048
500
6
600Мб
16
2560
600
7
700Мб
16
2560
700
8
800Мб
16
2560
800
9
900Мб
16
2560
900
10
1Гб
32
2560
1000
11
2 Гб
32
3072
1100
12
3 Гб
32
3072
1200
13
4 Гб
32
3072
1300
14
5 Гб
32
3072
1400
15
10 Гб
32
3072
1500
16
20 Гб
32
3584
1600
17
30 Гб
32
3584
1700
18
40 Гб
32
3584
1800
19
50 Гб
32
3584
1900
20
100 Гб
32
3584
2000
21
150 Гб
32
4096
2200
22
200 Гб
32
4096
2400
23
250 Гб
32
4096
2600
24
300 Гб
32
4096
2800
25
350 Гб
32
4096
3000
5 Управление вводом-выводом
5.1 Теоретическая часть
Имеется два основных режима ввода/вывода: режим обмена с опросом готовности и режим обмена с прерываниями.
В режиме опроса готовности драйвер, управляющий процессом обмена данными с внешним устройством, выполняет в цикле команду «проверить наличие сигнала готовности», До тех пор, пока сигнал готовности не появится, драйвер ничего другого не делает. При этом нерационально используется время центрального процессора.
Режим обмена с прерываниями является режимом асинхронного управления. После выдачи команды ввода/вывода осуществляется переход на выполнение другой программы. А появление сигнала готовности трактуется как запрос на прерывание от устройства ввода/вывода. Драйверы, работающие в режиме прерываний, представляют собой сложный комплекс программных модулей и могут иметь несколько секций: секцию запуска, одну или несколько секций продолжения и секцию завершения.
Многие устройства не допускают совместного использования. Такие устройства могут стать закрепленными, то есть быть предоставленными некоторому вычислительному процессу на все время жизни этого процесса.
Это приводит к тому, что вычислительные процессы часто не могут выполняться параллельно — они ожидают освобождения устройств ввода/вывода. Для организации использования устройств ввода/вывода многими параллельно выполняющимися задачами, которые не могут быть разделяемыми, используются виртуальные устройства.
Главная их задача — создать видимость параллельного разделения устройства ввода/вывода с последовательным доступом, которое фактически должно использоваться только монопольно и может быть закрепленным. Вычислительному процессу предоставляется не реальное, а виртуальное устройство. Потоки информации сначала направляются в специальный файл на магнитном диске, который называют спул-файлом. Затем в соответствии с принятой дисциплиной обслуживания и приоритетами приложений процесс работает со спул-файлом.