Материалы

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

Рейтинг:   / 0
ПлохоОтлично 

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

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

 

Яндекс.Метрика