« 5. Управление памятью. 5.3 Страничная и сегментная организация памяти»

Рабочее множество

*это множество «активных» страниц задачи

это множество «неактивных» страниц задачи

это очередь страниц задачи

это множество всех задач

Принципы замещения страниц. При страничном сбое и отсутствии свободных блоков физической памяти операционная система должна :

*выбрать страницу-кандидат на удаление из памяти и сохранить удаляемую страницу на диске, если она претерпела изменения

выбрать страницу-кандидат на удаление из памяти и сохранить удаляемую страницу на диске

выбрать страницу, которая не изменялась, и сохранить удаляемую страницу на диске

« 5. Управление памятью. 5.4 Методы размещения и замещения блоков памяти (страниц \ сегментов) »

Что не является стратегией размещение блоков

*Первый подходящий

Наиболее подходящий

Наименее подходящий

Принудительно подходящий

Принципы замещения страниц. При страничном сбое и отсутствии свободных блоков физической памяти операционная система должна :

*выбрать страницу-кандидат на удаление из памяти и сохранить удаляемую страницу на диске, если она претерпела изменения

выбрать страницу-кандидат на удаление из памяти и сохранить удаляемую страницу на диске

выбрать страницу, которая не изменялась, и сохранить удаляемую страницу на диске

выбрать страницу-кандидат на удаление из памяти и сохранить копию удаляемой страницы в таблице страниц

Алгоритмы замещения страниц Полная реализация алгоритма LRU (Least Recently Used) :

*практически невозможна

теоретически невозможна

возможна при использовании стековой организации таблицы страниц

возможна при условии построения таблицы страниц в виде бинарных деревьев

Алгоритмы замещения страниц делятся на:

*локальные

*глобальные

региональные

корпоративные

Какие недостатки имеют глобальные алгоритмы замещения страниц:

делают одни процессы чувствительными к поведению других процессов;

если приложение использует большое количество страниц памяти, то все остальные приложения будут в результате ощущать сильное замедление из-за недостатка кадров памяти для своей работы;

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

в многозадачной системе приходится использовать сложные локальные алгоритмы.

*все вышеперечисленное

Укажите алгоритмы используемые при замещении страниц

алгоритм FIFO - выталкивание первой пришедшей страницы

оптимальный алгоритм OPT

алгоритм SJF - планировании процессов

алгоритм NFU - выталкивание редко используемой страницы.

алгоритм NFUNot Frequently Used программная реализация алгоритма LRU.

* все вышеперечисленные

Какими способами осуществляется размещения блоков основной памяти в кэше?

кэш-память с прямым отображением direct-mapped cache

полностью ассоциативная кэш-память fully associative cache

частично ассоциативная partial associative

множественно ассоциативная set-associative cache кэш-память

*все вышеперечисленное