Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Танненбаум Е. Архітектура компютера [pdf]

.pdf
Скачиваний:
103
Добавлен:
02.05.2014
Размер:
5.59 Mб
Скачать

Вопросы и задания

Вопросы и задания

1. Преобразуйте следующие числа в формат стандарта IEEE с одинарной ностью. Результаты представьте в восьми шестнадцатеричных разряда

а.9

б.5/32 в. -5/32

г. 6.125

2.Преобразуйте следующие числа с плавающей точкой одинарной точн из шестнадцатеричной в десятичную систему счисления:

а. 42Е28000Н

б.3F880000H

в.00800000Н г. C7F00000H

3.Число с плавающей точкой в формате одинарной точности в IBM/37 стоит из 7-битной смещенной экспоненты (смещение 64), 24-битной тиссы и знакового бита. Двоичная запятая находится слева от мант Основание возведения в степень — 16. Порядок полей — знаковый бит, понента, мантисса. Выразите число 7/64 в виде нормализованного шес цатеричного числа в этой системе.

4.Следующие двоичные числа с плавающей точкой состоят из знакового смещенной экспоненты (смещение 64) с основанием 2 и 16-битной ма сы. Нормализуйте их.

а. 0 1000000 0001010100000001

б.001111110000001111111111

в.0 10000111000000000000000

5.Чтобы сложить два числа с плавающей точкой, нужно уровнять экспон (сдвинув мантиссу). Затем можно сложить мантиссы и нормализоват зультат, если в этом есть необходимость. Сложите числа одинарной точ ти 3EE00000H и 3D800000H и выразите нормализованный результат в надцатеричной системе счисления.

6.Компьютерная компания решила выпустить машину с 16-битными чис с плавающей точкой. В модели 0.001 формат состоит из знакового бита, 7 нойсмещеннойэкспоненты(смещение64)и8-битноймантиссы. Вмодели формат состоит из знакового бита, 5-битной смещенной экспоненты (см

ние 16) и 10-битной мантиссы. В обеих моделях основание возведения

6 8 4 Приложение Б. Числа с плавающей точкой

7.Существует одна ситуация, при которой операция над двумя числами вающей точкой может вызвать сильное сокращение количества зна битов в результате. Что это за ситуация?

8.Некоторые микросхемы с плавающей точкой имеют встроенную к квадратногокорня. Возможноприменениеитерационногоалгоритма( мер, метода Ньютона—Рафсона). Итерационные алгоритмы дают по вательные приближения решения. Как можно быстро получить приб ный квадратный корень от числа с плавающей точкой?

9.Напишите процедуру сложения двух чисел одинарной точности с плав точкой. Каждое число представлено 32-элементным логическим мас

10.Напишите процедуру сложения двух чисел с плавающей точкой оди точности, в которых для экспоненты используется основание систем ления 16, а для мантиссы — основание системы счисления 2 и кото содержат неявного бита 1 слева отдвоичной точки. В нормализованно крайние левые 4 бита мантиссы могут быть 0001, 0010,..., 1111, но н Число нормализуется путем сдвига мантиссы влево на 4 бита и при ния 1 кэкспоненте.

Алфавитный указатель

ACL, список контроля доступа, 502 APIC, 196

ASCII-код, 130

ATM, асинхронный режим передачи, 630 attraction memory, 619

В

BGA, Ball Grid Array, 205

BIOS, базовая система ввода-вывода, 91

BIPUSH, команда IJVM, 248, 265

Burroughs B5000, 37

CC-NUMA, 607

CD-ROM XA, 103

CDC 6600, 68, 308, 578 CDC-6600, 36 Celeron, 47

CISC, компьютер с полным набором команд, 63

COLOSSUS, 31 СОМА, 586,619

Control Data Corporation, 36

COW, кластер рабочих станций, 44,

586,626 СРР, регистр, 247, 258 СгауТЗЕ, 623 Сгау-1, 588

Digital Equipment Corporation, 35, 6 DIMM, 84

DIP, двурядный корпус, 150

DLL, динамически подключаемая библиотека, 549

DMA, прямой доступ к памяти, 109 dpi, 122

DSM

аппаратная, 608

DSM, распределенная совместно используемая память, 562, 636

DUP, команда IJVM, 248, 265 DVD-диск, 105

Е-регистр, 623 eagle, плата, 625 EDVAC, 33 EIDE-диски, 92

EISA, расширенная ISA, 110 ENIAC, 33

ENIGMA, 32

EPIC, 425 Ethernet, 628

с использованием коммутаторов, 630

excess, система представления чисел, 672

ехе-файл, 540

6 86

Алфавитный указатель

GDT, глобальная таблица дескрипторов, 455

