Для случая «нелинейной» программы.


 

Рассмотрим команду условного перехода (УП), результатом ее выполнения может быть либо выполнение команды с меткой, указанной в команде УП, либо выполнение следующей (по написанию) команды за командой УП. Так как же быть в данной ситуации? Пусть мы в БП заносим следующие команды за командой УП, тогда только после выполнения команды УП будет ясно угадано направление или нет, если не угадано, то необходимо аннулировать все команды, которые были занесены в БП, и изменить АО. Опишем эту модель математически: любая команда, которая выполняется в ЦП, является с некоторой вероятностью командой перехода, а с дополнительной вероятностью - командой следования. Если в настоящее время выполняется команда условного перехода, то с некоторой вероятностью она не меняет порядок выполнения команд и с дополнительной - меняет, следовательно вероятность того, что надо будет уничтожать команды, находящиеся в БП, после выполнения одной из команд равна произведению вероятности того, что текущая команда является командой условного перехода, и вероятности того, что она изменит порядок выполнения команд. Обозначим ее через n.

 

Для стационарного случая:

ДЗ.Рn+2(t)-?

 



Дата добавления: 2016-11-04; просмотров: 1343;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.006 сек.