Рубрики

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

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

1. Использование большего размера блока в файловой системе с фиксированным размером блока приводит к (GATE CS 2003)
а) лучшая пропускная способность диска, но меньшее использование дискового пространства
б) лучшая пропускная способность диска и лучшее использование дискового пространства
в) меньшая пропускная способность диска, но лучшее использование дискового пространства
d) более низкая пропускная способность диска и более низкое использование дискового пространства

Ответ (а)
Если размер блока большой, то время поиска меньше (меньше блоков для поиска) и производительность диска улучшается, но помните, что больший размер блока также приводит к потере дискового пространства.

2. Рассмотрим следующие утверждения относительно потоков уровня пользователя и потоков, поддерживаемых ядром.
я. переключение контекста происходит быстрее с поддерживаемыми ядром потоками
II. для потоков уровня пользователя системный вызов может заблокировать весь процесс
III. Поддерживаемые ядром потоки могут быть запланированы независимо
внутривенно Потоки уровня пользователя прозрачны для ядра

Какие из приведенных выше утверждений являются правдой? (GATE CS 2004)
только а) (ii), (iii) и (iv)
б) (ii) и (iii) только
c) (i) и (iii) только
d) (i) и (ii) только

Ответ (а)

http://en.wikipedia.org/wiki/Thread_%28computer_science%29


3. Минимальное количество фреймов страниц, которые должны быть выделены для запущенного процесса в среде виртуальной памяти, определяется (GATE CS 2004)

а) архитектура набора команд
б) размер страницы
в) объем физической памяти
г) количество процессов в памяти

Ответ (а)
Каждому процессу требуется минимальное количество страниц на основе архитектуры набора команд. Пример IBM 370: 6 страниц для обработки инструкции MVC (перемещение в хранилище)
Инструкция размером 6 байт, может занимать 2 страницы.
2 страницы для обработки.
2 страницы для обработки.

4. В системе с 32-разрядными виртуальными адресами и размером страницы 1 КБ использование одноуровневых таблиц страниц для преобразования виртуальных адресов в физические нецелесообразно из-за (GATE CS 2003)
а) большое количество внутренней фрагментации
б) большое количество внешней фрагментации
c) большие накладные расходы памяти при ведении таблиц страниц
г) большие вычислительные затраты в процессе перевода

Ответ (с)
Поскольку размер страницы слишком мал, размер таблиц страниц будет огромным.

Size of page table =
  (total number of page table entries) *(size of a page table entry)

Давайте посмотрим, сколько записей в таблице страниц

Number of entries in page table =
                    (virtual address space size)/(page size)
                    = (2^32)/(2^10) 
                    = 2^22

Теперь давайте посмотрим, насколько велика каждая запись.

Если размер физической памяти равен 512 МБ, то число битов, необходимых для адресации байта в 512 МБ, равно 29. Таким образом, будет (512 МБ) / (2 ^ 29) / (2 ^ 10) кадров страницы в физическая память. Для адресации фрейма страницы требуется 19 бит. Поэтому каждая запись в таблице страниц должна иметь 19 бит.

Note that page table entry also holds auxiliary information about the page such 
as a present bit, a dirty or modified bit, address space or process ID information, 
amongst others. So size of page table 
    > (total number of page table entries) *(size of a page table entry)
    > (2^22 *19) bytes
    > 9.5 MB

И этот объем памяти требуется для каждого процесса, потому что каждый процесс поддерживает свою собственную таблицу страниц. Кроме того, размер таблицы страниц будет больше для физической памяти более 512 МБ. Поэтому для таких сценариев рекомендуется использовать многоуровневую таблицу страниц.

Ссылки:
http://barbara.stattenfield.org/ta/cs162/section-notes/sec8.txt
http://en.wikipedia.org/wiki/Page_table

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

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

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

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

0.00 (0%) 0 votes