DE3743890A1 - Verfahren zum schnellen eroeffnen von plattendateien - Google Patents

Description

Die Erfindung bezieht sich auf ein Verfahren zum Eröffnen von Dateien nach dem Oberbegriff des Anspruchs 1.

Die Erfindung wurde entworfen als eine Verbesserung eines bekannten, kommerziell verfügbaren Systems von einem Typ, in welchem Hardware, wie z. B. in IBM PC, unter einem Plattenbetriebssystem (Disk Operating System, DOS) betrieben wird, und in welchem Dateien auf Festplatten unter Verwendung von Inhaltsverzeich­ nissen mit Baumstruktur und Pfadnamen gespeichert werden. Die Information ist auf einer Platte gemäß eines vorbestimmten Musters von Zylindern und Sektoren gespeichert, wobei jeder Sektor eine vorbestimmte Zahl von Bytes enthält. Um zu einem gewünschten Sektor zuzugreifen, muß der Lese/Schreib-Kopf zunächst zu dem Zylinder bewegt werden, der den gewünschten Sektor enthält, und die Platte muß am Kopf vorbei bewegt werden, bis der gewünschte Sektor erreicht ist, dann wird der Sektor gelesen und sein Inhalt in einem Puffer gespeichert. Betrachtet man den gesamten Zeitaufwand, der notwendig ist, um auf Daten einer Platte zuzugreifen, dann sieht man, daß die haupt­ sächliche Verzögerung durch die physische Bewegung des Kopfes zustande kommt. Wo eine Anwendung eine große Eingabe/Ausgabe (E/A) Aktivität erfordert, ist es wünschenswert, die Kopfbewegung soweit wie möglich zu reduzieren.

Dateien werden auf der Platte in einer Gruppe (Cluster) oder in Gruppen von Sektoren gespeichert, wobei jedes Cluster eine vorbestimmte Zahl von Sekto­ ren umfaßt. Jedes Cluster hat eine eindeutige, eigene Startadresse. Die Orte, an denen die Dateien auf einer Platte gespeichert sind, werden mittels einer Dateizu­ ordnungstabelle (FAT, File Allocation Table), die ihrerseits auf der Platte gespeichert ist, regi­ striert. Jede Position in der FAT ist einem anderen Cluster zugeordnet und enthält einen Eintrag, welcher besagt, daß keine weiteren Cluster mit einer Datei verbunden sind, oder welcher auf das nächste Cluster einer Datei zeigt. Kleine Dateien sind in einem einzigen Cluster enthalten. Lange Dateien sind in Clustern enthalten, die miteinander verkettet sind.

Dateien werden durch die Benutzung von Inhaltsver­ zeichnissen mit Baumstruktur aufgefunden. Jede Platte enthält ein Stamm(inhalts)verzeichnis, viele Un­ ter(inhalts)verzeichnisse und eine Vielzahl von Dateien. Eine gegebene Datei mag sich am Ende eines Pfades, der durch das Stammverzeichnis und mehrere Unterverzeichnisse geht, befinden. Jedes Verzeichnis enthält Einträge über zusätzliche Verzeichnisse und Dateien. Eine spezielle Datei kann durch die Angabe von Laufwerk, Pfad und Dateinamen identifiziert werden; z. B. C:Verz 1/Verz 2/Datei 1 identifiziert einen Dateinamen Datei 1, der sich in einem Verzeichnis Verz 2 befindet, welches ein Unterverzeichnis von Verz 1 ist und darin aufgeführt wird, wobei Verz 1 ein Unterver­ zeichnis vom Stammverzeichnis des Laufwerks C ist und darin aufgeführt wird.

