- •29. Способы реализации взаимного исключения: переменная-замок.
- •30. Способы реализации взаимного исключения: строгое чередование.
- •31. Способы реализации взаимного исключения: флаги готовности.
- •32. Способы реализации взаимного исключения: алгоритм Петерсона.
- •33. Способы реализации взаимного исключения: алгоритм булочной.
- •34. Аппаратная реализация взаимоисключений.
- •Производитель не может писать переполненный буфер.
- •Потребитель не может читать из пустого буфера.
- •Никакие 2 процесса не могут одновременно обращаться к буферу.
- •44. Иерархия памяти. Локальность.
- •Дисциплины замещения страниц: выталкивание дольше всего не использовавшейся страницы.
- •Дисциплины замещения страниц: выталкивание редко используемой страницы.
- •Защита адресного пространства задач в многозадачных ос.
- •Структура системы ввода-вывода. Драйверы устройств ввода-вывода.
- •Варианты организации файлов. Организация доступа к файлу.
- •Методы выделения дискового пространства: выделение непрерывной последовательности блоков.
- •Монтирование файловой системы.
- •Семейство суперкомпьютеров sсif
- •Симметричные мультипроцессоры(smp).
- •Службы ориентированные на пользователя.
- •Ориентированные на администратора.
Монтирование файловой системы.
Рисунок
Монтирование – связывание файловой системы определенного устройства или раздела или сетевого ресурса существующей иерархией файловых систем. Демонтирование – исключение их иерархии. Процедура монтирования заключается в указании устройства или раздела, типа файловой системы на нем, каталога существующей иерархии, в который будет смонтирован каталог новой файловой системы. Монтируемая файловая система может находится как на внешнем устройстве, так и на внешнем компьютера, поскольку она становится частью иерархии файловой системы. При обходе файлового пути, каталог, в который произведено монтирование читается, определяется , что он является точкой монтирования, после чего читаются каталоги и управляющие структуры монтируемой файловой системы. Благодаря этому, прозрачна для пользователей и программ производится доступ к удаленным ресурсам и внешним запоминающим устройствам, кроме того производится ограничение доступа устройства и ресурсам при помощи прав доступ.
Многопроцессорные системы делятся на:
Мультипроцессоры – отличаются тем, что имеют общую периферию для всех процессов, расположенных в едином блоке. Процессоры имеют общую память, общую ОС, общую файловую систему. Узлом такой системы является центральный процессор.
Мультикомпьютеры (кластеры) – узлом является ЦП с оперативной памятью и сетевым интерфейсом. Периферия общая кроме хранилища данных. Расположение в одном помещении. Связь производится по выделенным линиям. Файловая система общая. ОС несколько.
Распределенная система. Узлом является полноценный компьютер. Периферия у каждого узла своя. Связь по традиционной сети. ОС могут быть различными.
Суперкомпьютеры.
Суперкомпьютер – компьютер, который стоит больше USD 1 млн.
Суперкомпьютер – компьютер, производительность которого всего на порядок меньше чем нужно для решения текущих задач.
Семейство суперкомпьютеров sсif
Архитектура базируется на классическом кластерном подходе, на основе стандартных компонент. Кластер суперкомпьютера включает тесно связанную сеть вычислительных узлов, работающих под управлением ОС linux. Вычислительные узлы связаны между собой системной сетью(system area network), а также вспомогательной сетью на базе протоколов tcp/ip. В зависимости от использования архитектуры системной сети, вспомогательная и основная структуры могут физически объединяться в общую архитектуру.
ПО наряду с компьютером разработана система поддержки параллельных вычислений реализующая динамическое распараллеливание программы. Кроме этого используются стандартные механизмы. Главный MPI. Система предназначена для решения задач со статическим или явно динамическим параллелизмом.
Способы организации ОС мультипроцессоров.
Каждому процессору своя ОС.
Одна и та же ОС выполняется на всех процессорах отдельно. В памяти хранится один экземпляр кода ОС. Достоинства: Независимость процессоров друг от друга.
Недостатки:
Независимость процессоров друг от друга. Отсутствие совместного использования процессов на нескольких процессорах. Каждый процессор имеет свои процессы.
Системные вызовы обрабатываются на том процессоре, которые их вызвали.
Пока одна ОС пробуксовывает из-за отсутствия свободных страниц, остальные могут простаивать.
У каждой ОС свой кэш дисков. Один и тот же блок может модифицироваться в разных кэшах.
Хозяин – подчиненный.
Один процессор является главным, на нем выполняется ОС. Остальные процессоры запрашивают у него пользовательские процессы. Тот их назначает, а также может сам выполнять пользовательские процессы, при отсутствии необходимости выполнения кода ОС. Системные вызовы выполняются на главном процессоре. Страницы памяти выделяются глобально. Кэш общий. Недостаток: при большой загрузке системы, хозяин является узким местом, потому что ему сложно обработать все системные вызовы.