Безопасность операционных систем. Безбогов А.А - 49 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

во-вторых, ее реализация может быть сопряжена со значительными затратами на организацию контроля интенсивности ис-
пользования страниц или сегментов.
Стратегия выталкивания не использовавшихся в последнее время страниц или сегментов (NRU-стратегия) также
является близкой к стратегии LRU и характеризуется относительно небольшими издержками на свою реализацию. Согласно
NRU-стратегии из первичной памяти выталкиваются те страницы (сегменты), к которым не было обращений в последнее
время. В соответствии со свойством локальности во времени (см. п. 4.4.1) к страницам (сегментам), не использовавшимся в
последнее время, вряд ли будет обращение в ближайшем будущем, так что их можно заменить на вновь поступающие стра-
ницы.
Поскольку желательно заменять те страницы (сегменты), которые в период нахождения в основной памяти не изменя-
лись, реализация NRU-стратегии предусматривает введение двух аппаратных бит-признаков на страницу (сегмент):
•
бит-признак b
0
обращения к странице (сегменту);
•
бит-признак b
1
модификации страницы (сегмента).
Первоначально все b
0
и b
1
устанавливаются в 0. При обращении к странице (сегменту) соответствующий бит-признак b
0
устанавливается в 1. В случае изменения содержимого страницы (сегмента) соответствующий бит-признак b
1
устанавливает-
ся в 1. NRU-стратегия предусматривает существование четырех групп страниц (сегментов), показанных в табл. 4.5.
В первую очередь из первичной памяти выталкиваются страницы (сегменты), принадлежащие группам с меньшими но-
мерами. Учет времени, в течение которого к страницам (сегментам) не было обращений, осуществляется периодическим
сбрасыванием в 0 всех битов-признаков, выполняемым операционной системой. Практически любая стратегия выталкивания
страниц (сегментов) не исключает опасности нерациональных решений. Это объясняется тем, что операционная система не
может точно прогнозировать будущее поведение любого из процессов, поступивших к ней на обработку.
4.5. Группы страниц (сегментов)
Группа b
0
b
1
1
2
3
4
0
1
0
1
0
0
1
1
Контрольные вопросы к теме 4
1. Описать иерархию организации памяти.
2.
Перечислить и охарактеризовать методы связного распределения памяти. Где они применяются?
3.
Охарактеризовать стратегии размещения при связном распределении памяти.
4.
Что такое виртуальная память? Каковы свойства различных видов организации виртуальной памяти?
5.
Описать способы вычисления адреса при страничной, сегментной и странично-сегментной организации виртуаль-
ной памяти.
6.
Перечислить и охарактеризовать стратегии управления виртуальной памятью.
7.
Сформулировать и пояснить принцип локальности.
8.
Перечислить и охарактеризовать стратегии вталкивания, размещения и выталкивания.
Т Е М А 5. Управление файлами и вводом-выводом в операционных системах
5.1. МЕТОДЫ ОРГАНИЗАЦИИ ДАННЫХ В
ОПЕРАЦИОННЫХ СИСТЕМАХ
Данные – это информация, представленная в виде, пригодном для обработки автоматическими средствами при возмож-
ном участии человека.
Любые данные, подлежащие обработке, находятся на том или ином носителе.
Носитель данных – это материальный объект, предназначенный для хранения данных.
Носителями данных могут служить магнитные диски и ленты, перфокарты и перфоленты, компакт-диски и т.п. Кроме
того, данные могут поступать в систему обработки от источников данных, не являющихся средствами хранения информа-
ции. Примерами такого рода источников данных являются линии передачи информации, аналого-цифровые преобразовате-
ли, к входам которых подключены выходы измерительных приборов и систем и т.п.
Источник данных – функциональное устройство, являющееся источником передаваемых данных.
Источник информации – часть коммуникационной системы, которая порождает сообщение.
Любые процессы обработки информации представляют собой преобразование данных из одного представления (струк-
туры) в другое представление (структуру). При этом структуры данных могут анализироваться в двух аспектах: с позиций
различных категорий пользователей и с позиции самой системы обработки данных.
В первом случае понятие структуры данных есть не что иное, как представление пользователя о данных вне связи с ме-
тодами хранения данных.

Страницы