Systems Track
PhD qualifying examination
Core
1) Richard
Rashid, Avadis Tevanian, Jr., Michael Young, David Golub,
Robert Baron, David Black, William J. Bolosky, and Jonathan
Chew. "Machine-Independent Virtual Memory Management
for Paged Uniprocessor and Multiprocessor Architectures."
IEEE Transactions on Computers, Vol. 37, No. 8, August 1988,
pp. 896-908.
2) Carl.
A.Waldspurger and William E. Weihl. "Lottery Scheduling:
Flexible Proportional-Share Resource Management," Proceedings
of the 1st Symposium on Operating Systems Design and Implementation
(OSDI'94), 1994, pp 1-11.
3) David A.
Patterson, Garth Gibson, and Randy H. Katz. "Case for
Redundant Arrays of Inexpensive Disks (RAID)," Proceedings
of the 1988 ACM SIGMOD Conference on Management of Data, Chicago
IL, June 1988, pp. 109-116.
4) James J. Kistler
and M. Satyanarayanan. "Disconnected Operation in the
Coda File System," ACM Transactions on Computer Systems,
Vol. 10, No. 1, February 1992, pp. 3-25.
Specialization
5) C. Ruemmler and J. Wilkes. "An Introduction to Disk
Drive Modeling," IEEE Computer, Vol 27 No 3, 1994, pp
17-29.
6) M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry.
"A Fast File System For UNIX," ACM Transactions
on Computer Systems, Vol 2, No 3, August 1984, pp 181-197.
7) M. Rosenblum and J. Ousterhout. "The Design and Implementation
of a Log-Structured File System," ACM Transactions on
Computer Systems, Vol. 10, No. 1, February 1992, pp. 26-52.
8) H.M. Levy and P.H. Lipman. "Virtual Memory Management
in the VAX/VMS Operating System," IEEE Computer. Vol.
15, No. 3, March 1982, pp. 35-41.
9) P. J. Denning. "Working Sets, Past and Present,"
IEEE Transactions on Software Engineering, SE-6, 1, Jan. 1980, pp.
64-84.
10) J. Bartlett. "NonStop Kernel," Proceedings
of 8th SOSP, Operating Systems Review, Vol. 11, No. 5, November
1977, pp 23-31.
11) D. R. Engler, M. F. Kaashoek, and J. O'Toole Jr. "Exokernel:
An Operating System Architecture For Application-specific
Resource Management," Proceedings of the 15th SOSP, December
1995, pp 251-266.
12) Michael D. Dahlin, Randolph Y. Wang, Thomas E. Anderson,
and David A. Patterson. "Cooperative Caching: Using Remote
Client Memory to Improve File System Performance."
13) A.D. Birrell and B.J. Nelson. "Implementing Remote
Procedure Calls," ACM Transactions on Computer Systems,
Vol. 2, No. 1, February 1984, pp. 39-59.
14) T. Anderson, B. Bershad, E. Lazowska, and H. Levy. Scheduler
Activations: Effective Kernel Support for the User-Level Management
of Parallelism. ACM Transactions on Computer Systems. Vol.
10, No. 1 (Feb 1992), pp. 53-79.
15) Roger Haskin, Yoni Malachi, Wayne Sawdon, and Gregory
Chan. "Recovery Management in QuickSilver," ACM
Transactions on Computers. Vol. 6, No. 1 (Feb 1988), pp. 82-108.
16) Thomas Anderson, Henry Levy, Brian Bershad, and
Edward Lazowska. "The Interaction of Architecture and
Operating System Design," ACM Proceedings of the Fourth International
Conference on Architectural Support for Programming Languages
and Operating Systems, April 1991.
17) W. Wulf, E. Cohen, W. Corwin, A. Jones, R. Levin, C.
Pierson, and F. Pollack. "HYDRA: The Kernel of a Multiprocessor
Operating System," Communications of the ACM. Vol. 17,
No. 6, June 1974, pp. 337-344.
18) B. N. Bershad, S. Savage, P. Pardyak, E. G. Sirer, M.
Fiuczunski, D. Becker, C. Chambers, and S. Eggers, "Extensibility:
Safety and Performance in the SPIN Operating System,"
Proceedings of the 15th SOSP, December 1995, pp. 267-284.
19) J. Hartman and J. Ousterhout. "The Zebra Striped
Network File System," Proceedings of the 14th SOSP, December
1993.
Architecture programming core and
specialization reading list
Compilers core and specialization
reading list
Parallel Programming core and specialization
reading list
Academic Office Qual Contact: Tony Hooker