Операционные системы. Теория и практика. Замятин А.В. - 142 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

142
Существует несколько способов логической организации памяти:
последовательный;
индексно-последовательный;
индексный;
прямой;
библиотечный.
Рассмотрим каждый из этих способов подробнее.
При последовательном способе организации памяти записи распо-
лагаются в физическом порядке и обеспечивают доступ в физической
последовательности. Таким образом, для обработки записи с номером
N + 1 необходимо последовательно обратиться к записям с номером
1,2,…,N. Это универсальный способ организации файла периферийного
устройства, входного/выходного потока.
При индексно-последовательном способе записи располагаются в
логической последовательности в соответствии со значением ключей
записи, но физически записи располагаются в различных местах файла.
Логическая последовательность файла фиксируется в специальной таб-
лице индексов, в которой значение ключей связывается с физическим
адресом записи. При такой организации доступ к записям осуществляет-
ся логически последовательно в порядке возрастания или убывания зна-
чения ключа или по значению ключа.
При индексном способе место записи в файле ее физический адрес
определяется алгоритмом преобразования для ключа. Доступ к записям
возможен только прямой, а алгоритм преобразования ключа называется
хешированием. Ключ, использующий алгоритм хеширования, преобра-
зуется в номер записи.
Прямой способ организации характеризуется тем, что в соответ-
ствии с ним осуществляется прямой доступ по порядковому номеру за-
писи или по физическому адресу.
При библиотечном способе организации памяти файл состоит из
последовательных подфайлов (разделов), первый из которых является
оглавлением и содержит имена и адреса остальных подфайлов. При та-
кой организации осуществляется комбинированный доступ –индексный
прямой к разделу и последовательный в разделах.
В многопользовательских системах, независимо от рассмотренных
выше способов логической организации памяти, существует проблема
обеспечения раздельных прав доступа к ресурсам. В таких системах в
качестве субъектов доступа могут выступать как отдельные пользовате-
ли, так и группы пользователей. Определение индивидуальных прав до-
ступа для каждого пользователя позволяет максимально гибко задать
политику расходования разделяемых ресурсов в вычислительной систе-

Страницы