20432

Распределенные операционные системы

Доклад

Информатика, кибернетика и программирование

Распределенные операционные системы Существует два типа распределенных операционных систем. Поэтому давайте кратко обсудим операционные системы предназначенные для обыкновенных компьютеров с одним процессором. Операционные системы для однопроцессорных компьютеров Операционные системы традиционно строились для управления компьютерами с одним процессором. На время выполнения кода операционной системы процессор переключается в режим ядра.

Русский

2013-07-25

79 KB

26 чел.

7 5

1.4.1. Распределенные операционные системы

Существует два типа распределенных операционных систем. Мультипроцессорная операционная система (multiprocessor operating system) управляет ресурсами мультипроцессора. Мулътикомпъютерная операционная система (multicomputeroperating system) разрабатывается для гомогенных мультикомпьютеров. Функциональность распределенных операционных систем в основном не отличается от функциональности традиционных операционных систем, предназначенных для компьютеров с одним процессором за исключением того, что она поддерживает функционирование нескольких процессоров. Поэтому давайте кратко обсудим операционные системы, предназначенные для обыкновенных компьютеров с одним процессором.

Операционные системы для однопроцессорных компьютеров

Операционные системы традиционно строились для управления компьютерами с одним процессором. Основной задачей этих систем была организация легкого доступа пользователей и приложений к разделяемым устройствам, таким как процессор, память, диски и периферийные устройства. Говоря о разделении ресурсов, мы имеем в виду возможность использования одного и того же аппаратного обеспечения различными приложениями изолированно друг от друга. Для приложения это выглядит так, словно эти ресурсы находятся в его полном распоряжении, при этом в одной системе может выполняться одновременно несколько приложений, каждое со своим собственным набором ресурсов. В этом смысле говорят, что операционная система реализует виртуальную машину (virtual machine), предоставляя приложениям средства мультизадачности.

Важным аспектом совместного использования ресурсов в такой виртуальной машине является то, что приложения отделены друг от друга. Так, невозможна ситуация, когда при одновременном исполнении двух приложений, А и В, приложение А может изменить данные приложения В, просто работая с той частью общей памяти, где эти данные хранятся. Также требуется гарантировать, что приложения смогут использовать предоставленные им средства только так, как предписано операционной системой. Например, приложениям обычно запрещено копировать сообщения прямо в сетевой интерфейс. Взамен операционная система предоставляет первичные операции связи, которые можно использовать для пересылки сообщений между приложениями на различных машинах.

Следовательно, операционная система должна полностью контролировать использование и распределение аппаратных ресурсов. Поэтому большинство процессоров поддерживают как минимум два режима работы. В режиме ядра (kernelmode) выполняются все разрешенные инструкции, а в ходе выполнения доступна вся имеющаяся память и любые регистры. Напротив, в пользовательском режиме (user mode) доступ к регистрам и памяти ограничен. Так, приложению не будет позволено работать с памятью за пределами набора адресов, установленного для него операционной системой, или обращаться напрямую к регистрам устройств. На время выполнения кода операционной системы процессор переключается в режим ядра. Однако единственный способ перейти из пользовательского режима в режим ядра — это сделать системный вызов, реализуемый через операционную систему. Поскольку системные вызовы — это лишь базовые службы, предоставляемые операционной системой, и поскольку ограничение доступа к памяти и регистрам нередко реализуется аппаратно, операционная система в состоянии полностью их контролировать.

Существование двух режимов работы привело к такой организации операционных систем, при которой практически весь их код выполняется в режиме ядра. Результатом часто становятся гигантские монолитные программы, работающие в едином адресном пространстве. Оборотная сторона такого подхода состоит в том, что перенастроить систему часто бывает нелегко. Другими словами, заменить или адаптировать компоненты операционной системы без полной перезагрузки, а возможно и полной перекомпиляции и новой установки очень трудно. С точки зрения открытости, проектирования программ, надежности или легкости обслуживания монолитные операционные системы — это не самая лучшая из идей.

Более удобен вариант с организацией операционной системы в виде двух частей. Одна часть содержит набор модулей для управления аппаратным обеспечением, которые прекрасно могут выполняться в пользовательском режиме. Например, управление памятью состоит в основном из отслеживания, какие блоки памяти выделены под процессы, а какие свободны. Единственный момент, когда мы нуждаемся в работе в режиме ядра, — это установка регистров блока управления памятью.

