A-tit indd

Глава 17

---

344
Локальность данных (Data Locality) — 
Паттерны программирования игр
Рис. 17.1. 
Скорости процессора и оперативной памяти 
по сравнению с 1980 годом
В современных процессорах получение бита инфор-
мации из ОЗУ занимает 
сотни
тактов. А если большин-
ству инструкций нужны данные и их получение занима-
ет сотни тактов, то не будет ли процессор простаивать 
99% времени в ожидании этих данных?
По факту процессоры действительно останавлива-
ются в ожидании памяти на ужасающее количество 
времени, но все не так плохо. Чтобы объяснить дета-
ли, я сопровожу вас в страну чрезмерно длинных ана-
логий…
Склад данных
Вообразите, будто вы работаете в обычном маленьком 
офисе. В ваши задачи входит выбор коробки с бумага-
ми и выполнение с ними бухгалтерской работы — чис-
ла сложить, например. Каждая коробка пронумерована 
определенным образом, и только бухгалтеры знают, что 
обозначают эти цифры.
Благодаря сочетанию упорной работы, врожденных 
талантов и стимула вы можете справиться с одной ко-
робкой, скажем, за минуту. Хотя есть небольшая пробле-
ма. Все коробки хранятся на складе в соседнем здании. 
Чтобы получить коробку, вам надо попросить работника 
Как вы можете заметить, 
скорость ЦПУ сделала 
колоссальный скачок, 
а оперативная память 
сильно отстает.
Данные взяты 
из книги Architecture: 
A Quantitative Approach 
Джона Л. Хеннесси, Де-
вида А. Паттерсона 
и Андеа С. Арчи-Дюссо 
по материалам презен-
тации Тони Альбрехта 
Pitfalls of Object-
Oriented Programming. 
(Книга издавалась на 
русском языке под на-
званием «Компьютерная 
архитектура. Количе-
ственный подход» (Тех-
носфера, 2015).)
Оперативная память 
еще называется памятью 
со случайным доступом, 
потому что в отличие 
от любых дисков теоре-
тически вы можете по-
лучить доступ к одному 
ее фрагменту так же бы-
стро, как и к любому 
другому. Не нужно бес-
покоиться о последова-
тельном считывании 
данных.
Или по крайней мере 
не нужно 
было
. Как мы 
увидим дальше, случай-
ный доступ уже давно 
не совсем случайный.
Возможно, не следовало 
проводить аналогию 
с профессией, о кото-
рой я не имею ни ма-
лейшего понятия.

---