Cтраница 4
Немного другой способ управления заполненными блоками заключается в связывании их с блоками переполнения. Каждому заполненному блоку соответствует определенный набор блоков переполнения, при таком подходе общие блоки переполнения не используются. При поиске элемента в заполненном блоке не нужно исследовать все элементы, которые записаны из других блоков в общий блок переполнения. Если переполнено множество блоков, то этот прием может сэкономить достаточно много времени. [46]
Алгоритм планирования реализован программным комплексом, состоящим из нескольких десятков функционально законченных блоков. На рис. 1.3, изображающем структуру математического обеспечения АСУ Метрология, этот комплекс обозначен одним блоком PLANP. В действительности, имеется местный диспетчер с таким именем, загружаемый в оперативную память главным диспетчером системы DISP, когда в обрабатываемом входном потоке встречается идентификатор задания PLANP. В зависимости от состава параметров PLANP выбирает из имеющегося в его распоряжении подчиненного множества блоков нужные, определяет режимы их работы, загружает в оперативную память, анализирует полученные результаты. Фактически формируется вариант макропрограммы, соответствующий набору параметров. Следовательно, получение нужных сведений обеспечивается функционированием построенной макропрограммы. А ее структура целиком зависит от сформулированных параметров. Поэтому, давая системе заказ на планирование, следует правильно определять параметры и их значения. [47]
Радиаторами в них служат блоки свинцового стекла. Их размеры должны быть достаточны для поглощения основной части ливня, вызванного первичной частицей. Черепковское излучение регистрируется фотоумножителями. Обычно множество блоков черепковских счетчиков полного поглощения, каждый со своим фотоумножителем, монтируются вплотную друг к другу так, что их передние торцы образуют сплошную поверхность. [48]
Построим начальное разбиение U - X, поместив все атрибуты U - X в один блок. Если X - - Z и Z не является объединением некоторых Wt, заменим каждое Wt, такое, что Wi Г) Z и Wt - Z оба непустые, множествами Wt Л Z и Wi - Z. Поскольку невозможно осуществлять разбиение конечного множества атрибутов бесконечно, мы найдем в конце концов, что каждое Z, такое, что X - - Z, является объединением некоторых блоков разбиения. По правилу объединения X мультиопределяет объединение какого-либо множества блоков. [49]
При отображении входной информации па внутреннее представление знания метод явных связок в общем случае непригоден. Необходим некий более общий механизм доступа, чем метод прямого доступа. Задача этого механизма состоит в том, чтобы по описанию желаемого блока найти в памяти блоки, удовлетворяющие данному описанию. Очевидно, что упорядочение и структурирование памяти может значительно ускорить процесс поиска. Нахождение желаемых объектов в памяти в общем случае уместно рассматривать как двухэтаппый процесс. На первом этапе по ассо-дн ативным связкам ( см. выше) совершается грубый поиск ( retrwal), вырабатывающий небольшое множество блоков, являющихся потенциальными кандидатами на роль желаемых объекюв. На втором этапе осуществляется окончательный выбор желаемого объекта ( объектов) путем сопоставления ( matching [ Попов н Фирдман, 1976J) описания желаемого объекта с описаниями кандидатов. Важно заметить, что обычно в поиске используется только часть описания, называемая ключом, и затем потенциаль-лые кандидаты сопоставляются с полным описанием желаемого объекта. [50]