Рубрики

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

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

1) Система виртуальной памяти использует политику замены страниц «первым пришел — первым обслужен» (FIFO) и выделяет фиксированное количество кадров для процесса. Рассмотрим следующие утверждения:
P: Увеличение количества фреймов страницы, выделенных процессу, иногда увеличивает частоту отказов страницы.
Q: Некоторые программы не показывают местность ссылки. Что из следующего является ИСТИННЫМ?

(A) P и Q верны, и Q является причиной P
(B) P и Q верны, но Q не является причиной для P.
(C) P ложно, но Q верно
(D) P и Q ложны.

Ответ (Б)
P это правда. Увеличение количества фреймов страницы, выделенных для обработки, может увеличить число нет. ошибок страницы (См. Аномалию Белади ).
Q также верно, но Q не является причиной для -P, так как Аномалия Белади возникает для некоторых специфических шаблонов ссылок на страницы.

2) Однопроцессорная система имеет три типа ресурсов X, Y и Z, которые совместно используются тремя процессами. Есть 5 единиц каждого типа ресурса. Рассмотрим следующий сценарий, где столбец alloc обозначает количество единиц каждого типа ресурса, выделенного каждому процессу, а запрос столбца обозначает количество единиц каждого типа ресурса, запрошенного процессом, чтобы завершить выполнение. Какой из этих процессов закончится ПОСЛЕДНИМ?

 
    alloc           request
    X Y Z            X Y Z
P0  1 2 1            1 0 3
P1  2 0 1            0 1 2
P2  2 2 1            1 2 0

(A) P0
(B) P1
(С) P2
(D) Ничего из вышеперечисленного, поскольку система находится в тупике

Ответ (С)
Как только все ресурсы (5, 4 и 3 экземпляра X, Y и Z соответственно) распределены, остаются 0, 1 и 2 экземпляра X, Y и Z. Только потребности P1 могут быть удовлетворены. Таким образом, P1 может закончить свое выполнение первым. Как только P1 сделан, он выпускает 2, 1 и 3 единицы X, Y и Z соответственно. Среди P0 и P2 потребности P0 могут быть только удовлетворены. Таким образом, P0 заканчивает свое выполнение. Наконец, P2 заканчивает свое выполнение.

3) Два процесса, P1 и P2, должны получить доступ к критическому разделу кода. Рассмотрим следующую конструкцию синхронизации, используемую процессами: Здесь want1 и want2 являются общими переменными, которые инициализируются как false. Какое из следующих утверждений является ИСТИННЫМ относительно вышеупомянутой конструкции?

  /* P1 */
while (true) {
  wants1 = true;
  while (wants2 == true);
  /* Critical
    Section */
  wants1=false;
}
/* Remainder section */       


/* P2 */
while (true) {
  wants2 = true;
  while (wants1==true);
  /* Critical
    Section */
  wants2 = false;
}
/* Remainder section */

(A) Это не гарантирует взаимное исключение.
(B) Это не гарантирует ограниченное ожидание.
(C) Требуется, чтобы процессы входили в критическую секцию строго поочередно.
(D) Это не предотвращает взаимоблокировки, но обеспечивает взаимное исключение.

Ответ (D)

Вышеуказанные конструкции синхронизации не предотвращают взаимоблокировку. Когда оба значения want1 и want2 становятся истинными, P1 и P2 навсегда застревают в своих циклах while, ожидая завершения друг друга.

4) Рассмотрим следующие утверждения о потоках уровня пользователя и потоках уровня ядра. Какое из следующих утверждений ЛОЖНО?
(A) Время переключения контекста больше для потоков уровня ядра, чем для потоков уровня пользователя.
(B) Потоки уровня пользователя не нуждаются в какой-либо аппаратной поддержке.
(C) Связанные потоки уровня ядра могут быть запланированы на разных процессорах в многопроцессорной системе.
(D) Блокировка одного потока уровня ядра блокирует все связанные потоки.

Ответ (D)
Поскольку потоки уровня ядра управляются ядром, блокировка одного потока не приводит к блокировке всех связанных потоков. Это проблема с пользовательскими потоками. Смотрите это для более подробной информации.

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

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

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

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

0.00 (0%) 0 votes