Перейти к содержанию

Основы процессора

A-Level Computer Science · Тема 4

Видеоурок по этой теме Открыть страницу видео
21:23

Архитектура фон Неймана

На протяжении большей части истории машина выполняла одну задачу. Ткацкий станок ткал ткань. Калькулятор складывал числа. Чтобы заставить её делать что-то новое, нужно было перестроить. Затем появилась коварно простая…

Озвучивание на английском · переключаемые субтитры на английском и китайском языках

4.1

Архитектура фон Неймана

Программа
Кандидаты должны уметь: Примечания и рекомендации
Проявлять понимание базовой модели Вона Неймана для компьютерной системы и концепции хранения программы
Проявлять понимание назначения и роли регистров, включая различие между общего назначения и специального назначения регистрами Специальные регистры включают: • Счетчик команд (PC) • Регистр данных памяти (MDR) • Регистр адреса памяти (MAR) • Аккумулятор (ACC) • Индексный регистр (IX) • Регистр текущей команды (CIR) • Регистр состояния
Проявлять понимание назначения и ролей Арифметико-логического устройства (ALU), Устройства управления (CU) и системных часов, Памяти немедленного доступа (IAS)
Проявлять понимание того, как данные передаются между различными компонентами компьютерной системы с помощью шины адресации, шины данных и шины управления
Проявлять понимание того, какие факторы влияют на производительность компьютерной системы Включая: • тип процессора и количество ядер • ширина шины • частота тактового генератора • кэш-память
Понимать, как различные порты обеспечивают подключение периферийных устройств Включая подключение к: • Универсальной последовательной шине (USB) • Интерфейсу мультимедиа высокой четкости (HDMI) • Видеографическому массиву (VGA)
Описывать этапы цикла Выборка-Исполнение (F-E) Описывать и использовать нотацию 'переноса регистра' для описания цикла F-E
Проявлять понимание назначения прерываний Включая: • возможные причины прерываний • области применения прерываний • использование Подпрограммы обслуживания прерываний (ISR) • когда прерывания обнаруживаются во время цикла выборки-исполнения • как обрабатываются прерывания

Источник: Программа Cambridge International

Цикл выборки-декодирования-исполнения

Архитектура фон Неймана лежит в основе почти каждого универсального компьютера:

  • единая память — Хранилище непосредственного доступа (IAS) — содержит как инструкции программы, так и данные (концепция хранимой программы).
  • процессор (ЦПУ) выбирает инструкции из памяти и выполняет их одну за другой.
  • Инструкции выполняются по порядку, если переход не меняет поток выполнения.

Идея хранимой программы делает компьютер гибким: измените программу — и вы измените то, что он делает, без необходимости переподключать провода.

Исследовать

Нажмите на части компьютера фон Неймана

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

4.1

Основные части ЦПУ

Все эти части находятся внутри одного маленького чипа. Схема позже в этом разделе показывает, как они соединены; фото ниже демонстрирует реальное устройство.

Обратная сторона чипа процессора Intel на белом фоне, плоский квадрат, покрытый сеткой сотен маленьких золотистых контактных площадок, которые давят на сокет материнской платы
Современный ЦПУ: весь процессор представляет собой один маленький чип (здесь показан снизу, видны контакты)
Квадратный сокет для процессора на материнской плате с сеткой крошечных штырьков и металлическим рычажком фиксации, окруженный дорожками печатной платы
Соответствующий сокет для процессора на материнской плате: контакты чипа давят на эти штырьки

Арифметико-логическое устройство (АЛУ)

АЛУ выполняет арифметические (сложение, вычитание, …) и логические (AND, OR, сравнение) операции. Оно получает операнды из регистров и возвращает результаты обратно в регистр.

Блок управления (БУ)

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

Системный тактовый генератор

Тактовый генератор посылает непрерывную последовательность импульсов, синхронизирующих работу ЦПУ. На выполнение каждой инструкции требуется фиксированное число тактов, а тактовая частота (например, 3,8 ГГц) является одним из факторов производительности.

"Объясните, как БУ и системный тактовый генератор работают вместе": тактовый генератор испускает импульсы с постоянной частотой; блок управления использует каждый импульс для продвижения цикла выборки-исполнения на один шаг, отправляя управляющие сигналы в ритме с импульсами, так что все части процессора изменяют свое состояние одновременно. Более высокая тактовая частота означает больше шагов в секунду, вплоть до момента, когда цепи не успевают стабилизироваться между импульсами.

Регистры

Регистры — это крошечные, очень быстрые хранилища внутри ЦПУ. Специальные регистры выполняют в цикле строго определенные функции:

