1 31 6 Типы операций:
Type(1) -> type(1)
Type(2)->type(2)
Type(3)->type(1)
21
41
Type(4)->type(2)
7
1
Type(6)->type(1)
51
Type(7)->type(2)Type(8)->type(1)
87 1
Рис. 1. Многошаговое планирование ASAP; t(1)= t(3)= t(5)= t(6)= t(8)=1; t(2)= t(4)= t(7)=2; tstep=1; общее время решения задачи 5 единиц (при простом планировании 8 единиц)
Билет №8
1. Синхронное и асинхронное планирование.
Синхронное планирование - весь вычислительный процесс разбивается на шаги управления.
+
>
*
-
%
Шаг 1
Шаг 2
Шаг 3
Асинхронное планирование – вычислительный процесс представляется графом, величины – начало операции.
2. Время обработки всех запросов к объектам. Загрузка узлов. Загрузка каналов передачи данных.
Обозначим через X={xij|xij{0,1}, iN, jM} матрицу назначения объектов на узлы. Если xij=1, объект j размещается на узле i, в противном случае не размещается. Число объектов, размещенных на узле i, определяется выражением
na = ,
а емкость памяти, занимаемая объектами на узле i, определяется выражением
Sai= .
Время обработки запроса к объекту j, поступившего с узла i и обрабатываемого узлом k, можно описать с достаточной степенью точности выражением fij * (rkj+cik*lj)*xkj. Поскольку при размещении объектов без репликаций все запросы к объекту j обрабатываются на одном узле, среднее время обработки запроса по всем узлам, всем объектам и всем запросам зависит от матрицы назначения X и оценивается выражением:
Trequest(X)= .
Время Ttotal обработки всех запросов оценим через максимальную временную загрузку всех узлов и каналов. Загрузка узла kN определяется выражением
LoadNodek(X)= ,
в то время как максимальная загрузка узла выражением
LoadNodemax(X)= .
) Загрузка канала (i,k) оценивается в виде
LoadChannelik(X)= ,
в то время как максимальная загрузка канала в виде
LoadChannelmax(X)= .
Тогда время обработки всех запросов определяется выражением
Ttotal(X)= .
Задача - Дать пример чисто виртуальной функции на языке С++.
Чисто виртуальной функцией называется виртуальная функция-член, которая объявлена со спецификатором = 0:
class Figure
{
...
virtual void Draw() const = 0;
);
class Square : public Figure
{
...
void Draw() const;
...
};
Чисто виртуальная функция может быть оставлена без определения, кроме случая, когда требуется произвести её вызов.
Билет №9
1. Планирование при ограничениях на ресурсы, время, достижимость
Планирование при ограничениях на ресурсы – такое планирование, при котором количество процессов на которых может выполнятся операции ограничено.
Планирование на достижимость – такое планирование, при котором количество используемых процессоров для планирования операция «бесконечно». Не устанавливается никаких ограничений на ресурсы.
Существуют такие показатели, как время выполнения i-той операции и время соответствующее одному шагу управления(Tstep).
Когда Tstep используется в планирование, то можно указать что тут происходит ограничение по времени.