2. Теория интерфейсов
Интерфейс обеспечивает соединение двух разных объектов. Для взаимодействия компьютерных программ применяются наборы функций. Интерфейс СОМ включает в себя набор функций, которые реализуются компонентами и используются клиентами. В СОМ интерфейсом является также определенная структура в памяти, содержащая массив указателей на функции. Все остальное — это детали реализации, которые СОМ не касаются. Поскольку каждый компонент СОМ может поддерживать сколь угодно много интерфейсов, для реализации компонента с несколькими интерфейсами используется множественное наследование абстрактных базовых классов.
Неизменность интерфейсов
Для клиента компонент представляет собой набор интерфейсов. Компоненты есть реализации интерфейсов. Компонент можно удалить и заменить другим; если новый компонент поддерживает те же интерфейсы, что и старый. Приложение определяет интерфейсы между компонентами. В то время как интерфейсы неизменны, компоненты могут появляться и исчезать. Замена компонентов может изменить поведение приложения, но не его архитектуру. Одно из самых больших преимуществ компонентной модели — возможность повторного использования архитектуры приложения. При помощи тщательно разработанных интерфейсов можно создать архитектуры, пригодные к повторному использованию.
Итак, клиент подсоединяется к компоненту через интерфейс. Если компонент изменяется без изменения интерфейса, то изменений в клиенте не потребуется. Аналогично, если клиент изменяется без изменения интерфейса, то нет необходимости изменять компонент. При изменении интерфейса возникает необходимость изменять и клиент и компонент. При модификации компонента не изменяют существующий интерфейс, но добавляют новый. Множественные интерфейсы позволяют компоненту поддерживать новые интерфейсы в дополнение к существующим.
З
адача
- Дать пример фабрики класса
//Фабрика класса
class COMPFactory : public IClassFactory {
public: // IUnknown
virtual HRESULT __stdcall QueryInterface(const IID& iid, void** ppv);
virtual ULONG __stdcall AddRef();
virtual ULONG __stdcall Release();
// IClassFactory
virtual HRESULT __stdcall CreateInstance(IUnknown* pUnknownOuter,
const IID& iid, void** ppv);
virtual HRESULT __stdcall LockServer(BOOL bLock);
COMPFactory() : m_cRef(1) {}
private:
long m_cRef;
};
Билет №23
1. Граф задач. Назначение задач на процессоры. Обмен данными. План решения задач на каждом процессоре. Планирование выполнения графа задач на узлах распределенной системы с учетом обмена данными
Рассмотренные ранее методы планирования учитывали, главным образом, характеристики операций, выполняемых параллельно или последовательно на узлах распределенной параллельной системы. Они не учитывали обмен данными между операциями и между узлами, на которых операции выполняются.
С ейчас мы рассмотрим модель и алгоритмы планирования, учитывающие временные параметры как операций, выполняемых на узлах, так и операций, выполняемых в каналах передачи данных. Предполагается, что время выполнения операции не зависит от процессора, на который она назначается. Аналогично, время выполнения операции обмена данными не зависит от канала передачи данных, в котором она выполняется.
Граф задач (Task graph).
Граф задач – это ориентированный ациклический граф 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.