Cтраница 3
Автоматизированная система обработки данных может быть разделена по выполняемым функциям на три части или подсистемы - сбора, обработки, выдачи и; отображения информации, каждая из которых, как и вся система в целом, имеет информационное, алгоритмическое и техническое обеспечения. Под информационным обеспечением понимают совокупность упорядоченных данных и форм их представления, необходимых для выполнения функций системы; под алгоритмическим - совокупность алгоритмов сбора, обработки и представления информации; под техническим - совокупность технических устройств ввода, обработки и вывода информации. [31]
В этом случае алгоритм распределения становится совсем тривиальным по сравнению с алгоритмом А, поскольку в любой момент имеется только один свободный блок. Несмотря на то что в этом методе тратится время на повторное копирование всех используемых в данный момент ячеек и изменение в них значений полей связи, его можно применять с приемлемой эффективностью, если соблюдается дисциплина в работе с указателями и в каждом блоке для нужд алгоритмов сбора мусора предусмотрено запасное поле связи. [32]
Цикл опроса датчиков аналоговых сигналов выбран с учетом динамических характеристик управляемого объекта и составляет 5 мин. Опрос хроматографов производится по прерываниям при поступлении сигналов о необходимости считывания информации. Основная сложность создания алгоритма сбора и обработки текущей информации от объекта заключается в необходимости учета различных по приоритету классов прерываний, поступающих в УВМ от внешних устройств. [33]
На рис. 1.5 показан один из возможных вариантов дерева возможных вариантов последовательностей выполнения работ ( решений ЛПР) по управлению производством, полученный из списка задач управления правой части рис 1.4. Номера вершин графа соответствуют номерам задач управления. Звездочками отмечены номера вершин графа, для которых система СППР, выполняет частично или полностью функции, перечисленные в левой части рис. 1.4. Заметим, что в вершинах графа с номером 5 СППР не показана. Это означает, что в такой вершине реализуются чисто служебные алгоритмы сбора и обработки информации о производственном процессе, но СППР все равно работает. [34]
Представительность данной группы задач подтверждается и другими показателями таблицы. При 1 % - ном уровне значимости гипотеза о нормальности распределения слабо согласуется с экспериментальными данными, что можно объяснить отсутствием единого подхода к программам статистической увязки исходных показателей в алгоритмах сбора и обработки данных. К аналогичному выводу приходим и после анализа данных табл. 4.25 по использованию оператора условного перехода ( 83 - % общего количества операторов) в задачах выборочной совокупности. [35]
Представим себе, что мы разрабатываем универсальную систему для обработки Списков, которая будет использоваться сотнями других программистов. Для обслуживания, списка свободного пространства предлагается два основных метода: счетчики ссылок и сбор мусора. В методе счетчиков используется специальное поле в каждом узле, в котором учитывается, сколько стрелок указывает на этот узел. За таким счетчиком довольно легко следить во время работы программы, и всякий раз, когда счетчик сбрасывается в нуль, данный узел становится свободным. В этом случае идея состоит в том, что почти все алгоритмы не возвращают узлы в список свободной памяти и программа беззаботно работает до тех пор, пока не исчерпается весь этот список; тогда алгоритм сбора мусора, используя биты маркировки, возвращает в свободную память все узлы, которые в данный момент программе недоступны, после чего программа продолжает работать. [36]