Wenn eine Datei eröffnet wird, ist es notwendig, auf das Laufwerk zuzugreifen und durch alle Verzeichnisse zu suchen, die in dem Pfad angegeben sind, um das Verzeichnis zu finden, das den Eintrag des Dateinamens enthält. In einem letzteren Verzeichnis werden alle Einträge und Dateinamen gesucht, bis der gewünschte Dateiname gefunden ist. Wenn eine Datei vorher noch nicht eröffnet wurde, dann wird es keinen Eintrag geben und darum müssen Einträge gemacht werden, bevor eine Datei benutzt werden kann. Wenn die Datei vorher eröffnet wurde, dann ist im Eintrag des Verzeichnis­ ses, in welchem der Dateinahme aufgeführt ist, ein Index in der FAT eingetragen, der dem Cluster ent­ spricht, bei dem die Datei beginnt. Während einer solchen Eröffnungsprozedur müssen physische E/A Aktivitäten vorgenommen werden, um auf das Stammver­ zeichnis und jedes Unterverzeichnis zuzugreifen, und um durch eine lange Liste von Dateinamen zu suchen. In einigen Anwendungen müssen dieselben Dateien mehrfach im Lauf eines gegebenen Programms eröffnet werden, wobei ein relativ großer Zeitverlust entstehen kann, weil jedes Eröffnen mit viel E/A Aktivität verbunden ist.

Die Erfindung, wie sie in den Ansprüchen gekennzeich­ net ist, stellt sich daher die Aufgabe, ein Verfahren gemäß dem Oberbegriff von Anspruch 1 bereitzustel­ len, bei dem die mit dem Eröffnen einer Datei verbun­ dene physische E/A Aktivität sehr reduziert wird und eine anfänglich bereits einmal eröffnete Datei später schnell eröffnet werden kann.

Diese Aufgabe wird durch die in Anspruch 1 genannten Maßnahmen gelöst. Die Unteransprüche betreffen weitere Ausgestaltungen der Erfindung. Kurz gesagt wird diese Aufgabe gelöst, indem in einem Cachebereich des Hauptspeichers die Geschichte der Dateibenutzungen erzeugt und aufrechterhalten (gespei­ chert) wird. Jedesmal wenn auf ein Verzeichnis oder eine Datei zugegriffen werden soll, dann wird diese Geschichte überprüft, und wenn sich die zum Eröffnen erforderliche Information im Cache befindet, dann wird die Geschichte direkt benutzt, ohne daß ein weiterer Suchprozeß über die Baumstruktur nach einem Verzeich­ nis oder Dateinamen notwendig wäre, der mit physischen E/A Aktivitäten verbunden sein könnte. Durch Festhal­ ten in einem Cachebereich des Hauptspeichers wird auf solche Informationen mit den hohen Geschwindigkeiten des Hauptspeichers zugegriffen, und es sind damit nicht die niedrigeren Geschwindigkeiten der physischen E/A Aktivitäten eines Plattenzugriffs verbunden.

Es ist ein Vorteil des erfindungsgemäßen Verfahrens, daß der Zeitverlust beim Eröffnen einer früher schon einmal eröffneten Datei sehr klein ist. Es ist ein weiterer Vorteil, daß beim Eröffnen einer Datei nicht mehr durch alle Verzeichnisse eines Plattenlaufwerks und durch viele Dateinamen gesucht werden muß, wenn zu dieser Datei kurz vorher zugegriffen wurde. Diese Vorteile gelten insbesonders auch für verschachtelte Dateien.

Im folgenden Ausführungsbeispiel wird auf die Abb. 1 bis 9 Bezug genommn. Hierbei bedeutet

Fig. 1 ein schematisches Diagramm, in welchem in allgemeiner Weise die Beziehung der Er­ findung zur Umgebung oder zum Stand der Technik, in welchem das erfindungsgemäße Verfahren ausgeführt wird, dargestellt ist;

Fig. 2 ein Flußdiagramm der allgemeinen Schritte der Erfindung, die in Antwort auf eine Benutzeranforderung vorgenommen werden;

Fig. 3 ein Flußdiagramm für die Auswahl von verschiedenen Unterprozeduren aus den Hauptprozeduren;

Fig. 4 ein Flußdiagramm der Prozedur "Nachschlagen";

Fig. 5 ein Flußdiagramm der Prozedur "Einfügen";

Fig. 6 ein Flußdiagramm der Prozedur "Benutzeranforderung löschen";

Fig. 7 ein Flußdiagramm der Prozedur "Löschen";

Fig. 8 ein Flußdiagramm der Prozedur "Fortschreiben";

Fig. 9 ein Flußdiagramm, das zeigt, wie DOS verschiedene Prozeduren der Erfindung aufrufen kann.

