Снижение эффективности обработки данных связано

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

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

-я часть блока осталась незаполненной. В этом случае требуемое количество блоков:

где

< 1 – незаполненная часть блока;

- количество записей в файле.

Считается, что все блоки каждого файла пронумерованы:

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

,

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

,

где

- среднее время выполнения операции обмена;

- время считывания, приведенное к одному байту (т.е. время считывания одного байта);

- время подготовки устройства к выполнению операции обмена.

Время поиска данных в файле:

,

где

- время выполнения операции поиска;

- среднее время выполнения в процессоре одной операции сравнения;

- количество операций обмена;

- количество операций сравнения.

Если

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

На скорость поиска данных в файле наибольшее влияние оказывают следующие характеристики файла и технических устройств внешней памяти, использованных для его организации [17]:

Содержание Назад Вперед

Главная сайта