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

       

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


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

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

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


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

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

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

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

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

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

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

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

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

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

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


Содержание раздела