Gigaplahe-XB, 604 GigaRing, 624 Globe, 642

GOTO, команда IJVM, 248, 268

goto, оператор микроассемблера, 257

н

H регистр, 233

I

IA-32, 316,343 IA-64, 425

IADD, команда!JVM, 248,260,264 IAND, команда IJVM, 248, 265

IAS, 33

IBM PC, происхождение, 39 IBM PS/2, 206

IBM, корпорация, 35 IBM-1401, 36 IBM-360, 38 IBM-701, 35 IBM-704, 35 IBM-709, 26 IBM-7094, 36, 38 IBM-801, 62 ЮЕ-диск, 91

IFJCMPEQ, команда IJVM, 248, 270 IFEQ, команда IJVM, 248,270

IFLT, команда IJVM, 248, 270 IINC, команда IJVM, 249, 268 IJVM, 230, 244

Java, 252

набор команд, 248 реализация Mic-2, 280

ILC, счетчик адреса команд, 532 ILLIAC, 33

Intel, корпорация, 45 lntel-4004, 45 lntel-8008, 45 lntel-80286, 46 lntel-80386, 46 lntel-80486, 46 lntel-8080, 45 lntel-8086, 45 lntel-8088, 45

INVOKEVIRTUAL, команда IJVM, 24 IOR, команда IJVM, 248, 265 IQ-Link, плата, 616

IRETURN, команда IJVM, 251, 271 ISA, стандартная промышленная

архитектура, 110 ISDN, 128

ISTORE, команда IJVM, 248 ISUB, команда IJVM, 248, 265 IU, процессор целочисленной

арифметики, 50

ЛТ-компилятор, 51 JOHNIAC, 33

JVM, виртуальная машина Java, 5

kestrel, плата, 625

Latin-1, 132 LBA, 92

LDC_W, команда IJVM, 248, 268 LDT, локальная таблица

дескрипторов, 455 Linda, 638

Ipi, 124

LRU,алгоритм, 299,446

LV, регистр, 245, 247, 250, 258

MBR, буферный регистр памяти, 236, 258, 266, 277

MDR, информационный регистр памяти, 236

Merced, 425

MESI, протокол, 601

MFT, главная файловая таблица, 502 Mic-1, 240

Mic-2, 280

микропрограмма, 280 Mic-3, 285

Mic-4, 290

microJava II 701, цифровой логический уровень, 204

MicroJava, введение, 52 Microsoft, 40

MIMD, 585 MIPS

микросхема, 62 число миллионов команд

в секунду, 64

MIR, регистр микрокоманд, 240 MISD, 585

MMU, контроллер управления памятью, 442

ММХ, 47 Motif, 483

Motorola 68000, 62

МРС, микропрограммный счетчик, 240 MPI, интерфейс с передачей

сообщений, 634 МРР, процессор с массовым

параллелизмом, 586, 622 MULTICS, 454, 521

Myrinet, 631

N

NaN,682

NC-NUMA, 607

NIC, сетевой адаптер, 625

NOR команда IJVM, 249, 264

NORMA, 586

Алфавитный указатель

OC-12, 630 omega, сеть, 605 Omnibus, 35

OPC, регистр, 259 Option Blue, 625 Option Red, 625 Option White, 625 Orca, 640

PC

регистр, 251, 258 счетчик команд, 247

PCI, 110

PDP-1, 35

PDP-8, 35

Pentium II блок

возврата, 318 вызова/декодирования, 315 отправки/выполнения, 317

виртуальный режим 8086, 343 компоновка, 194 конвейерный режим, 198 реальный режим, 343 регистры, 343 управление режимом

электропитания, 197 цоколевка, 195

Pentium II введение, 47

цифровой логический уровень, picoJava I, 51

picoJava II конвейер, 324

микроархитектура, 323 picoJava II

цифровой логический уровень, picoJava II, введение, 51

РЮ, параллельный ввод-вывод, 21 poison bit, 314

POP, команда IJVM, 248, 259, 265

688 Алфавитный указатель

quard board, плата, 615

RAID, 94 RAW-взаимозависимость, 288

replicated worker, алгоритм, 582, 639 RISC, компьютер с сокращенным

набором команд, 40, 63 принципы разработки, 64

ROB, буфер переупорядочивания команд, 314

RS-232-C, терминал, 117

SCI, масштабируемый когерентный интерфейс, 615

SCSI, 92

SEC, Single Edge Cartridge, 194 Sequent NUMA-Q, 615

SIB, масштаб, индекс, база, 359, 376 SID, идентификатор безопасности, 502 SIMD, 585, 587

SIMM, 84

Single Edge Cartridge, 194 SISD, 584

