Reference Strings

The reference string is the series of virtual page references generated during the execution of a program. The reference string is represented by w = r(1) r(2) r(3) ... r(T), where r(t) is the virtual page in memory and T is the virtual processing time for a program [D3]. The reference string is used in

• observing program behavior
• determining lifetime curve of a program for various replacement policies.

Click on the workbench button for the reference string demonstration.

---