> Could you please provide pseudocode, to specify these reference patterns
> more precisely?
>
Rather than providing pseudo code, here is a link to the actual function
that generates the smooth_sin references
http://www.csn.ul.ie/~mel/vmr/smooth_sin.html
It is really crude and written to generate any type of data until I
found the time to generate more realistic data which is a project in
itself. Anyone who wants to generate better data only has to edit the
References.pm file.
It takes there inputs
references - number of references to generate
range - the size in pages of the region to reference
output - the output filename
the function has three parts
part 1: Plot a sin wave so that the sum of all the integer values of each
part of it would generate enough references to satisify at least
half of the requessted number
part 2: Starting at the beginning of the range, reference each page in a
linear pattern until all the required references are generated
part 3: Dump all references to disk
now that I think of it, it would have made more sense to begin with the
linear reference pattern and then generate the sin curve but seeing as
this pattern is nothing resembling real life, I didn't worry about it too
much. It is probably something I should change as it would illustrate
better what pages are kept in memory.
smooth_sin-random
http://www.csn.ul.ie/~mel/vmr/randomize_references.txt
This is a perl script for randomizing an input file. It takes an input
file generated by the smooth_sin function and outputs a randomized version
of it. It is pretty simple
1. For each input reference, output a random number between 0 and range
followed by the input reference
2. Sort the file numerically with sort. This will efficively randomize the
input
3. Reread the randomized input and strip away the generated random number
-- Mel Gorman MSc Student, University of Limerick http://www.csn.ul.ie/~mel
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/