Таблицы сложения и умножения в восьмеричной системе 1 страница

 

 

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

114 – 26 = 114 – 64 = 50,

50 – 25= 50 – 32 = 18,

18 – 24 = 2,

2 – 21 = 0.

Таким образом, 11410 = 11100102.

114 – 1 · 82 = 114 – 64 = 50,

50 – 6 · 81 = 50 – 48 = 2,

2 – 2 · 80 = 2 – 2 = 0.

Итак, 11410=1628.

 

3.4. Устройства обработки информации и их характеристики

 

3.4.1. Краткая история развития устройств обработки информации

 

Все началось с идеи научить машину считать или хотя бы складывать многоразрядные целые числа. Еще около 1500 г. великий деятель эпохи Просвещения Леонардо да Винчи разработал эскиз 13-разрядного суммирующего устройства, что явилось первой дошедшей до нас попыткой решить указанную задачу. Первую же действующую суммирующую машину построил в 1642 г. Блез Паскаль – знамени­тый французский физик, математик, инженер. Его 8-разрядная машина сохранилась до наших дней.

От замечательного курьеза, каким восприняли современники машину Паскаля, до создания практически полезного и широко используемого агрегата – арифмометра (механического вычислительного устройства, способного выполнять 4 арифметических действия) – прошло почти 250 лет. Уже в начале XIX века уро­вень развития ряда наук и областей практической деятельности (математики, механики, астрономии, инженерных наук, навигации и др.) был столь высок, что они требовали выполнения огромного объема вычислений, выходящих за пределы возможностей человека, не вооруженного соответствующей техникой. Над ее созданием и совершенствованием работали как выдающиеся ученые с мировой известностью, так и сотни людей, имена многих из кото­рых до нас не дошли, посвятивших свою жизнь конструированию механических вычислительных устройств.

Еще в 70-х годах нашего века на полках магазинов стояли механические арифмометры и их “ближайшие родственники”, снабженные электрическим приводом -электромеханические клавишные вычислительные машины. Они довольно долго соседствовали с техникой совершенно иного уровня – автоматическими цифровыми вычислительными машинами (АЦВМ), которые в просторечии чаще называют ЭВМ (хотя, строго говоря, эти понятия не совсем совпадают). История АЦВМ восходит еще к первой половине прошлого века и связана с именем замечательного английского математика и инженера Чарльза Бэббиджа. Им в 1822 г. была спроектирована и почти 30 лет строилась и совершенствовалась машина, названная вначале “разностной”, а затем, после многочисленных усовершенствований проекта, “аналитической”. В “анали­тическую” машину были заложены принципы, ставшие фундаментальными для вычислительной техники.

1. Автоматическое выполнение операций.

Для выполнения расчетов большого объема существенно не только то, как быстро выполняется отдельная арифметическая операция, но и то, чтобы между операциями не было “зазоров”, требующих непосредственного человеческого вмешательства. Например, большинство современных калькуляторов не удовлетворяют этому требованию, хотя каждое доступное им действие выполняют очень быстро. Необходимо, чтобы операции следовали одна за другой безостановочно.

2. Работа по вводимой “на ходу” программе.

Для автоматического выполнения операций программа должна вводиться в исполнительное устройство со скоростью, соизмеримой со скоростью выполнения операций. Бэббидж предложил использовать для предварительной записи программ и ввода их в машину перфокарты, которые к тому времени применялись для управ­ления ткацкими станками.

3. Необходимость специального устройства – памяти – для хранения данных (Бэббидж назвал его “складом”).

Эти революционные идеи натолкнулись на невозможность их реализации на основе механической техники, ведь до появления первого электромотора остава­лось почти полвека, а первой электронной радиолампы – почти век. Они настолько опередили свое время, что были в значительной мере забыты и переоткрыты в следующем столетии.

