СРСП №16-17
Раздел «Основы архитектуры персональных компьютеров»
Ответьте на вопросы:
1. Логически память процессоров i8086/8088 разбивается на сегменты размером?
a) по 64Кбайт
b) по 32Кбайт
c) по 16Кбайт
d) по 10Кбайт
e) по 12Кбайт
2. Физический адрес памяти(поступающий на шину адреса разрядностью 20 бит) состоит из 2-х
16-битных частей?
a) адрес сегмента и исполнительного адреса
b) адрес сегмента и ближнего адреса
c) ближнего адреса и исполнительного адреса
d) указатель стека и индекс источника
e) базовых и индексных регистров
Выполните задание:
1. В Pentium II команды могут содержать любое число байтов, даже нечетное. В UltraSPARC
II все команды содержат четное число байтов. В чем преимущество системы Pentium II?
2. Разработайте расширенный код
операций, который позволяет закодировать в 36-битной
команде следующее:
• 7 команд с двумя 32-битными адресами и номером одного 3-битного регистра;
• 500 команд с одним 15-битным адресом и номером одного 3-битного регистра;
• 50 команд без адресов и регистров.
13
3. Можно ли разработать такой расширенный код операций, который позволял бы кодировать
в 12-битной команде следующее:
• 4 команды с тремя регистрами;
• 255
команд с одним регистром;
• 16 команд без регистров.
(Размер регистра составляет 3 бита.)
4. В некоторой машине имеются 16-битные команды и 6-битные адреса. Одни команды со-
держат один адрес, другие — два. Если существует n двухадресных команд, то каково мак-
симальное число одноадресных команд?
5. Имеется одноадресная машина с регистром-аккумулятором. Ниже приведены значения не-
которых слов в памяти:
• слово 20 содержит число 40;
• слово 30 содержит число 50;
• слово 40 содержит число 60;
• слово 50 содержит число 70.
6. Какие значения следующие команды загрузят в
регистр-аккумулятор?
• LOAD IMMEDIATE 20
• LOAD DIRECT 20
• LOAD INDIRECT 20
• LOAD IMMEDIATE 30
• LOAD DIRECT 30
• LOAD INDIRECT 30.
7. Для каждого из четырех видов машин — безадресной, одноадресной, двухадресной и
трехадресной — напишите программу вычисления следующего выражения:
X=(A+BxC)/(D-ExF).
8. В наличии имеются следующие команды:
• безадресные:
PUSH М
POP М
ADD
SUB
MUL
DIV
• одноадресные:
LOAD M
STORE M
ADD M
• двухадресные:
MOV (X=Y)
ADD (X=X+Y)
SUB (X=X-Y)
MUL (X=X*Y)
DIV (X=X/Y)
• трехадресные:
MOV (X=Y)
ADD (X=Y+Z)
SUB (X=Y-Z)
MUL (X=Y*Z)
DIV (X=Y/Z).
9. M — это 16-битный адрес памяти, а X, Y и Z — это или 16-битные адреса, или 4-битные ре-
гистры. Безадресная
машина использует стек, одноадресная машина использует регистр-
аккумулятор, а оставшиеся две имеют 16 регистров и команды, которые оперируют со все-
ми комбинациями ячеек памяти и регистров.
Команда SUB X, Y вычитает Y из X, а коман-
да SUB X, Y, Z вычитает Z из Y и помещает результат в X. Если длина кодов операций рав-
14
на 8 битам, а размеры команд кратны 4 битам, сколько битов
нужно каждой машине для
вычисления X?
10. Придумайте такой механизм адресации, который позволяет определять в 6-битном поле
произвольный набор из 64 адресов, не обязательно смежных.
11. В чем недостаток самоизменяющихся программ, которые не были упомянуты в тексте?
12. Переделайте следующие формулы из инфиксной записи в обратную польскую запись:
• A+B+C+D+E
• (А+В) х (C+D)+E
• (AxB)+(CxD)+E
• (А-В) х (((C-DxE)/F)/G) xH
13. Переделайте следующие формулы из обратной польской записи в инфиксную запись:
• AB + C + Dx
• AB/CD/ +
• ABCDE+xx/
• ABCDExF/+G-H/x+
14. Какие из следующих пар формул в обратной польской записи математически эквивалент-
ны?
• АВ + С + и АВС++
• А В - С - и А В С - -
• АВхС+иАВС+х
15. Напишите три формулы в обратной польской записи, которые нельзя переделать в инфикс-
ную запись.
16. Переделайте следующие инфиксные логические формулы в обратной польской записи.
• (А И В)
ИЛИ С
• (А ИЛИ В) И (А ИЛИ С)
• (А И В) ИЛИ (С И D)
17. Переделайте следующую инфиксную формулу в
обратную польскую запись и напишите
код JVM, чтобы выполнить ее.
(2хЗ+4)-(4/2+1)
18. Pentium II содержит бит кода условия, который следит за переносом бита 3 после выполне-
ния арифметической операции. Зачем это нужно?