Структура, специфика и архитектура многопроцессорных систем; классификация Флинна. Организация взаимного исключения для синхронизации доступа к разделяемым ресурсам. Запрещение прерываний; семафоры с драйверами устройств. Кластеры распределения нагрузки.
Аннотация к работе
МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Московский государственный технический университет радиотехники, электроники и автоматики Факультет кибернетики Курсовая работа На тему: Синхронизация доступа к разделяемым ресурсам в многопроцессорных системах с разделяемой памятью и сетях Выполнил: Кузовлев Евгений студент 2 курса Группы КС-2-12 Проверила: Лукинова О.В. Москва, 2013 г. Содержание 1. Механизмы организации взаимного исключения для синхронизации доступа к разделяемым ресурсам 2.1 Запрещение прерываний и специальные инструкции 2.2 Активное Ожидание 2.3 Семафоры 2.4 Мониторы 2.5 Обмен Сообщениями 2.6 Примитивы взаимоисключения 2.7 Организация адресации сообщений 2.8 Длина сообщения 3. Общая структура многопроцессорной системы 5. Синхронизация доступа к разделяемым ресурсам в многопроцессорных системах 7.1 Семафоры в многопроцессорной конфигурации 7.2 Алгоритмы 7.2.1 Выделение Буфера 7.2.2 Wait 7.2.3 Семафоры с драйверами устройств 7.2.4 Фиктивные процессы 8. Кластеры 9.1 Кластеры распределения нагрузки 9.2 Вычислительные кластеры 9.3 Системы распределенных вычислений 9.4 Кластер серверов, организуемых программно 9.5 Примеры программных кластерных решений 9.6 Применение 10. Службы именования ресурсов и проблемы прозрачности доступа Вывод Список литературы 1. Синхронизация доступа к разделяемым ресурсам Процессам часто нужно взаимодействовать друг с другом, например, один процесс может передавать данные другому процессу, или несколько процессов могут обрабатывать данные из общего файла. Надо сказать, что в распараллеливаниии процессов состоит один из основных резервов повышения быстродействия и эффективности ЭВМ. При управлении асинхронными параллельными процессами возникает две проблемы: · проблема синхронизации параллельных процессов; · проблема взаимной блокировки - тупика (dead lock) Задача синхронизации АПП в ОС решается методом взаимоисключения процессов при выполнении их на критических участках. Первым из них является снижение общей производительности системы вследствие ограничения возможности переключения процессов для оптимальной загрузки процессора. Семафор - это целочисленная неотрицательная переменная S - счетчик ресурса, которую можно менять и опрашивать при помощи операций P и V и очередь процессов к ресурсу Q(S). · инициализация ресурса I(S) - задает число доступных ресурсов; · P(S) - захват ресурса; · V(S) - освобождение ресурса.