Программирование, обход массива, кэш-память

1) Написать программу, многократно выполняющую обход массива заданного
размера тремя способами.
2) Для каждого размера массива и способа обхода измерить среднее время доступа
к одному элементу (в тактах процессора). Построить графики зависимости
среднего времени доступа от размера массива.
3) На основе анализа полученных графиков: определить размеры кэш-памяти
различных уровней, обосновать ответ, сопоставить результат с известными
реальными значениями; определить размеры массива, при которых время
доступа к элементу массива при случайном обходе больше, чем при прямом или
обратном; объяснить причины этой разницы во временах.