- •Билет №1
- •1.Составные части и свойства распределенной системы
- •2. Удаленный сервер
- •Билет №2
- •1. Параллелизм в распределенной системе
- •2. Реализация локального сервера
- •Билет №3
- •1. Закон Амдала
- •2. Заместитель/заглушка. Компилятор midl
- •Билет №4
- •1. Ускорение решения задачи в распределенной параллельной системе
- •2. Язык idl
- •Билет №5
- •1. Последовательные операции. Параллельные операции. Число процессоров.
- •2. Назначение данных на узлы распределенной системы. Модель назначения объектов на узлы. Сокращение трафика в каналах передачи данных.
- •Билет №6
- •1. Планирование параллельной распределенной обработки данных.
- •2. Модель назначения объектов на узлы. Частоты запросов к объектам. Длины объектов. Производительность узлов. Производительность каналов передачи данных.
- •Билет №7
- •1. Параллелизм в пространстве и во времени (конвейерный параллелизм)
- •2. Среднее время обработки одного запроса. Минимизация времени
- •Многошаговое планирование на базе asap
- •1 31 6 Типы операций:
- •Билет №8
- •1. Синхронное и асинхронное планирование.
- •2. Время обработки всех запросов к объектам. Загрузка узлов. Загрузка каналов передачи данных.
- •Билет №9
- •1. Планирование при ограничениях на ресурсы, время, достижимость
- •2. Локальный вызов процедуры. Маршалинг Локальный вызов процедуры
- •Маршалинг
- •Билет №10
- •Стратегия планирования asap Алгоритм планирования asap (как можно раньше)
- •2. Серверы в exe.
- •Билет №11
- •1. Стратегия планирования alap
- •2. Включение и агрегирование компонентов
- •Стратегия планирования «Группировка доминирующей последовательности» (Dominant Sequence Clustering - dsc)
- •Билет №12
- •1. Стратегия спискового планирования
- •Регистрация компонента в реестре
- •Билет №13
- •1. Многошаговое планирование
- •2. Функции CoGetClassObject и DllGetClassObject и их использование
- •Билет №14
- •1. Цепочечное планирование
- •2. Интерфейс iClassFactory
- •AБилет №15
- •1. Граф предшествования и граф распараллеленности операций
- •2. Фабрика класса
- •Билет №16
- •1. Свертывание графа распараллеленности операций
- •2. Использование динамической библиотеки. Экспорт функций из библиотеки. Загрузка и выгрузка dll
- •Билет №17
- •1. Синтез последовательно параллельного плана
- •2. Динамическая компоновка. Библиотеки dll. Создание динамической библиотеки
- •Билет №18
- •1. Модель разнородной распределенной системы
- •2. Управление временем жизни компонента. Подсчет ссылок
- •Билет №19
- •1. Сведение планирования к задаче целочисленного линейного программирования
- •2. Запрос интерфейса. Интерфейс iUnknown. Реализация интерфейса
- •1 31 6 Типы операций:
- •Билет №20
- •1. Задача минимизации ресурсов при заданном времени реализации плана
- •2. Таблица виртуальных функций
- •Билет №21
- •1. Целочисленное линейное программирование. Пример. Целевая функция. Система ограничений
- •Многошаговое планирование на базе asap
- •Билет №22
- •1. Планирование выполнения графа задач на узлах распределенной системы с учетом обмена данными
- •2. Теория интерфейсов
- •Неизменность интерфейсов
- •Билет №23
- •1. Граф задач. Назначение задач на процессоры. Обмен данными. План решения задач на каждом процессоре. Планирование выполнения графа задач на узлах распределенной системы с учетом обмена данными
- •Планирование графа задач
- •2. Языки и инструменты программирования распределенной обработки данных.
- •1 31 6 Типы операций:
- •Билет №24
- •1. Стратегии планирования на графе задач. Планирование графа задач
- •2. Процессы и потоки. Многопоточные приложения. Модель многопоточных приложений
- •Билет №25
- •1. Стратегия планирования «Наиболее ранняя задача первая» (Earliest Task First - etf). Стратегия планирования «Наиболее ранняя задача первая» (Earliest Task First - etf)
- •2 . Инкапсуляция. Полиморфизм. Виртуальные функции. Чисто абстрактные базовые классы. Множественное наследование. Инкапсуляция.
- •Полиморфизм и виртуальные функции
- •Чисто абстрактные базовые классы
- •Множественное наследование классов. Компоненты
- •1 31 6 Типы операций:
- •Билет №26
- •1. Стратегия планирования «Зануление дуг» (Edge Zeroing - ez). Стратегия планирования «Зануление дуг» (Edge Zeroing - ez)
- •2. Преимущество использования компонентов. Требования к компонентам. Преимущества использования компонентов
- •Требования к компонентам
- •Билет №27
- •2. Модель компонентных объектов com.
- •1 31 6 Типы операций:
- •Билет №28
- •1. Стратегия планирования «Управление мобильностью» (Mobility Directed - md). Стратегия планирования «Управление мобильностью» (Mobility Directed - md)
- •2. Интерфейс передачи сообщений (Message Passing Interface - mpi). Интерфейс передачи сообщений mpi
- •Постановка проблемы
- •Билет №29
- •1. Граф взаимодействия задач. Граф разнородной сети. Планирование решения задач в разнородной распределенной системе
- •2. Интерфейс OpenMp. Интерфейс OpenMp
- •Билет №30
- •Постановка проблемы
- •Алгоритм а* оптимального назначения задач на процессоры
- •2. Технологический стандарт написания распределённых приложений corba. Технологический стандарт corba
2. Функции CoGetClassObject и DllGetClassObject и их использование
Создать фабрику класса и получить указатель на интерфейс, принадлежащий этой фабрике можно вызовом функции CoGetClassObject, включенной в библиотеку COM. Объявление CoGetClassObject:
HRESULT __stdcall CoGetClassObject(
CLSID& clsid,
DWORD dwClsContext,
COSERVERINFO* pServerInfo,
IID& iid,
void** ppv
);
где clsid – глобально уникальный идентификатор класса; dwClsContext - контекст выполнения; pServerInfo - Зарезервировано для DCOM; iid – идентификатор интерфейса; ppv – адрес интерфейса IClassFactory.
Существенное различие между CoGetClassObject и CoCreateInstance состоит в том, что первая возвращает указатель, относящийся к фабрике класса нужного нам компонента, а не к самому компоненту. Требуемый компонент создается при помощи интерфейса, указатель на который возвращает CoGetClassObject.
Программист может сам создавать фабрику класса, используя CoGetClassObject. Но это серьезная работы, поэтому предпочтительнее использовать функцию CoCreateInstance, которая создает фабрику класса, получает указатель на IClassFactory и затем создает компонент. Вот почему в большинстве программ используется CoCreateInstance, а не CoGetClassObject. Функция CoCreateInstance реализована с помощью CoGetClassObject.
Компонент-фабрика класса в большинстве случаев содержится в той же DLL, что и создаваемый компонент. Конкретный экземпляр фабрики класса соответствует одному конкретному CLSID, и как фабрика, так и создаваемый ею компонент реализуются одним и тем же программистом.
Функции CoGetClassObject также нужна точка входа DLL для создания фабрики класса компонента, которая реализована в одной DLL с компонентом. Эта точка входа называется DllGetClassObject. CoGetClassObject вызывает функцию DllGetClassObject, которая в действительности создает фабрику класса. Объявление DllGetClassObject:
STDAPI DllGetClassObject(
CLSID& clsid,
IID& iid,
void** ppv
);
где clsid - идентификатор класса компонентов, которые будет создавать фабрика класса; iid - идентификатор интерфейса фабрики; ppv - указатель на этот интерфейс.
Задача - Привести пример графа задач
Граф задач – это ориентированный ациклический граф G=(V, E), где
V – множество узлов, |V| = v, представляющих задачи, каждая из которых описывается множеством инструкций (операторов), выполняемых последовательно на одном процессоре;
E – множество дуг |E| = e, представляющих передаваемые данные и отношения предшествования между узлами.
Вершина ni графа метится числом w(ni), описывающим время решения задачи. Дуга (i,j) графа метится числом cij, описывающим время передачи данных от задачи ni к задаче nj.
Входным называется узел, не имеющий входящих дуг. Выходным называется узел, не имеющий исходящих дуг.
Задача не может начать выполнение не получив данные от родительских задач.
К
оэффициентом
«коммуникация/вычисление»
(communication-to-computation
ratio
- CCR)
графа задач называется отношение
среднего времени передачи данных от
одной задачи к другой к среднему времени
решения задачи.
Решение задач может происходить параллельно с передачами данных. Время передачи данных между двумя задачи, равное cij в исходном графе, принимается равным нулю при назначении задач на один процессор.
Пример графа задач дан на рис.1. Он включает четыре задачи n1, n2, n3, n4, имеющие время решения 5, 20, 10 и 8 единиц каждая. Время передачи данных между задачами n1, n2 составляет 1 единицу, между задачами n1, n3 – 20 единиц, между задачами n2, n4 – 1 единицу, между задачами n3, n4 – 10 единиц. Время реализации графа задач определяется суммарным весом всех узлов и дуг наиболее длинного пути на графе и равно 54. Коэффициент «коммуникация/вычисление» CCR=0.73.
