МОСКОВСЬКИЙ АВІАЦІЙНИЙ ІНСТИТУТ
(Національний дослідницький університет)
Кафедра 302
Автоматизовані системи обробки інформації та управління
Доповідь на тему
«Механізми синхронізації і взаємодії процесів і потоків»
Курс: «Системи реального часу»
Виконав студент
групи 03-423:
вертушки А.В.
Перевірив:
Секретарев В.Є.
Москва 2013р.
Введення
Синхронізація процесів в системах реального часу Організація деякого порядку виконання процесів називається синхронізацією (synchronization). Синхронізація процесів є основною функцією багатозадачних операційних систем і використовується для захисту ресурсів - за допомогою механізму синхронізації впорядковується доступ до ресурсу. Тобто, процес може отримати доступ до ресурсу тільки після того, як інший процес звільнив його. Введення додаткових змінних для захисту ресурсів не кращий вихід, оскільки ці змінні самі стають загальним ресурсом. Істота проблеми полягає в тому, що операції перевірки та зміни значення змінної захисту розділені в часі і можуть бути перервані в будь-який момент. Більш того, безперервний контроль значень цих змінних являє собою зайві витрати процесорного часу.
Існує досить великий клас засобів операційних систем, за допомогою яких забезпечується взаємна синхронізація процесів і потоків. Потреба в синхронізації потоків виникає тільки в мультипрограммной операційній системі і пов'язана з використанням апаратних і інформаційних ресурсів обчислювальної системи. Синхронізація необхідна для виключення гонок і тупиків при обміні даними між потоками, поділі даних, при доступі до процесора і пристроїв введення-виведення.
Ситуації, коли два або більше потоків обробляють колективні дані і кінцевий результат залежить від співвідношення швидкостей потоків, називаються гонками. У багатьох операційних системах ці кошти називаються засобами взаємодії між процесами. Виконання потоку в мультипрограммной середовищі завжди має асинхронний характер. Дуже складно з повною визначеністю сказати, на якому етапі виконання буде знаходитися процес у певний момент часу. Навіть у однопрограмні режимі не завжди можна точно оцінити час виконання завдання.
Це час у багатьох випадках істотно залежить від значення вихідних даних, які впливають на кількість циклів, напрямки розгалуження програми, час виконання операцій введення-виведення і т. п. Оскільки вихідні дані в різні моменти запуску завдання можуть бути різними, то і час виконання окремих етапів і завдання в цілому є досить невизначеною величиною. Ще більш невизначеним є час виконання програми в мультипрограммной системі. Моменти переривання потоків, час перебування їх у чергах до поділюваних ресурсів, порядок вибору потоків для виконання - всі ці події є результатом збігу багатьох обставин і можуть бути інтерпретовані як випадкові.
У кращому випадку можна оцінити ймовірні характеристики обчислювального...
