Моделирование информационных систем. Щеклеин В.С. - 36 стр.

UptoLike

Составители: 

36
ожидания оказывается незначительным. Однако при уровне
мультипрограммирования М = М* возникает ситуация, когда по крайней
мере одно устройство оказывается полностью загруженным. Дальнейшее
увеличение числа задач не приводит к росту производительности
λ
, которая
определяется производительностью
λ
* этого устройства, но при М > М*
начинает резко возрастать время ответа U, поскольку все большее число за-
дач ожидает момента освобождения устройств.
Значение М* называется точкой насыщения мультипрограммной смеси
(точкой насыщения системы) и зависит от числа устройств, которые в соста-
ве системы могут функционировать параллельно. Чем больше таких уст-
ройств, тем больше может быть М*. Кроме того, на значение М* существен-
но влияют свойства задач. Если задачи преимущественно используют одно
устройство, то значение М* невелико, близко к 1. Работа системы при уровне
мультипрограммирования М > М* неэффективна, поскольку нет выигрыша в
производительности и увеличивается время ответа.
Производительность
λ
и среднее время ответа U связаны между собой
зависимостью
λ
= М/U, которая называется формулой Литтла и является
фундаментальным законом теории массового обслуживания.
=
=
N
i
i
m
1
ρ
В системе, состоящей из N устройств, загрузка которых равна
ρ
1
, ...
ρ
N
,
среднее число одновременно выполняемых задач равно суммарной загрузке
устройств. Остальные Mm задач находятся в состоянии ожидания.
Число одновременно выполняемых задач m называется коэффициентом
мультипрограммирования и равно отношению производительности системы
в мультипрограммном режиме
λ
к производительности в однопрограммном
режиме
λ
1
= 1/θ, если затраты ресурсов на организацию мультипрограммиро-
вания возрастают пропорционально числу одновременно выполняемых за-
дач, то есть M =
λ
/
λ
1
.
Таким образом, коэффициент мультипрограммирования m является по-
казателем увеличения производительности системы за счет мультипрограм-
мирования, при этом 1 m N, где Nчисло устройств системы, способных
функционировать параллельно с каждым из N1 устройств.
Следует отметить, что при разработке компьютеров принимаются меры
к повышению N, для этого устройства дисковой памяти и устройства ввода
вывода оснащают «интеллектуальными» контроллерами с достаточным объ-
емом внутренней памяти.
14. ХАРАКТЕРИСТИКИ НАДЕЖНОСТИ
Надежностьсвойство системы выполнять возложенные на нее функ-
ции в заданных условиях функционирования с заданными показателями ка-
чества: достоверностью результатов, пропускной способностью, временем