Впервые автоматически действующие вычислительные устройства появились в середине XX века. Это стало возможным благодаря использованию наряду с механическими конструкциями электромеханических реле. Работы над релейными машинами начались в 30-е годы и продолжались с переменным успехом до тех пор, пока в 1944 г. под руководством Говарда Айкена – американского математика и физика – на фирме IBM (International Business Machines) не была запущена машина “Марк-1”, впервые реализовавшая идеи Бэббиджа (хотя разработчики, по-видимому, не были с ними знакомы). Для представления чисел в ней были исполь­зованы механические элементы (счетные колеса), для управления – электромехани­ческие. Одна из самых мощных релейных машин РВМ-1 была в начале 50-х годов построена в СССР под руководством Н.И.Бессонова; она выполняла до 20 умно­жений в секунду с достаточно длинными двоичными числами.

Подлинная революция в вычислительной технике произошла в связи с примене­нием электронных устройств. Работа над ними началась в конце 30-х годов одно­временно в США, Германии, Великобритании и СССР. К этому времени электрон­ные лампы, ставшие технической основой устройств обработки и хранения цифро­вой информации, уже широчайшим образом применялись в радиотехнических устройствах.

Первой действующей ЭВМ стал ENIAC (США, 1945 – 1946 гг.). Его название по первым буквам соответствующих английских слов означает “электронно-числовой интегратор и вычислитель”. Руководили ее созданием Джон Моучли и Преспер Эккерт, продолжившие начатую в конце 30-х годов работу Джорджа Атанасова. Машина содержала порядка 18 тысяч электронных ламп, множество электромеха­нических элементов. Ее энергопотребление равнялось 150 кВт, что вполне достаточно для обеспечения небольшого завода.

Практически одновременно велись работы над созданием ЭВМ в Великобритании. С ними связано прежде всего имя Аллана Тьюринга – математика, внесшего также большой вклад в теорию алгоритмов и теорию кодирования. В 1944 г. в Великобритании была запущена машина “Колосс”.

Эти и ряд других первых ЭВМ не имели важнейшего с точки зрения конструкто­ров последующих компьютеров качества – программа не хранилась в памяти машины, а набиралась достаточно сложным образом с помощью внешних комму­тирующих устройств.

Огромный вклад в теорию и практику создания электронной вычислительной техники на начальном этапе ее развития внес один из крупнейших американских математиков Джон фон Нейман. В историю науки навсегда вошли “принципы фон Неймана”. Совокупность этих принципов породила классическую (фон-неймановскую) архитектуру ЭВМ. Один из важнейших принципов – принцип хранимой программы – требует, чтобы программа закладывалась в память машины так же, как в нее закладывается исходная информация. Первая ЭВМ с хранимой программой (EDSAC) была построена в Великобритании в 1949 г.

В нашей стране вплоть до 70-х годов создание ЭВМ велось почти полностью самостоятельно и независимо от внешнего мира. Дело в том, что электронная вычислительная техника с самого момента своего первоначального создания рассматривалась как сверхсекретный стратегический продукт, и СССР приходилось разрабатывать и производить ее самостоятельно. Постепенно режим секретности смягчался, но и в конце 80-х годов наша страна могла покупать за рубежом лишь устаревшие модели ЭВМ (а самые современные и мощные компьютеры ведущие производи­тели – США и Япония – и сегодня разрабатывают и производят в режиме секрет­ности).

Первая отечественная ЭВМ – МЭСМ (“малая электронно-счетная машина”) была создана в 1951 г. под руководством Сергея Александровича Лебедева, круп­нейшего советского конструктора вычислительной техники, впоследствии академи­ка, лауреата государственных премий, руководившего созданием многих отечест­венных ЭВМ. Рекордной среди них и одной из лучших в мире для своего времени была БЭСМ-6 (“большая электронно-счетная машина, 6-я модель”), созданная в середине 60-х годов и долгое время бывшая базовой машиной в обороне, космиче­ских исследованиях, научно-технических исследованиях в СССР. Кроме машин серии БЭСМ выпускались и ЭВМ других серий – “Минск”, “Урал”, М-20, “Мир” и другие, созданные под руководством И.С.Брука и М.А.Карцева, Б.И.Рамеева, В.М.Глушкова, Ю.А.Базилевского и других отечественных конструкторов и теоретиков информатики.

 

