Cтраница 3
Рассмотрим, например, случай, когда дерево планирования полностью развернуто ( как, например, в случае абсолютного неуспеха), но абсолютный успех не будет достигнут, хотя в дереве имеются вершины, представляющие удовлетворяющие цели состояния. В этой ситуации имеются планы с ненулевой вероятностью успеха. Поскольку дерево поиска полностью развернуто, планирующая программа остановится, но при этом возникает вопрос, что она выдаст в качестве результата. Разумно было бы в качестве ответа выдать план с наибольшей вероятностью успеха, которая определяется как сумма вероятностей вхождения в план вершин, удовлетворяющих задаче. [31]
По этой причине программа из списка подлежащих решению задач может включаться в список выполняемых работ не раньше, чем будет закончено выполнение ранее начатой программы. При наличии нескольких подлежащих решению задач встает вопрос о выборе одной из них для включения в работу. Выбор задачи производится из условия обеспечения загрузки всех устройств. С этой целью подлежащие решению задачи классифицируются планирующей программой по типу наиболее интенсивно используемых в них устройств, в результате чего определяются подсписки задач, составляющих потоки работ для устройств ввода-вывода, вычислителя и ВЗУ. Задачи, связанные с большим временем вычислений, помещают в подсписок работ для вычислителя, в то время как задачи, требующие небольшого объема вычислений, включаются в подсписок работ к некоторому периферийному устройству. При появлении новой очередной заявки на решение задачи заявка включается планирующей программой в наиболее подходящий для нее подсписок. [32]