Swap Token - Advanced Operating Systems and Kernel Applications - page 106

its false LRU pages to be selected for replace-
ment no matter whether a process possesses the
token. In this way we can avoid the drawbacks of
existing brute-force thrashing mechanisms. The
experiments show that the swap token mechanism
can consistently and significantly reduce the
page faults and the execution times of memory-
demanding programs in a multiprogramming
environment. As the swap token mechanism is
not designed specifically for specific operating
systems, its implementation can be also applied
to other operating systems.

Denning, P. J. (1968a). The Working Set Model for
Program Behavior. Communications of the ACM ,
11 (5), 323-333. doi:10.1145/363095.363141

Denning, P. J. (1968b). Thrashing: Its Causes and
Prevention. In Proceedings of AFIPS Conference,
(pp. 915-922).

Denning, P. J. (1970). Virtual Memo-
ry. Computer Survey , 2 ( 3 ) , 1 5 3 - 1 8 9 .
doi:10.1145/356571.356573

Kenah, L. J., & Bate, S. F. (1984). VAX/VMS
Internals and Data Structures . Digital Press.

Lazowska, E. D., & Kelsey, J. M. (1978). Notes
on Tuning VAX/VMS . Technical Report 78-12-01.
Dept. of Computer Science, Univ. of Washing-
ton.

referenceS

Alderson, A., Lynch, W. C., & Randell, B. (1972).
Thrashing in a Multiprogrammed System. Oper-
ating Systems Techniques . London: Academic
Press.

McKusick, M. K., Bostic, K., Karels, M. J., &
Quarterman, J. S. (1996). The Design and Imple-
mentation of the 4.4 BSD Operating System .
Reading, MA: Addison Wesley.

Coffman, E. G. Jr, & Ryan, T.A. (1972).A Study of
Storage Partitioning Using a Mathematical Model
of Locality. Communications of the ACM , 15 (3),
185-190. doi:10.1145/361268.361280

Morris, J. B. (1972). Demand Paging through
Utilization of Working Sets on the MANIAC II.
Communications of the ACM , 15 (10), 867-872.
doi:10.1145/355604.361592

Corporation, H. P. (1995). HP-UX 10.0 . Memory
Management White Paper.

IBM Corporation (1996). AIX Versions 3.2 and 4
Performance Tuning Guide .