Im folgenden wird auf Fig. 1 Bezug genommen. Ein Datenverarbeitungssystem 10, wie z. B. ein IBM PC AT, enthält einen Prozessor 12, der über eine Daten­ sammelleitung (Bus) 14 mit einem Hauptspeicher 16 und einer Plattensteuereinheit 18 verbunden ist. Die Plattensteuereinheit ihrerseits ist mit einem Platten­ laufwerk 20 verbunden, welche eine Platte 22 enthält, die ein übliches Speichermedium zur Aufzeichnung von Informationsbits hat. Während des Betriebs des Systems 10 werden DOS Prozeduren 24 den Hauptspeicher 16 geladen oder sind dort resident. Diese Prozeduren werden hauptsächlich dazu benutzt, um den Zugriff zu den Informationen auf der Platte 22 zu steuern. Zu DOS gehören Systempuffer 26, in welche oder über welche Informationen zwischen der Platte 22 und dem Haupt­ speicher 16 in der üblichen Art und Weise übertragen werden.

Darüber hinaus wird ein Satz von Prozeduren mit Namen "Schnell-Eröffnen" 28, die dem Betrieb des Cache 30 "Schnell-Eröffnen" zugeordnet sind, in den Hauptspei­ cher 16 geladen und verbleiben resident in ihm. Die Details dieser Prozduren werden weiter unten be­ schrieben. Wenn es mehr als ein Laufwerk in dem System gibt, dann gibt es eine entsprechende Anzahl von Caches 30, einen für jedes Laufwerk. Die Platte 22 selbst wird so formatiert, so daß sie eine Dateizu­ ordnungstabelle (FAT) 32 und ein Stamminhaltsverzeich­ nis 34 enthält. In Fig. 1 ist auch ein Beispiel einer Dateienstruktur dargestellt, in welcher Datei 40 mit Namen Datei 1 in einem Unterverzeichnis 38 mit Namen Verz 2 enthalten ist, welches seinerseits ein Unterver­ zeichnis von Unterverzeichnis 36 mit Namen Verz 1 ist, das ein Unterverzeichnis des Stammverzeichnisses 34 ist. Ohne Installation der Prozdur Schnell-Eröffnen 28 arbeitet das System in der üblichen bekannten Art und Weise. Die Prozdur Schnell-Eröffnen 28 wird in­ stalliert, indem verschiedene Variable, die weiter unten beschrieben werden, initialisiert werden, und sie wird danach beendet, verbleibt aber resident im Hauptspeicher 16, um bei Bedarf für die Benutzung verfügbar zu sein.

Wie bereits erwähnt, gibt es einen Cache 30 für jedes Plattenlaufwerk im System. Jeder Cache enthält einen Informationsblock, der als Kopf des Laufwerkcaches bekannt ist. Ein solcher Kopf enthält verschiedene Felder, deren Bedeutung in Tabelle 1 angegeben ist.

Tabelle 1 - Kopf des Laufwerkscaches

FeldBedeutung 1Kopf der LRU-Kette von diesem Laufwerk 2Abstand (Offset) zum letzten Eintrag der LRU-Kette 3Zeiger zum ersten Kind in der Kette der Einträge 4Zeiger zum Kopf des nächsten Laufwerkscaches 5Laufwerkkennzeichnung

Darüber hinaus sind in jedem Cache 30 eine Anzahl von Verzeichnis- und Dateieinträgen gespeichert, von denen jeder die Informationsfelder enthält, die in Tabelle 2 aufgeführt sind. Diese Einträge bilden eine verkettete Datenstruktur, die weiter unten ausführlicher be­ schrieben wird. Die Größe des Caches 30 wird durch die gewünschte Anzahl von Einträgen bestimmt. Diese Anzahl kann gewählt werden durch einen vom System bestimmten Standardwert oder durch den Benutzer, der die Anzahl

Tabelle 2 - Felder eines Eintrags

FeldBedeutung 1Zeiger zum nächsten LRU-Eintrag 2Zeiger zum nächsten MRU-Eintrag 3Zeiger zum Kind 4Zeiger zum Mitkind 5Zeiger zum vorherigen Knoten 6Verzeichnis/Datei-Information