3.4.2. Классическая архитектура ЭВМ

 

Основы учения об архитектуре вычислительных машин заложил выдающийся американский математик Джон фон Нейман. Он подключился к созданию первой в мире ламповой ЭВМ ENIAC в 1944 г., когда ее конструкция была уже выбрана. В процессе работы во время многочисленных дискуссий со своими коллегами Г.Голдстайном и А.Берксом фон Нейман высказал идею принципиально новой ЭВМ. В 1946 г. ученые изложили свои принципы построения вычислительных машин в ставшей классической статье “Предварительное рассмотрение логической конструкции электронно-вычислительного устройства”. С тех пор прошло полвека, но выдвинутые в ней положения сохраняют актуальность и сегодня.

В статье убедительно обосновывается использование двоичной системы для представления чисел (ранее все вычислительные машины хранили обрабатываемые числа в десятичном виде). Авторы убедительно проде­монстрировали преимущества двоичной системы для технической реализации, удобство и простоту выполнения в ней арифметических и логических операций. В дальнейшем ЭВМ стали обрабатывать и нечисловые виды информации – тексто­вую, графическую, звуковую и другие, но двоичное кодирование данных по-прежнему составляет информационную основу любого современного компьютера.

Еще одной поистине революционной идеей является предложенный Нейманом принцип “хранимой программы”. Перво­начально программа задавалась путем установки перемычек на специальной коммутационной панели. Это было весьма трудоемким занятием: например, для изменения программы машины ENIAC требовалось несколько дней (в то время как собственно расчет не мог продолжаться более нескольких минут – выходили из строя лампы). Нейман первым догадался, что программа может также храниться в виде набора нулей и единиц, причем в той же самой памяти, что и обрабатываемые ею числа. Отсутствие принципиальной разницы между программой и данными дало возможность ЭВМ самой формировать для себя программу в соответствии с результатами вычислений.

Фон Нейман не только выдвинул основополагающие принципы логического устройства ЭВМ, но и предложил ее структуру, которая воспроизводилась в течение первых двух поколений ЭВМ. Основными блоками, по Нейману, являются устройство управления (УУ) и арифметико-логическое устройство (АЛУ) (обычно объеди­няемые в центральный процессор), память, внешняя память, устройства ввода и вывода. Схема устройства такой ЭВМ представлена на рис. 3.7.

Устройство управления и арифметико-логическое устройство в современных компьютерах объединены в один блок – процессор, являющийся преобразователем информации, поступающей из памяти и внешних устройств (сюда относятся выбор­ка команд из памяти, кодирование и декодирование, выполнение различных, в том числе и арифметических, операций, согласование работы узлов компьютера).

 

Рис. 3.7. Архитектура ЭВМ, построенной на принципах фон Неймана. (Сплошные линии со стрелками указывают направление потоков информации, пунктирные – управляющих сигналов от процессора к остальным узлам ЭВМ).

 

Память (ЗУ) хранит информацию (данные) и программы. Запоминающее уст­ройство у современных компьютеров “многоярусно” и включает оперативное запоминающее устройство (ОЗУ), хранящее ту информацию, с которой компьютер работает непосредственно в данное время (исполняемая программа, часть необхо­димых для нее данных, некоторые управляющие программы), и внешние запоми­нающие устройства (ВЗУ) гораздо большей емкости, чем ОЗУ, но с существенно более медленным доступом. На ОЗУ и ВЗУ классификация устройств памяти не закан­чивается – определенные функции выполняют и СОЗУ (сверхоперативное запоми­нающее устройство), и ПЗУ (постоянное запоминающее устройство), и другие подвиды компьютерной памяти.

Внешняя память отличается от устройств ввода и вывода тем, что данные в нее заносятся в виде, удобном компьютеру, но недоступном для непосредственного восприятия человеком. Так, накопитель на магнитных дисках относится к внешней памяти, а клавиатура – устройство ввода, дисплей и печать – устройства вывода.

