Operating Systems

EDA092, DIT 400; 7.5 hp-credit
Period 3 (Jan-March) 2010

(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

Sep 14: The reexam have now been reported to LADOC. The exams can be inspected on Thursday Sept. 23, 12.15-13.00 in room 4128.
Mar 25: The exams can be inspected on Wednesday 10-04-14, 12.30-13.15 in room 5128.
Mar 5: On Fri 12/03, 13:30-17:00 there is going to be a lab session for groups ready to demonstrate their code (assignments 1 and 2). All groups who are ready to demonstrate are welcome. Note!: Due to time constraints, it is not possible for groups to get help during this session. It is reserved for demonstration purposes only.
Mar 3: You can find the exercise sessions on the course's webpage at the student portal, under 'Utdelat material', and through the past exams link in this webpage.
Mar 1: Please notice the scheduled lecture on wednesday and the updated time for the last excercise session.
Feb 22: While you should use your normal CID account name to login to the laboratory computer system, the name of your group as assigned in the Fire system is used to identify a protected (non-readable to other groups) area on the file system where you can store your source code files for the laboratory exercise. The path to the group area is (where 'os_xxx' is your six-character group name):
/chalmers/groups/cab_ce_edu_2010_eda092_os_xxx_-
Feb 7: The student representatives in the course-feedback team can be contacted for feedback to the teachers - their contact information is below, under "Teachers, contact"; needless to say, you may also contact the teachers directly, if you prefer.
Jan 27: Tomorrow's lecture has to be postpones due to health reasons; see schedule section for updates.
Dec 14: Page initiated for 2010.

Teachers, Contact

Arne Dahlberg - dahlberg[a]chalmers... (lecturer, examiner)
Marina Papatriantafilou - ptrianta[a]chalmers... (lecturer, examiner)
Giorgios Georgiadis - georgiog[a]chalmers... (exercises, lab assistent)
Zhang Fu - zhafu[a]chalmers... (exercises, lab assistent)

Student representatives/feedback team: Sven Andersson andsvei [a] student.chalmers.se, Henrik Engman ehenrik [a] student.chalmers.se, Per Hallgren hallgrep [] 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 1989. An early version of the book can be found here
Appendix A from course book on BSD Unix (pdf)

Exercises can be found here.

For past notes and material of the course http://www.cs.chalmers.se/Cs/Education/Courses/os/ http://www.ce.chalmers.se/edu/year/2008/course/EDA092/

Book reading instructions

Reading list for course material: reading_list.txt

Assignments "Laborations"

In order to pass the course, you must pass the exam and successfully complete the 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 assign to a group, use the Fire system at this link https://fire.cs.chalme rs.se:8036/cgi/Fire-os.
lab1: preassignment (preparation report) due electronically by a week before the lab, assignment due by the second week of the lab; presentation during the lab hours and submission of code electronically.
lab2: preassignment (preparation report) due by week 6, assignment due by the last week of the lab (week 9), both electronically - 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.

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.

Week	Monday 13-15 Room HA3	Wednesday 13-15 Room HC4	Thursday 10-12 Room HB2	Friday 13-15 Room HA3
1/3	L1. Intro, Comp. and OS Organization (MP)	L2. Comp. & OS Organization (cont) (MP)	Tutorial to programming in C (GG)	L3. Unix processes, I/O, pipes (AD)
2/4	L4. Unix functionality: Shell, Threads, Signals (AD)	Discussion on the first project assignment (ZF)	(lecture postponed due to health reasons)	L5+6: Processes, Threads; Memory Management (MP)
3/5	L7. Virtual Memory (MP)	L8. Scheduling (MP)	Exercises (vmem, meman)	L9. Synchronization in shared memory and message-passing communication systems(MP)
4/6	L10. Resource allocation and Deadlocks (MP)	(no class, CHARM days)	L11. Case study in Virtual Memory (AD)	L12. Disk memory (AD)
5/7	Discussion on 2nd prg-assignment (GG)	Exercises (scheduling)	L13. File Systems (AD)	L14. IO systems (AD)
6/8	L15. Distributed File Systems (AD)	Exercises (IO, fsys, protection)	L16. Distributed File Systems (AD)	L17. Virtual Machines (AD)
7/9	--	L18. cont. RA+deadlocks; selected topics in multiprocessor and distributed OS	Exercises (RA, synch)	--
8/10 exam week	EXAM: 9 march, 8.30-12.30 M building	EXAM: 9 march, 8.30-12.30 M building	EXAM: 9 march, 8.30-12.30 M building	EXAM: 9 march, 8.30-12.30 M building

Slides/Notes

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

courseOSpres0910.pdf
Lectures 1-2: Computer and OS organization (Chapters 1, 2)
Lecture 3 Unix (pdf) C3.3, C3.6.3, C4, Appendix.1-4
Lecture 4 Unix (pdf) C3.3, C3.6.3, C4, Appendix.1-4
Lecture 5 Processes-threads (pdf) Chapters 3-4
Lectures 6-7 Memory (pdf) Chapters 8-9
Lecture 8, Scheduling: uniprocessor, real-time, multiprocessor (pdf) Chapters 5,19.5
Lecture 9, Interprocess communication, synchronization (pdf) Chapters 6.1-6.6, 6.8, 18.2
Lecture 10, Resource allocation, deadlocks (pdf) Chapter 7
Lecture 11 BSD Virtual Memory (pdf) BSD article
Lecture 12 Disk Storage (pdf) Chapter 12
Lecture 13 File Systems (pdf) Chapters 10.1-10.4, 11.1-11.6
Lecture 14 I/O Systems (pdf) and Networks (pdf) Chapters 13, 10.6, 14.1-14.7, 16.6, 16.9
Lecture 15 Distributed File Systems (pdf) Chapters 17.1-17.5, 3.6.2
Lecture 16 NFS and AFS File Systems (pdf) Chapters 11.8, 17.6-17.7, 9.7.1
Lecture 17 Virtual Machines (pdf) Excerpt from Modern Operating Systems
Multiprocessor and distributed operating systems issues Readers/writers from 7.5; also 15.1, 15.7; additional optional references in the slides, optional quick reading of 8.2, 9.3 in Book Modern OS

For past slides and notes, look here at the web page for old course. This year's slides may change but many are similar.

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

January 27 2010