Kernel-Modul-Programmierung in C: Speicherverwaltung mit WSS und RSS unter Linux

Einführung in die Kernel-Modul-Programmierung

Die Entwicklung von Kernel-Modulen ist eine anspruchsvolle Disziplin der Systemprogrammierung. In diesem Tutorial lernst du, wie du einen Speichermanager als Linux-Kernel-Modul implementierst, der die Working Set Size (WSS) und die Resident Set Size (RSS) eines Prozesses ermittelt. Dieses Wissen ist nicht nur für dein CSE330 Project 2 p0 relevant, sondern auch für aktuelle Trends wie KI-gestützte Speicheroptimierung oder Cloud-Computing-Ressourcenmanagement.

Was sind WSS und RSS?

Die Resident Set Size (RSS) gibt an, wie viel physischer Arbeitsspeicher einem Prozess zugewiesen ist. Die Working Set Size (WSS) hingegen beschreibt die Menge an Speicher, die ein Prozess in einem bestimmten Zeitintervall tatsächlich benötigt. Moderne Betriebssysteme nutzen diese Werte, um Memory Pressure zu erkennen und gegebenenfalls Seiten auszulagern (Swap).

Beispiel aus der Praxis: Stell dir vor, eine KI-App wie ChatGPT läuft auf einem Server. Die WSS hilft dabei, den tatsächlichen Speicherbedarf zu ermitteln, sodass Ressourcen effizient zugewiesen werden können – ähnlich wie bei deinem Kernel-Modul.

Projektstruktur und Vorbereitung

Dein Projekt basiert auf einem Git-Repository, das du herunterlädst und entpackst. Die Hauptdatei heißt memory_manager.c. Deine Aufgabe ist es, die TODO-Abschnitte zu implementieren, ohne andere Teile zu ändern. Das Testskript test.sh führt verschiedene Szenarien aus.

Systemanforderungen

• Linux-Betriebssystem mit Kernel-Headern
• GCC-Compiler und Make
• Root-Rechte für das Laden des Kernel-Moduls

Schritt-für-Schritt-Implementierung

1. Kernel-Modul-Grundgerüst

Ein Kernel-Modul benötigt mindestens die Funktionen init_module und cleanup_module. Hier ein einfaches Beispiel:

#include <linux/module.h>
#include <linux/kernel.h>

int init_module(void) {
    printk(KERN_INFO "Speichermanager geladen.\n");
    return 0;
}

void cleanup_module(void) {
    printk(KERN_INFO "Speichermanager entladen.\n");
}

MODULE_LICENSE("GPL");

2. Speicherinformationen auslesen

Für WSS und RSS benötigst du Zugriff auf die Page Table des Prozesses. Die Kernel-Funktion get_mm_rss liefert die RSS. Für die WSS musst du die Referenced Bits der Seiten auswerten. Ein gängiger Ansatz ist die Verwendung der /proc-Dateien oder direkte Strukturen wie task_struct.

#include <linux/sched.h>
#include <linux/mm.h>

unsigned long get_rss(struct task_struct *task) {
    return get_mm_rss(task->mm) * PAGE_SIZE;
}

3. WSS-Berechnung

Die WSS kann über die Clear-Reference-Bit-Technik ermittelt werden: Setze die Referenced Bits aller Seiten zurück, warte eine bestimmte Zeit und zähle die Seiten, deren Bits gesetzt wurden. Dies erfordert eine Schleife über alle Virtual Memory Areas (VMAs).

unsigned long calculate_wss(struct task_struct *task) {
    struct vm_area_struct *vma;
    unsigned long wss = 0;
    for (vma = task->mm->mmap; vma; vma = vma->vm_next) {
        // Seitenweise prüfen
    }
    return wss;
}

Testen mit test.sh

Das Skript test.sh erwartet Argumente wie ./test.sh 2 oder sudo ./test.sh 3. Die Ausgabe deines Moduls muss bestimmte Werte liefern:

• Testfall 2: WSS: 300 MB, 200 MB, 100 MB; RSS: 300 MB (konstant)
• Testfall 3 (Bonus): RSS + SWAP = Memory Pressure; SWAP = 0 in Iteration 1, SWAP > 0 in Iteration 3

Ein typischer Fehler ist, dass die WSS nicht den Erwartungen entspricht. Überprüfe dann die Seitengröße (meist 4 KB) und die Anzahl der referenzierten Seiten.

Häufige Probleme und Lösungen

1. Modul lässt sich nicht laden: Prüfe, ob die Kernel-Version übereinstimmt und führe insmod mit Root-Rechten aus.
2. Falsche RSS-Werte: Stelle sicher, dass du die RSS in Bytes und nicht in Seiten ausgibst.
3. WSS ist immer 0: Vergiss nicht, die Referenced Bits zurückzusetzen und eine Verzögerung einzubauen.

Trends und Anwendungen

Die Speicherverwaltung ist ein zentrales Thema in aktuellen Technologien:

• KI und Machine Learning: Modelle wie GPT-4 benötigen enormen Speicher. Eine effiziente WSS-Ermittlung hilft, Kosten zu senken.
• Cloud Computing: Anbieter wie AWS nutzen ähnliche Techniken, um virtuelle Maschinen zu optimieren.
• Gaming: Moderne Spiele mit riesigen Welten profitieren von intelligentem Speichermanagement.

Stell dir vor, du entwickelst ein Metaverse-Spiel wie Roblox: Die WSS deines Kernel-Moduls könnte bestimmen, welche Bereiche der Spielwelt im Arbeitsspeicher bleiben – für flüssige 60 FPS.

Zusammenfassung

Mit diesem Tutorial hast du die Grundlagen der Kernel-Modul-Programmierung für Speicherverwaltung kennengelernt. Du kannst nun WSS und RSS berechnen und die Testfälle deines CSE330 Projekts bestehen. Denke daran: Übung macht den Meister – experimentiere mit verschiedenen Prozessen und beobachte die Ausgaben.

Viel Erfolg bei deinem Projekt!