Syllabus for |
|
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
MPEES EMBEDDED ELECTRONIC SYSTEM DESIGN, MSC PROGR, Year 2 (elective)
MPCSN COMPUTER SYSTEMS AND NETWORKS, MSC PROGR, Year 1 (compulsory)
TKITE SOFTWARE ENGINEERING, Year 3 (elective)
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.