Вариант №3.
Задание №1.
Сравните два варианта организации мультипроцессорной обработки. В первом случае процесс (поток), начав выполняться на каком-либо процессоре, при каждой следующей активации будет назначаться планировщиком на этот же процессор. Во втором варианте процесс (поток) каждый раз, в общем случае, выполняется на произвольно выбранном свободном процессоре. Какой вариант эффективнее в отношении времени выполнения отдельного приложения? В отношении суммарной производительности компьютера? Дайте обоснованные ответы.
Задание №2.
Одновременно запускается два задания, каждому из которых нужно 15 мин. работы процессора. Сколько времени потребуется для завершения их работы, если они работают последовательно? А сколько, если они работают параллельно? Предположим, ожидание ввода-вывода составляет 60%.
Задание №3.
Три задачи A, B, C поступают в компьютерный центр практически одновременно. Ожидается, что время их выполнения составит 5, 3 и 6 мин. Требуется определить среднее время выполнения задач, считая, что время переключения между процессами (время смены контекста) – 1 мс, а время кванта процессора – 10 мс. Планирование циклическое (каждой задаче достается справедливая доля процессорного времени).
Задание №4.
В системе есть 3 процесса и 4 ресурса, которые можно предоставить процессам. Текущее распределение ресурсов и максимальное их количество следующее:
|
Процесс |
Предоставлено R1 , R2 , R3 , R4 |
Требуется R1 , R2 , R3 , R4 |
Максимально R1 , R2 , R3 , R4 |
|
A |
2 0 1 0 |
1 0 0 1 |
4 2 3 2 |
|
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 и хочет получить ресурс U;
-
процесс B ничего не использует, но хочет получить ресурс R;
-
процесс C ничего не использует, но хочет получить ресурс W;
-
процесс D занимает ресурс W и хочет получить ресурсы R и T;
-
процесс E занимает ресурс V и хочет получить ресурс T;
-
процесс F занимает ресурс T и хочет получить ресурс V;
-
процесс G занимает ресурс U и хочет получить ресурс S.
Определить, заблокирована ли эта система и если да, то какие процессы в этом участвуют? Ответ получить, построив граф ресурсов и процессов.
Задание №6.
Система устраняет свободные участки памяти с помощью уплотнения. Предположим, что множество свободных участков и множество сегментов данных распределены случайно, а время для чтения или записи 32-разрядного слова в памяти равно 25 нс. Сколько времени займет уплотнение 64 Мбайт памяти в худшем случае?
Задание №7.
Вычислить номер виртуальной страницы и смещение для виртуальных адресов 3205621, 16796 и 25660006, если размер страницы равен 32 Кбайт.
Задание №8.
Компьютер с 32-разрядным адресом использует двухуровневую таблицу страниц. Виртуальные адреса расщепляются на 10-разрядное поле верхнего уровня таблицы, 11-разрядное поле второго уровня таблицы страниц и смещение. Чему равен размер страниц и сколько их в адресном пространстве?
Задание №9.
Жесткий диск имеет емкость 20 Гбайт и размещение файлов в виде связного списка кластеров. Размер кластера 8 Кбайт. Определите максимальное количество файлов, которое можно разместить на диске, и долю адресной информации в процентах от емкости диска.
Задание №10.
Вставьте один из двух терминов – «реплицируемость» или «распределенность» - вместо пропущенных слов в следующем утверждении: «База данных службы каталогов должна обладать …для обеспечения масштабируемости службы и … для обеспечения ее отказоустойчивости».