1 Определение параметров средней задачи

Цель данного этапа — получение параметров средней задачи однородного потока, который создаёт в среднем такую же нагрузку на вычислительную систему, как и исходный неоднородный поток заявок на решение задач.

Параметры средней задачи определяются в следующем порядке:

а) интенсивность потока заявок на решение средней задачи

n

Ino = In(i);

i=1

б) средняя трудоёмкость в процессорных операциях при решении средней задачи

n

Ro = ( In(i)*R(i) ) / Ino ;

i=1

в) среднее число обращений к файлу F(j)

n

D(j) = (  In(i)*N(i,j) ) / Ino ;

i=1

j=1, 2, . . . , 10;

г) суммарное число обращений к файлам в процессе выполнения средней задачи

10

Do =  D(j) ;

j=1

д) вероятность использования файла j-го при решении задач

P(j) = D(j) / (Do + 1);

е) средняя трудоёмкость этапа счёта

R_p = Ro / (Do + 1);

ж) вероятность выхода задачи из системы

Po= 1 / (Do + 1).

2 Определение минимального быстродействия процессора

Обозначим через Vpr быстродействие процессора. Тогда коэффициент загрузки процессора pr с учётом параметров средней задачи вычисляется по формуле

pr = Ino*Ro / Vpr = Ino*Rp*(Do + 1) / Vpr < 1 .

Минимальное быстродействие процессора определяется по формуле

Vpr. min = 1.1* Ino* Ro.

3 Определение возможности размещения файлов на различных внешних запоминающих устройствах

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

Последовательность расчётов следующая:

а) интенсивность обращения к j-му файлу

Inn(j) = Ino * D(j) ;

j = 1, 2, . . . ,10 ;

б) предельное время доступа к информации

T(j) = 1 / Inn(j) ;

j = 1, 2, . . . ,10 .

Если T(j) < Tst, то файл F(j) следует разместить на HD. Если же T(j) > Tst, то файл F(j) размещается на ST.

4 Определение количества внешних запоминающих устройств

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

Расчёт количества внешних запоминающих устройств ведётся в следующем порядке:

а) количество обращений к HD

Dhd =  D(j) ;

j HD ;

б) количество обращений к ST

Dhd =  D(j) ;

j ST ;

в) интенсивность обращения к HD

Ihd = Ino* Dhd ;

г) интенсивность обращения к ST

Ist = Ino* Dst ;

д) количество HD по коэффициенту загрузки

Z1hd > Ihd* Thd ;

е) количество HD по коэффициенту загрузки

Z1st > Ist* Tst ;

ж) количество HD по ёмкости

Z2hd >=  M(j) / Mhd ;

j HD;

з) количество ST по ёмкости

Z2st >=  M(j) / Mst ;

j ST;

и) выбор количества HD и ST в проектируемой системе

Zhd = max( Z1hd, Z2hd) ;

Zst = max( Z1st, Z2st) .

5 Размещение файлов на внешних запоминающих устройствах

При размещении файлов на накопителях внешней памяти нужно руководствоваться следующими принципами:

а) файл размещается в накопителе по возможности целиком;

б) интенсивность обращения к различным HD (ST) должна быть приблизительно одинакова;

в) коэффициент загрузки каждого накопителя не должен быть выше единицы;

г) нельзя превышать ёмкость накопителя.