References

[AST97]

Andrew S. Woodhull Andrew S. Tanenbaum. Operating Systems Design and Implementation, 2nd Edition. Prentice-Hall, 1997.

[BA01]

Jeff Bonwick and Jonathan Adams. Magazines and vmem: Extending the slab allocator to many CPUs and arbitrary resources. In Proceedings of the 2001 USENIX Annual Technical Conference (USENIX-01), pages 15–34, Berkeley, CA, June  25–30 2001. The USENIX Association.

[BBD⁺98]

Michael Beck, Harold Bohme, Mirko Dzladzka, Ulrich Kunitz, Robert Magnus, and Dirk Verworner. Linux Kernel Internals. Addison-Wesley, 1998.

[BC00]

D. (Daniele) Bovet and Marco Cesati. Understanding the Linux kernel. O'Reilly, 2000.

[BC03]

D. (Daniele) Bovet and Marco Cesati. Understanding the Linux kernel (2nd Edition). O'Reilly, 2003.

[BL89]

R. Barkley and T. Lee. A lazy buddy system bounded by two coalescing delays. In Proceedings of the twelfth ACM symposium on Operating Systems principles. ACM Press, 1989.

[Bon94]

Jeff Bonwick. The slab allocator: An object-caching kernel memory allocator. In USENIX Summer, pages 87–98, 1994.

[Car84]

Rickard W. Carr. Virtual Memory Management. UMI Research Press, 1984.

[CD80]

E. G. Coffman and P. J. Denning. Operating Systems Theory. Prentice-Hall Inc., 1980.

[CH81]

R. W. Carr and J. L. Hennessy. WSClock - A simple and effective algorithm for virtual memory management. In Proceedings of the ACM Symposium on Operating System Principles, pages 87–95, Pacific Grove, CA, December 1981. Association for Computing Machinery.

[CP99]

Charles D. Cranor and Gurudatta M. Parulkar. The UVM virtual memory system. In Proceedings of the 1999 USENIX Annual Technical Conference (USENIX-99), pages 117–130, Berkeley, CA, 1999. USENIX Association.

[CS98]

Kevin Dowd Charles Severance. High Performance Computing, 2nd Edition. O'Reilly, 1998.

[Den70]

Peter J. Denning. Virtual memory. ACM Computing Surveys (CSUR), 2(3):153–189, 1970.

[FF02]

Joseph Feller and Brian Fitzgerald. Understanding Open Source Software Development. Pearson Education Ltd., 2002.

[GAV95]

A. Gonzalez, C. Aliagas, and M. Valero. A data cache with multiple caching strategies tuned to different types of locality. In ACM, editor, Conference proceedings of the 1995 International Conference on Supercomputing, Barcelona, Spain, July 3–7, 1995, pages 338–347, New York, NY 10036, USA, 1995. ACM Press.

[GC94]

Berny Goodheart and James Cox. The Magic Garden Explained: The Internals of UNIX System V Release 4, an Open Systems Design. Prentice-Hall, 1994.

[Hac]

Various Kernel Hackers. Kernel 2.4.18 Source Code.
ftp://ftp.kernel.org/pub/linux/kernel/v2.4/linux-2.4.18.tar.gz.

[Hac00]

Random Kernel Hacker. How to get your change into the linux kernel. Kernel Source Documentation Tree (SubmittingPatches), 2000.

[Hac02]

Various Kernel Hackers. Kernel 2.2.22 Source Code.
ftp://ftp.kernel.org/pub/linux/kernel/v2.2/linux-2.2.22.tar.gz, 2002.

[HK97]

Amir H. Hashemi and David R. Kaeli. Efficient procedure mapping using cache line coloring. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI-97), volume 32, 5 of ACM SIGPLAN Notices, pages 171–182, New York, June 15–18 1997. ACM Press.

[JS94]

Theodore Johnson and Dennis Shasha. 2q: a low overhead high performance buffer management replacement algorithm. In Proceedings of the Twentieth International Conference on Very Large Databases, pages 439–450, Santiago, Chile, 1994.

[JW98]

Mark S. Johnstone and Paul R. Wilson. The memory fragmentation problem: solved? In Proceedings of the first international symposium on Memory management. ACM Press, 1998.

[KB85]

David G. Korn and Kiem-Phong Bo. In search of a better malloc. In Proceedings of the Summer 1985 USENIX Conference, pages 489–506, 1985.

[Kes91]

Richard E. Kessler. Analysis of multi-megabyte secondary CPU cache memories. Technical Report CS-TR-1991-1032, University of Wisconsin, Madison, July 1991.

[KMC02]

Scott Kaplan, Lyle McGeoch, and Megan Cole. Adaptive caching for demand prepaging. In David Detlefs, editor, ISMM'02 Proceedings of the Third International Symposium on Memory Management, ACM SIGPLAN Notices, pages 114–126, Berlin, June 2002. ACM Press.

[Kno65]

Kenneth C. Knowlton. A fast storage allocator. Communications of the ACM, 8(10):623–624, 1965.

[Knu68]

D. Knuth. The Art of Computer Programming, Fundamental Algorithms, Volume 1. Addison-Wesley, Reading, Mass., 1968.

[Lev00]

Check Lever. Linux Kernel Hash Table Behavior: Analysis and Improvements.
http://www.citi.umich.edu/techreports/reports/citi-tr-00-1.pdf, 2000.

[McK96]

Marshall Kirk McKusick. The design and implementation of the 4.4BSD operating system. Addison-Wesley, 1996.

[Mil00]

David S. Miller. Cache and TLB Flushing Under Linux. Kernel Source Documentation Tree, 2000.

[MM87]

Rodney R. Oldehoeft Maekawa Mamoru, Arthur E. Oldehoeft. Operating Systems, Advanced Concepts. Benjamin/Cummings Publishing, 1987.

[MM01]

Richard McDougall and Jim Maura. Solaris Internals. Rachael Borden, 2001.

[Ous90]

J. K. Ousterhout. Why Aren't Operating Systems Getting Faster As Fast as Hardware? In Usenix 1990 Summer Conference, pages 247–256, jun 1990.

[PN77]

James L. Peterson and Theodore A. Norman. Buddy systems. Communications of the ACM, 20(6):421–431, 1977.

[Ray02]

Eric S. Raymond. The Cathedral and The Bazaar (Revised Edition). O'Reilly, 2002.

[RC01]

Alessandro Rubini and Jonathan Corbet. Linux Device Drivers, 2nd Edition. O'Reilly, 2001.

[RM01]

Eric S. Raymond and Rick Moen. How to Ask Questions The Smart Way. http://www.catb.org/∼esr/faqs/smart-questions.html, 2001.

[Rus00]

Paul Rusty Russell. Unreliable guide to locking. Kernel Source Documentation Tree, 2000.

[Sea00]

Chris B. Sears. The elements of cache programming style. In Proceedings of the 4th Annual Showcase and Conference, pages 283–298, Berkeley, CA, October 2000. The USENIX Association.

[Sho75]

John E. Shore. On the external storage fragmentation produced by first-fit and best-fit allocation strategies. Communications of the ACM, 18(8):433–440, 1975.

[Tan01]

Andrew S. Tanenbaum. Modern Operating Systems, 2nd Edition. Prentice-Hall, 2001.

[Vah96]

Uresh Vahalia. UNIX Internals. Prentice-Hall, Upper Saddle River, NJ 07458, USA, 1996.

[WJNB95]

P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles. Dynamic storage allocation: A survey and critical review. Lecture Notes in Computer Science, 986, 1995.