2: Алгоритмы планирования τ(n) – величина n-го CPU burst T(n1) – предсказание для n1-го CPU burst α – параметр от 0 до 1 T(n1) α τ(n) (1 – α)T(n), T(0) – произвольно Если α 0, то T(n1) T(n) … T(0), нет учета последнего поведения Если α 1, то T(n1) τ(n), нет учета предыстории
3: Алгоритмы планирования В системе разделения времени N пользователей: Ti – время нахождения i-го пользователя в системе τi – суммарное процессорное время процессов i-го пользователя τi Ti /N τi Ti /N (τi N) / Ti – коэффициент справедливости. На исполнение выбираются готовые процессы пользователя с наименьшим коэффициентом справедливости
4: Алгоритмы планирования
5: Алгоритмы планирования
6: Алгоритмы планирования
7: Алгоритмы планирования
8: Алгоритмы планирования
9: Алгоритмы планирования
10: Основные причины для объединения усилий процессов Повышение скорости решения задач Совместное использование данных Модульная конструкция какой-либо системы Для удобства работы пользователя
11: Категории средств обмена информацией Сигнальные Канальные Разделяемая память
12: Основные аспекты логической организации передачи информации Нужна или не нужна инициализация? Способы адресации прямая адресация симметричная асимметричная непрямая или косвенная адресация
13: Основные аспекты логической организации передачи информации Сколько процессов может быть ассоциировано с конкретным средством связи? Сколько идентичных средств связи может быть задействовано между двумя процессами? Направленность связи симплексная связь полудуплексная связь дуплексная связь
14: Основные аспекты логической организации передачи информации Буфера нет (нулевая емкость) процесс-передатчик всегда обязан ждать приема Буфер конечной емкости процесс-передатчик обязан ждать освобождения места в буфере, если буфер заполнен Буфер неограниченной емкости (нереализуемо!) процесс-передатчик никогда не ждет
15: Основные аспекты логической организации передачи информации Потоковая модель операции приема/передачи не интересуются содержимым данных и их происхождением, данные не структурируются Модель сообщений на передаваемые данные накладывается определенная структура
16: Основные аспекты логической организации передачи информации
17: Основные аспекты логической организации передачи информации
18: Основные аспекты логической организации передачи информации Нет потери информации Нет повреждения информации Нет нарушения порядка поступления информации Не появляется лишняя информация
19: Основные аспекты логической организации передачи информации Нужны ли специальные действия для прекращения использования средства связи? Как влияет прекращение использования средства связи одним процессом на поведение других участников взаимодействия?