Вторая часть операционной системы содержит небольшое микроядро (microkernel), содержащее исключительно код, который выполняется в режиме ядра. На практике микроядро должно содержать только код для установки регистров устройств, переключения процессора с процесса на процесс, работы с блоком управления памятью и перехвата аппаратных прерываний. Кроме того, в нем обычно содержится код, преобразующий вызовы соответствующих модулей пользовательского уровня операционной системы в системные вызовы и возвращающий результаты. Такой подход приводит к организации, показанной на рис. 1.8.

Использование микроядра дает нам разнообразные преимущества. Наиболее важное из них состоит в гибкости: поскольку большая часть операционной системы исполняется в пользовательском режиме, относительно несложно заменить один из модулей без повторной компиляции или повторной установки всей системы. Другой серьезный плюс заключается в том, что модули пользовательского уровня могут в принципе размещаться на разных машинах. Так, мы можем установить модуль управления файлами не на той машине, на которой он управляет службой каталогов. Другими словами, подход с использованием микроядра отлично подходит для переноса однопроцессорных операционных систем на распределенные компьютеры.

У микроядер имеется два существенных недостатка. Во-первых, они работают иначе, чем существующие операционные системы, а попытки поменять сложившееся «статус-кво» всегда встречают активное сопротивление («если эта операционная система подходила для моего деда — она подойдет и для меня»). Во-вторых, микроядро требует дополнительного обмена, что слегка снижает производительность. Однако, зная как быстры современные процессоры, снижение производительности в 20 % вряд ли можно считать фатальным.

Мультипроцессорные операционные системы

Важным, но часто не слишком очевидным расширением однопроцессорных операционных систем является возможность поддержки нескольких процессоров, имеющих доступ к совместно используемой памяти. Концептуально это расширение несложно. Все структуры данных, необходимые операционной системе для поддержки аппаратуры, включая поддержку нескольких процессоров, размещаются в памяти. Основная разница заключается в том, что теперь эти данные доступны нескольким процессорам и должны быть защищены от параллельного доступа для обеспечения их целостности.

Однако многие операционные системы, особенно предназначенные для персональных компьютеров и рабочих станций, не могут с легкостью поддерживать несколько процессоров. Основная причина такого поведения состоит в том, что они были разработаны как монолитные программы, которые могут выполняться только в одном потоке управления. Адаптация таких операционных систем под мультипроцессорные означает повторное проектирование и новую реализацию всего ядра. Современные операционные системы изначально разрабатываются с учетом возможности работы в мультипроцессорных системах.

Многопроцессорные операционные системы нацелены на поддержание высокой производительности конфигураций с несколькими процессорами. Основная их задача — обеспечить прозрачность числа процессоров для приложения. Сделать это достаточно легко, поскольку сообщение между различными приложениями или их частями требует тех же примитивов, что и в многозадачных однопроцессорных операционных системах. Идея состоит в том, что все сообщение происходит путем работы с данными в специальной совместно используемой области данных, и все что нам нужно — это защитить данные от одновременного доступа к ним. Защита осуществляется посредством примитивов синхронизации.

Мультикомпьютерные операционные системы

Мультикомпьютерные операционные системы обладают гораздо более разнообразной структурой и значительно сложнее, чем мультипроцессорные. Эта разница проистекает из того факта, что структуры данных, необходимые для управления системными ресурсами, не должны больше отвечать условию легкости совместного использования, поскольку их не нужно помещать в физически общую память. Единственно возможным видом связи является передача сообщений (messagepassing). Мультикомпьютерные операционные системы в основном организованы так, как показано на рис. 1.9.

Каждый узел имеет свое ядро, которое содержит модули для управления локальными ресурсами — памятью, локальным процессором, локальными дисками и т. д. Кроме того, каждый узел имеет отдельный модуль для межпроцессорного взаимодействия, то есть посылки сообщений на другие узлы и приема сообщений от них.

