
- •Билет №1
- •1.Составные части и свойства распределенной системы
- •2. Удаленный сервер
- •Билет №2
- •1. Параллелизм в распределенной системе
- •2. Реализация локального сервера
- •Билет №3
- •1. Закон Амдала
- •2. Заместитель/заглушка. Компилятор midl
- •Билет №4
- •1. Ускорение решения задачи в распределенной параллельной системе
- •2. Язык idl
- •Билет №5
- •1. Последовательные операции. Параллельные операции. Число процессоров.
- •2. Назначение данных на узлы распределенной системы. Модель назначения объектов на узлы. Сокращение трафика в каналах передачи данных.
- •Билет №6
- •1. Планирование параллельной распределенной обработки данных.
- •2. Модель назначения объектов на узлы. Частоты запросов к объектам. Длины объектов. Производительность узлов. Производительность каналов передачи данных.
- •Билет №7
- •1. Параллелизм в пространстве и во времени (конвейерный параллелизм)
- •2. Среднее время обработки одного запроса. Минимизация времени
- •Многошаговое планирование на базе asap
- •Билет №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
- •Билет №15
- •1. Граф предшествования и граф распараллеленности операций
- •2. Фабрика класса
- •Билет №16
- •1. Свертывание графа распараллеленности операций
- •2. Использование динамической библиотеки. Экспорт функций из библиотеки. Загрузка и выгрузка dll
- •Билет №17
- •1. Синтез последовательно параллельного плана
- •2. Динамическая компоновка. Библиотеки dll. Создание динамической библиотеки
- •Билет №18
- •1. Модель разнородной распределенной системы
- •2. Управление временем жизни компонента. Подсчет ссылок
- •Билет №19
- •1. Сведение планирования к задаче целочисленного линейного программирования
- •2. Запрос интерфейса. Интерфейс iUnknown. Реализация интерфейса
- •Билет №20
- •1. Задача минимизации ресурсов при заданном времени реализации плана
- •2. Таблица виртуальных функций
- •Билет №21
- •1. Целочисленное линейное программирование. Пример. Целевая функция. Система ограничений
- •Многошаговое планирование на базе asap
- •Билет №22
- •1. Планирование выполнения графа задач на узлах распределенной системы с учетом обмена данными
- •2. Теория интерфейсов
- •Неизменность интерфейсов
- •Билет №23
- •1. Граф задач. Назначение задач на процессоры. Обмен данными. План решения задач на каждом процессоре. Планирование выполнения графа задач на узлах распределенной системы с учетом обмена данными
- •Планирование графа задач
- •2. Языки и инструменты программирования распределенной обработки данных.
- •Билет №24
- •1. Стратегии планирования на графе задач. Планирование графа задач
- •2. Процессы и потоки. Многопоточные приложения. Модель многопоточных приложений
- •Билет №25
- •1. Стратегия планирования «Наиболее ранняя задача первая» (Earliest Task First - etf). Стратегия планирования «Наиболее ранняя задача первая» (Earliest Task First - etf)
- •2. Инкапсуляция. Полиморфизм. Виртуальные функции. Чисто абстрактные базовые классы. Множественное наследование. Инкапсуляция.
- •Полиморфизм и виртуальные функции
- •Чисто абстрактные базовые классы
- •Множественное наследование классов. Компоненты
- •Типы операций:
- •Билет №26
- •1. Стратегия планирования «Зануление дуг» (Edge Zeroing - ez). Стратегия планирования «Зануление дуг» (Edge Zeroing - ez)
- •2. Преимущество использования компонентов. Требования к компонентам. Преимущества использования компонентов
- •Требования к компонентам
- •Билет №27
- •2. Модель компонентных объектов com.
- •Билет №28
- •1. Стратегия планирования «Управление мобильностью» (Mobility Directed - md). Стратегия планирования «Управление мобильностью» (Mobility Directed - md)
- •2. Интерфейс передачи сообщений (Message Passing Interface - mpi). Интерфейс передачи сообщений mpi
- •Билет №29
- •1. Граф взаимодействия задач. Граф разнородной сети. Планирование решения задач в разнородной распределенной системе
- •Постановка проблемы
- •2 . Интерфейс OpenMp. Интерфейс OpenMp
- •Билет №30
- •Постановка проблемы
- •Алгоритм а* оптимального назначения задач на процессоры
- •2. Технологический стандарт написания распределённых приложений corba. Технологический стандарт corba
2. Динамическая компоновка. Библиотеки dll. Создание динамической библиотеки
Динамически подсоединяемая библиотека (DLL - Dynamic-Link Library). DLL для компонента — сервер, или средство доставки. Компонент — это набор интерфейсов, которые реализованы в DLL. В свою очередь, интерфейс DLL — это набор функций, экспортируемых ею.
Задача динамической компоновки в модели COM разбивается на две подзадачи:
Включение компонентов в DLL;
Динамическое создание компонентов клиентом и использование последним интерфейсов, реализованных компонентом.
Создание динамической библиотеки включает следующие основные шаги:
Разработку кода, реализующего компонент;
Разработку функций, создающих необходимый компонент;
Использование для этих функций спецификатора extern “C”, указывающего компилятору, чтобы тот не «довешивал» к имени функции информацию о типе функции.
Создание файла DEF (имеющего расширение .def), указывающего компоновщику, какие функции экспортируются из создаваемой библиотеки.
Компиляцию проекта с установленным конфигурационным типом Dynamic Library (.dll).
Разработка кода. С целью реализации компонента создаются файлы описания интерфейсов iface.h, определения компонента component.cpp, определения глобально уникальных идентификаторов интерфейсов и сервера guids.cpp, описания динамической библиотеки и экспортируемых из нее функций server.def.
Разработка функций. Примером описания функции, экспортируемой из динамической библиотеки, является
extern “C” IUnknown* CreateInstance() {
IUnknown* pI = (IUnknown*)(void*)new COMP;
pI->AddRef();
return pI;
}
Создание файла DEF. Главным содержимым файла с расширением .def является имя динамической библиотеки и состав экспортируемых из нее функций. Пример файла:
LIBRARY cmpnt0.dll
DESCRIPTION '(c) BNTU 2011 ROD'
EXPORTS
CreateInstance @1 PRIVATE
В строке LIBRARY указывается фактическое имя DLL. В разделе EXPORTS перечисляются экспортируемые из нее функции. При помощи программы dumpbin.exe можно получить листинг символов, экспортированных из DLL.
Задача - Привести пример графа распараллеленности операций и дать соответствующие определения
. Этот граф построен по графу непосредственного предшествования операций, рассмотренному ранее. Вершинами графа (их всего восемь) являются операции из множества N. Две вершины i, k соединены (не соединены) ребром, если соответствующие операции выполняются параллельно (последовательно) на графе предшествования операций. Две операции выполняются последовательно, если существует маршрут на графе предшествования, соединяющий одну вершину с другой, и выполняются параллельно, если маршрута не существует. Каждая i-я вершина графа метится двумя метками. Первая метка Ti является числовой и описывает время выполнения операции. Вторая метка является вектором bi=(bi1,…,bim), длина которого равна количеству m типов процессоров. Компонентом bij вектора является число процессоров типа j, необходимое для выполнения операции i. Например, вершина 1 метится вектором (1,0), следовательно, для операции 1 необходим один процессор первого типа и не требуется процессор второго типа.