69306

Види міжпроцесової взаємодії

Лекция

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

Для потоків різних процесів питання забезпечення синхронізації теж є актуальними, але вони в більшості випадків не ґрунтуються на понятті спільно використовуваних даних (такі дані за замовчуванням для процесів відсутні).

Украинкский

2014-10-03

33 KB

1 чел.

Лекція № 10

Тема: Види міжпроцесової взаємодії

План

  1.  Метод роз поділюваної пам’яті
  2.  Методи передавання повідомлень
  3.  Технологія відображуваної пам’яті
  4.  Особливості міжпроцесової взаємодії

Дотепер ми розглядали взаємодію потоків одного процесу. Головною особливістю цієї взаємодії є простота технічної реалізації обміну даними між ними - усі потоки одного процесу використовують один адресний простір, а отже, можуть вільно отримувати доступ до спільно використовуваних даних, ніби вони є їх власними. Оскільки технічних труднощів із реалізацією обміну даними тут немає, основною проблемою, яку потрібно вирішувати в цьому випадку, є синхронізація потоків.

З іншого боку, кожен потік виконується в рамках адресного простору деякого процесу, тому часто постає задача організації взаємодії між потоками різних процесів. Ідеться власне про міжпроцесову взаємодію (interprocess communication, IPC) [37]. Ця технологія з'явилася задовго до поширення багатопотоковості.

Для потоків різних процесів питання забезпечення синхронізації теж є актуальними, але вони в більшості випадків не ґрунтуються на понятті спільно використовуваних даних (такі дані за замовчуванням для процесів відсутні). Крім того, додається досить складна задача забезпечення обміну даними між захищеними адресними просторами. Підходи до її розв'язання визначають різні види міжпроцесової взаємодії.

Види міжпроцесової взаємодії

Реалізація міжпроцесової взаємодії здійснюється трьома основними методами: передавання повідомлень, розподілюваної пам'яті та відображуваної пам'яті. Ще одним методом IPC також можна вважати технологію сигналів, що була розглянута в розділі 3.

Сигнали були розглянуті раніше, тому що їхнє використання не зводиться тільки до організації IPC (синхронні сигнали є засобом оповіщення процесу про виняткову ситуацію); без них складно пояснити ряд базових понять керування процесами (наприклад, очікування завершення процесу).

Методи розподілюваної пам'яті

Методи розподілюваної пам'яті (shared memory) дають змогу двом процесам обмінюватися даними через загальний буфер пам'яті. Перед обміном даними кожний із тих процесів має приєднати цей буфер до свого адресного простору з використанням спеціальних системних викликів (перед цим перевіряють права). Буфер доступний у системі за допомогою процедури іменування, термін його існування звичайно обмежений часом роботи всієї системи. Дані в ньому фактично є спільно використовуваними, як і для потоків. Жодних засобів синхронізації доступу до цих даних розподілювана пам'ять не забезпечує, програміст, так само, як і при розробці багатопотокових застосувань, має організовувати її сам.

Методи передавання повідомлень

