Объяснение
Кеш хранит линии соседних байтов; последовательный обход использует пространственную локальность. Виртуальная память отображает адреса процесса на физические страницы. Ошибка страницы не всегда означает чтение диска.
Задача для самостоятельного решения
Почему обход массива по порядку часто быстрее случайного?
Показать разбор ответа
Одна линия кеша приносит сразу несколько соседних элементов, а предвыборка угадывает последовательность. Случайный доступ чаще ждёт память и хуже использует уже загруженные байты.