Ein Transaktionskonzept für ein Betriebssystem mit Virtuellem Speicher

Das beschriebene Transaktionskonzept ist gekoppelt mit der Realisierung des virtuellen Speichers und steht im Gegensatz zum Verfahren der “before images” (s./GRA 78/), bei dem die Rlicksetzbarkeit von Transaktionen durch Sichern einer Seite vor dem Ändern erreicht wird.Im beschriebenen Konzept werden jeder Seite des virtuellen Speichers 2 Abbilder auf dem Seitenspeicher zugeordnet (vgl. /REU 80/, /LOR 77/), die abwechselnd zur Aufnahme des aktuellen Seitenzustands und des Seitenzustands am Beginn einer Transaktion dienen. Neben dem Speicheraufwand ergibt sich der Laufzeitaufwand durch das notwendige Durchschreiben aller geänderten Seiten bei Transaktionsende. Dieser Aufwand kann sich folgendermaßen reduzieren: (1)Seiten, die bereits im Zuge des normalen Seitentausches auf den Seitenspeicher zurückgeschrieben wurden, brauchen (falls sie nicht erneut verändert wurden) bei Transaktionsende nicht mehr durchgeschrieben werden.(2)Bei freier Kapazität des Seitenspeicherkanals können modifizierte Seiten vorsorglich zurückgeschrieben werden.Das Rücksetzen einer einzelnen Transaktion und die Systemrekonstruktion nach einem Systemzusammenbruch erfordern ein Minimum an Seitenspeicherzugriffen.