Блок-схема центрального процессора, содержащая устройство управления, АЛУ и регистры, соединённые с основной памятью через шину адреса, шину данных и шину управления
Центральный процессор содержит устройство управления, АЛУ и регистры; три шины связывают его с основной памятью
  • Счетчик команд (PC) — адрес следующей инструкции.
  • Регистр адреса памяти (MAR) — адрес, который сейчас читается или записывается.
  • Регистр данных памяти (MDR) — данные, передаваемые в память или из нее.
  • Регистр текущей инструкции (CIR) — инструкция, которая декодируется.
  • Аккумулятор (ACC) — значение, с которым работает АЛУ.
  • Регистр флагов — хранит флаги (перенос, ноль, отрицательный, переполнение), используемые переходами. Каждый флаг занимает один бит, устанавливается или сбрасывается АЛУ после операции: флаг нуля после сравнения, совпавшего, флаг переноса при переполнении регистра при сложении, флаг знака при отрицательном результате. Условный переход считывает флаги для принятия решения о ветвлении, а флаг переполнения может вызвать прерывание.
  • Индексный регистр — смещение, добавляемое к адресу при индексированной адресации; его инкремент позволяет перебирать элементы массива по одному за раз.

Вопрос "дополните таблицу, описывающую роль каждого регистра" требует одного точного предложения для каждого регистра в следующих терминах: PC хранит адрес следующей инструкции, которую нужно выбрать; MAR хранит адрес места, которое читается или записывается; MDR хранит данные или инструкцию, только что прочитанные из этого места или готовые к записи в него; CIR хранит инструкцию, которая в данный момент декодируется и выполняется; ACC хранит результат последней арифметической или логической операции.

Регистры общего назначения используются программистом для хранения промежуточных значений во время вычислений. Перемещение данных между регистрами и памятью записывается в нотации передачи по регистрам — например, MAR ← [PC] ("скопировать содержимое PC в MAR").

Блок-схема процессора фон Неймана, показывающая PC, MAR, MDR, CIR, ACC, регистр состояния, блок управления, АЛУ и тактовый генератор, соединенные с основной памятью и устройствами ввода/вывода через шины адреса, данных и управления
Процессор фон Неймана: регистры, блок управления и АЛУ, связанные шинами
English Русский
Von Neumann architecture/vɒn ˈnɔɪmən ˈɑːkɪtektʃə/ Архитектура фон Неймана
Immediate Access Store/ɪˈmiːdɪət ˈækses stɔː/ Быстрая память (непосредственного доступа)
stored program/stɔːd ˈprəʊɡræm/ Хранимая программа
processor/ˈprəʊsesə/ Процессор
arithmetic and logic unit/ˌærɪθˈmetɪk ənd ˈlɒdʒɪk ˈjuːnɪt/ АЛУ
ALU/ˌeɪ el ˈjuː/ Арифметико-логическое устройство (АЛУ)
operand/ˈɒpərænd/ операнд
4.1

Шины

Три внутренних шины (наборы параллельных проводов) соединяют части:

  • шина адреса — переносит адрес памяти. Односторонняя (CPU → память).
  • шина данных — переносит данные. Двусторонняя.
  • шина управления — переносит управляющие сигналы (чтение, запись, прерывание). Двусторонняя.

Шина адреса на $n$ битов позволяет обратиться к $2^{n}$ ячейкам памяти. Ширина шины данных определяет количество битов, передаваемых за один доступ (часто это разрядность слова).

Процессор, память и устройства ввода/вывода подключены к шине адреса (односторонней), шине данных и шине управления внутри системной шины
Три системные шины, соединяющие процессор, память и устройства ввода/вывода
Материнская плата сверху: сокет процессора, слоты памяти и слоты расширения соединены плотными печатными дорожками
Материнская плата: процессор, память и I/O расположены на единой системе шин — печатных дорожках, идущих между ними
English Русский
buses/ˈbʌsɪz/ Шины
address bus/əˈdres bʌs/ Шина адресов
data bus/ˈdeɪtə bʌs/ Шина данных
word size/wɜːd saɪz/ Длина слова
number of cores/ˈnʌmbə ɒv kɔːz/ Количество ядер
cores/kɔːz/ Ядра
amount of RAM/əˈmaʊnt ɒv ræm/ объём ОЗУ
RAM/ræm/ ОЗУ (оперативное запоминающее устройство)
page/peɪdʒ/ страница
cache memory/kæʃ ˈmeməri/ кэш-память
cache/kæʃ/ кэш-память
secondary storage/ˈsekəndəri ˈstɔːrɪdʒ/ Вторичное хранилище
port/pɔːt/ Порт
peripheral/pəˈrɪfərəl/ Периферийное устройство
register transfer notation/ˈredʒɪstə ˈtrænsfɜː nəʊˈteɪʃn/ Нотация передачи между регистрами
interrupt service routine/ˈɪntərʌpt ˈsɜːvɪs ruːˈtiːn/ Подпрограмма обработки прерываний
interrupt register/ˈɪntərʌpt ˈredʒɪstə/ регистр прерываний
stack/stæk/ Стек
assembly language/əˈsemblɪ ˈlæŋɡwɪdʒ/ язык ассемблера
machine code/məˈʃiːn kəʊd/ машинный код
mnemonics/nɪˈmɒnɪks/ мнемонические коды
assembler/əˈsemblə/ ассемблер
symbol table/ˈsɪmbl ˈteɪbl/ таблица символов
label/ˈleɪbl/ метка
forward references/ˈfɔːwəd ˈrefrənsɪz/ перекрёстные ссылки (прямые ссылки)
opcode/ˈɒpkəʊd/ операция (код операции)
4.1

