Operating Systems

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

(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

Sept 04:The August exams have been reported to LADOC. They can be inspected on Wednesday 12-09-12, 12.30-13.15 in room 4466.
April 18:The reexams can be inspected on Wednesday 12-04-25, 12.30-13.15 in room 4466.
January 4:The exams will soon be reported to LADOC and can be inspected on Wednesday 12-01-18, 12.00-12.45 in room 4128.
December 15: The next reexam will be wednesday april 11, 14-18 in the V building. Note that this exam is not included in the official exam schedule.
December 08: The exam is afternoon december 14 in the V building. When you look at the old exams, note that real time scheduling is not included this time.
November 22: The problem with the student distribution center regarding the OSP documentation has been resolved. You can find the documentation together with the Operatings Systems course material.
November 17: Lecture 14 and Lecture 16 have been switched meaning Lecture 14 at Thursday 24 will be about virtual machines. See schedule.
November 14: There is a problem with the student distribution center regarding the OSP documentation. Until it is resolved you can find the OSP documentation here.
November 8: The lab times for lab2 at Thursday evenings have been moved to Wednesday evenings in order to agree with the official schedule. Please see the Labs page for the new schedule. Also the exercise on lab2 have been moved to Thursday November 10, 15-17.
October 28: A link in order to book for supervised lab slots can be found at the labs page.
October 17: The first lecture is Tuesday october 25 10.00-11.45 in room HB3
September 29: Page initiated for 2011

Teachers, Contact

Arne Dahlberg - dahlberg[a]chalmers... (lecturer, examiner)
Marina Papatriantafilou - ptrianta[a]chalmers... (lecturer, examiner)
Giorgios Georgiadis - georgiog[a]chalmers... (exercises, lab assistent)
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:
Roger Tedblad, tedblad[a]student.chalmers.se
Nadia Holtryd, holtryd[a]student.chalmers.se
Kasper Ingelvide, kasperi[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., 2008 (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_LP3/

Book reading instructions

Reading list for course material: reading_list.txt

Exercises

Exercises can be found here.

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: Giorgos Georgiadis - georgiog[a]chalmers, Negin Nejad - negin[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	Tuesday 10-12 Room EE (HB3 week 1)	Wednesday 08-10 Room HC1 (HB3 week 1)	Thursday 13-15 Room HA3	Thursday 15-17 Room HA3
1:Oct24-28	L1. Intro, Processes (AD)	L2. Unix processes, I/O, pipes (AD)	L3. Unix functionality: Shell, Threads, Signals (AD)	Tutorial to programming in C (NF)
2:oct31-nov4	L4. Scheduling (AD)	L5. Resource allocation and Deadlocks, Memory Management (AD)	L6. Memory Management (AD)	Discussion on the first project assignment (BG)
3:nov7-11	L7. Virtual Memory (AD)	L8. Case study in Virtual Memory, Disk memory (AD)	L9. Disk memory, File Systems (AD)	Discussion on 2nd prg-assignment (GG)
4:nov14-18	L10. File Systems (AD	L11. IO systems, Protection, sockets (AD)	L12. Distributed File Systems (AD)	Exercises (vmem, mem. man.) (BG)
5:nov21-25	L13. Distributed File Systems (AD)	--	L14. Virtual Machines (AD)	Exercises (scheduling) (GG)
6:nov28-dec2	L15. Mutual exclusion, synchronization (MP)	--	R16. Synchronization continued (MP)	Exercises (RA, synch) (IN)
7:dec5-9	--	--	Exercises (IO, fsys, protection) (GG)	--
8 exam week	EXAM: 14 dec, 14.00-18.00 V building	EXAM: 14 dec, 14.00-18.00 V building	EXAM: 14 dec, 14.00-18.00 V building	EXAM: 14 dec, 14.00-18.00 V building

Slides/Notes

Many of the slides are adaptations of the slides available by the course main textbook.

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. Note that many slides will be different this time.

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

December 13 2010