Operating Systems

EDA092, DIT 400; 7.5 hp-credit
Period 2 (Nov-Dec) 2012

(http://www.cse.chalmers.se/edu/course/EDA092/)
(Please reload this page regularly to get the current information)

Course Contents and learning goals

The course provides an introduction to the design and implementation of operating systems. Topics covered include: concurrent processes, resource management, deadlocks, memory management, virtual memory, processor scheduling, disk scheduling, file systems, distributed file systems, micro kernels, multiprocessor operating system issues, case-studies. The labs place emphasis on hands-on experience with operating systems design. Students practice by using and constructing essential modules in operating systems, such as multiprogramming, memory management, implementation of unix-like shell functionality.
After successful completion of the course students will be able to demonstrate knowledge and understanding of:
- The core functionality of modern operating systems.
- Key concepts and algorithms in operating system implementations.
- Implementation of simple OS components.
The students will also be able to:
- Write programs that interface to the operating system at the system-call level.
- Implement a piece of system-level code.

PAGE CONTENTS

NEWS

Jan 08: The exams will soon be reported to LADOC and can be inspected on Thursday 12-01-17, 12.00-12.45 in room 4128.
Dec 15: Fire system seems to be down after system maintenance. Once it is up, the second lab deadline will be extended to compensate for the down time.

May 29: Page initiated for 2012

Teachers, Contact

Arne Dahlberg - dahlberg[a]chalmers... (lecturer, examiner)
Marina Papatriantafilou - ptrianta[a]chalmers... (lecturer, examiner)
Negin Nejad - negin[a]chalmers... (exercises, lab assistent)
Ioannis Nikolakopoulos - ioaniko[a]chalmers... (exercises, lab assistent)
Goel Bhavishya - goelb[a]chalmers... (exercises, lab assistent)

Student representatives/feedback team:
Amirfarzad Azidhak azidhak[a]student.chalmers.se
Joel Hållsten hallsten[a]student.chalmers.se
Erik Dahlgren erikda[a]student.chalmers.se
Erica Löfström lerica[a]student.chalmers.se
Andreas Ekeroot ekeroot[a]student.chalmers.se

Course literature

The main course text book is
Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, Operating System Concepts, 8/e, John Wiley & Sons, Inc., 2010 (Cremona and Chalmers Lib.). Complementary on-line contents should be consulted in case your edition does not cover enough of the issues handled at the lectures.

Slides on the book are available from the link below.
These are not the slides that are used in this course (the latter are found via this link).

Slides on the book by Silberschatz and Galvin

Additional course documents

Tutorial to programming in C Based on "C Traps and Pitfalls", A Koenig, Addison-Wesley. An early version of the book can be found here
Appendix A from course book on BSD Unix (pdf)

For past notes and material of the course http://www.cse.chalmers.se/edu/year/2011/course/EDA092/

Book reading instructions

Reading list for course material: reading_list.txt

Exercises

Exercises can be found here.

Exercise 6 session was cancelled due to Bhavishya's brief illness. You are requested to solve the problems at home and if you have any questions, come to Bhavi's office (Room 4120A) on Friday, December 14 between 13:30 and 17:00. Contact persons: Goel Bhavishya - goelb[a]chalmers

Assignments "Laborations"

In order to pass the course, you must pass the exam and successfully complete the two assignments. Instructions, information, etc at the labs link
The assignments will be done in teams, consisting of 2 students each. If you cannot find a lab partner, please use this list
To register your group, use the Fire system at this link https://fire.cs.chalme rs.se:8036/cgi/Fire-os.
lab1: preassignment (preparation report) due electronically before your first lab occasion, assignment due by the end of your last lab occasion; presentation during the lab hours and submission of code electronically. Contact persons: Ioannis Nikolakopoulos - ioaniko[a]chalmers, Goel Bhavishya - goelb[a]chalmers - check the labs link for more info, including procedure to book time-slots to work in the designated labrooms.
lab2: preassignment (preparation report) due electronically before your first lab occasion, assignment due by the end of your last lab occasion; final questions and electronic submission during the lab hours. Contact persons: Ioannis Nikolakopoulos - ioaniko[a]chalmers, Goel Bhavishya - goelb[a]chalmers - check the labs link for more info, including procedure to book time-slots to work in the designated labrooms.
A piece of strong advice : start working on the assignments early! this course in general requires early start with studying and involvement, so as to be able to seek help early enough for it to be useful.

Status of approval for laboratory assignments lab2

Note that approval status for lab1 will be reported in the Fire system.

Schedule

Schedule-- watch for updates in times, due to e.g. travelling reasons. There will be an update of the table below and a note in the "News" section of the page if this happens.

CourseWeek	Monday 10-12 Room EB	Wednesday 10-12 Room HA4	Wednesday 13-15 Room ED	Friday 10-12 Room EB	Friday 13-15 Room EB (Week 4 HA4)
1:Oct29-nov2	L1. Intro, Processes (AD)	L2. Unix processes, I/O, pipes (AD)	Tutorial to programming in C (NF)	L3. Unix functionality: Shell, Threads, Signals (AD)	--
2:nov5-9	L4. Scheduling (AD)	L5. Resource allocation and Deadlocks, Memory Management (AD)	Discussion on the first project assignment (BG)	L6. Memory Management (AD)	--
3:nov12-16	L7. Virtual Memory (AD)	L8. Case study in Virtual Memory, Disk memory (AD)	Discussion on 2nd prg-assignment (IN)	--	L9. Disk memory, File Systems (AD)
4:nov19-23	L10. File Systems (AD	L11. IO systems, Protection, sockets (AD)	Exercises (vmem, mem. man.) (BG)	--	L12. Distributed File Systems (AD)
5:nov26-30	L13. Distributed File Systems (AD)	L14. Virtual Machines (AD)	Exercises (scheduling) (BG)	--	--
6:dec3-7	L15. Mutual exclusion, synchronization (AD)	R16. Synchronization continued (AD)	Exercises (RA, synch) (IN)	--	--
7:dec10-14	--	--	Exercises (IO, fsys, protection) (BG)	--	--
8 exam week	EXAM: 17 dec, 14.00-18.00 H building	EXAM: 17 dec, 14.00-18.00 H building	EXAM: 17 dec, 14.00-18.00 H building	EXAM: 17 dec, 14.00-18.00 H building

Slides/Notes

courseOSpres0910.pdf

Lecture 1: Introduction and processes (Chapters 1, 2)

Lecture 2 Unix (pdf) C3.3, C3.6.3, C4, Appendix.1-4

Lecture 3 Unix+threads (pdf) C3.3, C3.6.3, C4, Appendix.1-4

Lecture 4 Scheduling (pdf) C5

Lecture 5 Deadlock (pdf) and Memory management (pdf) C7, 8.1-8.3

Lecture 6 Memory management (pdf) C8.4-8.8, C9.1-9.4.1

Lecture 7 Virtual Memory (pdf) C9.4.1-9.11

Lecture 8 BSD Virtual Memory (pdf) and Disk Storage (pdf) BSD article, C12.1-12.4.2

Lecture 9 Disk storage+File Systems (pdf) Chapters 12.4.2-12.10, 10.1-10.4, 11.1-11.4

Lecture 10 File Systems (pdf) C11.4-11.6

Lecture 11 I/O Systems (pdf) and Networks (pdf) Chapters 13, 10.6, 14.1-14.7, 16.6, 16.9

Lecture 12 Distributed File Systems (pdf) Chapters 17.1-17.5, 3.6.2

Lecture 13 NFS and AFS File Systems (pdf) Chapters 11.8, 17.6-17.7, 9.7.1

Lecture 14 Virtual Machines (pdf) Excerpt from Modern Operating Systems

Lecture 15: Synchronization chapters 6.1-6.6, 6.8, 18.2

Lecture 16: Synchronization continued chapters 6.8, 18.2

For past slides and notes, look here at the previous year's web page for the course.

old slides

Past exams

Additional voluntary reading:

Other useful textbooks (Chalmers Library):

William Stallings, Operating Systems: Internals and Design Principles, Prentice Hall Complementary on-line contents
Operating Systems Design and Implementation, by Andrew S. Tanenbaum and Albert S.Woodhull, Prentice Hall.
Modern Operating Systems, by Andrew S. Tanenbaum, Prentice Hall.
Distributed Operating Systems, by Andrew S. Tanenbaum, Prentice Hall)
Operating Systems: Concurrent and distributed software design, by Jean bacon and Tim Harris, Addison Wesley.

Other Interesting Pointers

October 3 2012