Для построения запоминающих устройств в качестве физических эле­ментов используют электронные схемы, ферритовые магнитные материалы, магнитные ленты и диски, оптические запоминающие элементы и т. д.

В построенной по описанной схеме ЭВМ происходит последовательное считы­вание команд из памяти и их выполнение. Номер (адрес) очередной ячейки памяти, из которой будет извлечена следующая команда программы, указывается специаль­ным устройством – счетчиком команд в УУ. Его наличие также является одним из характерных признаков рассматриваемой архитектуры.

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

 

3.4.3. Характеристика основных блоков ЭВМ

 

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

ЭВМ, как правило, имеет модульную структуру (рис. 3.8). Все модули связаны с системной магистралью (шиной).

Системный блок. Главный блок ЭВМ включает в свой со­став центральный микропроцессор, сопроцессор, модули оперативной и постоянной памяти, контроллеры, накопители на магнитных дисках и другие функциональные модули. Набор модулей определяется типом ЭВМ. Пользователи по своему желанию могут изменять конфигура­цию ЭВМ, подключая дополнительные периферийные устройства.

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

Микропроцессор (МП). Центральный микропроцессор является ядром любой ЭВМ. Он выполняет функции обработки информации и управ­ления работой всех блоков ЭВМ. В состав МП входят:

· арифметико-логическое устройство,

· центральное устройство управления,

· внутренняя регистровая память,

· кэш-память,

· схема обращения к оперативной памяти,

· схемы управления системной шиной и др.

 

Рис 3.8. Структурная схема ЭВМ с периферийными устройствами. (АЛУ– арифметико-логическое устройство, УУ– устройство управления, ПП – постоянная память, ОП – оперативная память, ВУ– внешнее устройство, НГМД – накопитель на гибких магнитных дисках, НЖМД – накопитель на жестких маг­нитных дисках, НМЛ – накопитель на магнитной ленте, ПУ– печатающее устройство).

 

Рассмотрим структуру и функционирование микропроцессора на примере разработанной модели фирмы Intel.

Арифметико-логическое устройство (АЛУ) – функциональная часть ЭВМ, которая выполняет логические и арифметические действия, необходи­мые для переработки информации, хранящейся в памяти. Оно характеризует­ся: временем выполнения элементарных операций; средним быстродействи­ем, т.е. количеством арифметических или логических действий (операций), выполняемых в единицу времени (секунду); набором элементарных дейст­вий, которые оно выполняет. Важной характеристикой АЛУ является также система счисления, в которой осуществляются все действия.

АЛУ выполняет логические операции, а также арифметические опе­рации в двоичной системе счисления и в двоично-десятичном коде, причем арифметические операции над числами, представленными в форме с плавающей точкой, реализуются в специальном блоке. В некоторых конфигурациях с этой целью используется арифметический сопро­цессор. Он имеет собственные регистры данных и управления, работает параллельно с центральным МП, обрабатывает данные с плавающей точкой.

Память микропроцессора состоит из функциональных регистров: регистры обще­го назначения, указатель команд, регистр флагов и регистры сегментов.

Регистр – внутренне запоминающее устройство процессора для временного хранения обрабатываемой или управляющей информации и быстрого доступа к ней.

Регистры общего назначения используются для хранения данных и адресов. Они обеспечивают работу с данными и адресами. Каж­дый из таких регистров имеет свое имя.

Указатель команд содержит смещение при определении адреса следующей команды.

Регистр флагов указывает признаки результата выполнения команды.

Регистры сегментов содержат значения селекторов сегментов, опре­деляющих текущие адресуемые сегменты памяти.

Кроме того, регистровая память МП содержит регистры процессора обработки чисел с плавающей точкой, системные и некото­рые другие регистры.

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

Устройство управления микропроцессорного типа обеспечивает конвейерную обработку данных с помощью блока предварительной вы­борки (очереди команд).