Поверх каждого локального ядра лежит уровень программного обеспечения общего назначения, реализующий операционную систему в виде виртуальной машины, поддерживающей параллельную работу над различными задачами. На деле, как мы сейчас кратко рассмотрим, этот уровень может даже предоставлять абстракцию мультипроцессорной машины. Другими словами, он предоставляет полную программную реализацию совместно используемой памяти. Дополнительные средства, обычно реализуемые на этом уровне, предназначены, например, для назначения задач процессорам, маскировки сбоев аппаратуры, обеспечения прозрачности сохранения и общего обмена между процессами. Другими словами, эти средства абсолютно типичны для операционных систем вообще.

Множество аспектов проектирования мультикомпьютерных операционных систем одинаково важны для любой распределенной системы. Основная разница между мультикомпьютерными операционными системами и распределенными системами состоит в том, что в первом случае обычно подразумевается, что аппаратное обеспечение гомогенно и полностью управляемо. Множество распределенных систем, однако, строится на базе существующих операционных систем.


 

А также другие работы, которые могут Вас заинтересовать

67043. СОВЕРШЕНСТВОВАНИЕ СИСТЕМЫ ПОВЫШЕНИЯ КВАЛИФИКАЦИИ КАДРОВ В ОРГАНИЗАЦИИ 1.11 MB
  Изучить теоретические основы системы повышения квалификации; провести анализ исследуемого предприятия и действующей системы обучения персонала; выявить основные проблемы, связанные с эффективным повышением квалификации сотрудников; разработать методические рекомендации по совершенствованию системы повышения квалификации персонала...
67044. Вмій дружбою дорожити 132 KB
  Тип заходу: метод проектів створення колективної творчої роботи сюжетного малюнка на дошці по сценарію заходухлопчик з дівчинкою друзі під сонцем з написом ДРУЖБА промені якого містять Золоті правила спілкування хмаринки уточнення поняття дружби в небі птахи на крилах яких поради...
67045. Година здоров’я «Богатирські яблука» 44.5 KB
  Мета: ознайомити дітей з корисними властивостями яблука, зміцнювати здоров’я дітей, розвивати бажання пізнати нове, розширювати знання дітей про яблука, виховувати естетичний смак, дбайливе ставлення до природи, прагнення дітей бути здоровими, сильними.
67046. ДЗВОНИ СКОРБОТИ 53.5 KB
  А навесні цього ж року в Україні помирало 25 тисяч людей щодня 1000 щогодини 17 щохвилини. Зокрема постанова Раднаркому УРСР Про заходи підсилення хлібозаготівлі яку було ухвалено 20 листопада 1932 року за своїм змістом нагадувала смертний вирок: З оголошенням цієї постанови припинили видачу будьяких натуральних авансів...
67047. ДЕНЬ ПАМ’ЯТІ ЖЕРТВ ГОЛОДОМОРУ 50.5 KB
  Не звільняється пам'ять відлунює знову роками. Сталося це літа Божого 1932го Сталося це літа Божого Яке запам'ятається кожному Навічно важко гірко. Запізнілими дзвонами шукаємо мільйони українських душ щоб вписати їх в історію Пам'яті.
67048. Золотий голос України 1017 KB
  Мета: розширити і закріпити знання учнів про птахів про їхню поведінку спосіб життя спілкування роль і місце у природі значення у житті людини; розвивати допитливість спостережливість інтерес до пташиного світу; виховувати у школярів любов та бережливе ставлення до пернатих.
67049. Сценарій відкриття фестивалю «Гончарівські читання» 124.5 KB
  Щедра земля під високим волошковим небом, омита синіми водами моря, що наввипередки вихваляються своїми білопінними хвилями. Сині плеса озер, що манять своєю прохолодою, ріки – швидкоплинні, гірські, бурхливі, повноводні. Ти - глибока й неймовірно бездонна в голубих, наче ніжні незабудки...
67050. Гра – подорож для учнів 3 класу 98 KB
  Мета: формувати у дітей усвідомлення цінності власного життя та здоров’я; розширити і збагатити знання учнів про овочі, їхні лікувальні властивості; спонукати до творчої активності, викликати свідоме бажання дізнатись щось нове і самостійно знаходити відповіді на поставлені запитання...
67051. Кримські гори 79 KB
  Назви заповідники Карпат Карпатський Горгани Ви добре засвоїли особливості місцевості Карпатських гір а сьогодні ми ознайомимося з природною зоною півдня України виконавши завдання природничого диктанту. Риба яка поширена в річках Карпатських гір форель. Хижий птах карпатських гір орел.