Number of page faults goes high when the allocation pattern doesn't change too much. Why?

Question

I\'m writing a C program, and noticed something interesting. The program implements an algorithm, which has some parameters with which I can tune the algorithm.

I mea