Устройство управления МП обеспечивает многозадачность. Много­задачность – способ организации работы ЭВМ, при котором в ее па­мяти одновременно содержатся программы и данные для выполнения нескольких задач. В составе современных МП имеются аппаратно-программные средства, позволяющие эффективно организовать многозадачный ре­жим, в том числе системы прерывания и защиты памяти.

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

Защита памяти от несанкционированного доступа в многозадачном режиме осуществляется с помощью системы привилегий, регулирующих доступ к тому или иному сегменту памяти в зависимости от уровня его защищенности и степени важности.

Обмен информацией между блоками МП происходит через магист­раль микропроцессора, включающую шину адреса, двунаправленную шину данных и шину управления.Шина – устройство, служащее для передачи данных и управляющих сигналов между компонентами компьютера. Шина состоит из линий электрических соединений.

Шина адреса используется для передачи адресов ячеек памяти и реги­стров для обмена информацией с внешними устройствами.

Шина данных обеспечивает передачу информации между МП, памя­тью и периферийными устройствами. Шина двунаправленная, т.е. позволяет осуществлять пересылку данных как в прямом, так и в обратном на­правлении.

Шина управления предназначена для передачи управляющих сигна­лов – управления памятью, управления обменом данных, запросов на прерывание и т.д.

Системная магистраль выполняется в виде совокупности шин (кабелей), используемых для передачи данных, адресов и управляющих сигналов. Количество линий в адресно-информационной шине определя­ется разрядностью кодов адреса и данных, а количество линий в шине управления – числом управляющих сигналов, используемых в ЭВМ.

Внутренняя память ЭВМ состоит из оперативной памяти и посто­янной памяти.

Оперативная память (ОП) (или оперативное запоминающее устройство – ОЗУ) – функциональная часть ЭВМ, предназначенная для хранения и (или) выдачи входной информации, про­межуточных и окончательных результатов, вспомогательной информации. В памяти машины находятся также программы решения задач, через ко­манды которых осуществляется управление работой всей машины. Каждая ячейка памяти имеет свой адрес, который выражается числом. Оперативная память является энергозависимой: при отключении питания информация в ОП теряется.

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

Основные параметры, характеризующие память, – емкость и время обращения к памяти.

Емкость памяти – количество байт информации, которое можно за­писать в памяти. При этом словом является упорядоченная последователь­ность символов алфавита конечной длины. Ячейка памяти – часть памяти, содержащая слово.

Емкость памяти можно выразить количеством содержащихся в ней слов или ячеек. Длина ячейки памяти измеряется количеством битов (один бит равен одному двоичному разряду) или байтов (один байт содержит во­семь битов). Ячейка памяти может вмещать информацию разной длины или разного формата. Формат измеряется словом, двойным словом или полусловом в зависимости от принятого для данной ЭВМ способа представле­ния информации.

Время обращения – интервал времени между началом и окончанием ввода (вывода) информации в память (из памяти). Оно характеризует затра­ты времени на поиск места и запись (чтение) слова в память (из памяти).

Постоянная память (ПП). Эта память предназначена только для чтения. Она не является энергозависимой, ис­пользуется для хранения системных программ, в частности так называе­мой базовой системы ввода-вывода (BIOS – Basic Input and Output System), вспомогательных программ и т.п. Программы, хранящиеся в ПП, предназначены для постоянного использования МП.

Контроллеры (К) служат для управления внешними устройствами (ВУ). Каждому ВУ соответствует свой контроллер. Электронные моду­ли-контроллеры реализуются на отдельных печатных платах, вставляе­мых внутрь системного блока. Такие платы часто называют адаптерами ВУ (от адаптировать – приспосабливать). После получения команды от МП контроллер функционирует автономно, освобождая МП от выпол­нения специфических функций, требуемых для того или другого кон­кретного ВУ.

Контроллер содержит регистры двух типов – регистр состояния (управления) и регистр данных. Эти регистры часто называют портами ввода-вывода. За каждым портом закреплен определенный номер – адрес порта. Через порты пользователь может управлять ВУ, используя ко­манды ввода-вывода. Программа, выполняющая по обращению из ос­новной выполняемой программы операции ввода-вывода для конкрет­ного устройства или группы устройств ЭВМ, входит в состав ядра операционной системы ЭВМ.

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

 

