Вариант №4.
Задание №1.
Изобразите диаграмму состояния процесса, поясните все возможные переходы из одного состояния в другое.
Задание №2.
Одновременно запускается два задания, каждому из которых нужно 13 мин. работы процессора. Сколько времени потребуется для завершения их работы, если они работают последовательно? А сколько, если они работают параллельно? Предположим, ожидание ввода-вывода составляет 55%.
Задание №3.
Три задачи A, B, C поступают в компьютерный центр практически одновременно. Ожидается, что время их выполнения составит 7, 3 и 8 мин. Требуется определить среднее время выполнения задач, считая, что время переключения между процессами (время смены контекста) – 2 мс, а время кванта процессора – 25 мс. Планирование циклическое (каждой задаче достается справедливая доля процессорного времени).
Задание №4.
В системе есть 3 процесса и 4 ресурса, которые можно предоставить процессам. Текущее распределение ресурсов и максимальное их количество следующее:
|
Процесс |
Предоставлено R1 , R2 , R3 , R4 |
Требуется R1 , R2 , R3 , R4 |
Максимально R1 , R2 , R3 , R4 |
|
A |
2 0 1 1 |
1 0 0 1 |
4 2 3 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 занимает ресурс U и хочет получить ресурс S;
-
процесс B ничего не использует, но хочет получить ресурс V;
-
процесс C ничего не использует, но хочет получить ресурс W;
-
процесс D занимает ресурс W и хочет получить ресурсы R и S;
-
процесс E занимает ресурс T и хочет получить ресурс U;
-
процесс F занимает ресурс V и хочет получить ресурс R;
-
процесс G занимает ресурс U и хочет получить ресурс T.
Определить, заблокирована ли эта система и если да, то какие процессы в этом участвуют? Ответ получить, построив граф ресурсов и процессов.
Задание №6.
Система устраняет свободные участки памяти с помощью уплотнения. Предположим, что множество свободных участков и множество сегментов данных распределены случайно, а время для чтения или записи 16-разрядного слова в памяти равно 9 нс. Сколько времени займет уплотнение 512 Мбайт памяти в худшем случае?
Задание №7.
Вычислить номер виртуальной страницы и смещение для виртуальных адресов 1605612, 32769 и 13860005, если размер страницы равен 16 Кбайт.
Задание №8.
Компьютер с 32-разрядным адресом использует двухуровневую таблицу страниц. Виртуальные адреса расщепляются на 9-разрядное поле верхнего уровня таблицы, 12-разрядное поле второго уровня таблицы страниц и смещение. Чему равен размер страниц и сколько их в адресном пространстве?
Задание №9.
У гибкого диска 40 цилиндров. Операция поиска занимает 6 мс на цилиндр. Если не пытаться разместить блоки файла близко друг к другу, два логически последовательных блока окажутся в среднем на расстоянии 13 цилиндров друг от друга. Однако, если операционная система пытается объединять логически соседние блоки в кластеры, то среднее межблоковое расстояние может быть уменьшено до двух цилиндров. Сколько понадобится времени в обоих случаях для считывания 100-блокового файла, если задержка вращения составляет 100 мс, а время переноса одного блока равно 25 мс?
Задание №10.
В чем состоит основное назначение механизма RPC? Опишите процедуру автоматической генерации стабов. Почему в RPC-процедурах не используются глобальные переменные? Почему в системных вызовах RPC аргументы передаются по значению, а не по ссылке? Дайте обоснованные ответы.