Страница 95 |
Вычислительные комплексы и сети. Лекции |
|
| Главная Страница 1 Страница 2 Страница 3 Страница 4 Страница 5 Страница 6 Страница 7 Страница 8 Страница 9 Страница 10 Страница 11 Страница 12 Страница 13 Страница 14 Страница 15 Страница 16 Страница 17 Страница 18 Страница 19 Страница 20 Страница 21 Страница 22 Страница 23 Страница 24 Страница 25 Страница 26 Страница 27 Страница 28 Страница 29 Страница 30 Страница 31 Страница 32 Страница 33 Страница 34 Страница 35 Страница 36 Страница 37 Страница 38 Страница 39 Страница 40 Страница 41 Страница 42 Страница 43 Страница 44 Страница 45 Страница 46 Страница 47 Страница 48 Страница 49 Страница 50 Страница 51 Страница 52 Страница 53 Страница 54 Страница 55 Страница 56 Страница 57 Страница 58 Страница 59 Страница 60 Страница 61 Страница 62 Страница 63 Страница 64 Страница 65 Страница 66 Страница 67 Страница 68 Страница 69 Страница 70 Страница 71 Страница 72 Страница 73 Страница 74 Страница 75 Страница 76 Страница 77 Страница 78 Страница 79 Страница 80 Страница 81 Страница 82 Страница 83 Страница 84 Страница 85 Страница 86 Страница 87 Страница 88 Страница 89 Страница 90 Страница 91 Страница 92 Страница 93 Страница 94 Страница 95 Страница 96 Скачать учебник |
||
|---|---|---|
и receive. Управление передачей заключается в синхронизации освободившегося буфера приемника и посылкой следующей порции данных. Как правило, используется переменный размер скользящего окна, а также задержки подтверждений с целью рассасывания принятых данных в буфере. Имеется возможность передавать размер скользящего окна получателю или наоборот отправителю соответствующий свободному месту в буфере у приемника. Борьба с перегрузкойИдея: не передавать пакеты пока не получен ответ. Основные решаемые задачи:
Управление таймерами.В TCP используется несколько таймеров. Основной: таймер повторной передачи, если таймер срабатывает до получения подтверждения – повторная передача. Значение таймера устанавливается динамически, основываясь на измерении производительности сети. Дежурный таймер устанавливается для определения, почему долго нет передачи от адресата (может быть он выключился?). По срабатыванию таймера – разъединение. Таймер закрытия – определяет задержку разрыва соединения с учетом возможного времени жизни сокета, а не сразу. Вычислительные комплексыКак правило классифицируются на многомашинные системы и многопроцессорные системы. Многомашинные системыИногда называются мультикомпьютерные или кластерными системами (Cows Cluster of Workstation). Кластерные системы имеют свою топологию, могут быть звезда, кольцо, решетка, тор, куб. В кластерных системах соединения происходят – Две схемы коммутации: пакетов, каналов. В первом случае сообщения разбиваются на пакеты, передаются, собираются вместе. Во втором, устанавливается путь (жестко). Процессы на разных компьютерах обмениваются сообщениями. Обмен сообщениями может осуществляться на уровне пользовательских программ. Как правило, прием, передача сообщения осуществляется с помощью примитивов send, receive. В качестве адреса используется номер ЭВМ, номер порта, и т.п. Обмен между ЭВМ осуществляется с помощью механизма RPC, либо DSM. В случае DSM у каждой ЭВМ есть своя виртуальная память и соответствующие таблицы страниц. Когда ЭВМ загружает виртуальную страницу и если происходит прерывание по отсутствии страницы ОС определяет на какой ЭВМ находится данная страница. Для загрузки она обращается по соответствующему адресу. Когда страница пребывает, она располагается по определенному адресу в памяти. Команда выполняется заново. Потребность удовлетворяется. Как будто одна общая память. Совместная память может быть реализована на следующих уровнях: аппаратных, ОС, прикладном. При планировании выполнения процессов используются алгоритмы планирования, имеющиеся в ОС на этой ЭВМ. Распределение процессов по узлам осуществляется на основе алгоритмов распределения процессоров. При назначении процессора на ту или иную (?)… Быстродействия, Объем памяти, минимизация трафика и т.д. Алгоритмы: детерминистический графовый алгоритм, система представляется в виде графа: узлы графа – процессы, дуги – поток сообщений между процессами. Цель – найти распределение по ЭВМ, чтоб найти минимизированный трафик. Распределенный эвристический алгоритм – инициируется отправителем. Если узел перегружен случайным образом выбирается другой узел, если загрузка выбранного узла ниже некоторого уровня, процесс для выполнения отправляется на данный узел. Если загрузка большая, ищется другой. Распределенный Эвристический алгоритм инициируется получателем. В этом случае передача процесса осуществляется по инициативе менее загруженной ЭВМ. Она случайным образом выбирает ЭВМ и просит у нее работы. Если работы нет, выбирается другая ЭВМ. Алгоритм с учетом состояния. В этом случае каждый узел задает свои текущие параметры в некотором файле состояния доступном для всех ЭВМ. Каждому узлу соответствует интегрируемый показатель: цена обработки, как правило, быстродействие, объем ОП памяти и т.д. Для запуска процесса на той или иной ЭВМ в файле находится наиболее подходящая. |
||