14. Принцип локальности.

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

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

//Это конечно голая эмперика, которой подчиняются не только ПП но и программы ОС. Важнейшее следствие принципа локальности, то что программа сможет эффективно работать, если в первичной памяти находятся не все её данные, а подмножества, включающие наиболее популярные страницы или сегменты этой программы.

15. Организация данных в ос.

Носитель данных – это материальный объект, предназначенный для хранения данных. Носителями данных могут служить магнитные диски и ленты, перфокарты и перфоленты, компакт-диски и т.п. Кроме того, данные могут поступать в систему обработки от источников данных, не являющихся средствами хранения информации. Примерами такого рода источников данных являются линии передачи информации, аналого-цифровые преобразователи, к входам которых подключены выходы измерительных приборов и систем и т.п.

Источник данных – функциональное устройство, являющееся источником передаваемых данных.

Организация данных – это представление данных и управление ими в соответствии с определенными соглашениями, одна и та же структура данных может отображаться в среду хранения различными способам. В ОС используется в основном последовательная, древовидная и прямая организация данных.

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

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

Прямая организация данных рассчитана на произвольную обработку информации. Она характеризуется тем, что идентификатор порции данных или ключ используется для установления адреса этих данных. При прямой организации применяется два способа адресации:

1. Абсолютная адресация данных.( адрес каждой порции данных в наборе является ее физическим)

2. Относительная адресация данных.( порядковых номеров порций данных, отсчитываемых от начала набора данных)