Рубрики

Операционные системы | Комплект 9

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

1) На следующей диаграмме перехода состояний процесса для однопроцессорной системы предположим, что в состоянии готовности всегда есть некоторые процессы: Теперь рассмотрим следующие утверждения:


I. Если процесс выполняет переход D, это немедленно приведет к тому, что другой процесс сделает переход A немедленно.
II. Процесс P2 в заблокированном состоянии может выполнить переход E, в то время как другой процесс P1 находится в рабочем состоянии.
III. ОС использует упреждающее планирование.
Внутривенно ОС использует не вытесняющее планирование.
Какие из приведенных выше утверждений являются ИСТИННЫМИ?

(А) I и II
(Б) I и III
(С) II и III
(D) II и IV

Ответ (С)
Я ложь. Если процесс выполняет переход D, это приведет к тому, что другой процесс сделает переход B, а не A.
Я правда. Процесс может перейти в состояние готовности после завершения ввода-вывода, независимо от того, находится ли другой процесс в состоянии выполнения или нет.
III верно, потому что происходит переход из состояния готовности в состояние готовности.
IV ложно, поскольку ОС использует упреждающее планирование.

2) Функции enter_CS () и exit_CS () для реализации критической части процесса реализуются с использованием инструкции test-and-set следующим образом :

void enter_CS(X)
{
    while test-and-set(X) ;
}
void leave_CS(X)
{
   X = 0;
}

В приведенном выше решении X является ячейкой памяти, связанной с CS, и инициализируется равным 0. Теперь рассмотрим следующие утверждения:
I. Вышеупомянутое решение проблемы CS без тупиков
II. Решение без голодания.
III. Процессы входят в CS в порядке FIFO.
IV В CS могут одновременно входить несколько процессов.

Какое из приведенных выше утверждений является ИСТИННЫМ?
(А) Я только
(B) I и II
(С) II и III
(D) только IV

Ответ (А)
Вышеупомянутое решение представляет собой простое решение с тестированием и настройкой, которое гарантирует, что тупиковая ситуация не возникнет, но не использует никакой очереди, чтобы избежать голодания или иметь порядок FIFO.

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

Ответ (Б)
Размер таблицы страниц может стать слишком большим (см. Это ), чтобы поместиться в непрерывном пространстве. Вот почему таблицы страниц обычно делятся на уровни.

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

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

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

Операционные системы | Комплект 9

0.00 (0%) 0 votes