56.Формат пакета ipx

Формат передаваемых по сети пакетов:

Пакет можно разделить на две части - заголовок и передаваемые данные. Все поля, представленные на рис. 2, кроме последнего (Data), представляют собой заголовок пакета. Заголовок пакета выполняет ту же роль, что и конверт обычного письма - там располагается адрес назначения, обратный адрес и некоторая служебная информация.

Особенностью формата пакета является то, что все поля заголовка содержат значения в перевернутом формате, т. е. по младшему адресу записывается старший байт данных, а не младший, как это принято в процессорах фирмы Intel. Поэтому перед записью значений в многобайтовые поля заголовка необходимо выполнить соответствующее преобразование. Представление данных в заголовке пакета соответствует, например, формату целых числел в компьютере IBM-370 (серия ЕС ЭВМ).

57.Мультипрограммный режим работы сод.Формула,отражающая основной закон теории массового обслуживания

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

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

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

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

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

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

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

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

Теория массового обслуживания (теория очередей) — раздел теории вероятностей, целью исследований которого является рациональный выбор структуры системы обслуживания и процесса обслуживания на основе изучения потоков требований на обслуживание, поступающих в систему и выходящие из неё, длительности ожидания и длины очередей. В теории массового обслуживания используются методы теории вероятностей и математической статистики.