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

Основы операционных систем - фундаментальные принципы - тест 10

Упражнение 1:

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 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) 9

Упражнение 2:

Номер 1

Какую стратегию управления памятью может реализовать алгоритм выталкивания страниц LRU?

Ответ:

(1) стратегию размещения страницы в памяти при наличии списка свободных кадров

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

(3) стратегию замещения

Номер 2

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

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

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

Ответ:

(1) 12 и 8 соответственно

(2) 8 и 7 соответственно

(3) 7 и 8 соответственно

(4) 9 и 6 соответственно

Упражнение 3:

Номер 1

Какой результат может иметь анализ бита модификации, входящего в состав атрибутов страницы?

Ответ:

(1) уменьшение времени обработки page fault`а ввиду того, что копия страницы уже имеется на диске

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

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

Номер 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

Номер 3

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

Ответ:

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

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

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

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