ENEE 447 - Operating Systems by B. Jacob

Spring 2016

Course Information:

Lecture:	Mon Wed 11:00 - 12:15, JMP-1202
Mailing List:	enee447-01all-spr16@coursemail.umd.edu
Required Materials:	Raspberry Pi v2 -- info at the Raspberry Pi site Arpaci-Dusseau & Arpaci-Dusseau, Operating Systems: Three Easy Pieces, available for free on-line or paid harcopy
Recommended Text:	Kernighan & Ritchie, The C Programming Language (2nd Ed.), Prentice Hall

Instructor Information:

Professor:	Bruce L. Jacob, Electrical & Computer Engineering
Office:	1333 A.V. Williams Building
Phone:	(301) 405-0432
Email:
Office Hours:	Open-door policy ...

Section Info:

(note: all lab recitations held in AVW-1344)

Course Handouts, General Information, and some ARM documentation:

Syllabus.pdf
Midterm Example Answers
SD files. Files that you should put in the boot partition of your SD card.
os-article.pdf. A recent article on where OS design should maybe go in the future.
multikernel.pdf. Another recent article on where OS design should maybe go in the future.
ARM-Documentation. A number of ARM docs, many of which you will find very useful.
ARM Quick Reference Guide. In particular, you will find this useful.
Bare metal programming introduction, by David Welch. This is required reading for Project Zero.
Bare metal programming in C, by another group.
A Crash Course in C Programming. You might find this useful.
Thoughts on Debugging C Programs. You might find this useful as well (though, less so in this particular class).

Additional Reading Material:

Scheduling papers:
- A really good paper on the concepts in multiprocessor scheduling:
  T. E. Anderson, D. D. Lazowska, and H. M. Levy. 1989. The performance implications of thread management alternatives for shared-memory multiprocessors. In Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems (SIGMETRICS '89). ACM, New York, NY, USA, 49-60.
- The original gang-scheduling paper:
  J. Ousterhout, "Scheduling Techniques for Concurrent Systems," In Proc. 3rd International Conference on Distributed Computing Systems, October 1982, pp. 22-30.
- An early affinity scheduling paper:
  E. P. Markatos and T. J. LeBlanc, "Using processor affinity in loop scheduling on shared-memory multiprocessors," In Proceedings Supercomputing '92, Minneapolis, MN, 1992, pp. 104-113.
Virtual memory papers:
- The original virtual memory paper on the Atlas system:
  "One-Level Storage System", T. Kilburn, D. B. G. Edwards, M. J. Lanigan, F. H. Sumner, IRE Trans. Electronic Computers, April 1962.
- Two spectacularly good papers on virtual memory details:
  - Bruce Jacob and Trevor Mudge. "Virtual memory: Issues of implementation." IEEE Computer, vol. 31, no. 6, pp. 33-43. June 1998.
  - Bruce Jacob and Trevor Mudge. "Virtual memory in contemporary microprocessors." IEEE Micro, vol. 18, no. 4, pp. 60-75. July/August 1998.

Projects:

Project #	Due Date	Topic	Write-up	Code & Docs
0	Feb 5	Get an RPi2 board; get yagarto running; build a timer facility	p0.pdf	p0 Baremetal Programming ARM Quadcore-A7 doc: describes timers, mailboxes, etc.
1	Feb 12	Design & build a timeout queue facility	p1.pdf	p1
2	Feb 19	Implement interrupts & vectors	p2.pdf	p2 Interrupt Handling, specifically in the ARM architecture
3	Feb 26	Design & build an inter-process communication facility	p3.pdf	p3 ARM Quadcore-A7 doc: describes timers, mailboxes, etc.
4	Mar 4	Implement context switch (simple task swapper)	p4.pdf	p4
5	Mar 11	Implement distributed interrupts and client/server control	p5.pdf	p5
6	Apr 1	Implement the very basics of virtual memory	p6.pdf	p6
7	Apr 8 -> 15	Implement three tiers of protection/translation	p7.pdf	p7
8	Apr 15 -> 22	Implement a system-call facility	p8.pdf	p8
n/a	n/a	A print-to-screen facility, so you don't have to use the LEDs any more. :D Any thanks, praise, and questions should be directed to the guy who did it for you: Abhay Patil (abhayp@umd.edu)		monitor code & README