SLED, 94

SMR симметричный мультипроцессор, 593

SO-DIMM, 85

SP, регистр, 231, 245, 251, 258 SPARC, 49

SPMD, 581

Sun Enterprise 10000, 604 Sun Microsystems, 48

SWAP, команда IJVM, 248, 265, 287

и

и-конвейер, 68

UART, универсальный асинхронны приемопередатчик, 118,219 UDB II, UltraSPARC II Data Buffer II,

UltraSPARC I, 50

UltraSPARC II, 50 конвейер, 321

UltraSPARC II

цифровой логический уровень UMA, 586

UNICODE, 132 UNIX, 480

Berkeley, 480

Solaris, 481

System V, 480

UPA, высокоскоростной пакетный коммутатор, 201

USART, 219

v-конвейер, 68 VAX, 61,63

VIS, 50

VTOC, оглавление диска, 104

w

WAR-взаимозависимость, 309 WAW-взаимозависимость, 309 WEIZAC, 33

Whirlwind, 34

WIDE, команда IJVM, 249, 267 Win32 API, 488

Win32, подсистема Windows NT, 4 Windows, 483

Windows 95, 483

Windows 98, 483

Windows NT, 484

wormhole routing, «червоточина»,

TAT-12/13, 42

автомат с конечным числом состояний, 278

прогнозирование переходов, 304 автономная

рабочая станция, 627 автономная информация, 469 аддитивная инверсия, 383 адрес памяти, 74 адресация, 353

JVM, 377 Pentium II, 375 UltraSPARC II, 377 индексная, 367

команды перехода, 372 косвенная регистровая, 366 непосредственная, 365 относительная индексная, 369 прямая, 366 регистровая, 366 способы адресации, 365 стековая, 369

адресное пространство, 439 Айкен, Говард, 32 аккумулятор, 34, 59, 365 активное ожидание, 388

активный матричный индикатор, 115 алгебра релейных схем, 142 алгоритм, 24 АЛУ, арифметико-логическое

устройство, 22, 57, 159, 231 Амдала закон, 575 аналитическая машина, 30 аппаратное обеспечение, 24 арбитр шины, 109 арбитраж шины, 188

арифметико-логическое устройство, 22,57, 159,231

архитектура, 24, 60 загрузки/хранения, 348 компьютерная, 24

асинхронный режим передачи, 630

ассемблер, 23, 518

Алфавитный указатель

6

база, 140

базовая система ввода-вывода, 91 базовый элемент, 311 байт, 75, 338 барьер, 584,635

Бехтольсхайм, Энди, 48 библиотека импорта, 550 библиотека коллективного доступа, бинарные операции, 380 бисекционная пропускная

способность, 565 бит, 73, 667

четности, 78 бит присутствия, 443

битовое отображение, 351 блок

выборки команд, 277 декодирования, 290 формирования очереди, 290

блок двойной косвенной адресации, 498

блок косвенной адресации, 498 блок тройной косвенной

адресации, 498 блокировка начала очереди, 570 блокируемая сеть, 607 бод, 128 большие компьютеры, 44

булева алгебра, 142 Буль, Джордж, 142 буфер

выборки с упреждением, 66 переупорядочивания команд, 314

буфер быстрого преобразования адреса, 460

буфер хранения преобразований, 46 буферизация

на входе, 570 на выходе, 570 общая, 570

буферный

690 Алфавитный указатель

В

ввод-выводе распределением памяти, 221

вектор, 588 вектор прерываний, 414

вектор прерывания, 193 векторный

процессор, 70, 588 регистр, 71

вентиль, 21, 139 взаимное исключение, 583 взаимоблокировка, 571 видео-ОЗУ, 116 видеопамять, 115 винчестер, 88 виртуальная

машина параллельного действия, 633

топология, 635 виртуальная машина, 19

Java, 51

виртуальная память, 439 Pentium II, 455 UltraSPARC II, 460

виртуальное адресное пространство, 440

виртуальный регистр, 244 внешний символ, 544 внешняя ссылка, 543 Возняк, Стив, 39

восьмеричная система счисления, 667 впадина, 98 временная локализация, 295 время

ожидания сектора, 88

такта, 161

время принятия решения, 545 входной язык, 517 выбора маршрута алгоритм, 571 выборка-декодирование-

исполнение, 59 выборка-исполнение, цикл, 231

выходной язык, 517 вычислительный центр, 39

гарвардская архитектура, 84 гиперкуб, 567 главная библиотека, 551

главная файловая таблица, 502 глобальная таблица дескрипторо градация полутонов, 124 графический интерфейс

пользователя, 483 графический терминал, 116

д

