2. Модель компонентных объектов com.

После компиляции приложение состоит из одного монолитного двоичного файла. Оно остается неизменным пока не будет скомпилирована новая версия. Современные требования к ПО таковы, что приложения не должны быть застывшими. Модель компонентных объектов Microsoft COM позволяет разбить монолитное приложение на отдельные части, или компоненты. По мере использования приложения одни версии компонентов могут заменяться другими версиями. Подключение новых версий происходит во время выполнения приложения. Модель компонентных объектов COM (Component Object Model) это спецификация метода создания компонентов и построения из них приложений. СОМ определяет стандарт, которому должны следовать компоненты и клиенты, чтобы гарантировать возможность совместной работы.

Задача - Привести пример плана, построенного в соответствии со стратегией ASAP.

Тип – планирование на достижимость.

Исходные данные: 1) Граф непосредственного предшествования операций.

Результирующие данные:

5. Шаги управления.

6. Распределение операций по шагам управления.

7. Число процессоров каждого типа.

Описание алгоритма:

5. Планирование выполняется в цикле, начиная с первого шага и кончая последним шагом.

6. Алгоритм начинает работу с введения первого шага управления и размещения на нем операций, не имеющих операций-предшественников.

7. Алгоритм завершает работу в случае назначения всех операций на шаги управления.

8. Для каждого шага управления выполняются следующие действия по планированию:

   1. Из множества всех операций выбираются не спланированные операции.

   2. Для каждой из них проверяется, все ли операции-предшественники спланированы на предшествующих шагах управления.

   3. Если да, то операция включается в текущий шаг, в противном случае остается не спланированной.

Граф по которому планируем:

1 31 6 Типы операций:

Type(1) -> type(1)

Type(2)->type(2)

Type(3)->type(1)

21

41

Type(4)->type(2)

7 1

Type(5)->type(1)

Type(6)->type(1)

51

Type(7)->type(2)

Type(8)->type(1)

87 1

1

3

6

212

4

7

5

8

Шаг 1

Шаг 2

Шаг 3

Шаг 4

Операции

Процессы

3 первого типа

3 второго типа

1 первого типа

1 первого типа

Билет №28

1. Стратегия планирования «Управление мобильностью» (Mobility Directed - md). Стратегия планирования «Управление мобильностью» (Mobility Directed - md)

Стратегия MD выполняет планирование задач в порядке возрастания их относительной мобильности. Абсолютная мобильность операции есть разность времен наиболее позднего и наиболее раннего начала выполнения операции. Время наиболее раннего запуска операции определяется стратегией ASAP, время наиболее позднего запуска операции определяется стратегией ALAP. Относительная мобильность определяется делением абсолютной мобильности на время решения задачи. Операция с наименьшей относительной мобильностью назначается на первый по порядку процессор, имеющий достаточный временной слот. После назначения выбранной операции относительная мобильность оставшихся операций пересчитывается.

Р ассмотрим стратегию на примере графа задач, показанного на рис.1. Предварительно выполняется определение наиболее раннего времени начала выполнения операций на основе применения стратегии ASAP (рис.14) и наиболее позднего времени начала выполнения операций на основе применения стратегии ALAP (рис.1а). Рассчитывается абсолютная и относительная статическая мобильность всех задач. Упорядочение задач (n₁, n₃, n₄, n₂) выполняется с учетом возрастания относительной мобильности:

Задача	n1	n2	n3	n4
Наиболее раннее время запуска	0	6	25	45
Наиболее позднее время запуска	0	24	25	45
Абсолютная мобильность	0	18	0	0
Время решения задачи	5	20	10	8
Относительная мобильность	0	0.9	0	0

Задачи лежат на критическом пути, поэтому имеют нулевую мобильность.

Построение плана происходит на четырех шагах. После шага 2 не спланированные задачи n₂, n₄ имеют относительную мобильность 0, следовательно, на шаге 3 планируется операция n₂, на шаге 4 – операция n₄. Результирующий план показан на рис.15. Для задачи n₂ не находится свободного слота времени на процессоре PE0, поэтому она назначается на процессор PE1. Напротив, для задачи n₄ имеется свободный слот времени на процессоре PE0, на который она и назначается.