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