- •Министерство образования и науки российской федерации федеральное агентство по образованию
- •Архитектура эвм
- •Часть 2, 3
- •Глава 5. Уровни организации эвм.
- •5.1. Машинный уровень организации
- •5.1.1. Форматы команд.
- •5.1.2. Адресация данных.
- •6.2.1.1. Прямые способы адресации.
- •6.2.1.2. Непрямые способы адресации:
- •3. Автоинкрементная, автодекрементная (индексная) адресация.
- •5.1.3. Адресация команд.
- •5.1.4. Типы машинных команд.
- •5.1.5. Команды обработки данных.
- •5.2. Микропрограммный уровень организации эвм.
- •5.2.1. Принцип микропрограммного управления.
- •5.2.2. Описание функциональных микропрограмм.
- •5.2.3 Набор микроопераций и микроэлементов.
- •1°. Шина.
- •2°. Регистры.
- •3°. Счетчики.
- •4°. Сумматоры.
- •5°. Преобразователи кодов.
- •6°. Вычисление значений логических условий.
- •7°. Комбинированные операционные элементы.
- •5.2.4. Структурное построение и функционирование микропрограммных устройств управления.
- •5.3. Системный уровень организации
- •Глава 6. Организация памяти вс.
- •6.1. Виды запоминающих устройств. Иерархия памяти.
- •6.2. Организация оперативной памяти.
- •Глава 7. Виды и архитектура процессоров.
- •7.1. Матричный процессор.
- •7.2. Процессор с конвейеризацией команд и процессор с конвейеризацией операций.
- •7.3. Суперскалярный процессор.
- •7.4. Коммуникационный процессор
- •7.5. Архитектуры cisc и risc.
- •Глава 8. Организация связей в эвм.
- •Глава 9. Основные классы современных параллельных компьютеров.
- •9.1. Симметричные мультипроцессорные системы (smp) (Symmetric Multi-Processing)
- •9.2. Массивно-параллельные системы (мрр) (Massively Parallel Processing)
- •9.3. Системы с неоднородным доступом к памяти (numa) (non uniform memory access)
- •9.4. Параллельно-векторные системы (pvp)
- •9.5. Кластерные системы
- •Глава 10. Межпроцессорные сети связи в эвм mpp типа (Interconnect Network)
- •Глава 11. Эффективная организация дисковых накопителей при организации параллельного и независимого доступа
- •11.1. Общие вопросы организации.
- •11.2. Время обслуживания.
- •11.3. Затраты и целесообразность.
- •11.4. Технология i2o в raid-контроллерах.
- •Глава 12. Параллельные и распределенные системы Введение.
- •Недостатки мультипроцессоров
- •Pc необходимо объединять в сети, поскольку возникает
- •12.1. Операционные системы мультипроцессорных эвм
- •12.1.1 Процессы и нити
- •12.1.2. Взаимодействие процессов
- •12.1.3 Планирование процессоров
- •12.2. Коммуникации в распределенных системах
- •Локальные сети.
- •Клиент-сервер
- •Удаленный вызов процедур
- •Обмен сообщениями между прикладными процессами send, receive (адресат/отправитель, [тэг], адрес памяти, длина)
- •12.3. Синхронизация в распределенных системах
- •12.3.1. Синхронизация времени
- •Логические часы.
- •Физические часы.
- •12.3.2 Выбор координатора
- •Алгоритм "задиры"
- •Круговой алгоритм.
- •12.3.3 Взаимное исключение Централизованный алгоритм
- •Алгоритм с круговым маркером
- •Алгоритм древовидный маркерный (Raymond)
- •Децентрализованный алгоритм на основе временных меток.
- •Алгоритм широковещательный маркерный (Suzuki-Kasami).
- •12.3.4. Координация процессов
- •12.4. Распределенные файловые системы
- •12.4.1 Архитектура распределенных файловых систем
- •Интерфейс файлового сервера
- •5.1.2 Интерфейс сервера директорий
- •Различают две формы прозрачности именования
- •Семантика разделения файлов
- •12.4.2 Реализация распределенных файловых систем
- •Использование файлов
- •5.2.2 Структура системы
- •Кэширование
- •Когерентность кэшей.
- •Размножение
- •12.4.3. Пример: Sun Microsystems Network File System (nfs)
- •Архитектура nfs.
- •Протоколы nfs.
- •Реализация nfs
- •Список литературы
- •Оглавление:
Pc необходимо объединять в сети, поскольку возникает
необходимость разделять данные;
преимущество разделения дорогих периферийных устройств, уникальных информационных и программных ресурсов;
достижение развитых коммуникаций между людьми. Электронная почта во многих случаях удобнее писем, телефонов и факсов;
гибкость использования различных ЭВМ, распределение нагрузки;
упрощение постепенной модернизации посредством замены компьютеров.
Недостатки распределенных систем:
Проблемы ПО (приложения, языки, ОС).
Проблемы коммуникационной сети (потери информации, перегрузка, развитие и замена).
Секретность.
Рассмотрим три вида операционных систем:
сетевые ОС;
распределенные ОС;
ОС мультипроцессорных ЭВМ.
Сетевые ОС - машины обладают высокой степенью автономности, общесистемных требований мало. Можно вести диалог с другой ЭВМ, вводить задания в ее очередь пакетных заданий, иметь доступ к удаленным файлам, хотя иерархия директорий может быть разной для разных клиентов. Пример - серверы файлов (многие WS могут не иметь дисков вообще).
Распределенные ОС - единый глобальный межпроцессный коммуникационный механизм, глобальная схема контроля доступа, одинаковое видение файловой системы. Вообще - иллюзия единой ЭВМ.
ОС мультипроцессорных ЭВМ - единая очередь процессов, ожидающих выполнения, одна файловая система.
|
Сетевая ОС |
Распределенная ОС |
ОС мультипроцессора |
Компьютерная система выглядит как виртуальная однопроцессорная ЭВМ |
НЕТ |
ДА |
ДА |
Одна и та же ОС выполняется на всех процессорах |
НЕТ |
ДА |
ДА |
Сколько копий ОС имеется в памяти |
N |
N |
1 |
Как осуществляются коммуникации |
Разделяемые файлы |
Сообщения |
Разделяемая память |
Требуется ли согласованный сетевой протокол |
ДА |
ДА |
НЕТ |
Имеется ли единая очередь выполняющихся процессов |
НЕТ |
НЕТ |
ДА |
Имеется хорошо определенная семантика разделения файлов |
Обычно НЕТ |
ДА |
ДА |
Принципы построения распределенных ОС:
прозрачность;
гибкость;
надежность;
эффективность;
масштабируемость.
(1) Прозрачность (для пользователя и программы).
Прозрачность расположения |
Пользователь не должен знать, где расположены ресурсы |
Прозрачность миграции |
Ресурсы могут перемещаться без изменения их имен |
Прозрачность размножения |
Пользователь не должен знать, сколько копий существует |
Прозрачность конкуренции |
Множество пользователей разделяет ресурсы автоматически |
Прозрачность параллелизма |
Работа может выполняться параллельно без участия пользователя |
(2) Гибкость (требуется менять решения).
Использование монолитного ядра ОС или микроядра.
(3) Надежность.
Доступность, устойчивость к ошибкам (fault tolerance).
Секретность.
(4) Производительность.
Грануллированность. Мелкозернистый и крупнозернистый параллелизм (fine-grained parallelism, coarse-grained parallelism). Устойчивость к ошибкам требует дополнительных накладных расходов.
(5) Масштабируемость.
Данные решения являются плохими и должны быть исключены:
централизованные компоненты (один почтовый-сервер);
централизованные таблицы (один телефонный справочник);
централизованные алгоритмы (маршрутизатор на основе полной информации).
Только децентрализованные алгоритмы обладают следующими чертами:
ни одна машина не имеет полной информации о состоянии системы;
машины принимают решения на основе только локальной информации;
выход из строя одной машины не должен приводить к отказу алгоритма;
не должно быть неявного предположения о существовании глобальных часов.
