Организация компьютерных систем. Орлов С.П - 33 стр.

UptoLike

Составители:

Рубрика:

При выполнении большинства программ было замечено, что ад-

рес следующей команды будет расположен либо непосредственно за

адресом выполняемой команды, либо недалеко от него. При этом с

очень высокой вероятностью данные, используемые этими команда-

ми, обычно структурированы и расположены в последовательных

ячейках памяти. Кроме того, программы содержат множество не-

больших циклов и подпрограмм, которые многократно повторяются в

течение интервала времени. На рис. 3.2 показаны размещенные в па-

мяти два участка программы и соответствующие им области данных.

Участок p1

программы

Участок p2

программы

Область памяти

программы

Данные p1

Данные p2

Область памяти

данных

ПАМЯТЬ

Р и с. 3.2. Расположение программы и данных в памяти и локальность

ссылок

Это явление называется локальность ссылок или локальность по

обращению. Известно правило «90/10» - то есть 90% времени работы

программы связано с обращением к 10% адресного пространства этой

программы.