Планирование параллельной обработки с квантованием времени
Пр1
очередь
t
Пр2
t
Планирование процессов включает в себя решение следующих основных задач:
1) Определение момента времени для смены определяемого процесса;
2) Вывод процесса на выполнения из очереди готовых процессов;
3) Переключение контекстов в процессы;
Первые две задачи решаются программными средствами, последняя – незначительной степени аппарата. Существует множество различных алгоритмов планирования процессов, рассмотрим подробнее две группы, наиболее чаще встречающихся алгоритмов:
1) Алгоритмы, основанные на квантование;
2) Алгоритмы, основанные на приоритетах.
В соответствие с алгоритмами основанные на квантование, смена активного процесса происходит если:
1) Исчерпан квант процессорного времени;
2) Процесс завершился и покинул систему;
3) Процесс перешел в состояние ожидания;
4) Произошла ошибка.
Процесс, который исчерпал свой квант, переводится в состояние готовность и ожидает, когда ему будет предоставлен новый квант процессорного времени. На дополнение в соответствие с определенными правилами выбирается новый процесс из очереди готовых, таким образом, не один процесс не занимает процессор на долго. Поэтому квантование широко используется в современной ОС. Кванты, выделяемые процессом, могут быть одинаковыми для всех процессов или различными, могут быть фиксированным величины или изменятся в разные периоды жизни процесса. Процессы, которые не полностью использовали выделенный квант, могут получить компенсацию в виде привилегий.
Планирование выполнения взаимосвязанных задач
Связанность задач означает что мы не можем выполнить задачу, пока не выполниться её предшевственник.
Метод Барского.
Ярус 1 не имеет предшественников значит может выполниться сразу (процессы на ярусах могут выполняться параллельно).
Ярус 2 не выполниться, пока не завершаться процессы А1 и А2.
Ярус 3 не выполниться пока не выполниться А4, А3
Ярус 4 не выполниться, пока не завершиться А5, А3
Конвейерный принцип обработки. Метод Джонсона.
T1 – время обработки на процессоре. T2-вывод.
Выбираем минимальные значения в строках.
1 и 2 фазы выполнения процессов.
Последовательность выполнения процессов будет следующая: А4,А1,А3,А2,А5.
Протокол ТСР
Взаимодействие в сети в настоящее время реализуется на основе клиент-серверной архитектуры взаимодействия и на основе COM/DCOM. Задачи сетевой операционной системы: установление соединения, обмен информационной служебной и пользовательской информацией, обработка ошибок.
Протокол TCP – это набор соглашений, форматов для передачи данных по сети.
2 способа: на основе коммутации каналов, коммутации пакетов.
Исправление ошибок при передаче данных.
Для исправления ошибок при передаче данных используют методики 1) Хэминга, 2) Циклические коды.
Если что – искать в нете. А так вот фоточки:
ТехнологияCOM/DCOM
COM (Component object model) – объекты упаковываются в двоичные файлы и регистрируются в службе имен. Служба имен – файловая система с древовидной структурой где компоненты соответствуют узлам дерева. Поиск компонента выполняется по имени компонента, по которому он зарегистрирован. Имеется программа (сервер) которая прослушивает порт для активации соответствующего компонента.
Компоненты работают с объектами, как будто они являются частью программы.
Классическая программа создаёт объект используя конструктор соответствующего класса.
Фактически объект создаётся на удалённой машине. COM – технология создания компонентов на локальном компьютере. На удалённом компьютере осуществляется передача по сети.
Технология COM использует несколько платформ :
Dll
Сериализация файлов
Служба имён
Принцип построения простого объекта в с++
Создание Dll.
Копирование Dll файлов в debug другого проекта для его дальнейшего использования.
И подключаем данную Dll в этом «другом» проекте.