der Einträge wählt. Normalerweise sollte die vom Benutzer gewählte Anzahl größer als die tiefste Verschachtelung der Pfadeinträge in diesem Laufwerk sein.

Wie man erkennt, werden die Einträge in einer Kette so verwaltet, daß, wenn Cache 30 mit Einträgen voll ist und ein neuer Eintrag hinzugefügt werden soll, dieser neue Eintrag den am längsten nicht mehr angesprochenen (Least Recently Used, LRU) Eintrag im Cache ersetzt. So werden die Felder 1 und 2 gebraucht, u m die Einträ­ ge gemäß des LRU-, MRU- (Most Recently Used, zuletzt angesprochen) Konzepts zu verketten. Jeweils ein Eintrag wird für jede eröffnete Datei und für jedes Unterverzeichnis, das in dem Pfad zu dieser Datei liegt, hinzugefügt. Zwei Dateinen oder Verzeichnisse, oder Kombinationen davon, im selben Unterverzeichnis werden als auf der gleichen Stufe befindlich betrach­ tet und als "Mitkinder" bezeichnet. Jeder Eintrag, der ein Unterverzeichnis eines anderen oder eine Datei ist, wird "Kind" genannt. Für Suchzwecke werden die Einträge in dem Cache durch die Zeigerfelder 3 bis 5 in einer Baumstruktur angeordnet. Feld 6 enthält jene Information, die zum üblichen Verzeichniseintrag gehört, der auf dem Plattenmedium enthalten ist, mit dem Unterschied, daß diese Information in das Feld 6 des Namenseintrages eingefügt wird und darum im Hauptspeicher resident ist. Auf solche Informationen kann deshalb schnell zugegriffen werden, wenn es notwen­ dig ist, eine Datei zu eröffnen, für die ein entsprechender Eintrag im Cache 30 vorhanden ist. Die Informationen für eine Datei sind Dateiname und Erweiterung, Attribute, Zeit des letzten Schreibens, Datum des letzten Schreibens, das erste Cluster der Datei und die Dateigröße.

Im folgenden wird Bezug genommen auf Fig. 2. Wenn die Anwendung oder das Benutzerprogramm eine Datei er­ öffnen will, dann wird der bekannte DOS-Aufruf "Unter­ brechung (Interrupt) 21Hex" für die Eröffnung einer Datei benutzt. Ein solcher Aufruf geht zu DOS 24 und das Schnell-Eröffnen ist, wie vorhin angezeigt, so installiert, um eine solche Unterbrechung abzufangen und darauf zu reagieren. Die erste Entscheidung besteht natürlich darin, zu bestimmen, ob das Schnell-Eröffnen bereits installiert ist oder nicht; dies wird in Schritt 52 getan. Wenn nicht, dann schreitet die Prozdur voran, gemäß des im Stand der Technik bekannten Plattenzugriffschrittes 54, um jedes Unterverzeichnis und die Datei in der bekannten Weise aufzufinden; danach kehrt Schrit 56 zum Benutzer oder zur Anwendung zurück. Wenn das Schnell-Eröffnen installiert ist, dann schlägt Schritt 58 die Anforde­ rung in einer Weise aus, die ausführlicher weiter unten beschrieben werden soll. Wenn es während des Prozesses einen Fehler gab, verzweigt Schritt 60 nach 54 und der Prozeß schreitet gemäß der Prozesse des Standes der Technik voran. Wenn es keinen Fehler gab, bestimmt Schritt 62, ob der Pfad teilweise oder vollständig gefunden wurde. Wenn er nicht teilweise gefunden wurde, d. h. wenn der ganze Pfad und der Dateiname gefunden wurde, dann wird in Schritt 56 dieselbe Information an den Benutzer zurückgegeben wie durch den Schritt 54. Wenn die Information nur teil­ weise gefunden wurde, dann greift Schritt 64, beginnend bei der Stelle der gefundenen Information, auf die Platte zu, um die restlichen Teile des Pfads und den Dateinamen aufzufinden. Jeder Teil wird in Schritt 66 eingefügt, und Schritt 68 veranlaßt, daß der Prozeß ab Schritt 64 wiederholt wird, bis das Ende des Pfads oder der Dateiname erreicht wird, woraufhin die entsprechende Information an den Benutzer zurück­ gegeben wird.

