Процессор

Управление вычислительным процессом

Подробности

Родительская категория: Процессор

Категория: Управление вычислительным процессом

В машине со структурой фон Неймана команды расположены в ячейках памяти программ (в адресном пространстве команд) подряд. При рассмотрении принципа работы ЭВМ мы считали, что команды выбираются из памяти программ и выполняются подряд (имеет место свойство локальной сериальности). В процессорах имеются возможности нарушать естественный порядок следования команд при их выполнении. Благодаря этому, программы могут приобрести ряд полезных свойств. Рассмотрим ситуации, в которых желательно нарушение естественного порядка выполнения команд (см. таблицу ниже).

1. Условное ветвление. Необходимость разветвления в алгоритме: в зависимости от того, каким получился некий промежуточный результат, следует выполнить одно из двух различных действий. Пример: поиск заданной фамилии в списке студентов. Если очередная фамилия совпала с искомой, поиск следует прекратить, если нет — поиск надо продолжить.
2. Программный цикл. Выполнение одной и той же последовательности действий с несколькими экземплярами данных. Для этого можно написать последовательность команд так, чтобы она могла обрабатывать элементы данных, находящиеся в задаваемых адресах. В конце такой последовательности следует организовать разветвление. Если еще не все элементы данных обработаны, следует, нарушив порядок команд "подряд", перейти к началу последовательности команд, одновременно изменив адреса обрабатываемых данных. Если же все требуемые данные обработаны, — продолжить выполнение программы далее.
3. Модульная иерархическая структура программы.

• Вперёд >