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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Во втором случае на первое место выдвигаются вопросы, связанные с представлением данных в памяти ЭВМ, т.е. во-
просы отображения структур данных в физическую запоминающую среду, определяемые конкретным набором структур
данных, характеристиками устройств памяти, взаимосвязями между структурами данных и структурами хранения.
Операционные системы манипулируют информацией, представляющей собой отображение данных на заданную вычис-
лительную среду и организованную соответствующим образом.
Организация данных – это представление данных и управление данными в соответствии с определенными соглаше-
ниями.
Одна и та же структура данных может отображаться в среду хранения несколькими способами, каждый из которых бу-
дет соответствовать определенной структуре хранения. Каждая структура хранения материализуется в среде хранения в виде
одного или нескольких наборов данных.
Набор данных – идентифицированная совокупность физических записей, организованная одним из установленных в
системе обработки данных способов и представляющая файлы или части файлов в среде хранения.
В ОС используются в основном последовательная, древовидная и прямая организация данных.
При последовательной организации данных ОС манипулирует с последовательным набором данных (рис. 5.1).
Рис. 5.1. Последовательная организация данных
Последовательный набор данных – набор данных, к физическим записям которого обеспечивается лишь последова-
тельный доступ в порядке их размещения во внешней памяти.
Последовательный доступ к порции данных – доступ к порции данных, при котором операции чтения или запись
порции данных, к которым осуществляется доступ, проводится после чтения или записи всех порций, расположенных до
этой порции в соответствии с порядком, фиксированным для определенной совокупности порций данных.
Различают физически последовательные и логически последовательные наборы данных.
Физически последовательные наборы данных предполагают размещение составляющих в памяти сплошным масси-
вом.
Логически последовательные наборы данных могут не иметь в памяти представления в виде сплошного массива.
В качестве носителей последовательных наборов данных применяются, например, магнитные диски, магнитные ленты,
перфоленты, перфокарты.
Древовидная организация данных основана на представлении структуры данных в виде деревьев, причем каждый узел
дерева является частью структуры (рис. 5.2).
Методы представления древовидных структур в памяти ЭВМ могут быть разделены на две группы:
1)
методы физически последовательного размещения данных;
2)
методы логически последовательного размещения данных.
А
1
В
2
В
3
В
1
С
4
С
3
С
2
С
5
С
6
С
1
D
1
D
2
D
3
D
4
Рис. 5.2. Древовидная организация данных
А
1
В
3
С
6
С
5
D
4
В
1
В
2
С
1
С
2
D
2
D
3
D
1
С
3
С
4
Рис. 5.3. Физически последовательное отображение древовидных структур
Текущий
указатель
Запись 1
. . .
Запись i
. . .
Запись N

Страницы