Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Режимы обработки данных в СОД. Мультипрограммная обработка.

Это способ выполнения задания, характеризующийся порядком распределения ресурсов системы между заданиями. Требуемый режим обработки данных обеспечивается ОС, которое выделяет заданию необходимые системные ресурсы в соответствующем порядке, с учетом приоритетов, сложности задач и другого.

Мультипрограммная обработка. Режим обработки, в котором в системе обрабатывается сразу одновременно несколько задач, называется мультипрограммным или мультипрограммированием. При этом процессорные обработки, относящиеся к разным задачам, одновременно выполняются различными устройствами системы способными работать параллельно. Цель мультипрограммирования: увеличение производительности системы.

Число задач находящихся в системе называются уровнем мультипрограммирования, рассмотрим его влияние на производительности время ответа.

На графике штриховыми кривыми показаны зависимость производительность системы ʎ и времени ответа U от уровня мультипрограммирования М. При изучении этих зависимостей удобно эти кривые представлять ломанными линиями, состоящими из 2-х асимптот, характеризующие верхнюю и нижнюю оценку данных показателей. В однопрограммном режиме: (М=1)=˃ U = U₁ = V. Производительность системы: ʎ=ʎ₁= 1/U₁

C увеличением М увеличивается вероятность того, что большее число устройств одновременно занято выполнением задач, но вместе с тем вероятность того что несколько задач одновременно обращаются к одному устройству достаточно мала, поэтому время ожидания оказывается незначительным, однако при М= М*возникает ситуация, когда по крайней мере одно устройство оказывается полностью загруженным. Дальнейшее увеличение числа задач не приводит к росту производительности ʎ, а ʎ определяется производительностью ʎ* этого устройства.

Производительность λ и среднее время ответа U связаны между собой зависимостью ʎ=М/U которая называется формулой Литтла и является фундаментальным законом теории массового обслуживания.

В системе, состоящей из N устройств, загрузка которых равна, среднее число задач m, выполняемых одновременно в мультипрограммном режиме, равно суммарной загрузке устройств: ; ;

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