Cтраница 4
Следующими двумя принципами программирования, с которыми необходимо ознакомиться и которые зависят прежде всего от структуры исполнительной программы, являются мультипрограммирование и разделение времени. Мультипрограммирование, пожалуй, более важно для АСУ. Мультипрограммирование - это метод использования вычислительной системы, при котором в главной памяти находится одновременно несколько программ. Эти программы начинают выполняться, как только становятся доступными необходимые средства и время. Например, если в памяти ЭВМ находится две программы, то первая из них для дальнейшего выполнения может требовать завершения операции ввода-вывода. В этом случае АСУ выполняет вторую программу до тех пор, пока не закончится операция ввода-вывода для первой программы. Затем возобновляется выполнение первой программы. [46]
Ядро GPS состоит из основной исполнительной программы ( executive) и эвристических методов, которые позволяют исполнительной программе ставить и оценивать цели ( goals) и пытаться их достигнуть. В GPS входит также набор вспомогательных структур и механизмов обработки информации. [47]
Одноуровневая структура, в которой каждая игра является списком всех ее пар признак-оценка, также приемлема для исполнительной программы. Возможность иерархической организации была предусмотрена ввиду ее общности и потенциальной эффективности. Основное правило состоит в том, что любая траектория через структуру данных, включающая один список на каждом уровне, должна содержать все факты, касающиеся одной игры. Кроме того, каждый признак, если он не входит в параллельные списки, может встретиться в любой из таких траекторий самое большее один раз. [48]
Управление в GPS централизовано в том смысле, что все важные решения отсылаются снова наверх, в исполнительную программу, а не остаются рассеянными в системе. [49]
В этом случае, как мы уже отметили при обсуждении предыдущего примера, управление снова переходит к исполнительной программе. И, как видно из фиг. Если подцель принимается для немедленной реализации, подготавливаются условия для ее выполнения. Еще раз отметим, что при этом происходит рекурсивное использование исполнительной программой самой себя в качестве своей подпрограммы. [50]
Серьезная проблема может возникнуть при попытке откорректировать компоненты исполнительной программы: в системе может оказаться одновременно два варианта исполнительной программы, и в некоторый момент понадобится перейти к использованию нового варианта. Самый надежный из существующих методов - это метод переключения под полным контролем оператора. Такое ручное управление необходимо потому, чтог поскольку речь идет о весьма радикальной перемене в системе, представляется неразумным автоматическое переключение в. [51]
Кодограмма состоит из одного или нескольких массивов кодов, исчерпывающим образом определяющих для УП последовательность и начальные условия запуска исполнительных программ, необходимых для печати соответствующего текста. Первая половина первой ячейки каждого такого кода определяет тип соответствующей операции, а остальные разряды кода служат начальной информацией для связанной с данной операцией исполнительной программы. [52]
Анализ существующих инструментальных систем показывает, что сначала в области ИИ более активно велись работы по созданию интеллектуальных систем автоматизированного синтеза исполнительных программ. И это естественно, если иметь в виду, что инструментарий ИИ является, по существу, эволюционным развитием систем автоматизации программирования. [53]