Что влияет на производительность

  • частота тактирования — больше циклов в секунду.
  • количество ядер — многопоточный процессор выполняет несколько потоков одновременно.
  • разрядность слова — 64-битный процессор обрабатывает 64-битные блоки за цикл и может адресовать значительно больше памяти, чем 32-битный.
  • объем ОЗУ — больший объем ОЗУ вмещает больше рабочего набора; его недостаточное количество вынуждает ОС использовать подкачку на диск.
  • кэш-память: больший размер кэша сокращает среднее время доступа к памяти.
  • тип вторичного хранилища: SSD загружает программы гораздо быстрее, чем HDD.
  • ширина и скорость шины: более широкие/быстрые шины передают данные быстрее.
В центре — производительность, вокруг неё семь факторов: тактовая частота, число ядер, разрядность слова, объём оперативной памяти, кэш, SSD или HDD, а также ширина и скорость шины
Семь факторов, для каждого из которых можно привести объяснение в ответе.

Сопоставьте характеристики с задачами: четырехъядерный процессор превосходит двухъядерный при параллельной работе, но более высокая частота на ядро побеждает в однопоточных задачах.

Каждый фактор является ответом на 2 балла с указанием причины:

  • Больше ядер: каждое ядро может извлекать и выполнять свою инструкцию одновременно, поэтому несколько программ или потоки одной программы работают параллельно. Однако программа должна быть написана для использования нескольких ядер, поэтому удвоение количества ядер не удваивает скорость.
  • Высокая частота тактирования: больше циклов выборки-исполнения в секунду, следовательно, больше инструкций в секунду; пределом является выделяемое тепло.
  • Более широкая шина: более широкая шина данных переносит больше битов за одну передачу, поэтому для одних и тех же данных требуется меньше передач; более широкая шина адреса позволяет адресовать больше ячеек памяти.
  • Кэш-память: малая быстрая память внутри или рядом с процессором, хранящая наиболее часто или недавно используемые инструкции и данные. Чтение из кэша происходит намного быстрее, чем из ОЗУ, поэтому процессор тратит меньше времени на ожидание.

"Объясните, почему новый компьютер работает лучше" отвечает сравнением двух спецификаций строка за строкой: более высокая частота тактирования выполняет больше инструкций в секунду, больше ядер выполняет больше задач одновременно, больший кэш означает меньше медленных обращений к ОЗУ, а больше ОЗУ означает меньше передач на диск.

4.1

Порты

Порт — это физический разъём для подключения периферийного устройства:

  • USB (Universal Serial Bus) — универсальный (клавиатуры, накопители, телефоны).
  • HDMI (High Definition Multimedia Interface) — цифровое видео и звук на экран.
  • VGA (Video Graphics Array) — устаревший аналоговый видеовыход на монитор.
  • Ethernet (RJ-45) — проводная локальная сеть. Аудио джеки — наушники/микрофон.

Разные порты используют разные сигналы, поэтому кабель HDMI не подойдет к разъему USB. USB-C необычен тем, что передает видео, данные и питание.

"Объясните, как компьютер подключается к монитору через HDMI": порт HDMI отправляет видео и звук одним цифровым сигналом по одному кабелю, поэтому преобразование в аналоговый сигнал не требуется, и качество изображения не ухудшается; кабель поддерживает высокоразрешающие форматы, а порт монитора декодирует сигнал. USB-устройство является горячей заменой: при подключении компьютер обнаруживает его, идентифицирует, загружает или устанавливает необходимый драйвер и обеспечивает питанием, всё это без перезагрузки.

4.1

Цикл выборки-исполнения

Процессор повторяет цикл выборки-исполнения, один проход на каждую машинную инструкцию.

Выборка

  1. адрес PC копируется в MAR.
  2. PC инкрементируется, чтобы указывать на следующую инструкцию.
  3. сигнал чтения передается по шине управления.
  4. память помещает инструкцию на шину данных.
  5. она копируется в MDR, затем в CIR.

На экзамене эти шаги требуются в нотации передачи по регистрам, где [X] обозначает содержимое регистра X, а [[MAR]] — содержимое ячейки памяти, адрес которой находится в MAR:

MAR ← [PC]          the address of the next instruction goes to the MAR
PC  ← [PC] + 1      the PC now points to the following instruction
MDR ← [[MAR]]       the instruction at that address is read into the MDR
CIR ← [MDR]         the instruction is copied into the CIR for decoding

Порядок важен: PC увеличивается непосредственно после копирования его адреса, чтобы последующий прыжок мог перезаписать его. Во время выполнения та же нотация описывает каждую инструкцию; например, для LDD 200 — это MAR ← 200, MDR ← [[MAR]], ACC ← [MDR].

Передача по регистрам при выборке в порядке: 1 адрес PC идет в MAR; 2 MAR отправляет адрес в память; 3 инструкция возвращается в MDR; 4 MDR копирует ее в CIR; в то же время PC инкрементируется
Передача по регистрам при выборке: PC → MAR → память → MDR → CIR, с инкрементацией PC

Декодирование

Блок управления (CU) декодирует инструкцию в CIR — какую операцию выполнять и какие операнды или адреса использовать.

Выполнение

Блок управления выполняет её: арифметико-логические операции передаются в АЛУ (результат goes to the ACC); загрузка/выгрузка перемещают данные между памятью и регистром; переход изменяет PC. Затем цикл повторяется.

Схема цикла выборки-исполнения от START: этап выборки (PC in MAR, инкремент PC, сигнал чтения, из памяти на шину данных в MDR в CIR), этап декодирования, этап исполнения, затем проверка прерываний с возвратом к START
Цикл выборки-исполнения с проверкой прерываний каждый раз
Исследовать

Цикл выборки-исполнения

Кликайте по кругу, который процессор повторяет миллиарды раз в секунду. Следите, как выборка использует регистры PC/MAR/MDR/CIR, затем декодирование и исполнение действуют с выбранным.

Исследовать

Цикл выборки-исполнения

Пройдите пошагово, как процессор выполняет одну инструкцию: выберите её из памяти, декодируйте, затем исполните, и так снова и снова.

English Русский
fetch-execute cycle/fetʃ ˈeksɪkjuːt ˈsaɪkl/ Цикл выборки-исполнения
special purpose registers/ˈspeʃl ˈpɜːpəs ˈredʒɪstəz/ Специальные регистры
Program Counter/ˈprəʊɡræm ˈkaʊntə/ Счетчик команд
Memory Address Register/ˈmeməri əˈdres ˈredʒɪstə/ Регистр адреса памяти
Memory Data Register/ˈmeməri ˈdeɪtə ˈredʒɪstə/ Регистр данных памяти
Current Instruction Register/ˈkʌrənt ɪnˈstrʌkʃn ˈredʒɪstə/ Регистр текущей команды
accumulator/əˈkjuːmjʊleɪtə/ Аккумулятор
Status Register/ˈsteɪtəs ˈredʒɪstə/ Регистр состояния
flags/flæɡz/ Флаги
4.1

Прерывания

Прерывание — это сигнал, который приостанавливает нормальный цикл, чтобы процессор мог обработать срочное событие (нажатие клавиши, поступление пакета, аппаратная неисправность, деление на ноль, таймер ОС).

Цикл: выполнение основной программы, затем по прерыванию ЦП сохраняет состояние, выполняет подпрограмму обработки прерывания, восстанавливает состояние и продолжает выполнение
По прерыванию ЦП сохраняет свое положение, выполняет подпрограмму обработки прерывания, затем восстанавливает положение и продолжает работу

Обработка одного:

  1. завершить текущую инструкцию.
  2. сохранить состояние (PC и регистры).
  3. загрузить адрес подпрограммы обработки прерываний (ISR) в PC и выполнить его.
  4. ISR обрабатывает событие.
  5. восстановить сохраненное состояние и продолжить работу.

Прерывания позволяют системе реагировать оперативно без постоянного опроса устройств со стороны CPU и обеспечивают многозадачность ОС.

"Объясните, как прерывание от входного устройства обнаруживается и обрабатывается в цикле F-E" — ответ на четыре балла содержит следующие пункты: устройство отправляет сигнал прерывания, который устанавливает флаг прерывания в регистре прерываний; процессор проверяет этот регистр в конце каждого цикла выборки-исполнения, после завершения текущей инструкции; если флаг установлен и приоритет прерывания выше текущего задания, содержимое PC и других регистров сохраняется в стек; адрес подпрограммы обработки прерываний загружается в PC, и она выполняется; когда она завершается, сохранённые значения восстанавливаются из стека, и прерванная программа продолжается с того места, где остановилась.

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

Схема обработки прерываний: выполняемая программа прерывается, CPU завершает текущую инструкцию, сохраняет свое состояние (PC и регистры) в стек, выполняет подпрограмму обработки прерываний, восстанавливает состояние и возобновляет работу
Как прерывание вписывается в цикл выборки-исполнения
English Русский
interrupt/ˈɪntərʌpt/ Прерывание
4.2

Язык ассемблера и машинный код

Программа
Кандидаты должны уметь: Примечания и рекомендации
Проявлять понимание взаимосвязи между ассемблером и машинным кодом
Опишите различные этапы процесса сборки для двухпроходного ассемблера Примените двухпроходный ассемблер к заданной простой программе на языке ассемблера
Проследите выполнение заданной простой программы на языке ассемблера
Проявите понимание того, что набор инструкций группируется Включая следующие группы: • Перемещение данных • Ввод и вывод данных • Арифметические операции • Безусловные и условные инструкции • Инструкции сравнения
Проявите понимание и умение использовать различные режимы адресации Включая непосредственный, прямой, косвенный, индексный, относительный

Источник: Программа Cambridge International

Фактически CPU выполняет машинный код — последовательности битов, специфичные для одной архитектуры. Язык ассемблера — это читаемая форма, где одна инструкция соответствует одной машинной инструкции, записанная с использованием мнемоников вроде LDD, ADD, JMP. Ассемблер переводит его в машинный код.

Ассемблер переводит мнемоники языка ассемблера в битовые паттерны машинного кода
Ассемблер преобразует мнемоники в бинарные паттерны машинного кода

Двухпроходный ассемблер

Двухпроходный ассемблер читает исходный код дважды:

  • проход 1 строит таблицу символов: каждый раз, когда встречается метка (например, LOOP:), записывается ее адрес; код еще не генерируется.
  • проход 2 генерирует код: переводит каждую инструкцию, и когда одна ссылается на метку (например, JMP LOOP), ищет ее адрес в таблице символов.

Два прохода обрабатывают перекрестные ссылки (переход к метке, определенной позже).

Разобранный пример. Примените двухпроходный процесс к этой программе, чья первая инструкция хранится по адресу 100.

        LDD  COUNT
LOOP:   DEC  ACC
        CMP  #0
        JPN  LOOP
        END
COUNT:  5

Проход 1 считывает каждую строку, подсчитывает занимаемый адрес и записывает каждую метку в таблицу символов: LOOP = 101 (строка DEC) и COUNT = 105 (строка данных). Код не производится. Проход 2 снова читает программу и переводит каждую строку в машинный код, заменяя каждый мнемоник на его опкод, а каждый символический адрес — на число из таблицы символов: LDD COUNT становится опкодом для LDD с операндом 105, а JPN LOOP становится опкодом для JPN с операндом 101. Переход назад к LOOP можно было бы разрешить за один проход, но переход вперед к метке, которая еще не встречалась, нет, поэтому ассемблер делает два.

Пример набора инструкций

Кембридж использует небольшой универсальный набор, распечатанный в справочной таблице экзаменационного листа, с одним общерегистровым регистром, накопительным аккумулятором (ACC), и индексным регистром (IX). Операнд, записанный как #n, является десятичным числом, Bn — двоичным числом, а &n — шестнадцатеричным числом; <address> — номером ячейки памяти или меткой.

Группа Инструкция Что она делает
Перемещение данных LDM #n загрузить число n в ACC (непосредственно)
LDD <address> загрузить содержимое ячейки по адресу в ACC (прямое)
LDI <address> адрес содержит другой адрес; загрузить содержимое этого другого адреса в ACC (косвенное)
LDX <address> сложить IX с адресом и загрузить содержимое результата в ACC (индексное)
LDR #n загрузить число n в IX
MOV <register> скопировать ACC в указанный регистр (IX)
STO <address> сохранить содержимое ACC по указанному адресу
Ввод и вывод IN считать нажатие клавиши и поместить ASCII-код в ACC
OUT вывести символ, ASCII-код которого находится в ACC
Арифметика ADD <address> / ADD #n добавить содержимое ячейки по адресу или число к ACC
SUB <address> / SUB #n вычесть из ACC
INC <register> / DEC <register> прибавить 1 или вычесть 1 из ACC или IX
Сравнение CMP <address> / CMP #n сравнить ACC с содержимым ячейки по адресу или с числом n и установить флаг
CMI <address> сравнить ACC с содержимым ячейки по адресу, хранящемуся по этому адресу (косвенное)
Переход JMP <address> безусловный переход к указанному адресу
JPE <address> / JPN <address> прыжок, если последнее сравнение было равно / не равно
Манипуляция с битами AND, OR, XOR с #n, Bn, &n или <address> побитовая операция над ACC
LSL #n / LSR #n логический сдвиг ACC на n позиций влево или вправо
END завершение программы

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

Исследовать

Как работает двухпроходный ассемблер

Проанализируйте процесс. Ассемблер читает ваш код дважды: первый проход (pass 1) только определяет местоположение каждой метки, поэтому второй проход (pass 2) может подставить адреса — именно так работает переход к метке, определённой позже в коде.

English Русский
register/ˈredʒɪstə/ регистр
control unit/kənˈtrəʊl ˈjuːnɪt/ Устройство управления
clock speed/klɒk spiːd/ Частота тактового сигнала
4.2

Режимы адресации

Режим адресации (или режимы адресации) определяет, как процессор находит операнд:

  • непосредственная адресация — операндом является значение в самой инструкции. LDM #10 загружает 10.
  • прямая адресация — инструкция содержит адрес; операндом является значение по этому адресу. LDD 200.
  • косвенная адресация — инструкция содержит адрес, который указывает на другой адрес, содержащий данные. LDI 200.
  • индексная адресация — эффективный адрес равен address + index register; применяется для массивов. LDX 100 при IX = 5 считывает данные по адресу 105.

(Относительная адресация задает адрес как смещение от PC — используется для переходов.)

Четыре режима адресации, достигающие своего операнда. Непосредственная: LDM #10 дает 10 напрямую. Прямая: LDD 200 читает ячейку памяти 200 (=42). Косвенная: LDI 200 читает ячейку 200 (=250), затем ячейку 250 (=99). Индексная: LDX 100 с индексным регистром 5 читает ячейку 105 (=7)
Как каждый режим адресации достигает своего операнда — непосредственный, прямой, косвенный и индексный

Разобранное решение. В памяти хранится: ячейка 200 = 250, ячейка 250 = 99, ячейка 105 = 7. Индексный регистр содержит 5. Что находится в аккумуляторе после выполнения каждого из LDM #200, LDD 200, LDI 200 и LDX 100? Отследите, насколько далеко должен заглянуть каждый режим. LDM #200 — непосредственная — операнд это число, записанное в инструкции, поэтому аккумулятор содержит 200. LDD 200 — прямая — перейдите к ячейке 200 и возьмите то, что там лежит: 250. LDI 200 — косвенная — в ячейке 200 лежит 250, что является еще одним адресом, поэтому переходим к ячейке 250: 99. LDX 100 — индексная — прибавьте индексный регистр к адресу, $100 + 5 = 105$, и прочитайте ячейку 105: 7. Подсчитайте количество шагов, чтобы их различать: непосредственная 0, прямая 1, косвенная 2, индексная 1 (после того как индекс был добавлен).

English Русский
Index Register/ˈɪndeks ˈredʒɪstə/ Индексный регистр
indexed addressing/ˈɪndekst əˈdresɪŋ/ индексная адресация
general-purpose registers/ˈdʒenərəl ˈpɜːpəs ˈredʒɪstəz/ Общие регистры
register transfer/ˈredʒɪstə ˈtrænsfɜː/ Передача между регистрами
control bus/kənˈtrəʊl bʌs/ Шина управления
addressing mode/əˈdresɪŋ məʊd/ режим адресации
immediate addressing/ɪˈmiːdɪət əˈdresɪŋ/ непосредственная адресация
direct addressing/daɪˈrekt əˈdresɪŋ/ прямая адресация
indirect addressing/ɪndaɪˈrekt əˈdresɪŋ/ косвенная адресация
relative addressing/ˈrelətɪv əˈdresɪŋ/ относительная адресация
4.2

Отладка программы на языке ассемблера

Чтобы отследить её: составьте таблицу со столбцами для PC, ACC, индексного регистра, каждой переменной и любых флагов. Проходите по инструкциям, обновляя таблицу после каждой; следите за ветвлениями, когда они изменяют PC; остановитесь на END. Распространенной схемой является цикл по массиву с использованием индексной адресации.

Программа от адреса 100 до 108 изображена как цикл: JMP 100 возвращает к началу, JPE 108 обеспечивает выход, когда ACC равен 0; при значении 5 по адресу 200 программа выводит 5, 4, 3, 2, 1
Проследите переходы, чтобы увидеть цикл до выполнения трассировки.

Разобранное решение. Отследите эту программу. Адрес 200 содержит 5, а адрес 201 содержит 0.

100   LDD  200
101   CMP  #0
102   JPE  108
103   OUT
104   DEC  ACC
105   STO  200
106   LDD  201
107   JMP  100
108   END

Запишите одну строку для каждой выполненной инструкции, заполняя только те столбцы, которые изменились:

Инструкция ACC 200 201 Вывод
начало 5 0
LDD 200 5
CMP #0
JPE 108 не Taken (переход не выполнен)
OUT символ с кодом 5
DEC ACC 4
STO 200 4
LDD 201 0
JMP 100
LDD 200 4

и так далее, пока LDD 200 не загрузит 0, сравнение установит флаг равенства, JPE 108 будет выполнен, и программа завершится. Экзаменатор проверяет три вещи: a CMP не изменяет ни один регистр, только флаг; невыполненный переход все равно считается выполненной инструкцией; и OUT выводит символ, поэтому он записывается в столбец вывода, а не в столбец ACC. "Укажите эффект изменения LDD 10 на LDM #10": в аккумуляторе было бы число 10 вместо содержимого адреса 10.

4.3

Бинарные сдвиги

Программа
Кандидаты должны уметь: Примечания и рекомендации
Проявите понимание и выполните бинарные сдвиги Логический, арифметический и циклический. Сдвиг влево, сдвиг вправо
Проявите понимание того, как манипуляции с битами могут использоваться для мониторинга/управления устройством Выполняйте операции манипуляций с битами. Проверка и установка бита (с использованием маскирования битов)
Метка инструкции | Операнд | Операция Пояснение
AND #n / Bn / &n Побитовая операция И содержимого ACC с операндом
AND
Побитовая операция И содержимого ACC со содержимым
XOR #n / Bn / &n Побитовая операция исключающего ИЛИ содержимого ACC с операндом
XOR
Побитовая операция исключающего ИЛИ содержимого ACC со содержимым
OR #n / Bn / &n Побитовая операция ИЛИ содержимого ACC с операндом
OR
Побитовая операция ИЛИ содержимого ACC со содержимым
LSL #n Биты в ACC логически сдвигаются на n позиций влево. Нули добавляются в правый конец
LSR #n Биты в ACC логически сдвигаются на n позиций вправо. Нули добавляются в левый конец
Метка инструкции
Присваивает символьное имя
Все вопросы предполагают наличие только одного общепроизводительного регистра (Аккумулятора). ACC обозначает Аккумулятор, IX обозначает Индексный регистр.
может быть абсолютным или символьным адресом. # обозначает десятичное число, например #123. B обозначает двоичное число, например B01001010. & обозначает шестнадцатеричное число, например &4A

Источник: Программа Cambridge International

