Раздел 1. Принципы построения и модель лвс реального времени 9

1.1. Классификация ЛВС. Основные понятия 9

Рис. 1.1 10

1.2. Общие принципы построения. Структура системы 13

Рис. 1.2 14

1.3. Задачи и методы управления множественным доступом к общим ресурсам 14

Рис. 1.3 15

Рис. 1.4 16

1.4. Модель системы реального времени 18

1.5. Условия эффективности приоритетного обслуживания в реальном времени 20

Рис. 1.5 25

Раздел 2. Методы диспетчеризации реального времени 32

2.1. Требования к ДО заявок в распределенных ВС реального времени 32

Рис. 2.1 36

Рис. 2.2 37

Рис. 2.3 38

Рис. 2.4 38

При условии 40

Заметим, что, если для данной задачи не будут введены приоритеты, получим 40

2.2. Концепция обслуживания в реальном времени с динамическими приоритетами 41

2.2.1. Основа построения приоритетных расписаний 41

Рис. 2.5 42

2.2.2. Принципы эффективной реализации приоритетного обслуживания в распределенной системе 43

Рис. 2.6 44

Рис. 2.7 44

2.2.3. Дополнительные возможности обслуживания по расписаниям в рамках концепции кодового управления 45

Рис. 2.8 47

2.2.4. Дополнительные возможности обслуживания с многоуровневыми приоритетами 48

Рис. 2.9 49

Рис. 2.10 49

Рис. 2.11 50

Рис. 2.12 52

Рис. 2.13 54

2.2.5. Классификация ДО с динамическими приоритетами для ЛВС 54

Рис. 2.14 55

2.3. Понятие и свойства канонического расписания реального времени 56

Рис. 2.15 57

Рис. 2.16 58

2.4. Модель системы обслуживания с кодовым управлением множественным доступом 60

, а , 62

Рис. 2.17 63

Рис. 2.18 64

Рис. 2.19 66

Раздел 3. Методы кодирования приоритетов заявок на обслуживание 68

3.1. Принципы оптимального кодирования ОП абонентов 68

Рис. 3.1 70

Рис. 3.2 71

Рис. 3.3 73

3.2. Принципы приоритетного кодирования ОП абонентов 75

Рис. 3.4 80

3.3. Задачи и методы динамического кодирования ОП абонентов 80

Рис. 3.5 83

Рис. 3.6 83

Рис. 3.7 85

Рис. 3.8 85

Рис. 3.9 88

Раздел 4. Методы кодового управления множественным доступом. Принципы унификации 90

4.1. Конфликтные методы кодового управления 90

Рис. 4.1 94

4.2. Бесконфликтные методы кодового управления 95

Рис. 4.2 96

4.3. Единая концепция комбинирования методов 97

4.4. Унифицированный ряд методов кодового управления 98

Рис. 4.3 100

Рис. 4.4 101

ЛИТЕРАТУРА 107

109

СОДЕРЖАНИЕ 110

2