игра брюс 2048
Главная / Операционные системы / Основы операционных систем / Тест 10

Основы операционных систем - тест 10

Упражнение 1:
Номер 1
Для оповещения операционной системы об отсутствии нужной страницы в памяти используется:

Ответ:

 (1) механизм системных вызовов 

 (2) механизм аппаратных прерываний 

 (3) механизм исключительных ситуаций 


Номер 2
В чем состоит преимущество схемы виртуальной памяти по сравнению с организацией структур с перекрытием?

Ответ:

 (1) возможность выполнения программ большего размера 

 (2) возможность выполнения программ, размер которых превышает размер оперативной памяти 

 (3) экономия времени программиста при размещении в памяти больших программ 


Номер 3
Для некоторого процесса, запущенного в вычислительной системе со страничной организацией памяти с использованием LRU алгоритма замещения страниц, выделение процессу 4 кадров памяти приводит к 11 page faults, а выделение 6 кадров памяти – к 9 page faults(вначале все кадры свободны). Какой (какие) вариант(ы) количества page faults для того же процесса и того же количества кадров может быть получен при использовании OPT алгоритма замещения страниц?

Ответ:

 (1) 12 и 8 

 (2) 8 и 7 

 (3) 7 и 8 

 (4) 9 и 6 


Упражнение 2:
Номер 2

Для некоторого процесса известна следующая строка запросов страниц памяти

7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.

Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц LRU (the Least Recently Used) и трех страничных кадрах?


Ответ:

 (1) 13 

 (2) 12 

 (3) 11 


Номер 4

Для некоторого процесса известна следующая строка запросов страниц памяти

7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.

Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц FIFO (First Input First Output) и трех страничных кадрах?


Ответ:

 (1) 13 

 (2) 12 

 (3) 11 


Номер 3

Для некоторого процесса известна следующая строка запросов страниц памяти

7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.

Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц OPT (оптимальный алгоритм) и трех страничных кадрах?


Ответ:

 (1) 11 

 (2) 10 

 (3)


Упражнение 3:
Номер 1
В вычислительной системе с трехуровневой страничной организацией памяти среднее время доступа процессора к одному данному составляет 180 нс. Частота попаданий в ассоциативную память при обращении к данным (hit ratio) составляет 80%. Оцените время доступа процессора к оперативной памяти, если время обращения к ассоциативной памяти равно 20 нс

Ответ:

 (1) 80 нс 

 (2) 100 нс 

 (3) 120 нс 


Номер 2
В вычислительной системе с двухуровневой страничной организацией памяти среднее время доступа процессора к одному данному составляет 185 нс. Частота попаданий в ассоциативную память при обращении к данным (hit ratio) составляет 75%. Оцените время доступа процессора к оперативной памяти, если время обращения к ассоциативной памяти равно 20 нс.

Ответ:

 (1) 100нс 

 (2) 110 нс 

 (3) 120 нс 


Номер 3
В вычислительной системе с трехуровневой страничной организацией памяти время доступа процессора к оперативной памяти составляет 120 нс. Среднее время доступа процессора к одному данному составляет 167 нс. Оцените, частоту попаданий в ассоциативную память при обращении к данным (hit ratio), если время обращения к ассоциативной памяти равно 20 нс.

Ответ:

 (1) 92.5% 

 (2) 92% 

 (3) 90% 


Упражнение 4:
Номер 1
Преимущество локального алгоритма замещения страниц перед глобальным состоит в том, что

Ответ:

 (1) он снижает влияние процессов друг на друга, так как если одному из процессов не хватает страниц оперативной памяти, он не пытается отобрать нужные ему страницы у другого процесса 

 (2) локальный алгоритм проще реализовать 

 (3) локальный алгоритм эффективнее вследствие свойства локальности 


Номер 2
Применение модели рабочего множества позволяет:

Ответ:

 (1) избежать замещения страниц 

 (2) оптимизировать количество страничных кадров, выделенных процессу 

 (3) снизить частоту page faults в результате использования глобального алгоритма замещения страниц 


Номер 3
При возникновении в вычислительной системе высокой частоты страничных нарушений необходимо

Ответ:

 (1) увеличить степень мультиплексирования 

 (2) уменьшить степень мультиплексирования 

 (3) ограничить доступ новым пользователям 


Упражнение 5:
Номер 1
Файловая  система включается  в состав ОС  для того, чтобы:

Ответ:

 (1) более эффективно использовать дисковое пространство 

 (2) обеспечить пользователя удобным интерфейсом для работы с внешней памятью 

 (3) повысить производительность системы ввода-вывода 


Номер 2
Главная задача файловой системы:

Ответ:

 (1) связывание имени файла с выделенным ему пространством внешней памяти 

 (2) обеспечение защиты от несанкционированного доступа 

 (3) обеспечение совместного доступа к файлам 


Номер 3
Известно, что в большинстве ОС файл представляет собой неструктурированную последовательность байтов и хранится на диске. Какой способ доступа обычно применяется к таким файлам?

Ответ:

 (1) последовательный 

 (2) прямой 

 (3) индексно-последовательный 


Упражнение 6:
Номер 1
Схема выделения дискового пространства  связным списком блоков не нашла широкого применения, так как:

Ответ:

 (1) неэффективно использует дисковое пространство 

 (2) требует большого количества обращений к диску при работе с файлами 

 (3) страдает от внутренней фрагментации 


Номер 2
Основным преимуществом  использования таблицы отображения файлов (FAT) по сравнению с классической схемой выделения связным списком является:

Ответ:

 (1) сокращение количества обращений к диску 

 (2) повышенная надежность 

 (3) более экономичное использование дискового пространства 


Номер 3
Большинство файловых систем, поддерживаемых ОС Unix для выделения дискового пространства, использует схему:

Ответ:

 (1) с индексными узлами 

 (2) связного списка блоков 

 (3) выделения непрерывной последовательности блоков 




Главная / Операционные системы / Основы операционных систем / Тест 10