- •Организационно-методические указания
- •Лабораторная работа №1
- •1. Цель и порядок работы
- •2. Общие сведения
- •Алгоритм spt
- •2.2. Алгоритм rr
- •Алгоритм fb
- •5. Содержание отчета
- •Лабораторная работа №2
- •1. Цель и порядок работы
- •3. Вопросы
- •4. Задание
- •2. Общие сведения
- •2.1 Методы управления ресурсами многопроцессорных систем при обработке пакетов задач с прерываниями
- •2.2 Методы управления ресурсами многопроцессорных систем при обработке пакетов независимых задач без прерываний
- •3. Контрольные вопросы
- •4. Задания для самостоятельной работы
- •5. Содержание отчета
- •Лабораторная работа № 3
- •Исследование работы
- •Мультипроцессорных систем с общей и индивидуальной памятью
- •(Режимы разделения нагрузки и разделения функций)
- •1. Цель и порядок выполнения работы
- •2. Общие сведения
- •2.1 Характеристики мпс с общей памятью.
- •2.1.1 Модель мпс с общей памятью
- •2.1.2 Характеристики мпс с общей памятью.
- •2.2 Характеристики мпс с индивидуальной памятью
- •2.2.1 Модель мпс с индивидуальной памятью
- •2.2.2 Характеристики мпс с индивидуальной памятью
- •3. Контрольные вопросы
- •Задание
- •5. Cодержание отчёта
- •Лабораторная работа n4
- •Цель и порядок работы.
- •2. Теоретические сведения. Принципы случайного доступа.
- •Чистая Алоха.
- •Синхронная Алоха.
- •Контрольные вопросы
- •4. Практические задания
- •5. Указания по оформлению отчета.
- •Лабораторная работа №5
- •1. Цель и порядок работы
- •2. Краткая теория
- •2.1. Общие сведения
- •Доменная адресация
- •5. Контрольные вопросы
- •4. Задание
- •5. Содержание отчета
- •Лабораторная работа №6
- •Общие сведения
- •Манчестерский код
- •2.3 Стандарты ieee, определяющие Ethernet
- •Формат кадра
- •Стандарты ieee на 100 Мбит/с
- •3. Контрольные вопросы
- •4. Задания для самостоятельной работы
- •5. Содержание отчета
- •Лабораторная работа № 7 Программирование алгоритмов маршрутизации
- •Цель и порядок выполнения работы
- •Общие сведения
- •2.1 Алгоритм Дейкстры.
- •Алгоритм Флойда
- •Контрольные вопросы
- •4. Варианты заданий для самостоятельной работы
- •5. Содержание отчета
- •Литература
- •Архитектура вычислительных систем и сетей эвм Методические указания к лабораторным работам
- •350072, Московская, 2а
2.2 Характеристики мпс с индивидуальной памятью
В МПС с
индивидуальной памятью множество
программ обслуживания и связанных с
ними данных P={P1,…,PM}
разделяется на подмножества
,
размещаемые в памяти соответствующих
процессоров Пр1,…,ПрN.
В результате этого каждый из процессоров
ориентируется на обслуживание заявок
определенных типов, а именно тех,
программы обслуживания которых размещены
в памяти процессора. Режим работы МПС,
при котором каждый из процессоров
обслуживает заявки определенных типов
и не может обслуживать заявки других
типов, называется режимом разделения
функций.
2.2.1 Модель мпс с индивидуальной памятью
В наиболее простом
случае процессоры не обмениваются
информацией с общей памятью или
количество информации, передаваемой
при обменах, может быть столь незначительно,
что допустимо пренебречь влиянием
процессов обмена на процесс обслуживания
заявок. В таком случае можно считать,
что процессоры функционируют независимо
и работу N-процессорной
системы в режиме разделения функций
можно рассматривать как процесс
функционирования N
одноканальных систем массового
обслуживания (рис. 3). Каждая из систем
массового обслуживания состоит из
потока заявок, поступающих с интенсивностью
очереди Оi и процессора
Прi.
2.2.2 Характеристики мпс с индивидуальной памятью
Для этой модели
характеристики обслуживания заявок
каждого типа могут быть вычислены в
предположении, что входящие потоки –
пуассоновские, при произвольном
распределении длительностей обслуживания
и различных дисциплинах обслуживания
заявок. В частности, при экспоненциальном
распределении длительности обслуживания
и дисциплине FIFO среднее
время ожидания заявок в системе с номером
i = 1,…, N и
загрузкой
равно
, (16)
среднее время прибывания заявок
, (17)
среднее число заявок
в очереди
и среднее число заявок
в системе
.
МПС как целый объект обслуживает суммарный поток заявок, поступающий на вход системы с интенсивностью
Заявка из суммарного
потока с вероятностью
.
Будет ожидать обслуживания в среднем
wi
единиц времени. С учетом этого среднее
время ожидания заявки из суммарного
потока определяется выражением
(18)
Аналогично, среднее время пребывания заявки в системе
(19)
Рассмотрим случай,
когда каждый из процессоров обслуживает
точно N-ю часть суммарного
потока заявок и средняя длительность
обслуживания одинакова для всех
процессоров и равна
.
В таком случае
При равномерном распределении нагрузки
из (18) и (16), а также из (19) и (17) следует,
что средние времена ожидания и пребывания
заявок равны соответственно
(20)
(21)
3. Контрольные вопросы
За счет чего увеличивается производительность мультипроцессорных систем по сравнению с однопроцессорными системами?
За счет одновременной обработки нескольких задач.
За счет уменьшения потерь времени при обработке информации.
За счет уменьшения количества процессоров.
Как строятся мультипроцессорные системы с общей памятью?
Как строятся мультипроцессорные системы с индивидуальной памятью?
Какие недостатки имеет структура МПС с общей памятью перед МПС с индивидуальной памятью?
Большие затраты памяти
Большие затраты рабочего времени
Низкая производительность
Какие преимущества имеет структура МПС с общей памятью перед МПС с индивидуальной памятью?
В каких случаях используют режим с разделением нагрузки?
Для работы с любой МПС
Для работы с МПС с общей памятью
Для работы с МПС с индивидуальной памятью
В каких случаях используют режим с разделением функций?
Для работы с любой МПС
Для работы с МПС с общей памятью
Для работы с МПС с индивидуальной памятью
