Рубрики

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

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

1. Процесс выполняет код

  fork ();
  fork ();
  fork ();

Общее количество созданных дочерних процессов
(А) 3
(Б) 4
(С) 7
(D) 8

Ответ (С)

Давайте поместим некоторые названия меток для трех строк

  fork ();    // Line 1
  fork ();   // Line 2
  fork ();   // Line 3

       L1       // There will be 1 child process created by line 1
    /     \
  L2      L2    // There will be 2 child processes created by line 2
 /  \    /  \
L3  L3  L3  L3  // There will be 4 child processes created by line 3

Мы также можем использовать прямую формулу, чтобы получить количество дочерних процессов. При использовании n операторов fork всегда есть 2 ^ n — 1 дочерних процессов. Также см. Этот пост для более подробной информации.

2. рассмотрим 3 процесса, P1, P2 и P3, показанные в таблице

Process     Arrival time    Time unit required
  P1                0                    5
  P2                1                    7
  P3                3                    4

Порядок завершения 3 процессов в соответствии с политиками FCFS и RRS (циклическое планирование с тактом ЦП 2 единицы времени):
(A) FCFS : P1, P2, P3 RR2 : P1, P2, P3
(B) FCFS : P1, P3, P2 RR2 : P1, P3, P2
(C) FCFS : P1, P2, P3 RR2 : P1, P3, P2
(D) FCFS : P1, P3, P2 RR2 : P1, P2, P3

Ответ (С)

3. Рассмотрим строку ссылки на виртуальную страницу
1, 2, 3, 2, 4, 1, 3, 2, 4, 1
По требованию выгружается система виртуальной памяти, работающая в компьютерной системе, объем основной памяти которого составляет 3 страницы, изначально пустые кадры. Пусть LRU, FIFO и OPTIMAL обозначают количество сбоев страниц в соответствии с соответствующей политикой замены страниц. потом

(А) ОПТИМАЛЬНО
4. Файловая система объемом 300 ГБ использует файловый дескриптор с 8 адресами прямого блока. 1 адрес косвенного блока и 1 дважды косвенный адрес блока. Размер каждого дискового блока составляет 128 байт, а размер каждого адреса дискового блока — 8 байт. Максимально возможный размер файла в этой файловой системе
(А) 3 Кбайт
(B) 35 Кбайт
(C) 280 байт
(D) в зависимости от размера диска

Ответ (Б)

Общее количество возможных адресов, хранящихся в дисковом блоке = 128/8 = 16

Максимальное количество адресуемых байтов из-за блока прямого адреса = 8 * 128
Максимальное количество адресуемых байтов из-за 1 единственного косвенного блока адреса = 16 * 128
Максимальное количество адресуемых байтов из-за 1 двойного косвенного блока адреса = 16 * 16 * 128

Максимально возможный размер файла = 8 * 128 + 16 * 128 + 16 * 16 * 128 = 35 КБ

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

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

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

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

0.00 (0%) 0 votes