[ 921SOENSSOK13 ] KV System Software

Workload Education level Study areas Responsible person Hours per week Coordinating university
3 ECTS M1 - Master's programme 1. year Computer Science Hanspeter Mössenböck 2 hpw Johannes Kepler University Linz
Detailed information
Original study plan Master's programme Computer Science 2022W
Objectives Students understand the concepts and the implementation of common system software parts such as garbage collectors, linkers, loaders, debuggers and text editors. They understand the trade-offs between common algorithms in this area and are able to assess their advantages and disadvantages. They have implemented an example of such a system software component.
Subject This is a combined course (KV) in which theory is complemented by a programming project, which the students can choose among several variants.

  • Memory management (mark/free, alloc/dealloc with free-lists, buddy system, memory compaction)
  • Garbage collection (reference counting, Mark&Sweep, Mark&Compact, Stop&Copy, generation scavenging, incremental garbage collection, conservative garbage collection)
  • Linkers and loaders
  • Debuggers
  • Text editors
Criteria for evaluation Written exam towards the end of the semester plus an assessment of the programming project, which the students have to present to the lecturer.
Methods The first part of the semester presents the subject matter based on slides and examples on the blackboard. The rest of the semester is spent on the programming project.
Language English
Study material See
Changing subject? No
Further information For details see
Corresponding lecture INMAWKVSSWA: KV System Software (3 ECTS)
On-site course
Maximum number of participants -
Assignment procedure Direct assignment