Страница 84 |
Вычислительные комплексы и сети. Лекции |
|
Главная Страница 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 Скачать учебник |
||
---|---|---|
, receive. В качестве адреса используется номер ЭВМ, номер порта, и т.п. Обмен между ЭВМ осуществляется с помощью механизма RPC, либо DSM. В случае DSM у каждой ЭВМ есть своя виртуальная память и соответствующие таблицы страниц. Когда ЭВМ загружает виртуальную страницу и если происходит прерывание по отсутствии страницы ОС определяет на какой ЭВМ находится данная страница. Для загрузки она обращается по соответствующему адресу. Когда страница пребывает, она располагается по определенному адресу в памяти. Команда выполняется заново. Потребность удовлетворяется. Как будто одна общая память. Совместная память может быть реализована на следующих уровнях: аппаратных, ОС, прикладном. При планировании выполнения процессов используются алгоритмы планирования, имеющиеся в ОС на этой ЭВМ. Распределение процессов по узлам осуществляется на основе алгоритмов распределения процессоров. При назначении процессора на ту или иную (?)… Быстродействия, Объем памяти, минимизация трафика и т.д. Алгоритмы: детерминистический графовый алгоритм, система представляется в виде графа: узлы графа – процессы, дуги – поток сообщений между процессами. Цель – найти распределение по ЭВМ, чтоб найти минимизированный трафик. Распределенный эвристический алгоритм – инициируется отправителем. Если узел перегружен случайным образом выбирается другой узел, если загрузка выбранного узла ниже некоторого уровня, процесс для выполнения отправляется на данный узел. Если загрузка большая, ищется другой. Распределенный Эвристический алгоритм инициируется получателем. В этом случае передача процесса осуществляется по инициативе менее загруженной ЭВМ. Она случайным образом выбирает ЭВМ и просит у нее работы. Если работы нет, выбирается другая ЭВМ. Алгоритм с учетом состояния. В этом случае каждый узел задает свои текущие параметры в некотором файле состояния доступном для всех ЭВМ. Каждому узлу соответствует интегрируемый показатель: цена обработки, как правило, быстродействие, объем ОП памяти и т.д. Для запуска процесса на той или иной ЭВМ в файле находится наиболее подходящая. Многопроцессорный системыИзучить самостоятельно |
||