Рубрики

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

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

1. Что из перечисленного НЕ является действительной схемой предотвращения тупиков? (GATE CS 2000)
(a) Освободите все ресурсы перед запросом нового ресурса
(b) Пронумеруйте ресурсы уникально и никогда не запрашивайте ресурс с меньшим номером, чем последний запрошенный.
(c) Никогда не запрашивайте ресурс после освобождения какого-либо ресурса.
(d) Запрос и все необходимые ресурсы должны быть распределены до исполнения.

Ответ: (с)
Ссылки:
http://www.cs.jhu.edu/~yairamir/cs418/os4/sld013.htm
http://en.wikipedia.org/wiki/Deadlock


2. Пусть m [0]… m [4] — мьютексы (двоичные семафоры) и P [0]…. P [4] быть процессами.
Предположим, что каждый процесс P [i] выполняет следующее:

  wait (m[i]); wait(m[(i+1) mode 4]);

  ------

  release (m[i]); release (m[(i+1)mod 4]);

Это может вызвать (GATE CS 2000)
(а) молотить
(б) тупик
(в) голод, но не тупик
(d) Ничего из вышеперечисленного

Ответ: (б)
Объяснение:

Вы можете легко увидеть тупик в ситуации, когда ..
P [0] получил m [0] и ждет m [1]
P [1] получил m [1] и ждет m [2]
P [2] получил m [2] и ждет m [3]
P [3] получил m [3] и ждет m [0]


3. Графическая карта имеет встроенную память 1 МБ. Какой из следующих режимов может
карта не поддерживает? (GATE CS 2000)

(a) Разрешение 1600 x 400 с 256 цветами на 17-дюймовом мониторе
(б) Разрешение 1600 x 400 с 16 миллионами цветов на 14-дюймовом мониторе
(c) Разрешение 800 x 400 с 16 миллионами цветов на 17-дюймовом мониторе
(d) разрешение 800 x 800 с 256 цветами на 14-дюймовом мониторе

Ответ:
(б)
Объяснение:
Размер монитора здесь не имеет значения. Таким образом, мы можем легко сделать вывод, что ответ должен быть (б), так как он имеет самые высокие требования к памяти. Давайте проверим это.
Количество бит, необходимое для хранения 16M цветов pixel = ceil (log2 (16 * 1000000)) = 24
Количество байтов, необходимых для разрешения 1600 x 400 с 16M цветов = (1600 * 400 * 24) / 8, что составляет 192000000 (более 1 МБ).


4 Рассмотрим систему виртуальной памяти с политикой замены страниц FIFO. Для произвольного шаблона доступа к страницам увеличение количества кадров страницы в основной памяти будет (GATE CS 2001)

а) Всегда уменьшайте количество ошибок на странице
б) Всегда увеличивайте количество ошибок на странице
в) в несколько раз увеличить количество ошибок страниц
г) Никогда не влияйте на количество ошибок страниц

Ответ: (с)
Объяснение:
Увеличение количества фреймов страницы не всегда уменьшает количество ошибок на странице (аномалия Белади). Для получения дополнительной информации см. Http://en.wikipedia.org/wiki/Belady%27s_anomaly.


5. Что из перечисленного требует драйвера устройства? (GATE CS 2001)

а) Зарегистрироваться
б) кеш
в) основная память
г) диск

Ответ: (г)

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

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

0.00 (0%) 0 votes