DM510: Operating Systems (10 ECTS)

STADS: 15016901

Level
Bachelor course

Teaching period
The course is offered in the spring semester.

Teacher responsible
Email: daniel@imada.sdu.dk

Timetable
Group Type Day Time Classroom Weeks Comment
Common I Tuesday 10-12 U156 6,8,10-12,14-19
Common I Thursday 12-14 U156 5
Common I Thursday 12-14 U53 6,12
Common I Thursday 12-14 U17 15
Common I Friday 12-14 U31 8,10
Common I Friday 12-14 U8 9
Common I Friday 12-14 U156 20
H1 TE Tuesday 10-12 U156 20
H1 TE Wednesday 14-16 U146 17
H1 TE Friday 12-14 U8 6-7,11-12,14-16,18-19
H1 TE Friday 14-16 U17 9-10
H2 TE Tuesday 12-14 U155 6
H2 TE Wednesday 12-14 U156 7,10-12,14-20
H2 TE Friday 16-18 U17 9
Show entire timetable
Show personal time table for this course.

Comment:
Ubegrænset deltagerantal.

Prerequisites:
None

Academic preconditions:
Students taking the course are expected to:
  • The content of DM548 is assumed to be known.


Course introduction
To obtain knowledge of the structure of computer systems, the interplay of hardware and software, the role of operating systems in this task, and the resource abstractions provided by an operating system.

Students will gain knowledge about actual operating systems, scheduling algorithms, security and protection mechanisms, file systems and process communication. Students will learn C-programming on operating system level.

The course provides some basis for the course ‘compiler construction’

In relation to the competence profile of the degree it is the explicit focus of the course to:
  • Give competence to
    • handle complex and development-oriented situations in academic and work settings
    • identify their own learning needs and to structure own learning in different learning environments
  • Give skills to
    • make and justify decisions within the subject area
    • describe, formulate, and communicate problems and results to either peers and non-specialists or partners and users
  • Provide knowledge about
    • principles for the design of computer hardware and operating systems, including distributed and parallel systems


Expected learning outcome
The learning objective of the course is that the student demonstrates the ability to:
  • Describe different architecture styles for realizing operating systems and the fundamental abstractions managed by an operating system.
  • Describe how several control flows can be realized, discuss problems related to concurrency, and describe how synchronization and communication between control flows can be achieved.
  • Discuss the methods used for CPU, disc and page-replacement scheduling.
  • Describe how memory can be virtualized and how it can be managed as a resource.
  • Describe the notion of file systems, possible implementations, and discuss how mass-storage can be attached to a computer system.
  • Describe the interplay between system software/applications, operating system kernel, and computer hardware.
  • Describe the two main distributed operating system design principles, and describe the notion of networks and the layered approach to realize network protocols.
  • Describe the notion of protection in an operating system, discuss existing solutions, and describe the security problems virus, worm, Trojan horse and buffer overflow attack.
  • Implement system programs using contemporary operating system abstractions.
  • Apply basic operating system abstractions in networked programming.
  • Use the programming language C on operating system level.
When the programming projects have been followed the students will be able to:
  • Add a system call to a Linux operating system.
  • Implement a kernel module for a Linux operating system.
  • Implement the organization layer of a file system.
  • Write a clear and well-structured report
Subject overview
The following main topics are contained in the course:
Operating systems structure, system calls, interrupts, processes concept, multithreading, CPU scheduling, critical section problem, synchronization mechanisms, classical synchronization problems, atomic transactions, deadlock handling, swapping, memory allocation, paging, segmentation, demand paging, page replacement, frame allocation, file concept, directory implementation, mounting, free space management, disk structure, disk scheduling, RAID structure, protection, access matrix concept, security threats, encryption, authentication, distributed operating systems, networks, distributed file systems, virtualization,  programming in C
 
 


Literature
    Meddeles ved kursets start.


Website
This course uses e-learn (blackboard).

Prerequisites for participating in the exam
  1. A number of programming assignments (internal marking by lecturer, passed/not passed). It is required that these projects be approved in order to take the examination. (15016912).
Assessment and marking:
  1. Oral exam. External marking. Marks according to the Danish 7-scale. (10 ECTS). (15016902).
Expected working hours
The teaching method is based on three phase model.
Intro phase: 36 hours
Skills training phase: 24 hours, hereof:
 - Tutorials: 24 hours

Educational activities
  • Using the acquired knowledge in projects.
Educational form

Language
This course is taught in Danish or English, depending on the lecturer. However, if international students participate, the teaching language will always be English.

Course enrollment
See deadline of enrolment.

Tuition fees for single courses
See fees for single courses.