We list here a few papers that we have mentioned in this book. Needless to say, there are many other articles that have a great impact on the development of Linux.
McCreight, E. "Priority Search Tree," SIAM J. Comput., Vol. 14, No 2, pp. 257–276, May 1985
Johnson, T. and D. Shasha. "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," Proceedings of the 20th IEEE VLDB Conf., Santiago, Chile, 1994, pp. 439–450.
Bonwick, J. "The Slab Allocator: An Object-Caching Kernel Memory Allocator," Proceedings of Summer 1994 USENIX Conference, pp. 87–98.