2. Локальный вызов процедуры. Маршалинг Локальный вызов процедуры

В качестве метода межпроцессной коммуникации СОМ использует локальный вызов процедуры (local procedure call, LPC). LPC — это средство связи между разными процессами на одной и той же машине. LPC представляет собой специализированное средство связи между разными процессами в пределах одной машины, построенное на основе удаленного вызова процедуры (remote procedure call, RPC).

Стандарт RPC определен OSF (Open Software Foundation) в спецификации DCE (Distributed Computing Environment) RPC. RPC обеспечивает коммуникацию между процессами на разных машинах с помощью разнообразных сетевых протоколов. Распределенная модель DCOM использует RPC для связи по сети. RPC работает с использованием реализации вызовов процедуры операционной системой. Операционной системе известны физические адреса, соответствующие логическому адресному пространству каждого процесса; следовательно, операционная система может вызывать функции внутри любого процесса.

Маршалинг

При вызове функции EXE необходимо передать параметры функции из адресного пространства клиента в адресное пространство компонента. Этот процесс называется маршалингом (marshaling). Если оба процесса находятся на одной машине, маршалинг копирует данные одного процесса в адресное пространство другого процесса. Если процессы находятся на разных машинах, данные преобразуются в стандартный формат, учитывающий межмашинные различия, например, порядок следования байтов в слове.

Механизм LPC способен скопировать данные из одного процесса в другой. Для выборки параметров и посылки их в другой процесс ему требуется больше информации, чем содержится в заголовочном файле С++. Например, указатели на структуры следует обрабатывать иначе, чем целые числа. Маршалинг указателя включает в себя копирование в другой процесс структуры, на которую указатель ссылается. Однако, если указатель — это указатель на интерфейс, то область памяти, на которую он ссылается, копироваться не должна. Как видите, для выполнения маршалинга нужно сделать больше, чем просто вызвать memcpy. Для маршалинга компонента предназначен интерфейс IMarshal. В процессе создания компонента СОМ запрашивает у него этот интерфейс. Затем СОМ вызывает функции-члены этого интерфейса для маршалинга и демаршалинга параметров до и после вызова функций. Библиотека СОМ реализует стандартную версию IMarshal, которая работает для большинства интерфейсов.

Задача - Построить план с использованием стратегии «Наиболее ранняя задача первая»

С тратегия ETF использует статические приоритеты задач и учитывает ограничение на число процессоров. Тем не менее, задача с более высоким приоритетом не обязательно планируется перед задачей с менее высоким приоритетом. Причиной является то, что на каждом шаге ETF вычисляет наиболее раннее время запуска всех готовых к планированию задач и выбирает задачу с минимальным временем запуска. Задача готова к планированию, если все предшествующие задачи уже спланированы. Наиболее раннее время запуска задачи вычисляется путем оценивания времен запуска задачи на всех возможных процессорах, включая ранее не использовавшийся процессор. Если две задачи имеют одинаковое наиболее раннее время запуска, выбирается задача с более высоким статическим приоритетом. Статические приоритеты вычисляются на основе применения стратегии ALAP и оценивания наиболее поздних времен запуска задач.

Рассмотрим стратегию на примере графа задач, показанного на рис.1. Предварительно выполняется упорядочение задач с присвоением им статического приоритета на основе применения стратегии ALAP (рис.1а):

Задача	n1	n2	n3	n4
Наиболее позднее время начала выполнения	0	24	25	45
Приоритет	1	2	3	4

Построение плана происходит на четырех шагах (число шагов равно числу узлов в графе задач).

Ш аг 1. Задача n₁ готова к планированию, имеет наивысший статический приоритет 1 и соответственно минимальное время начала выполнения. Поскольку ни одного процессора еще не задействовано, назначаем узел n₁ на процессор PE0 (рис.2).

Ш аг 2. Задачи n₂ и n₃ готовы к планированию. Наиболее раннее время запуска обеих задач равно 5. Задача n₂ имеет более высокий статический приоритет 2, поэтому выбирается на шаге 2. Поскольку один процессор уже задействован, рассматриваем попытку введения второго процессора и исследуем два варианта I и II назначения узла n₂ на процессор PE0 и на новый процессор PE1 (рис.3). В варианте I время запуска задачи n₂ равно 5. В варианте II время запуска равно 6. Следовательно, предпочтительным является вариант I, его и выбираем для дальнейшего рассмотрения.

Шаг 3. Задача n₃ готова к планированию, имеет статический приоритет 3 и наиболее позднее время запуска 25. Поскольку задачи n₁ и n₂ назначены на шаге 2 на процессор PE0, рассматриваем попытку введения второго процессора и снова исследуем два варианта I и II назначения узла n₃ на процессор PE0 и на новый процессор PE1 (рис.4). В варианте I время запуска задачи n₃ равно 25. В варианте II время запуска также равно 25. Для дальнейшего рассмотрения выбираем вариант I, поскольку он использует только один процессор.

Ш аг 4. Задача n₄ готова к планированию, имеет наиболее раннее время запуска 45, статический приоритет 4 и наиболее позднее время начала выполнения 45. Поскольку задачи n₂ и n₃ назначены на шаге 3 на процессор PE0, снова рассматриваем попытку введения второго узла и исследуем два варианта I и II назначения узла n₄ на процессор PE0 и на новый процессор PE1 (рис.5). В варианте I время запуска задачи n₄ равно 35. В варианте II время запуска также равно 45. В качестве искомого асинхронного плана выбираем вариант I, поскольку он имеет меньшее время запуска задачи n₄. Как показано на рис.6, время реализации плана равно 43 единицам.