3.4.4. Основной цикл работы ЭВМ

 

Рассмотрим последовательность действий при вы­полнении команды в ЭВМ. Рабочий цикл в общем виде одинаков для всех фон-неймановских машин.

Важной составной частью фон-неймановской архи­тектуры является счетчик адреса команд. Этот специальный внутренний регистр процессора всегда указывает на ячейку памяти, в которой хранится следующая команда программы. При включении питания или при нажатии на кнопку сброса (начальной установки) в счетчик аппаратно заносится стартовый адрес находящей­ся в ПЗУ программы инициализации всех устройств и начальной загрузки. Даль­нейшее функционирование компьютера определяется программой. Таким образом, вся деятельность ЭВМ – это непрерывное выполнение тех или иных программ, причем программы эти могут в свою очередь загружать новые программы и т.д.

Каждая программа состоит из отдельных машинных команд. Каждая машинная команда, в свою очередь, делится на ряд элементарных унифицированных состав­ных частей, которые принято называть тактами. В зависимости от сложности команды она может быть реализована за разное число тактов. Например, пересыл­ка информации из одного внутреннего регистра процессора в другой выполняется за несколько тактов, а для перемножения двух целых чисел их требуется на порядок больше. Существенное удлинение команды происходит, если обрабатываемые данные еще не находятся внутри процессора и их приходится считывать из ОЗУ.

При выполнении каждой команды ЭВМ проделывает определенные стандарт­ные действия:

1) согласно содержимому счетчика адреса команд, считывается очередная ко­манда программы (ее код обычно заносится на хранение в специальный регистр УУ, который носит название регистра команд);

2) счетчик команд автоматически изменяется так, чтобы в нем содержался адрес следующей команды (в простейшем случае для этой цели достаточно к текущему значению счетчика прибавить некоторую константу, определяющуюся длиной команды);

3) считанная в регистр команд операция расшифровывается, извлекаются необ­ходимые данные и над ними выполняются требуемые действия.

Затем все описанные действия циклически повторяются.

Рассмотренный основной алгоритм работы ЭВМ позволяет шаг за шагом вы­полнить хранящуюся в ОЗУ линейную программу. Если же требуется изменить порядок вычислений для реализации развилки или цикла, достаточно в счетчик команд занести требуемый адрес.

В современных компьютерах для ускорения основного цикла выполнения команды используется метод конвейеризации (иногда применяется термин “опережающая выборка”). Идея состоит в том, что несколько внутренних устройств процессора работают парал­лельно: одно считывает команду, другое дешифрует операцию, третье вычисляет адреса используемых операндов и т.д. В результате по окончании команды чаще всего оказывается, что следующая уже выбрана из ОЗУ, дешифрована и подготов­лена к исполнению. Отметим, что в случае нарушения естественного порядка выполнения команд в программе (например, при безусловном переходе) опере­жающая выборка оказывается напрасной и конвейер очищается. Следующая за переходом команда выполняется дольше, так как чтобы конвейер “заработал на полную мощность”, необходимо его предварительно заполнить. Иными словами, в конвейерной машине время выполнения программы может зависеть не только от составляющих ее команд, но и от их взаимного расположения.

 

3.4.5. Накопители информации

 

Хранение и накопление информации вызвано многократным ее исполь­зованием, применением постоянной информации, необходимостью ком­плектации первичных данных до их обработки.

Для хранения информации в ЭВМ используют различного рода накопители, общая емкость которых, как правило, в сотни раз превосходит емкость памяти компьютера.

Внешние запоминающие устройства (ВЗУ) обеспечивают долговременное хране­ние программ и данных. Наиболее распространены следующие типы ВЗУ: накопи­тели на магнитных дисках (НМД); их разновидности – накопители на гибких магнитных дисках (НГМД) и накопители на жестких магнитных дисках (НЖМД); накопители на магнитных лентах (НМЛ); накопители на оптических дисках.