Рубрики

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

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

1) процесс выполняет следующий код

  for (i = 0; i 

The total number of child processes created is
(A) n
(B) 2^n - 1
(C) 2^n
(D) 2^(n+1) - 1;



Answer (B)

         F0       // There will be 1 child process created by first fork
      /     \
    F1      F1    // There will be 2 child processes created by second fork
   /  \    /  \
 F2   F2  F2   F2  // There will be 4 child processes created by third fork
/ \   / \ / \  / \
 ...............   // and so on

Если мы суммируем все уровни вышеупомянутого дерева для i = 0 в n-1, мы получим 2 ^ n - 1. Таким образом, будет 2 ^ n - 1 дочерних процессов. Также см. Этот пост для более подробной информации.

2) Что из нижеперечисленного НЕ относится к схемам предотвращения и предотвращения тупиков?
(A) В предотвращении тупиковых ситуаций запрос ресурсов всегда предоставляется, если полученное состояние безопасно
(B) Во избежание тупика, запрос ресурсов всегда предоставляется, если состояние результата безопасно
(C) Предотвращение тупиковых ситуаций менее ограничительно, чем предотвращение тупиковых ситуаций
(D) Для предотвращения тупиковых ситуаций необходимо знание требований к ресурсам априори

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

3) Процессор использует 36-битные физические адреса и 32-битные виртуальные адреса с размером кадра страницы 4 Кбайт. Каждая запись таблицы страниц имеет размер 4 байта. Трехуровневая таблица страниц используется для преобразования виртуальных адресов в адреса, где виртуальный адрес используется следующим образом.
• Биты 30-31 используются для индексации в таблице страниц первого уровня.
• Биты 21-29 используются для индексации в таблице страниц второго уровня
• Биты 12-20 используются для индексации в таблице страниц третьего уровня, и
• Биты 0-11 используются в качестве смещения на странице
Количество битов, необходимых для адресации таблицы страниц следующего уровня (или фрейма страницы) в записи таблицы страниц таблиц страниц первого, второго и третьего уровней, соответственно
(А) 20, 20 и 20
(Б) 24, 24 и 24
(С) 24, 24 и 20
(D) 25, 25 и 24

Ответ (D)
Размер виртуального адреса = 32 бита
Размер физического адреса = 36 бит
Объем физической памяти = 2 ^ 36 байт
Размер фрейма страницы = 4 Кбайт = 2 ^ 12 байт
Количество битов, необходимых для доступа к кадру физической памяти = 36 - 12 = 24
Таким образом, на третьем уровне таблицы страниц для доступа к записи требуется 24 бита.

9 бит виртуального адреса используются для доступа к записи таблицы страниц второго уровня, а размер страниц второго уровня составляет 4 байта. Таким образом, размер таблицы страниц второго уровня составляет (2 ^ 9) * 4 = 2 ^ 11 байт. Это означает, что есть (2 ^ 36) / (2 ^ 11) возможных мест для хранения этой таблицы страниц. Поэтому для таблицы второй страницы требуется 25 бит. Точно так же таблице третьей страницы нужно 25 бит для ее адресации.

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

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

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

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

0.00 (0%) 0 votes