Рубрики

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

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

1) В какой из следующих политик замены страниц может возникнуть аномалия Белады?
(А) ФИФО
(B) Оптимальный
(С) LRU
(D) MRU

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

2) Основное содержание (я) в каждой записи таблицы страниц является / являются
(A) Номер виртуальной страницы
(B) Номер фрейма страницы
(C) Номер виртуальной страницы и номер фрейма страницы
(D) Доступ к информации о правах

Ответ (Б)
Запись таблицы страниц должна содержать номер фрейма страницы. Номер виртуальной страницы обычно используется в качестве индекса в таблице страниц для получения соответствующего номера фрейма страницы. Смотрите это для деталей.

3) Рассмотрим систему с 4 типами ресурсов R1 (3 единицы), R2 (2 единицы), R3 (3 единицы), R4 (2 единицы). Используется политика без вытеснения ресурсов. В любом конкретном случае запрос не рассматривается, если он не может быть полностью удовлетворен. Три процесса P1, P2, P3 запрашивают источники следующим образом, если выполняются независимо.

Process P1: 
t=0: requests 2 units of R2 
t=1: requests 1 unit of R3 
t=3: requests 2 units of R1 
t=5: releases 1 unit of R2    
        and 1 unit of R1. 
t=7: releases 1 unit of R3 
t=8: requests 2 units of R4 
t=10: Finishes

Process P2: 
t=0: requests 2 units of R3 
t=2: requests 1 unit of R4 
t=4: requests 1 unit of R1 
t=6: releases 1 unit of R3 
t=8: Finishes

Process P3: 
t=0: requests 1 unit of R4 
t=2: requests 2 units of R1 
t=5: releases 2 units of R1 
t=7: requests 1 unit of R2 
t=8: requests 1 unit of R3 
t=9: Finishes

Какое из следующих утверждений ИСТИННО, если все три процесса запускаются одновременно, начиная с момента времени t = 0?
(A) Все процессы завершатся без какого-либо тупика
(B) Только P1 и P2 будут в тупике.
(C) Только P1 и P3 будут в тупике.
(D) Все три процесса будут в тупике

Ответ (А)
Мы можем применить следующий алгоритм обнаружения тупиковых ситуаций и увидеть, что нет никакого процесса, ожидающего ресурс бесконечно. Смотрите это для алгоритма обнаружения тупиков.

4) Рассмотрим дисковую систему с 100 цилиндрами. Запросы на доступ к цилиндрам выполняются в следующей последовательности:
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
Предполагая, что головка в настоящее время находится в цилиндре 50, сколько времени потребуется для удовлетворения всех запросов, если для перехода от одного цилиндра к соседнему требуется 1 мс и используется первая политика кратчайшего времени поиска?

(А) 95 мс
(B) 119 мс
(С) 233мс
(D) 276мс

Ответ (Б)
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
Так как в первую очередь используется кратчайшее время поиска, голова сначала переместится на 34. Это движение вызовет 16 * 1 мс. После 34 голова переместится на 20, что приведет к 14 * 1 мс. И так далее. Таким образом, к цилиндрам обращаются в следующем порядке 34, 20, 19, 15, 10, 7, 6, 4, 2, 73, и общее время будет (16 + 14 + 1 + 4 + 5 + 3 + 1 + 2 + 2 + 71) * 1 = 119 мс

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

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

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

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

0.00 (0%) 0 votes