Рубрики

Операционные системы | Набор 14

На экзамене GATE CS 2006 были заданы следующие вопросы.

1) Рассмотрим три ресурсоемких процесса, которые требуют 10, 20 и 30 единиц времени и приходят в моменты времени 0, 2 и 6 соответственно. Сколько переключений контекста необходимо, если операционная система реализует алгоритм планирования первого кратчайшего оставшегося времени? Не считайте переключатели контекста в нулевое время и в конце.
(А) 1
(БИ 2
(С) 3
(D) 4

Ответ (Б)
Пусть три процесса будут P0, P1 и P2 со временем поступления 0, 2 и 6 соответственно и временем загрузки ЦП 10, 20 и 30 соответственно. В момент 0 P0 — единственный доступный процесс, поэтому он запускается. В момент времени 2 прибывает P1, но у P0 самое короткое оставшееся время, поэтому оно продолжается. В момент 6 прибывает P2, но у P0 самое короткое оставшееся время, поэтому оно продолжается. На время 10 запланирован P1, поскольку это самый короткий оставшийся процесс времени. На время 30, P2 запланировано. Требуются только два переключения контекста. P0 до P1 и P1 до P2.

2) Компьютерная система поддерживает 32-разрядные виртуальные адреса, а также 32-разрядные физические адреса. Поскольку виртуальное адресное пространство имеет тот же размер, что и физическое адресное пространство, разработчики операционной системы решают полностью избавиться от виртуальной памяти. Что из следующего верно?
(A) Эффективная реализация многопользовательской поддержки больше не возможна
(B) Организация кэша процессора теперь может быть сделана более эффективной
(C) Аппаратная поддержка для управления памятью больше не нужна
(D) планирование ЦП теперь может быть сделано более эффективным

Ответ (С)
Для поддержки виртуальной памяти требуется специальная аппаратная поддержка от модуля управления памятью . Поскольку разработчики операционных систем решили полностью избавиться от виртуальной памяти, аппаратная поддержка управления памятью больше не требуется.

3) ЦП генерирует 32-битные виртуальные адреса. Размер страницы составляет 4 КБ. Процессор имеет трансляционный буфер просмотра (TLB), который может содержать в общей сложности 128 записей таблицы страниц и является четырехпозиционным ассоциативным набором. Минимальный размер тега TLB:
(А) 11 бит
(B) 13 бит
(С) 15 бит
(D) 20 бит

Ответ (С)
Размер страницы = 4 КБ = 2 ^ 12
Общее количество битов, необходимых для адресации фрейма страницы = 32 — 12 = 20
Если в наборе 'n' строк кеша, размещение кеша называется n-way set ассоциативно. Поскольку TLB является четырехсторонним ассоциативным набором и может содержать в общей сложности 128 (2 ^ 7) записей таблицы страниц, количество наборов в кэше = 2 ^ 7/4 = 2 ^ 5. Таким образом, для адресации необходимо 5 бит, а для тега — 15 (20 — 5) бит.

Пожалуйста, смотрите GATE Corner для всех документов / решений / объяснений предыдущего года, учебных планов, важных дат, заметок и т. Д.

Пожалуйста, напишите комментарии, если вы найдете какие-либо ответы / объяснения неправильными, или вы хотите поделиться дополнительной информацией по темам, обсужденным выше

Рекомендуемые посты:

Операционные системы | Набор 14

0.00 (0%) 0 votes