Inhalt

[ 921SOENSSOK13 ] KV System Software

Versionsauswahl
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 2025W
Learning Outcomes
Competences
Students understand the concepts and the implementation aspects 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 are able to implement simple prototypes of such system software parts.
Skills Knowledge
Students are able to

  • explain and implement the allocation and deallocation of objects on a manually managed heap using one or several free lists (K2, K5, K6)
  • explain the functionality as well as the advantages and disadvantages of common garbage collection techniques such as Reference Counting, Mark&Sweep and Stop&Copy (K2, K5)
  • explain the rationale and functionality of generation scavenging as well as conservative and incremental garbage collection (K2)
  • understand and explain the challenges and the functionality of linkers and loaders, especially for the Java VM (K2, K5)
  • understand and explain the challenges and the functionality of dynamic debuggers (K2, K5)
  • understand and explain common text data structures in a text editor such as gap texts and piece list texts (K2, K5)
  • implement a small project in the area of garbage collection, debugging or text editing (K6)
  • 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 the assessment of a 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 http://ssw.jku.at/Teaching/Lectures/SSW/
Changing subject? No
Further information This is a combined course (KV) in which theory is complemented by a programming project, where the students can choose one of several project variants.

For details see http://ssw.jku.at/Teaching/Lectures/SSW/

Corresponding lecture INMAWKVSSWA: KV System Software (3 ECTS)
On-site course
Maximum number of participants -
Assignment procedure Direct assignment