3.2. Модели, основанные на странично-сегментной организации

Для каждого сегмента поддерживается таблица страниц.

Номер записи в таблице страниц соответствует номеру виртуальной страницы. Размер записи колеблется от системы к системе, но чаще всего он составляет 32 бита. Из этой записи в таблице страниц находится номер кадра для данной виртуальной страницы, затем прибавляется смещение и формируется физический адрес. Помимо этого запись в таблице страниц содержит информацию об атрибутах страницы. Это биты присутствия и защиты (например, 0 – read/write, 1 – read only...). Также могут быть указаны: бит модификации, который устанавливается, если содержимое страницы модифицировано, и позволяет контролировать необходимость перезаписи страницы на диск; бит ссылки, который помогает выделить малоиспользуемые страницы; бит, разрешающий кэширование, и другие управляющие биты. Адреса страниц на диске не являются частью таблицы страниц.

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

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

Естественное решение проблемы ускорения – снабдить компьютер аппаратным устройством для отображения виртуальных страниц в физические без обращения к таблице страниц, то есть иметь небольшую, быструю кэш-память, хранящую необходимую на данный момент часть таблицы страниц. Это устройство называется ассоциативной памятью, иногда также употребляют термин буфер поиска трансляции (translation lookaside buffer – TLB).

Заключение:

Системы управления базами данных (СУБД) играют исключительную роль в организации современных промышленных, инструментальных и исследовательских информационных систем. Тематика СУБД поистине безгранична. Классифицировать СУБД можно по степени распределённости, по способу доступа к БД, по моделям данных.

Известные иерархические СУБД:

-Типичным представителем (наиболее известным и распространенным) является Information Management System (IMS)фирмыIBM. Первая версия появилась в 1968 г.

-Time-Shared Date Management System (TDMS) компании Development Corporation;

-Mark IV Multi - Access Retrieval System компании Control Data Corporation;

- System 2000разработкиSAS-Institute;

- Серверы каталогов, такие, как LDAPиActive Directory(допускают чёткое представление в виде дерева)

По принципу иерархической БД построены иерархические файловые системы и Реестр Windows.

-InterSystems Caché

- Google App Engine Datastore API

Известные сетевые субд:

- СООБЗ Cerebrum

- ИСУБД CronosPRO

- dbVista

Известные реляционные СУБД:

- Серверные

Caché • CouchDB • CUBRID • DB2 • Firebird • H2 • Informix • Ingres • InterBase • MSDE • MS SQL Server • Mnesia • MongoDB • MySQL • mSQL • Oracle • Pervasive SQL • PostgreSQL • Redis • Sybase ASE • Sybase ASA • Sybase IQ • Teradata • ЛИНТЕР

- Движки

BDE • Berkeley DB • C-Store • db4o • HSQLDB • Mnesia • PrimeBase • Rdb • SQLite

- Клиентские

DataFlex • dBase • MS Access • OpenOffice.org Base • Paradox • Sav Zigzag

Известные объектно-ориентированной СУБД:

- О2