Информационное обеспечение систем управления

       

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


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

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



где
 < 1 – незаполненная часть блока;
- количество записей в файле.

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

,

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

,

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

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

,

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

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

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


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