Рубрики

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

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

1) Пусть время, необходимое для переключения между режимами выполнения пользователя и ядра, должно быть t1, а время, необходимое для переключения между двумя процессами, должно быть t2. Что из перечисленного правда? (GATE CS 2011)

(А) t1> t2
(B) t1 = t2
(С) t1
2) Система использует политику FIFO для замены страницы. У этого есть 4 фрейма страницы без страниц, загруженных для начала. Система сначала обращается к 100 отдельным страницам в некотором порядке, а затем обращается к тем же 100 страницам, но теперь в обратном порядке. Сколько сбоев страниц произойдет? (GATE CS 2010)

(А) 196
(Б) 192
(С) 197
(D) 195

Ответ (А)
Доступ к 100 страницам вызовет 100 сбоев страниц. Когда к этим страницам обращаются в обратном порядке, первые четыре обращения не вызовут сбой страницы. Любой другой доступ к страницам вызовет сбои страниц. Таким образом, общее количество ошибок на странице будет 100 + 96.

3) Какие из следующих утверждений верны? (GATE CS 2010)
I. Самое короткое оставшееся время первого планирования может вызвать голод
II. Упреждающее планирование может вызвать голод
III. Round Robin лучше, чем FCFS с точки зрения времени отклика

(А) Я только
(B) только I и III
(C) только II и III
(D) I, II и III

Ответ (D)

I) Первое планирование с наименьшим оставшимся временем является преимущественной версией планирования с наименьшим количеством заданий. Это может вызвать голод, так как более короткие процессы могут продолжаться, а длительный процессный процессор никогда не получает CPU.
II) Вытеснение может вызвать голод. Если используется приоритетное планирование с вытеснением, процесс с низким приоритетом может никогда не получить ЦП.
III) Round Robin Scheduling улучшает время отклика, так как все процессы получают CPU по истечении заданного времени.

4) Рассмотрим методы, используемые процессами P1 и P2 для доступа к их критическим секциям, когда это необходимо, как указано ниже. Начальные значения общих логических переменных S1 и S2 назначаются случайным образом.

Method Used by P1
while (S1 == S2) ;
Critica1 Section
S1 = S2;

Method Used by P2
while (S1 != S2) ;
Critica1 Section
S2 = not (S1);

Какое из следующих утверждений описывает достигнутые свойства? (GATE CS 2010)
(A) взаимное исключение, но не прогресс
(B) Прогресс, но не взаимное исключение
(С) Ни взаимное исключение, ни прогресс
(D) и взаимное исключение и прогресс

Ответ (А)
Легко заметить, что вышеуказанное решение удовлетворяет требованию взаимного исключения: P1 может войти в критическую секцию, только если S1 не равен S2, а P2 может войти в критическую секцию, только если S1 равно S2.
Требование прогресса не выполнено. Давайте сначала посмотрим определение Прогресс Требование.
Требование к прогрессу: если ни один процесс не выполняется в своем критическом разделе, и существуют некоторые процессы, которые хотят войти в свой критический раздел, то выбор процессов, которые войдут в следующий критический раздел, не может быть отложен на неопределенное время.
Если P1 или P2 хотят повторно войти в критическую секцию, то они не могут, даже если в критической секции работает другой процесс.

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

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

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

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

0.00 (0%) 0 votes