Ich habe einige Anpassungen an der ursprünglichen Version meiner Liste vorgenommen, jetzt erfüllt sie die im Material von Professor Maziero dargelegten Anforderungen. Ich habe es angepasst, um die Tests zu bestehen, und habe mich auch für die Verwendung von readapt für C entschieden. Die Kompilierung zusammen mit der verfügbaren Testdatei schien auf diese Weise weniger problematisch zu sein.

Als ich den Code für diese Liste noch einmal durchging, musste ich mir einfachere Listen noch einmal ansehen, die vor der doppelt verknüpften zirkulären Liste standen, damit ich beim Codieren eine solide Begründung zusammenstellen konnte.

Doppelt verknüpfte Liste

Ist eine Struktur, in der jeder Knoten drei Teile enthält: Wert, Zeiger auf den nächsten Knoten und Zeiger auf den vorherigen Knoten.

Ermöglicht die bidirektionale Navigation. Um einen Knoten zu entfernen oder hinzuzufügen, müssen lediglich die Punkte des vorherigen und nächsten Knotens angepasst werden.

[head]  [nó1]  [nó2]  [tail]

Zirkuläre Liste

Es kann einfach verkettet (einseitiger Sinn) oder doppelt verkettet (das verwende ich für das Projekt) sein.
Der letzte Knoten in der Liste ist mit dem ersten verbunden, was bedeutet, dass die Liste keinen natürlichen Endpunkt hat.
Die Liste kann unbegrenzt durchgeblättert werden, denn wenn sie das Ende erreicht, kehrt sie zum Anfang zurück.

Doppelt verknüpfte zirkuläre Liste und ihre Beziehung zu Betriebssystemen

Durch die Verwendung einer zirkulären doppelt verknüpften Liste verfügt das Betriebssystem über eine zirkuläre Planungsfunktion.

Das heißt, nachdem der letzte Prozess ausgeführt wurde, kehrt das System zum ersten zurück und setzt die Ausführung fort.

Stellen Sie sich vor, dass ein Betriebssystem drei Prozesse hat:

[P1]  [P2]  [P3]  [P1] ...

Nachdem P3 seine Ausführungszeit beendet hat, kehrt die Liste direkt zu P1 zurück, um eine kontinuierliche Ausführung sicherzustellen.

Den aktuellen Betriebssystemcode finden Sie hier.