Reference String

The string of memory references is called reference string. Reference strings are generated artificially or by tracing a given system and recording the address of each memory reference. The latter choice produces a large number of data, where we note two things.

• For a given page size we need to consider only the page number, not the entire address.
• If we have a reference to a page p, then any immediately following references to page p will never cause a page fault. Page p will be in memory after the first reference; the immediately following references will not fault.
• For example, consider the following sequence of addresses - 123,215,600,1234,76,96
• If page size is 100 then the reference string is 1,2,6,12,0,0