Книги
чёрным по белому
Главное меню
Главная О нас Добавить материал Поиск по сайту Карта книг Карта сайта
Книги
Археология Архитектура Бизнес Биология Ветеринария Военная промышленность География Геология Гороскоп Дизайн Журналы Инженерия Информационные ресурсы Искусство История Компьютерная литература Криптология Кулинария Культура Лингвистика Математика Медицина Менеджмент Металлургия Минералогия Музыка Научная литература Нумизматика Образование Охота Педагогика Политика Промышленные производства Психология Путеводители Религия Рыбалка Садоводство Саморазвитие Семиотика Социология Спорт Столярное дело Строительство Техника Туризм Фантастика Физика Футурология Химия Художественная литература Экология Экономика Электроника Энергетика Этика Юриспруденция
Новые книги
Цуканов Б.И. "Время в психике человека" (Медицина)

Суворов С. "Танк Т-64. Первенец танков 2-го поколения " (Военная промышленность)

Нестеров В.А. "Основы проэктирования ракет класса воздух- воздух и авиационных катапульных установок для них" (Военная промышленность)

Фогль Б. "101 вопрос, который задала бы ваша кошка своему ветеринару если бы умела говорить" (Ветеринария)

Яблоков Н.П. "Криминалистика" (Юриспруденция)
Реклама

Архитектура компьютера - Таненбаун Э.

Таненбаун Э. Архитектура компьютера — Спб.: Питер, 2007. — 844 c.
ISBN 5-469-01274-3
Скачать (прямая ссылка): arhkomputera2007.DjVu
Предыдущая << 1 .. 229 230 231 232 233 234 < 235 > 236 237 238 239 240 241 .. 422 >> Следующая

для сигнализации об исключительных ситуациях (например, о переполнении).
Механизм прерываний
470
Глава 5. Уровень архитектуры набора команд
дает возможность выполнять ввод-вывод параллельно с основными
вычислениями, при этом, как только ввод-вывод завершается, центральный
процессор получает сигнал об этом.
Задачу "Ханойская башня" можно решить с использованием рекурсии.
Наконец, в архитектуре IA-64 используется вычислительная модель EPIC,
упрощающая реализацию параллелизма в программах. Для повышения
быстродействия в этой архитектуре предусмотрены группировка команд,
предикация и спекулятивная загрузка. Архитектура IA-64 способна стать
удачной заменой Pentium 4, даже несмотря на то, что она возлагает на
компилятор большую нагрузку в плане поддержания параллелизма.
Вопросы и задания
1. Слову в системе с прямым порядком следования байтов присвоено
численное значение 3. Предположим, что это слово байт за байтом
передается в систему с обратным порядком следования байтов и сохраняется
в ней, причем исходный байт 0 соответствует целевому байту 0 и т. д.
Каким станет численное значение слова в системе с обратным порядком
следования байтов?
2. В Pentium 4 команды могут содержать любое число байтов, даже нечетное.
В UltraSPARC III все команды содержат четное число байтов. В чем
преимущество Pentium 4?
3. Разработайте расширенный код операций, который позволяет закодировать
в 36-разрядной команде следующее:
+ 7 команд с двумя 32-разрядными адресами и номером одного 3-разряд-ного
регистра;
+ 500 команд с одним 15-разрядным адресом и номером одного 3-разряд -ного
регистра;
+ 50 команд без адресов и регистров.
4. Пусть в машине поддерживаются 16-разрядные команды и 6-разрядные
адреса. Одни команды содержат один адрес, другие - два. Если существует п
двухадресных команд, то каково максимальное число одноадресных команд?
5. Можно ли разработать такой расширенный код операций, который позволял
бы кодировать в 12-разрядной команде следующее (размер регистра
составляет 3 бита):
¦ 4 команды с тремя регистрами;
¦ 255 команд с одним регистром;
+ 16 команд без регистров.
6. Пусть имеется одноадресная машина с регистром-сумматором. Вот значения
некоторых слов памяти:
¦ слово 20 содержит число 40;
+ слово 30 содержит число 50;
Вопросы и задания 471
+ слово 40 содержит число 60;
+ слово 50 содержит число 70;
Какие значения загрузят в регистр-сумматор перечисленные ниже команды?
LOAD IMMEDIATE 20 LOAD DIRECT 20 LOAD INDIRECT 20 LOAD IMMEDIATE 30 LOAD
DIRECT 30 LOAD INDIRECT 30
7. Для каждого из четырех видов машин - безадресной, одноадресной,
двухадресной и трехадресной - напишите программу вычисления следующего
выражения:
X = (А + В х C)/(D - Ex F).
В наличии имеются следующие команды:
¦ безадресные: PUSH М, POP М, ADD, SUB, MUL, DIV;
¦ одноадресные: LOAD M, STORE M, ADD M, SUB M, MUL M, DIV M;
+ двухадресные: MOV (X = 7), ADD (X = X + 7), SUB (X = X - 7),
MUL (I = Ix 7), DIV (X = X/Y);
+ трехадресные: MOV (X = 7), ADD (X = 7 + Z), SUB (X = 7 - Z),
MUL (X =7xZ), DIV (X = 7/Z).
Здесь M - это 16-разрядный адрес памяти, а X, 7 и Z - либо 16-разрядные
адреса, либо 4-разрядные регистры. Безадресная машина использует стек,
одноадресная машина - регистр-аккумулятор, а оставшиеся две имеют 16
регистров и команды, которые оперируют всеми комбинациями ячеек памяти и
регистров. Команда SUB X,Y вычитает 7 из X, а команда SUB X,Y,Z вычитает
Z из 7 и помещает результат в X. Если длина кодов операций равна 8 бит, а
размеры команд кратны величине 4 бит, сколько битов нужно каждой машине
для вычисления X?
8. Придумайте такой механизм адресации, который позволяет определять в 6-
раз-рядном поле произвольный набор из 64 адресов, не обязательно смежных.
9. В чем недостаток самомодифицирующихся программ, о котором не было
упомянуто в тексте этой главы?
10. Переделайте следующие формулы из инфиксной записи в обратную
польскую запись:
\) А + В+ C + D + E] 2) (А + В) х (С + D) + Е;
3) (AxB) + (CxD) + E;
4) (А - В) х (((С - D х E)/F)/G) х Я.
И. Какие из следующих пар формул в обратной польской записи математически
эквивалентны?
1)АВ + С + иу15С++;
2) АВ-С-иАВС--]
3)АВхС+иАВС + х.
472
Глава 5. Уровень архитектуры набора команд
12. Переделайте следующие формулы из обратной польской записи в инфиксную
запись:
1) АВ + C + Dx;
2) А В / С D / +;
3) ABCDE+xx/;
4) ABCDExF/+G-H/x+.
13. Напишите три формулы в обратной польской записи, которые нельзя
переделать в инфиксную запись.
14. Переделайте следующие инфиксные логические формулы в обратную
польскую запись:
1) (А И В) ИЛИ С]
2) (А ИЛИ В) И (А ИЛИ С);
3) (А И В) ИЛИ (С И D).
15. Переделайте следующую инфиксную формулу в обратную польскую запись и
напишите IJVM-код, чтобы ее выполнить:
(5x2 + 7)- (4/2 + 1)
16. Пусть имеется команда ассемблера:
MOV REG,ADDR
Это - команда Pentium 4 для загрузки регистра из памяти, а в UltraSPARC
III для загрузки регистра из памяти нужно написать:
Предыдущая << 1 .. 229 230 231 232 233 234 < 235 > 236 237 238 239 240 241 .. 422 >> Следующая