В основі методів передавання повідомлень (message passing) лежать різні технології, що дають змогу потокам різних процесів (які, можливо, виконуються на різних комп'ютерах) обмінюватися інформацією у вигляді фрагментів даних фіксованої чи змінної довжини, котрі називають повідомленнями (messages). Процеси можуть приймати і відсилати повідомлення, при цьому автоматично забезпечується їхнє пересилання між адресними просторами процесів одного комп'ютера або через мережу. Важливою особливістю технологій передавання повідомлень є те, що вони не спираються на спільно використовувані дані — процеси можуть обмінюватися повідомленнями, навіть не знаючи один про одного.

Технологія відображуваної пам'яті

Ще однією категорією засобів міжпроцесової взаємодії є відображувана пам'ять (mapped memory). У ряді ОС відображувана пам'ять є базовим системним механізмом, на якому ґрунтуються інші види міжпроцесової взаємодії та системні вирішення. Звичайно відображувану пам'ять використовують у поєднанні з інтерфейсом файлової системи, в такому разі говорять про файли, відображувані у пам'ять (memory-mapped files).

Ця технологія зводиться до того, що за допомогою спеціального системного виклику (зазвичай це mmapO) певну частину адресного простору процесу однозначно пов'язують із вмістом файла. Після цього будь-яка операція записування в таку пам'ять спричиняє зміну вмісту відображеного файла, яка відразу стає доступною усім застосуванням, що мають доступ до цього файла. Інші застосування теж можуть відобразити той самий файл у свій адресний простір і обмінюватися через нього даними один з одним.

Файли, відображувані у пам'ять, будуть докладно розглянуті в розділі 11.

Особливості міжпроцесової взаємодії

Тепер можна порівняти характеристики міжпроцесової взаємодії із характеристиками взаємодії потоків одного процесу.

♦ Проблема організації обміну даними є актуальною тільки для міжпроцесової взаємодії, оскільки потоки обмінюються даними через загальний адресний простір. Обмін даними між потоками схожий на використання розподілюваної пам'яті, але не потребує підготовчих дій.

♦ Проблема синхронізації доступу до спільно використовуваних даних є актуальною для взаємодії потоків і для міжпроцесової взаємодії із використанням розподілюваної пам'яті. Використання механізму передавання повідомлень не ґрунтується на спільно використовуваних даних.

Питання для самоконтролю:

  1.  Методи міжпроцесової взаємодії.
  2.  Метод розділюваної пам’яті
  3.  Методи передавання повідомлень
  4.  Технологія відображуваної памяті
  5.  Особливості міжпроцесової взаємодії


 

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

24454. Граф состояний систем и вычисление показателей надежности (невосстанавливаемые элементы) 237 KB
  2 1 4 3 EMBED Equation.3 EMBED Equation.3 EMBED Equation.3 EMBED Equation.
24455. Граф состояний систем и вычисление показателей надежности (восстанавливаемые элементы) 143.5 KB
  интенсивность отказа интенсивность восстановления период восстановления начальные условия или Выполним преобразование Лапласа: Используем теорему о вычетах: это вероятность нахождения в первом состоянии вероятность готовности системы стационарный коэффициент готовности системы Вычисление показателей надежности и готовности системы Пусть имеется системы состоящая из элементов. Вероятность безотказной работы Для вычисления строим граф состояний системы. Из анализа функционирования системы записываем начальные условия. ...
24456. Характеристики моделей памяти для DOS- и Windows- программах. Начальная загрузка сегментных регистров в зависимости от модели памяти 4.44 MB
  Характеристики моделей памяти для DOS и Windows программах. Начальная загрузка сегментных регистров в зависимости от модели памяти. Модели памяти DOS: Модель памяти Tiny. Эта модель памяти используется при создании загрузочных модулей с расширением имени com.
24457. Химический состав почв 83 KB
  Почва является самой верхней частью коры выветривания литосферы и поэтому в общих чертах наследует ее химический состав. Однако, представляя собой одновременно продукт воздействия на литосферу живого вещества, почва в содержании ряда элементов приобретает существенные отличия.
24458. Метод обратных функций 69 KB
  Предположим что случайная величина определенная на интервале [a ; b] имеет плотность распределения . Зная можно вычислить функцию распределения. Теорема Случайная величина удовлетворяющая уравнению имеет плотность распределения . Замечание отсюда название Доказательство Так как функция распределения это строго возрастающая функция на интервале [a ; b] то она должна удовлетворять условию .
24459. Метод суперпозиции 91.5 KB
  Существует три вида атрибутов SEGMENT: Выравнивание Выравнивания сегмента задача компоновщика. Он должен обеспечить размещение начала сегмента на заданной границе. Размеры сегмента Отдельной проблемой при разработке системы со страничной или сегментной адресацией является выбор размера страницы или максимального размера сегмента. Это дает ряд мелких преимуществ например позволяет раздавать права доступа сегментам а подкачку с диска осуществлять постранично.
24460. Погрешность и сходимость метода Монте-Карло 49.5 KB
  таблица настройки адресов имеет переменную длину состоит из элементов по 4 байта которые указывают на адрес который должен быть настроен. Смещение от начала файлов: 0001: 4D5A; 0203: длина абзаца задачи по модулю 512; 0405: длина файла в блоках колво блоков по 512 байт; 0607: число элементов таблицы настройки адресов; 0809: длина заголовка в параграфе; 0А0В: минимальный объем памяти который нужно выделить после конца абзаца задачи MIN ALLOC 0000; 0С0D: максимальный объем памяти который нужно выделить после конца абзаца...
24461. Процессы восстановления. Уравнение восстановления 129.5 KB
  Процессы восстановления. Уравнение восстановления. Определение: Под процессом восстановления понимается последовательность неотрицательных взаимнонезависимых случайных величин которые при i 1 имеют одно и тоже распределение. случайная наработка системы после i1 восстановления.
24462. Восприятие и его характеристики 45.5 KB
  В отличие от ощущений отражающих лишь отдельные свойства предметов в образе восприятия представлен весь предмет в совокупности его постоянных свойств. Образ восприятия выступает как результат синтеза ощущений. При этом особенно важную роль во всех видах восприятия играют двигательные или кинестетические ощущения которые регулируют по принципу обратной связи реальные взаимоотношения субъекта с предметом. В процессе слухового восприятия активную роль играют слабые движения артикуляционного аппарата.