Вариант №5.
Задание №1.
Мультипрограммные операционные системы принято разделять на системы реального времени, системы разделения времени, системы пакетной обработки. В то же время алгоритмы планирования могут быть основаны на квантовании, относительных приоритетах и абсолютных приоритетах. Предложите для каждого из перечисленных типов ОС наиболее подходящий, по вашему мнению, тип алгоритма планирования. Ответ обоснуйте.
Задание №2.
Одновременно запускается два задания, каждому из которых нужно 18 мин. работы процессора. Сколько времени потребуется для завершения их работы, если они работают последовательно? А сколько, если они работают параллельно? Предположим, ожидание ввода-вывода составляет 45%.
Задание №3.
Три задачи A, B, C поступают в компьютерный центр практически одновременно. Ожидается, что время их выполнения составит 8, 4 и 10 мин. Требуется определить среднее время выполнения задач, считая, что время переключения между процессами (время смены контекста) – 3 мс, а время кванта процессора – 30 мс. Планирование циклическое (каждой задаче достается справедливая доля процессорного времени).
Задание №4.
В системе есть 3 процесса и 4 ресурса, которые можно предоставить процессам. Текущее распределение ресурсов и максимальное их количество следующее:
|
Процесс |
Предоставлено R1 , R2 , R3 , R4 |
Требуется R1 , R2 , R3 , R4 |
Максимально R1 , R2 , R3 , R4 |
|
A |
2 0 1 1 |
1 0 1 1 |
4 2 4 3 |
|
B |
0 0 0 1 |
2 1 0 0 |
|
|
C |
0 1 2 0 |
2 1 0 1 |
Будет ли в системе тупиковая ситуация?
Задание №5.
Пусть система из семи процессов (A, B, C, D, E, F, G) и шести ресурсов по одному каждого вида (R, S, T, V, W, U) в некоторый момент времени соответствует следующему списку:
-
процесс A занимает ресурс R и хочет получить ресурс W;
-
процесс B ничего не использует, но хочет получить ресурс V;
-
процесс C ничего не использует, но хочет получить ресурс S;
-
процесс D занимает ресурс U и хочет получить ресурсы W и T;
-
процесс E занимает ресурс S и хочет получить ресурс U;
-
процесс F занимает ресурс T и хочет получить ресурс V;
-
процесс G занимает ресурс W и хочет получить ресурс S.
Определить, заблокирована ли эта система и если да, то какие процессы в этом участвуют? Ответ получить, построив граф ресурсов и процессов.
Задание №6.
Система устраняет свободные участки памяти с помощью уплотнения. Предположим, что множество свободных участков и множество сегментов данных распределены случайно, а время для чтения или записи 32-разрядного слова в памяти равно 18 нс. Сколько времени займет уплотнение 384 Мбайт памяти в худшем случае?
Задание №7.
Вычислить номер виртуальной страницы и смещение для виртуальных адресов 1805606, 12869 и 12860115, если размер страницы равен 8 Кбайт.
Задание №8.
Компьютер с 32-разрядным адресом использует двухуровневую таблицу страниц. Виртуальные адреса расщепляются на 10-разрядное поле верхнего уровня таблицы, 10-разрядное поле второго уровня таблицы страниц и смещение. Чему равен размер страниц и сколько их в адресном пространстве?
Задание №9.
Объем пространства на диске, который должен быть доступен для хранения страниц, связан с максимальным количеством процессоров N, количеством байтов в виртуальном адресном пространстве V и числом байтов в оперативной памяти R. Выведите формулу требований на дисковое пространство в худшем случае. Насколько эта величина реалистична?
Задание №10.
Приведите пример сетевого приложения. Каким образом в этом приложении могут быть распределены функции между клиентской и серверной частями? Каким могло бы быть распределение функций, если бы приложение имело трехзвенную структуру?