1.2. Неймановский принцип программного управления

Принцип программного управления может быть реализован многими способами, как кардинально различными, так и различающимися фрагментарно. Один из способов реализации программного управления был предложен в 1945 г. американским математиком Дж. фон Нейманом. С тех пор неймановский принцип программного управления стал основным принципом построения всех поколений компьютеров.

В основе неймановского принципа программного управления лежит представление алгоритмов в форме операторных схем. Операторная схема алгоритма задает правило вычислений как композицию операторов двух типов:

основных операторов – операторов преобразования информации, предписывающих определенные операции над определенными данными;

операторов перехода (следования), анализирующих данные для определения следующего выполняемого оператора.

Неймановский принцип программного управления состоит в следующем:

1. Информация кодируется в двоичной форме и разделяется на единицы информации, называемые словами (машинными словами). Разнотипные слова различаются не способами кодирования (формой кода), а способами использования.

2. Слова размечаются в ячейках памяти компьютера и идентифицируются номерами ячеек, которые определяют адреса слов.

3. Алгоритм представляется как последовательность управляющих слов, называемых командами. Команда определяет наименование операции и слова участвующие в ней в качестве исходных данных и результатов. Алгоритм, представленный в терминах машинных команд, называется программой (программным кодом). Выполнение программы сводится к последовательному выполнению команд в порядке, определенном самой программой.

Использование для представления информации двоичных кодов связано с их естественным соответствием физике электронных схем (полупроводниковых элементов), используемых для передачи, хранения и преобразования информации в компьютере. Слово обрабатывается в компьютере как целое – как машинный элемент информации. Слово имеет следующую структуру:

Здесь b – бит – двоичная переменная, принимающая значения b=0 или b=1. Биты называются разрядами слова и нумеруются от 1 до N или от 0 до N-1. Число битов N в слове называется длиной слова. Кроме бита в качестве элемента информации используется последовательность из восьми битов, называемая байтом. Один байт позволяет закодировать 2⁸ = 256 различных состояний и используется для представления значений от 0 до 255 или одного символа алфавитно-цифровой информации (буквы, цифры или специального символа). В таком случае длина машинного слова принимается кратной байту и может составлять 1, 2, 4 или 8 байтов, т.е. 8, 16, 32 или 64 бита соответственно.

В форме машинных слов представляются и числа, и команды, и информация других типов. Любое слово может использоваться в качестве операнда любой операции и в качестве команды. Слова исходных данных, результаты и команды программы размещаются в одном пространстве – памяти компьютера, что делает любую информацию равнодоступной для ввода, обработки и вывода. Следовательно, и команды программы могут обрабатываться всеми имеющимися способами. Размещение данных и команд программы в единой памяти и равнодоступность их для обработки – в этом сущность неймановского принципа программного управления.

Память компьютера не имеет ничего общего с памятью, существующей в живой природе. Память компьютера – совокупность ячеек, т.е. склад для хранения информации. Ячейки нумеруются натуральными числами 0, 1, 2, … , которые являются адресами ячеек и одновременно адресами хранимых в ячейках слов. Чтобы записать слово в память, необходимо указать адрес А и представить слово, которое будет помещено в ячейку А. Чтобы прочитать слово, необходимо указать адрес А, по которому из ячейки А будет выбрана копия хранимого в ней слова. Любое слово, записанное однажды, можно читать сколько угодно раз.

(1.1)

b b . . . b b b . . . b . . . b b . . . b

N

1

Команды имеют операционно-адресную структуру: