| Кандидаты должны уметь: | Примечания и рекомендации |
|---|---|
| Проявлять понимание базовой модели Вона Неймана для компьютерной системы и концепции хранения программы | |
| Проявлять понимание назначения и роли регистров, включая различие между общего назначения и специального назначения регистрами | Специальные регистры включают: • Счетчик команд (PC) • Регистр данных памяти (MDR) • Регистр адреса памяти (MAR) • Аккумулятор (ACC) • Индексный регистр (IX) • Регистр текущей команды (CIR) • Регистр состояния |
| Проявлять понимание назначения и ролей Арифметико-логического устройства (ALU), Устройства управления (CU) и системных часов, Памяти немедленного доступа (IAS) | |
| Проявлять понимание того, как данные передаются между различными компонентами компьютерной системы с помощью шины адресации, шины данных и шины управления | |
| Проявлять понимание того, какие факторы влияют на производительность компьютерной системы | Включая: • тип процессора и количество ядер • ширина шины • частота тактового генератора • кэш-память |
| Понимать, как различные порты обеспечивают подключение периферийных устройств | Включая подключение к: • Универсальной последовательной шине (USB) • Интерфейсу мультимедиа высокой четкости (HDMI) • Видеографическому массиву (VGA) |
| Описывать этапы цикла Выборка-Исполнение (F-E) | Описывать и использовать нотацию 'переноса регистра' для описания цикла F-E |
| Проявлять понимание назначения прерываний | Включая: • возможные причины прерываний • области применения прерываний • использование Подпрограммы обслуживания прерываний (ISR) • когда прерывания обнаруживаются во время цикла выборки-исполнения • как обрабатываются прерывания |
Основы процессора
A-Level Computer Science · Тема 4
21:23
Архитектура фон Неймана
На протяжении большей части истории машина выполняла одну задачу. Ткацкий станок ткал ткань. Калькулятор складывал числа. Чтобы заставить её делать что-то новое, нужно было перестроить. Затем появилась коварно простая…
Озвучивание на английском · переключаемые субтитры на английском и китайском языках
4.1
Архитектура фон Неймана
Программа
Источник: Программа Cambridge International
Архитектура фон Неймана лежит в основе почти каждого универсального компьютера:
- единая память — Хранилище непосредственного доступа (IAS) — содержит как инструкции программы, так и данные (концепция хранимой программы).
- процессор (ЦПУ) выбирает инструкции из памяти и выполняет их одну за другой.
- Инструкции выполняются по порядку, если переход не меняет поток выполнения.
Идея хранимой программы делает компьютер гибким: измените программу — и вы измените то, что он делает, без необходимости переподключать провода.
Нажмите на части компьютера фон Неймана
Исследуйте каждый блок. Процессор (блок управления, АЛУ, регистры) общается с единой основной памятью через шины — и это одна общая память для инструкций И данных является идеей фон Неймана.
4.1
Основные части ЦПУ
Все эти части находятся внутри одного маленького чипа. Схема позже в этом разделе показывает, как они соединены; фото ниже демонстрирует реальное устройство.


Арифметико-логическое устройство (АЛУ)
АЛУ выполняет арифметические (сложение, вычитание, …) и логические (AND, OR, сравнение) операции. Оно получает операнды из регистров и возвращает результаты обратно в регистр.
Блок управления (БУ)
Блок управления декодирует каждую инструкцию и отправляет управляющие сигналы для ее выполнения — открывая пути данных, указывая АЛУ, что делать, и контролируя чтение и запись в память.
Системный тактовый генератор
Тактовый генератор посылает непрерывную последовательность импульсов, синхронизирующих работу ЦПУ. На выполнение каждой инструкции требуется фиксированное число тактов, а тактовая частота (например, 3,8 ГГц) является одним из факторов производительности.
"Объясните, как БУ и системный тактовый генератор работают вместе": тактовый генератор испускает импульсы с постоянной частотой; блок управления использует каждый импульс для продвижения цикла выборки-исполнения на один шаг, отправляя управляющие сигналы в ритме с импульсами, так что все части процессора изменяют свое состояние одновременно. Более высокая тактовая частота означает больше шагов в секунду, вплоть до момента, когда цепи не успевают стабилизироваться между импульсами.
Регистры
Регистры — это крошечные, очень быстрые хранилища внутри ЦПУ. Специальные регистры выполняют в цикле строго определенные функции:

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

| 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}$ ячейкам памяти. Ширина шины данных определяет количество битов, передаваемых за один доступ (часто это разрядность слова).


| 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.
- ширина и скорость шины: более широкие/быстрые шины передают данные быстрее.

Сопоставьте характеристики с задачами: четырехъядерный процессор превосходит двухъядерный при параллельной работе, но более высокая частота на ядро побеждает в однопоточных задачах.
Каждый фактор является ответом на 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
Цикл выборки-исполнения
Процессор повторяет цикл выборки-исполнения, один проход на каждую машинную инструкцию.
Выборка
- адрес PC копируется в MAR.
- PC инкрементируется, чтобы указывать на следующую инструкцию.
- сигнал чтения передается по шине управления.
- память помещает инструкцию на шину данных.
- она копируется в 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].

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

Цикл выборки-исполнения
Кликайте по кругу, который процессор повторяет миллиарды раз в секунду. Следите, как выборка использует регистры 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
Прерывания
Прерывание — это сигнал, который приостанавливает нормальный цикл, чтобы процессор мог обработать срочное событие (нажатие клавиши, поступление пакета, аппаратная неисправность, деление на ноль, таймер ОС).

Обработка одного:
- завершить текущую инструкцию.
- сохранить состояние (PC и регистры).
- загрузить адрес подпрограммы обработки прерываний (ISR) в PC и выполнить его.
- ISR обрабатывает событие.
- восстановить сохраненное состояние и продолжить работу.
Прерывания позволяют системе реагировать оперативно без постоянного опроса устройств со стороны CPU и обеспечивают многозадачность ОС.
"Объясните, как прерывание от входного устройства обнаруживается и обрабатывается в цикле F-E" — ответ на четыре балла содержит следующие пункты: устройство отправляет сигнал прерывания, который устанавливает флаг прерывания в регистре прерываний; процессор проверяет этот регистр в конце каждого цикла выборки-исполнения, после завершения текущей инструкции; если флаг установлен и приоритет прерывания выше текущего задания, содержимое PC и других регистров сохраняется в стек; адрес подпрограммы обработки прерываний загружается в 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 — используется для переходов.)

Разобранное решение. В памяти хранится: ячейка 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. Распространенной схемой является цикл по массиву с использованием индексной адресации.

Разобранное решение. Отследите эту программу. Адрес 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 появляется справа.

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

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

Манипуляция с битами быстрая, требует мало памяти и позволяет одному байту хранить до 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. Сравнение устанавливает флаг только; вывод направляется в столбец вывода. - Утверждение о том, что прерывание обрабатывается «немедленно». Процессор завершает текущую инструкцию и проверяет наличие прерываний в конце цикла.
- Использование логического сдвига вправо для отрицательного числа в дополнении до двух. Только арифметический сдвиг сохраняет знаковый бит.
Интерактивные уроки по этой теме
Пройдите его шаг за шагом с упражнениями мгновенной проверки.