Im folgenden wird Bezug genommen auf Fig. 3. Der zentrale Teil der Prozedur ist bekannt als "Haupt­ prozedur", und er wird benutzt, um zu entscheiden, welche von 4 Unterprozeduren benutzt werden sollen. Die Unterprozeduren sind bezeichnet als "Nachschla­ gen", "Einfügen", "Löschen", bzw. "Fortschreiben". Diese verschiedenen Prozeduren können z. B. dadurch aufgerufen werden, daß verschiedene, ihnen entspre­ chende Nummern in eines der Prozessorregister einge­ setzt werden. In jedem Fall entscheidet Schritt 70, ob es eine Nachschlagen-Operation ist, die Schritte 72, 74 und 76 entscheiden in ähnlicher Weise, ob es eine Einfügen-, Löschen- bzw. Fortschreiben-Operation ist. Wenn keine dieser Operationen aufgerufen ist, wird eine Fehlermeldung zurückgegeben. Diese verschiedenen Unterprozeduren werden mit Bezug auf die ihnen ent­ sprechenden verschiedenen Figuren beschrieben.

Im folgenden wird Bezug genommen auf Fig. 4. In der Prozedur "Nachschlagen" findet Schritt 78 zunächst denjenigen Cache 30, der dem angesprochenen Laufwerk zugeordnet ist. Schritt 80 setzt die LRU-Kette aus dem Vor-LRU-Stapelspeicher. Dieser Stapelspeicher ist ein logischer Stapelspeicher, der benutzt wird, um das entsprechend einem Baum strukturierte Unterverzeichnis aufzunehmen und dabei die LRU-Kette aufrechtzuerhal­ ten.

Als nächstes bildet Schritt 82 den Startpunkt einer Schleife, in welcher der jetzige (current, gerade angesprochene) Knoten ein Zeiger ist, welcher anfangs so gesetzt wird, daß er auf den Kopf des Laufwerkscaches zeigt, und welcher danach so gesetzt wird, daß er auf den Eintrag des jetzigen Knotens zeigt. Die Variable "jetziges Mitkind" wird auf 0 gesetzt, und dann wird das Verzeichnis oder der Dateinamen gelesen. Das Ende des Pfades oder der Dateiname wird dadurch bestimmt, daß der Ascii-Wert 0 gefunden wird, und Schritt 84 entscheidet dann, ob das Ende erreicht wurde. Wenn es nicht erreicht wurde, was gewöhnlich der Fall sein wird, wenn eine Suche zum ersten Mal beginnt, dann findet Schritt 86 üblicher­ weise einen Eintrag des Kindes des jetzigen Knotens, wobei der Zeiger zum Kind des jetzigen Eintrags benutzt wird. Schritt 88 schaut, ob es keine weiteren Kinder gibt, d. h. ob der Eintrag das letzte Kind in der Folge ist. Diese Tatsache würde durch eine -1 in dem Feld des Kindes angezeigt. Der gewünschte Name wird dann mit dem Dateinamen des Kindes verglichen. Wenn ein solcher Vergleich, als Resultat des Schrittes 90, eine Übereinstimmung feststellt, dann erzeugt Schritt 92 den Vor-LRU-Stapelspeicher, speichert die Adresse des jetzigen Knotens im Stapelspeicher und verzweigt nach Schritt 82 zurück. Diese Schritte laufen so oft ab, bis der Dateiname gefunden ist, wonach das Ja (positives Ergebnis) aus Schritt 84 die Verzweigung nach Schritt 94 verursacht und der ge­ fundene Datensatz oder die gefundene Information an DOS zurückgegeben wird. Wenn Schritt 90 zu einem negativen Ergebnis führt, dann schaut Schritt 98 nach dem Zeiger für das Feld des Mitkindes und eine Schleife, die die Schritte 96, 90 und 98 umfaßt, würde so oft durchlaufen, bis keine weiteren Mitkinder mehr übrig sind, woraufhin dann Schritt 94 zu DOS zurück­ kehrt. Bei der Rückkehr zu DOS setzt die Prozedur "Schnell-Eröffnen" den Zeiger auf das Verzeichnis oder den Dateinamen, das bzw. der in der von DOS bereitge­ stellten Zeichenfolge Pfad/Dateinamen gefunden wurde. DOS seinerseits untersucht den Zeiger, um zu be­ stimmen, ob der ganze Pfad gefunden wurde, oder nur ein Teil oder gar nichts. Wenn es weitere Mitkinder gibt, dann setzt Schritt 96 den Zeiger des jetzigen Knotens auf das jetzige Mitkind.

