Аппаратура компьютеров IBM PC: конфигурация, Основная память ПК

↑

▷ Содержание

⇐ ПредыдущаяСтр 5 из 34Следующая ⇒

Индексно-последовательная

К каждой записи в файле прилагается уникальный (принадлежащий только этой записи) КЛЮЧ. В начале файла помещается так называемая ТАБЛИЦА КЛЮЧЕЙ. Каждому ключу в таблице сопоставлен адрес записи, которой он принадлежит. Программа, обращаясь к файлу, последовательно читает таблицу ключей, находит нужный ключ и переходит к нужной записи. В шаблоне файла адреса, соответствующие ключам записей - пустые. В общем виде, индексно-последовательный файл представляет собой двухуровневый последовательный файл: первый уровень – файл ключей, второй – записей. Обработка ключа быстрее обработки записей. Если в файле очень много записей, можно добавить уровни ключей, указывающих на боки ключей более низкого уровня. Эффективность данной структуры тем больше, чем размер записи больше размера ключа.

Библиотечные файлы

Библиотеки содержат оглавление, состоящее из записей (элементы оглавления содержат необходимую информацию о файлах в библиотеке: имя, местоположение, длину). Файлы библиотеки – разделы. На самом деле разделы – это разные файлы, но фигурируют они как один. Библиотечные файлы экономят память – т.к. ОС выгодно, чтобы файлов было мало.

Два способа работы с библиотеками (претерпевающими изменение):

· Создание новой копии (метод, простой в реализации, но дорогой в смысле памяти, необходимой для его осуществления).

· Модификация старой – новый раздел записывается на новое место. (Для реализации необходимы дополнительные средства, зато метод экономичен т.к. обычно библиотека заранее включает в себя место для добавки. Для правильной «модернизации на месте» необходимо использовать так называемые сборщики мусора, очищающие память от старых ненужных и временных файлов.)

Типы записей

Логические записи:

1. Fixed length – в записях одинаковой длины содержится в основном только полезная информация (без справочной), часто эффективность мала, т.к. записи могут быть пустыми или частично пустыми. Но ОС с ними удобнее.

2. Variable length – позволяет компактно хранить файлы с большим разбросом записей по длине. В начале каждой записи помещается ДЕСКРИПТОР, обычно содержащий длину записи.

3. Undefined length – похожи на файлы прямого доступа. Длина записи неопределенна и ОС не предоставляет средств для ее чтения (программа, создающая такие файлы доджна сама знать как с ними работать).

Единица хранения информации на физическом носителе – блок. В зависимости от типа записи в шаблонном (логическом) файле, связь между записью и блоком варьируется. Возможны варианты: несколько записей на одном блоке, или несколько блоков, занятые одной записью.

Физические записи (размещение записей на внешних носителях)

1. F (фиксированные) – длина одной записи равна длине блока.

2. FB (фиксировано - блокируемые) – в одном блоке содержится несколько записей одинакового типа.

3. VS (переменно-сегментированные) – на одном блоке не менее одной записи переменной длины (не может быть такого: часть записи на одном блоке). Каждый блок снабжен дескриптором блока, содержащим информацию о количестве записей на блоке и их общей длине и методе обработки.

4. VBS (блокированные-сегментированные) – в блоке могут размещаться как целое количество записей, так и их части. (в данной организации тоже есть дескриптор блока, в который заносится часть информации необходимой для считывания, но не обработки записей).

Познавательные статьи:



Формы дистанционного обучения

Передача мяча двумя руками снизу

Значение правильной осанки для жизнедеятельности человека

Основные ошибки при выполнении передач мяча на месте