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