Im folgenden wird Bezug genommen auf Fig. 5. Der Zweck der Prozedur "Einfügen" ist es, Information über das Verzeichnis oder die Datei als einen Eintrag in den Cache einzufügen, wobei von der Information über den jetzigen Knoten und das jetzige Mitkind ausgegangen wird. Schritt 102 macht einen Eintrag der Namensdaten aus der Eingabe und Schritt 104 holt den nächsten verfügbaren Eintrag. Solange der Cache nicht voll ist, wird ein neuer Eintrag einfach an irgend eine freie Stelle gesetzt werden. Sobald der Cache gefüllt ist, wird der in der LRU-Liste am längsten nicht mehr ange­ sprochene Eintrag der nächste verfügbare Eintrag sein, der durch den neueren ersetzt werden soll. Schritt 106 löscht den Vor-LRU-Stapelspeicher, sofern etwas darin ist. Wenn der jetzige Zeiger zum Mitkind gleich 0 ist, dann wird der neue Eintrag durch Schritt 110 als ein Kind unter dem jetzigen Knoten installiert und Schritt 112 verzeichnet diesen Knoten in dem Vor-LRU-Stapel­ speicher. Wenn ein jetziges Mitkind in Schritt 108 ungleich 0 ist, dann installiert Schritt 114 den neuen Eintrag als ein Mitkind des jetzigen Knotens.

Im folgenden wird Bezug genommen auf die Fig. 6 und 7. Wenn eine Anwendung oder ein Benutzer verlangt, daß eine bestimmte Datei gelöscht werde, dann löscht eine Prozedur nicht nur die Datei auf der Platte in der üblichen Art und Weise, sondern löscht auch alle entsprechenden Einträge im Cache. Als Antwort auf die Benutzeranforderung in Schritt 116 geht so der Prozeß über DOS 24, und Schritt 118 entscheidet, ob die Pro­ zedur "Schnell-Eröffnen" installiert wurde. Wenn nicht, dann greift Schritt 122 auf die Platte zu und löscht die Datei, wonach Schritt 124 zum Benutzer zurückkehrt. Wenn die Prozedur "Schnell-Eröffnen" in­ stalliert ist, dann wird die Anforderung "Löschen" 120 gegeben. Infolge einer solchen Anforderung schlägt Schritt 126 im Cache nach, um festzustellen, ob es einen entsprechenden Eintrag gibt oder nicht. Wenn kein Eintrag gefunden wird, wird die Prozedur einfach verlassen. Wenn der Eintrag gefunden wird, dann wird er aus der LRU-Kette mit Baumstruktur von Schritt 132 entfernt, und dieser spezielle Eintrag wird an die oberste Stelle der LRU-Kette gesetzt, wodurch er für die Benutzung (Ersetzung) durch einen neuen Eintrag verfügbar wird. Der Eintrag des Dateinamens wird zuerst gelöscht und anschließend alle Eltern-Verzeichnisse, die keine Zeiger zu Kindern oder Mitkindern enthalten.

Im folgenden wird Bezug genommen auf die Fig. 8 und 9. Es gibt gewisse Funktionen, die in der Prozedur "Schnell-Eröffnen" enthalten sind und die direkt durch DOS aufgerufen werden können, um gewisse Funktionen auszuführen, die die von DOS bereitgestellten Funktio­ nen unterstützen. Die DOS-Anforderungen betreffen die Funktionen, eine Datei abzuschließen, Null-Bytes in eine Datei zu schreiben oder einen Knoten zu erzeugen. Die Schritte 142, 144 und 146 bestimmen dementspre­ chend, ob solche Funktionen angefordert sind und verzweigen dann zu den Schritten 134 bis 140 der Prozedur "Fortschreiben". Die positiven Ergebnisse der Schritte 136 bis 140 schreiben entsprechend die Verzeichniseinträge und die Anzahl der Cluster, die mit einer Datei verbunden sind, fort, bzw. löschen einen Eintrag.