A logical shift moves all the bits left or right by some places, filling new positions with 0.

  • сдвиг влево на 1 (LSL #1) — биты движутся влево, справа появляется 0; для беззнакового числа это × 2.
  • сдвиг вправо на 1 (LSR #1) — биты движутся вправо, слева появляется 0; для беззнакового числа это целочисленное деление на 2.

Сдвиг на $n$ позиций умножает или делит на $2^{n}$. Пример: 00001011 (11) LSL #1 → 00010110 (22).

Биты, сдвинувшиеся за пределы, теряются, поэтому умножение корректно только пока они были нулями. LSL #2 от двоичного дополнения числа 11001010 даёт 00101000: два 1, выпавших слева, исчезли, знаковый бит изменился, и результат больше не равен исходному, умноженному на четыре.

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

"Покажите результат арифметического правого сдвига на 3 позиций числа 10011110": скопируйте знаковый бит в каждую освобождённую позицию, 11110011. Тот же сдвиг числа 01011100 даёт 00001011. Циклический левый сдвиг на 1 позиций числа 10000110 даёт 00001101: старший 1 появляется справа.

Три 8-битных сдвига: LSL #1 превращает 00001011 в 00010110 (умножение на 2, справа появляется 0); LSR #1 превращает его в 00000101 (целочисленное деление на 2, слева появляется 0); ASR #1 превращает 10110100 в 11011010, копируя знаковый бит
Логический левый ($\times 2$), логический правый ($\div 2$) и арифметический правый (сохраняет знаковый бит)

Разница между двумя сдвигами вправо заключается в одном бите. Возьмем 11110000, которое равно 240 при чтении как беззнаковое и $-16$ при чтении как знаковое. LSR #1 вносит 0 и дает 01111000 $= 120$, что является правильной половиной от 240. ASR #1 копирует знаковый бит и дает 11111000 $= -8$, что является правильной половиной от $-16$. Ни один вариант не неверен — каждый уменьшает значение вдвое при соответствующей интерпретации.

Байт 11110000, сдвинутый вправо дважды: LSR вносит 0 слева, давая 01111000, что равно 120, тогда как ASR копирует знаковый бит, давая 11111000, что равно -8; два результата отличаются только вошедшим битом
Логический и арифметический сдвиги вправо для одного байта: отличается только входящий слева бит

Манипуляция с битами для мониторинга/управления

Встроенные устройства часто используют один бит регистра для каждого сигнала (например, бит $n$ = светодиод $n$). Используя маску — побитовое маскирование — вы можете:

  • установка бита $n$: R = R OR — маска с установленным битом $n$.
  • сбросить бит $n$: R = R AND маску, в которой бит $n$ сброшен, а остальные установлены.
  • переключить бит $n$: R = R XOR маску, в которой установлен бит $n$.
  • проверить бит $n$: R AND маску, затем проверить, является ли результат ненулевым.
Битовая маска на байте 01001000: установка бита 2 с помощью OR 00000100 дает 01001100; сброс бита 6 с помощью AND 10111111 дает 00001000; переключение бита 3 с помощью XOR 00001000 дает 01000000
Установите бит с помощью OR, сбросьте его с помощью AND, переключите с помощью XOR — каждый раз используя маску

Манипуляция с битами быстрая, требует мало памяти и позволяет одному байту хранить до 8 состояний «вкл/выкл».

В системе команд экзамена это AND, OR и XOR с маской, записанной в виде десятичного, двоичного или шестнадцатеричного операнда. Если ACC содержит 10101100:

Инструкция Маска Результат в ACC Эффект
AND B00001111 00001111 00001100 оставляет только четыре младших бита (сбрасывает остальные)
OR #1 00000001 10101101 устанавливает наименее значащий бит, оставляя остальные без изменений
XOR &FF 11111111 01010011 инвертирует каждый бит
AND B00001000 затем CMP #0 00001000 00001000 проверяет бит 3: сравнение не равно, значит бит 3 был установлен
LSL #2 10110000 сдвигает влево на два места, теряя два старших бита
LSR #3 00010101 сдвигает вправо на три места, слева добавляются нули

«Запишите команду, которая устанавливает младший бит в 1 и оставляет остальные без изменений»: OR #1 или OR B00000001. Чтобы сбросить бит, используйте AND с маской, содержащей 0 в этой позиции и 1 в остальных; чтобы проверить бит, используйте AND с маской, содержащей 1 только в этой позиции, затем сравните результат с нулём. В устройстве мониторинга один бит регистра на датчик позволяет с помощью одной операции AND проверить, включён ли нужный датчик, а с помощью одной операции OR установить управляющий бит исполнительного механизма, не затрагивая остальные.

Исследовать

Сдвиньте и отфильтруйте биты байта

Выберите оператор и посмотрите на каждый результатный бит. Левый сдвиг (<<) moves every bit up one place (×2); a right shift (>>) перемещает их вниз (÷2); AND с маской обнуляет ненужные биты.

English Русский
bit/bɪt/ бит
logical shift/ˈlɒdʒɪkl ʃɪft/ логический сдвиг
cyclic shift/ˈsaɪklɪk ʃɪft/ циклический сдвиг
mask/mæsk/ маска
4.3

Определения, принимаемые экзаменатором

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

Термин Определение
концепция хранимой программы инструкции программы и данные хранятся в основной памяти, и инструкции извлекаются и выполняются по одной
регистр небольшое, очень быстрое место хранения внутри процессора со специфической целью
Счетчик программ (PC) регистр, хранящий адрес следующей инструкции для извлечения
Регистр адреса памяти (MAR) регистр, хранящий адрес местоположения памяти, из которого производится чтение или запись
Регистр данных памяти (MDR) регистр, хранящий данные или инструкцию, которые только что были прочитаны из памяти или вот-вот будут записаны в память
Регистр текущей инструкции (CIR) регистр, хранящий инструкцию, которая в данный момент декодируется и выполняется
Аккумулятор (ACC) регистр общего назначения, хранящий результат последней арифметической или логической операции
кэш-память маленькая, быстрая память рядом с процессором, хранящая часто используемые инструкции и данные
прерывание сигнал от устройства или программы, который заставляет процессор приостановить текущую задачу и выполнить подпрограмму обработки прерываний
язык ассемблера низкоуровневый язык, в котором каждая мнемоническая инструкция соответствует одной машинной инструкции
непосредственное адресование операндом является значение, записанное в инструкции
прямое адресование операндом является содержимое адреса, записанного в инструкции
косвенное адресование адрес в инструкции содержит адрес операнда
индексное адресование адресом операнда является адрес в инструкции плюс содержимое индексного регистра
относительное адресование адресом операнда является смещение от адреса текущей инструкции
логический сдвиг каждый бит перемещается на указанное количество мест, освободившиеся места заполняются нулями
4.3

Советы для экзамена

  • Изучите цикл выборки-исполнения в терминах передачи между регистрами (PC, MAR, MDR, CIR, ACC) и то, что увеличивает PC.
  • Назовите задачу каждого регистра; шина адреса односторонняя, шина данных двухсторонняя.
  • Различайте режимы адресования (непосредственный, прямой, косвенный, индексный) — частый вопрос.
  • Объясните, как тактовая частота, количество ядер, размер кэша и длина слова влияют на производительность.
  • Для бинарного сдвига укажите, является ли он логическим или арифметическим; сдвиг влево умножает на 2, сдвиг вправо делит на 2.

Распространенные ошибки

  • Утверждение о том, что PC хранит текущую инструкцию, или MDR хранит адрес. PC хранит адрес следующей инструкции; MDR хранит данные или инструкцию, никогда адрес.
  • Пропуск увеличения PC при выборке или размещение его после выполнения. Это происходит сразу после копирования адреса в MAR.
  • Чтение LDD 10 как "загрузить 10". LDD 10 загружает содержимое адреса 10; LDM #10 загружает число 10.
  • Помещение значения в столбец ACC для CMP или OUT. Сравнение устанавливает флаг только; вывод направляется в столбец вывода.
  • Утверждение о том, что прерывание обрабатывается «немедленно». Процессор завершает текущую инструкцию и проверяет наличие прерываний в конце цикла.
  • Использование логического сдвига вправо для отрицательного числа в дополнении до двух. Только арифметический сдвиг сохраняет знаковый бит.

Интерактивные уроки по этой теме

Пройдите его шаг за шагом с упражнениями мгновенной проверки.

Архив экзаменационных работ

Больше тем в A-Level Computer Science

Войти или создать аккаунт

IGCSE, A-Level & AP