- •Обозначения и сокращения.
- •Ietf – Internet Engineering Task Force – инженерный совет интернета.
- •Iana – Internet Assigned Numbers Authority – администрация адресного пространства Интернет.
- •Введение.
- •1 Системы массового обслуживания.
- •1.1 Основные определения теории телетрафика.
- •1.2 Основы теории вероятностей.
- •1.3 Законы распределения случайных величин.
- •1.4 Общие сведения о системах массового обслуживания.
- •1.4.1 Информационные процессы и конфликты обслуживания.
- •1.4.2 Классификация Кендалла-Башарина.
- •1.4.3 Пример классификации смо.
- •2 Потоки заявок в пакетных сетях на примере сети sip.
- •2.1 Принципы построения сети sip.
- •2.2 Интеграция протокола sip с ip-сетями.
- •2.3 Адресация.
- •2.4 Архитектура сети sip.
- •2.5 Пример sip-сети.
- •2.6 Переадресация соединения по sip.
- •3 Операционные системы реального времени.
- •3.1 Системы реального времени. Системы жесткого и мягкого реального времени.
- •3.2 Архитектурные особенности операционных систем реального времени.
- •3.2.1 Системы исполнения и системы разработки в операционных системах реального времени.
- •3.2.2 Время реакции системы.
- •3.2.3 Время переключения контекста.
- •3.2.4 Размеры системы.
- •3.2.5 Возможность исполнения системы из пзу (rom).
- •3.2.6 Механизмы реального времени.
- •3.2.7 Система приоритетов и алгоритмы диспетчеризации.
- •3.2.8 Механизмы межзадачного взаимодействия.
- •3.2.9 Средства для работы с таймерами.
- •3.3 Классы систем реального времени.
- •3.4 Исполнительные системы реального времени.
- •3.5 Ядра реального времени.
- •3.6 Unix'ы реального времени.
- •3.7 Расширения реального времени для WindowsNt.
- •3.8 Операционная система реального времени qnx.
- •3.8.1 Сочетание преимуществ.
- •3.8.2 Полная совместимость со стандартом posix.
- •3.8.3 Единая среда.
- •3.8.4 Открытая архитектура для устранения неполадок и модификации операционной системы.
- •3.8.5 Сокращение повторных трудозатрат.
- •3.8.6 Дополнительные службы микроядра.
- •3.8.7 Развитая поддержка многопроцессорной обработки для многоядерных процессоров.
- •3.8.8 Безопасность и готовность систем за счёт гарантированного выделения процессорного времени.
- •3.8.9 Модель среды исполнения с повышенной надёжностью.
- •3.8.10 Динамическое обновление системных служб.
- •3.8.11 Прозрачная распределённая обработка.
- •3.8.12 Отказоустойчивое сетевое взаимодействие.
- •3.8.13 Меньшее потребление памяти.
- •3.9 Сравнение параметров операционных систем реального времени.
- •3.10 Предоставление «жесткого» реального времени аппаратными средствами.
- •3.11 Критерии согласия.
- •4 Технико-экономические расчеты.
- •4.1. Расчет затрат на проведение научно-исследовательской работы.
- •4.2 Расчет экономической эффективности.
- •Заключение
- •Список использованных источников.
- •Приложение а
3.2.7 Система приоритетов и алгоритмы диспетчеризации.
Базовыми инструментами разработки сценария работы системы являются система приоритетов процессов (задач) и алгоритмы планирования (диспетчеризации) операционных системах реального времени.
В многозадачных ОС общего назначения используются, как правило, различные модификации алгоритма круговой диспетчеризации, основанные на понятии непрерывного кванта времени («time slice»), предоставляемого процессу для работы. Планировщик по истечении каждого кванта времени просматривает очередь активных процессов и принимает решение, кому передать управление, основываясь на приоритетах процессов (численных значениях, им присвоенных). Приоритеты могут быть фиксированными или меняться со временем – это зависит от алгоритмов планирования в данной ОС, но рано или поздно процессорное время получат все процессы в системе [9].
Алгоритмы круговой диспетчеризации неприменимы в чистом виде в операционных системах реального времени. Основной недостаток – непрерывный квант времени, в течение которого процессором владеет только один процесс. Планировщики же операционных систем реального времени имеют возможность сменить процесс до истечения «time slice», если в этом возникла необходимость [9]. Один из возможных алгоритмов планирования при этом «приоритетный с вытеснением». Мир операционных систем реального времени отличается богатством различных алгоритмов планирования: динамические, приоритетные, монотонные, адаптивные и пр., цель же всегда преследуется одна – предоставить инструмент, позволяющий в нужный момент времени исполнять именно тот процесс, который необходим.
3.2.8 Механизмы межзадачного взаимодействия.
Другой набор механизмов реального времени относится к средствам синхронизации процессов и передачи данных между ними. Для операционных систем реального времени характерна развитость этих механизмов. К таким механизмам относятся: семафоры, мьютексы, события, сигналы, средства для работы с разделяемой памятью, каналы данных (pipes), очереди сообщений. Многие из подобных механизмов используются и в ОС общего назначения, но их реализация в операционных системах реального времени имеет свои особенности – время исполнения системных вызовов почти не зависит от состояния системы, и в каждой операционной системе реального времени есть по крайней мере один быстрый механизм передачи данных от процесса к процессу [9].
3.2.9 Средства для работы с таймерами.
Такие инструменты, как средства работы с таймерами, необходимы для систем с жестким временным регламентом, поэтому развитость средств работы с таймерами – необходимый атрибут операционных систем реального времени. Эти средства, как правило, позволяют:
измерять и задавать различные промежутки времени (от 1 мкс и выше),
генерировать прерывания по истечении временных интервалов,
создавать разовые и циклические будильники
Здесь описаны только базовые, обязательные механизмы, использующиеся в ОСРВ. Кроме того, почти в каждой операционной системе реального времени вы найдете целый набор дополнительных, специфических только для нее механизмов, касающийся системы ввода-вывода, управления прерываниями, работы с памятью [9]. Каждая система содержит также ряд средств, обеспечивающих ее надежность: встроенные механизмы контроля целостности кодов, инструменты для работы с Watch-Dog таймерами.