In der vorangegangenen Diskussion wurde der Vor-LRU- Stapelspeicher erwähnt, und nun soll seine Beziehung zum LRU-Stapelspeicher erklärt werden. Beide Stapel­ speicher schließen die Benutzung von LRU- und MRU-Zeigern in den Einträgen ein. Wenn der Prozeß einen Pfad verfolgt, dann geht er vom Stammverzeichnis aus durch alle Unterverzeichnisse, bis er den Dateina­ men erreicht; ein Vor-LRU-Stapelspeicher wird in Übereinstimmung mit der Ordnung erzeugt, in welcher auf die verschiedenen Knoten zugegriffen wird. So ist z. B. bei einer Datei, die durch C:/Verz 1/Verz 2/Datei 1 spezifiziert ist, die Ordnung der Einträge: das Stammverzeichnis, Verz 1, Verz 2 und Datei 1. Diese Reihenfolge stellt deswegen ein Problem dar, weil das Stammverzeichnis den am längsten nicht mehr ange­ sprochenen Eintrag darstellt, und sollte ein solcher Eintrag zum Ersetzt-werden freigegeben werden, dann würde ein Zugriff auf die übrigen Einträge abgeschnit­ ten werden. Dieses Problem wird vermieden durch die Benutzung des Vor-LRU-Stapelspeichers und, sobald der Pfad aufgestellt ist, durch Neuordnung der Einträge, um ein LRU-Stapelspeicher zu erzeugen, in welchem der Dateiname als der am längsten nicht mehr angesprochene Eintrag erscheint, wodurch bei einer Ersetzung zu­ nächst der Dateiname und nicht irgend ein Eltern-Ver­ zeichnis ersetzt wird.

Claims (6)

1. Verfahren zum Eröffnen von Dateien in einem Datenverarbeitungssystem (10) mit mindestens einem Laufwerk (20) für ein externes Speicherme­ dium (22), vorzugsweis einer Speicherplatte, auf dem die Dateien (40) und ein Inhaltsverzeichnis mit Baumstruktur für Datei- und Unterverzeich­ nisnamen (24, 36, 38) gespeichert sind, dadurch gekennzeichnet, daß im Hauptspeicher (16) des Datenverarbeitungs­ systems für jedes Laufwerk ein Bereich vorgebbarer Größe vorgesehen wird, in dem ein Ausug des Inhaltverzeichnisses mit Zugriffs­ information über Dateien aufrecht erhalten wird, die in der zurückliegenden Zeit eröffnet worden sind, und daß bei Anforderungen zum Eröffnen von Dateien der Auszug des Inhaltsverzeichnisses zuerst durchsucht wird.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß in jedem Hauptspeicherbereich eine feste Anzahl von verketteten Einträgen gleichen Formats für Namen von Dateien bzw. von Unter­ verzeichnissen vorgesehen ist, und daß neue Einträge nach dem Prinzip des LRU verwaltet werden.

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß die Einträge in einem LRU-Stapelspeicher ver­ waltet und in einem Vor-LRU-Stapelspeicher vorbereitet werden.

4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß jeder Eintrag Zeiger enthält, von denen je einer auf den dem betreffenden Eintrag in der Baumstruktur übergeordneten Eintrag (Eltern), einer auf einen in der Baumstruktur gleichrangi­ gen Eintrag (Mitkind) und einer auf einen dem betreffenden Eintrag in der Baumstruktur unterge­ ordneten Eintrag (Kind) zeigt.

5. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, daß beim Eröffnen einer Datei zuerst auf die im zugehörigen Hauptspeicherbereich vorhandenen Informationen über die Datei zugegriffen wird und möglicherweise fehlende weitere Informationen über den vollständigen Pfad zum Datei-Inhaltsver­ zeichnis aus dem Speichermedium gelesen werden.

6. Verfahren nach einem der vorherigen Ansprüche, dadurch gekennzeichnet, daß in jedem Hauptspeicherbereich ein Laufwerkskopf zur Identifikation des zugeordneten Laufwerkes enthalten ist, und daß die Laufwerk­ köpfe über Zeiger miteinander verkettet sind.