Организация ЭВМ и систем. (Память ЭВМ). Копейкин М.В - 122 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

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

Рубрика: 

В теории массового обслуживания исследовано поведение моделей
различных СМО для разных потоков запросов, законов распределения
времени обслуживания и различных дисциплин обслуживания (с
приоритетами, фиксированным временем пребывания в очереди и др.). Для
ряда случаев получены аналитические решения и соответствующие формулы
для вычисления среднего времени пребывания запроса в системе, среднего
времени его ожидания
в очереди, среднего количества запросов в очереди и
других аналогичных характеристик, в частности дисперсий названных
величин.
Однако получение аналитических решений сопряжено с
определенными математическими трудностями и выполнено лишь для ряда
случаев, зачастую с принятием упрощающих предположений. Наиболее
полные результаты получаются при следующих предположениях:
- простейший (пуассоновский) [7] поток запросов на обслуживание;
-
экспоненциальный закон распределения времени обслуживания в
обслуживающих приборах;
- предположение о независимости Л.Клейнрока [6] для многофазных
СМО, смысл которого сводится к отсутствию влияния обслуживающего
прибора на характер закона распределения запросов на его выходе.
Это довольно сильные предположения, которые не всегда
оправдываются на практике. Поэтому обычно их можно использовать для
получения достаточно
приблизительных оценок.
Для некоторых других законов распределения также получены
определенные результаты, в частности для гиперэкспоненциального
распределения времени обслуживания, которое более точно отображает,
например, характер процессов обслуживания обращений к жесткому диску.
Одним из наиболее значимых для практики результатов, полученных с
помощью таких моделей, можно считать тот факт, что при загрузках систем
(
обозначаемых через ρ = λ/µ) более 0,8 – 0,85 имеет место резкий рост
задержек в системе. Поэтому, планируя структуру и состав системы памяти,
следует стараться обеспечить резерв пропускной способности трактов
передачи данных и запоминающих устройств.
122

Страницы