Search programme

​Use the search function to search amongst programmes at Chalmers. The study programme and the study programme syllabus relating to your studies are generally from the academic year you began your studies.

Syllabus for

Academic year
EDA092 - Operating systems
 
Syllabus adopted 2015-02-10 by Head of Programme (or corresponding)
Owner: TKDAT
7,5 Credits
Grading: TH - Five, Four, Three, Not passed
Education cycle: First-cycle
Major subject: Computer Science and Engineering, Information Technology
Department: 37 - COMPUTER SCIENCE AND ENGINEERING


Teaching language: English
Block schedule: A

Course module   Credit distribution   Examination dates
Sp1 Sp2 Sp3 Sp4 Summer course No Sp
0106 Examination 6,0 c Grading: TH   6,0 c   13 Jan 2016 am M,  05 Apr 2016 pm M,  16 Aug 2016 pm SB
0206 Laboratory 1,5 c Grading: UG   1,5 c    

In programs

TKITE SOFTWARE ENGINEERING, Year 3 (elective)
MPEES EMBEDDED ELECTRONIC SYSTEM DESIGN, MSC PROGR, Year 2 (elective)
MPCSN COMPUTER SYSTEMS AND NETWORKS, MSC PROGR, Year 1 (compulsory)
TKAUT AUTOMATION AND MECHATRONICS ENGINEERING, Year 3 (elective)

Examiner:

Forskarassistent  Vincenzo Massimiliano Gulisano
Docent  Marina Papatriantafilou


Replaces

EDA091   Operating systems


  Go to Course Homepage

Eligibility:

In order to be eligible for a first cycle course the applicant needs to fulfil the general and specific entry requirements of the programme(s) that has the course included in the study programme.

Course specific prerequisites

The student should have good understanding of computer organization and basic knowledge in low level programming and be familiar with terms like assembler, interrupt and so on, i.e. contents of the course Machine oriented programming (DAT015, EDA481 or similar).
The student needs to also have knowledge on data structures e.g. trees, linked lists, hash tables, i.e. contents of the course "Data structures" (DAT036 or equivalent), as well as some programming skills (at least 7.5 course points in programming). Knowledge of basic probability theory can be an advantage, but can also be acquired during the course via complementary reading.

Aim

Operating systems exist everywhere where computer systems exist, not just in desktops and servers but also in vehicles, phones and embedded industrial systems. This course provides an introduction to the design and implementation of operating systems. In particular, the aim is to explain the structure and function of an operating system and its cooperation with the computing system it supports; illustrate key operating system aspects and algorithms in operating system implementations; accompany with concrete examples and prepare students for future courses.

Learning outcomes (after completion of the course the student should be able to)

After successful completion of the course participants will be able to demonstrate knowledge and understanding of:
1. The core functionality of modern operating systems:
Processes/threads, scheduling, virtual memory and file systems, aspects of parallelism, kernels, shells, micro kernels, virtual machines.
2. Key concepts and algorithms in operating system implementations:
synchronization, deadlock-avoidance/prevention, memory management, processor scheduling, disk scheduling, virtual machines, file systems organization
3. Implementation of simple OS components.
4. The participants will also be able to:
* appreciate the design space and trade-offs involved in implementing an operating system.
* Write C programs that interface to the operating system at the system call level.
* Implement a piece of system-level code in the C programming language.
* some programing using multithread synchronization constructs.

Content

The course provides an introduction to the design and implementation of operating systems.

Topics covered include: concurrent processes, resource management, deadlocks, memory management techniques, virtual memory, processor scheduling, disk scheduling, file systems, distributed file systems and micro kernels, virtual machines and security and protection schemes. During its development, the course does not only present key components of operating systems, but also discusses their design and implementation challenge and their evolution from pioneer to modern mobile-based ones. Examples include Unix, Linux, Windows, mobile-devices operating systems.

Organisation

Lectures, exercises and labs.

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, scheduling, memory management, implementation of unix-like shell functionality. Part of the labs will use Pintos, an educational operating system
supporting kernel threads, loading and running of user programs and a
file system. Pintos is among the international well-established
platforms for top quality hands-on labs.

Literature

A. Silberschatz, P. Galvin, G. Gagne: Operating System Concepts, Ninth Edition, Wiley 2010;

or

Andrew S. Tanenbaum: Modern Operating Systems (3rd ed.). Prentice Hall Press, 2008.

Articles.

Examination

Written examination. Approved laboratory hand-in exercises.


Page manager Published: Mon 28 Nov 2016.