двоичная система счисления, 66 двоично-десятичный код, 73 двоичный поиск, 538 двойной тор, 567 двурядный корпус, 150

двухпроходной транслятор, 532 двухточечная передача сообщени Де Моргана законы, 146 декодер, 153 декодирование адреса частичное демультиплексор, 153 дерево, 567 дескриптор защиты, 502 дескриптор файла, 493 Джобе, Стив, 39 Джой, Билл, 48

диаметр сети межсоединений, 5 дибитная фазовая кодировка, 12 динамически подключаемая

библиотека, 549 динамическое связывание, 547 директива ассемблера, 525 директория, 469 диск, 86 дискета, 90

диспетчер процессов и потоков, Windows NT, 487

длина пути, 272 сокращение, 274

дополнение до двух, 672

до единицы, 672 дорожка, 87

драйвер устройств, Windows NT, 486 драйвер шины, 181 дрибблинг, 324 дробь, 676 дуплексный, 128

Ж

желтая книга, 100 жидкокристаллический дисплей, 113

задающее устройство шины, 180 задержка вентиля, 151 закон Мура, 41 замкнутость, 666 занятие цикла памяти, 110

заполнение по записи, политика, 601 запоминающее устройство, 73 запуск

уровнем сигнала, 166 фронтом сигнала, 166

зарезервированная страница, 491 захват цикла, 390 защелка

SR-защелка, 163 синхронная

D-защелка, 165

SR-защелка, 164 звезда, 567 Зеленая книга, 101

знаковое расширение, 237 «зуб вампира», 629

Алфавитный указатель

6

инвертирующие выходы, 141 инвертор, 141 индекс файла, 466

индексация цветов, 117 индексный дескриптор, 497 интегральная схема, 149

применение в компьютерных системах, 37

интервал Хэмминга, 77 интерпретатор, 19,60 интерпретация, 19 интерфейс

с передачей сообщений, 634 интерфейс графических устройств,

Windows NT, 487 инфиксная запись, 369 информационное ядро, 616

информационный регистр памяти, 23 ИС, интегральная схема, 149 исполнение с изменением

последовательности, 310 исполняемая двоичная программа, 5 исполняемый двоичный код, 540 исполняющая система, Windows NT, 4

К

канал, UNIX, 504 канальная карта, 630 квитирование полное, 187 клавиатура, 112

кластер рабочих станций, 586, 626 клон, 40 ключ, 466 код

операции, 231 Рида—Соломона, 87 с исправлением ошибок, 77 символа, 129 смены алфавита, 359 условия, 341 Хэмминга, 79

кодированное слово, 77

6 9 2 Алфавитный указатель

команды (продолжение)

сравнения, 384 условного перехода, 383

комбинационная схема, 151 коммуникатор, 634 коммутация

без буферизации пакетов, 570 каналов, 569 с промежуточным хранением, 569

компакт-диск, 98 CD-R, 102 CD-ReWritable, 105 CD-RW, 105 дорожка, 103

многосессионный, 104 сектор, 100 фрейм, 100

компаратор, 154 компилятор, 24,518 компоновщик, 539 компьютер

параллельного действия, 556

сполным набором команд, 63

ссокращенным набором команд,

40,63 компьютерная организация, 24 конвейер, 66,581

Pentium, 68

конвейерная модель (Mic-3), 285 конечной точности числа, 665 конечный автомат, 278 константа перемещения, 543 контекст, 461 контроллер, 108

диска, 91 последовательности, 240

контроллер управления памятью, 442 контрольная задача, 520 координатный коммутатор, 603 корневой каталог, 495 кортеж, 638

косвенная(слабая)связь системы, 558 Косла, Винолд, 48

куб, 567 кугуар, 626 куча, 349

кэш-память, 46, 82, 295 ассоциативная п-входовая, 2 второго уровня, 295 заполнение по записи, 300 обратная запись, 300 прямого отображения, 296 разделенная, 84, 295 с отслеживанием, 599 сквозная запись, 300 смежная, 84

кэш блоков, 482

Л

линейный адрес, 456 литерал, 534 Ловлейс, Ада, 30 ловушка, 412

логическая запись, 465 ложное совместное использован

локальная таблица дескрипторов

м

магнитный диск, 87 МакНили, Скот, 48 макроархитектура, 245 макровызов, 527 макроопределение, 527 макрорасширение, 527 макрос, 527

фактические параметры, 529 формальные параметры, 529

мантисса, 676 маркер доступа, 501 маршрутизация

адаптивная, 572 от источника, 571

пространственная, 572 статическая, 572

Соседние файлы в предмете Аппаратное обеспечение ЭВМ, средств телекоммуникаций и сетей