2.1.4. Определение количества накопителей внешней памяти.

Этот этап состоит в количественной оценке возможности размещения каждого файла из множества { Fj } в накопителях различного типа, входящих в состав внешней памяти исследуемой системы. Предполагается, что внешняя память может состоять из накопителей двух типов: НМД₁ и НОД₂, каждый из которых характеризуется своим временем доступа к информации τ_мд1 и τ_мд2 соответственно.

Количественная мера оценки возможности размещения того или иного файла в НМД₁ и НМД₂ вытекает из условия существования стационарного режима при обращениях к этому файлу. При этом предполагается обособленное размещение файла в накопителе (НМД₁ или НМД₂) без учета возможности размещения других файлов в этом же накопителе.

Условие существования стационарного режима в накопителе при условии размещения в нем файла F_j имеет вид:

, (20)

где τ_i - среднее время доступа к файлуF_j; λ_i - интенсивность потока запросов к файлу F_j ,

(21)

С учетом этого можно получить ограничение на время доступа к файлу F_j:

(22)

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

Таким образом, при выборе возможности распределения файлов следует руководствоваться следующими основными положениями:

1. Файлы F_j, для которых выполняются условия τ_мд2  τ_j^*, как правило, размещаются в НМД₂. Они могут также размещаться в НМД.

2. Файлы F_j, для которых выполняются условия τ_мд1  τ_j^*  τ_мд2, размещаются в НМД₁.

3. При τ_мд1  τ^* _j , файл не может быть полностью размещен в НМД₁. В этом случае файл F_j требует разделения на несколько частей, каждая из которых должна располагаться в отдельном НМД₁.

Количество n_j НМД₁, используемых для размещения файла F_j, определяется исходя из предположения о равновероятном распределении потока запросов каждой части разделенного файла

(23)

где символ [Х] означает ближайшее целое, большее Х.

При определении количества накопителей следует исходить как из условия существования стационарного режима, так и из условия размещения файлов по объему. Рассмотрим эту задачу на примере определения количества НМД₂.

Условие существования стационарного режима в многоканальной СМО или в совокупности одноканальных СМО, отображающих в модели НМД₂ системы, имеет вид

,

где λ_МД2 -интенсивность потока заявок к НМД₂; τ_од -среднее время допуска к НМД₂;

m_МД2 -количество НМД₂.

, (24)

г де - вероятность обращения к файлам, размещенным в НМД₂. Она определяется путем суммирования вероятностей р_j обращения к этим файлам.

С учетом этих соотношений условие существования стационарного режима для НМД₂ примет вид:

(25)

Кроме того, необходимость размещения в НМД₂ всех файлов, удовлетворяющих условию их размещения, требует также выполнения условия, при котором емкость накопителя используемого в системе, не меньше суммарной длины ленточных файлов, т.е.

, (26)

где G_j -длина файла, размещённого в _НМД2; G_МД2 - ёмкость памяти, выделенная в НМД₂.

Исходя из этих ограничений минимальное количество НМД₂ системы можно определить с помощью выражения

(27)

Количество НМД определяется аналогично:

, (28)

где - вероятность обращения к дисковым файлам; τ_МД1 - среднее время

доступа к НМД₁; - суммарная длина дисковых файлов; G_МД1 - емкость НМД₁.