Файл: Tannenbaum.pdf

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

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

1. Преобразуйте следующие числа в формат стандарта IEEE с одинарной точ-

ностью. Результаты представьте в восьми шестнадцатеричных разрядах.
а. 9
б. 5/32
в. -5/32
г. 6.125

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

из шестнадцатеричной в десятичную систему счисления:
а. 42Е28000Н
б. 3F880000H
в. 00800000Н
г. C7F00000H

3. Число с плавающей точкой в формате одинарной точности в IBM/370 со-

стоит из 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-битной мантиссы. В модели 0.002
формат состоит из знакового бита, 5-битной смещенной экспоненты (смеще-
ние 16) и 10-битной мантиссы. В обеих моделях основание возведения в сте-
пень равно 2. Каково самое маленькое и самое большое положительное
нормализованное число в этих моделях? Сколько десятичных разрядов точ-
ности содержится в каждой модели? А вы купили бы какую-нибудь из этих
двух моделей?

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

7. Существует одна ситуация, при которой операция над двумя числами с пла-

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

8. Некоторые микросхемы с плавающей точкой имеют встроенную команду

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

9. Напишите процедуру сложения двух чисел одинарной точности с плавающей

точкой. Каждое число представлено 32-элементным логическим массивом.

10. Напишите процедуру сложения двух чисел с плавающей точкой одинарной

точности, в которых для экспоненты используется основание системы счис-
ления 16, а для мантиссы — основание системы счисления 2 и которые не
содержат неявного бита 1 слева от двоичной точки. В нормализованном числе
крайние левые 4 бита мантиссы могут быть 0001, 0010,..., 1111, но не 0000.
Число нормализуется путем сдвига мантиссы влево на 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

Digital Equipment Corporation, 35, 61
DIMM, 84
DIP, двурядный корпус, 150
DLL, динамически подключаемая

библиотека, 549

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

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

DSM, распределенная совместно

используемая память, 562, 636

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

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
CRC, циклический избыточный код, 218
CYMK, 124

DAS, 627
DASH, 611

Е-регистр, 623

eagle, плата, 625

EDVAC, 33
EIDE-диски, 92
EISA, расширенная ISA, 110
ENIAC, 33
ENIGMA, 32
EPIC, 425
Ethernet, 628

с использованием

коммутаторов, 630

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

чисел, 672

ехе-файл, 540

FAT

см. таблица размещения файлов, 499

FIFO, алгоритм, 447
FMS, FORTRAN Monitor System, 26
FORTRAN, 26

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

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
ILLIACIV, 585
ILLIAC IV, 70
ILOAD, команда IJVM, 248,265
Intel 8255A, 219
Intel 8259A, 192
Intel Pentium, 46

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, 249, 271
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, 51

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

M

MAL, микроассемблер, 255
MAR, регистр адреса ячейки

памяти, 236

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

  6 8 7

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

NOW, сеть рабочих станций, 44, 586, 626
NTFS

см. файловая система

Windows NT, 499

NUMA, 586,607
NUMA-Q, 615

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
цифровой логический уровень, 194

picoJava I, 51
picoJava II

конвейер, 324
микроархитектура, 323

picoJava II

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

picoJava II, введение, 51
РЮ, параллельный ввод-вывод, 219
poison bit, 314
POP, команда IJVM, 248, 259, 265
POSIX, 480
POSIX, подсистема Windows NT, 487
PSW, слово состояния программы, 341
pthreads, 506
PVM, виртуальная машина

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