CIRCUIT FOR MEMORIES TO STORE INFORMATION WITH VALIDITY INDEX

Abstract: 1. A circuit arrangement for storage devices in which the stored data items are assigned validity characteristics which indicate the validity or non-validity of the assigned data and which can be changed in dependence upon the data, characterised in that a counter (Z) is provided which can be stepped on in cyclic fashion and supplies a multi-digit characteristic corresponding to its count ; that transfer of valid data into the storage device (ATM) causes the multi-digit characteristic supplied by the counter (Z) to be added to the data as a validity characteristic (K1) and is stored ; that items of data contained in the storage device (ATM) are evaluated as valid and released for further processing only when the assigned validity characteristic (K1) and the characteristic supplied by the counter (Z) as a comparison characteristic (KV) are identical ; that the counter (Z) is stepped on by one step only when all the previously valid data items are to be declared invalid ; and that whenever the zero count of the counter (Z) is reached, all the validity characteristics (K1) stored in the storage device (ATM) are consecutively replaced by the characteristic supplied by the counter (Z) and the counter (Z) is then stepped on by one step.

Description: Schaltungsanordnung für Speichereinrichtungen zur Speicherung von Daten mit Gültigkeitskennzeichen Die Erfindung betrifft eine Schaltungsanordnung für Speichereinrichtungen, in denen den gespeicherten Daten Kennzeichen zugeordnet sind, die die Gültigkeit bzw. Nichtgültigkeit der jeweils zugehörigen Daten anzeigen und unabhängig von den Daten änderbar sind, wobei im Falle des Zugriffs zu nichtgültigen Daten diese gegebenenfalls durch gültige Daten zu ersetzen sind. In Datenverarbeitungseinrichtungen werden zu speichernde Daten häufig mit einem Gültigkeitskennzeichen versehen, das angibt, ob die zugehörigen Daten gültig sind und damit für die weitere Verarbeitung zur Verfügung stehen. Als Kennzeichen verwendet man allgemein eine Bitstelle, die bei Inhalt "1" die Gültigkeit anzeigt und bei Inhalt 'tOn die zugehörigen Daten ungültig erklärt. Als Beispiel für derartige Speichereinrichtungen mag ein Adressenübersetzungsspeicher dienen, der zwischen 64 und 1024 Einträge enthalten kann. Sollen nun alle Einträge auf einmal für ungültig erklärt werden, dann müssen alle Einträge nacheinander angesteuert und das jeweils zugehörige Gültigkeitsbit auf Null gesetzt weden. Das erfordert einen grossen Zeitaufwand, der vielfach nicht tragbar ist. Aufgabe der Erfindung ist es daher, eine Schaltungsanordnung der eingangs genannten Art zu schaffen, die mit nur geringem Mehraufwand an Bauteilen den Zeitaufwand für das Rücksetzen aller Gültigkeitsbits wesentlich verringert. Diese Aufgabe wird durch die kennzeichnenden Merkmale des Patentanspruches 1 gelöst. Gemäss der Erfindung werden also beim Ungültigerklären aller gespeicherten Daten nicht mehr in zeitraubender Weise die zugehörigen Kennzeichen einzeln nacheinander geändert, sondern es wird einfach das von einem Zähler gelieferte Vergleichskennzeichen durch zyklisches Fortschalten um einen Schritt geändert. Lediglich bei Erreichen der Nullstellung des Zählers ist es gemäss einer Weiterbildung der Erfindung erforderlich, dass alle im Speicher enthaltenen Kennzeichen nacheinander durch das augenblickliche Vergleichskennzeichen ersetzt werden und anschliessend der Zähler um einen Schritt weitergeschaltet wird. Dadurch wird verhindert, dass ungültige Daten mit Erreichen der den zugehörigen Gültigkeitszeichen ensprechenden Zählerstellung plötzlich wieder gültig werden. Je nach Anwendungsfall und abhängig von der Anzahl der im Speicher eintragbaren Daten kann die Zählkapazität des Zählers entsprechend günstig gewählt werden. Das für neu einzutragende gültige Daten benötigte Kennzeichen wird in einfacher Weise vom Zähler geliefert. Diese und weitere Einzelheiten der Erfindung seien nachfolgend anhand eines in der Zeichnung dargestellten Ausführungsbeispieles näher erläutert. Die einzige Figur der Zeichnung zeigt in schematischer Darstellung eine mit der Adresse AD ansteuerbare Eintragszeile eines Adressenübersetzungsspeichers ATN mit dem Abschnitt VAL für das Gültigkeitszeichen Kl, das bei jeder Ansteuerung des Eintrags dem Vergleicher VG zugeführt wird. Als Vergleichskennzeichen KV dient der vom zyklisch arbeitenden Zähler Z gelieferte augenblickliche Zählerstand. Stimmen beide Zeichen überein, sind die im eingesteuerten Eintrag enthaltenen, aber nicht näher bezeichneten Daten gültig, was in an sich bekannter Weise mit dem Ausgangssignal g des Vergleichers VG an die die im Eintrag enthaltenen Daten weiter verarbeitende, nicht gezeigte Einrichtung gemeldet wird. Sind neue Daten in den Speicher ATM einzutragen, so wird das zugehörige Gültigkeitskennzeichen vom Ausgang des Zählers Z abgeleitet und in den zugehörigen Abschnitt VAL übertragen. Der Zähler Z wird jeweils nur dann um einen Schritt fortgeschaltet, wenn alle Einträge des Speichers ATN für ungültig zu erklären sind. Dies erfolgt durch das Signal ATM-RES. Infolge der zyklischen Fortschaltung des Zählers Z weicht das Vergleichskennzeichen KV nach einer Zählerfortschaltung immer von den in den Abschnitten VAL des Speichers ATM gespeicherten Gültigkeitskennzeichen ab. Alle Einträge sind daher mit einem Schlag ungültig, ohne dass die einzelnen Einträge nacheinander - wie bisher - anzusteuern und die Gültigkeitskennzeichen zu ändern sind. Lediglich beim Erreichen der Nullstellung des Zählers Z ist diese Voraussetzung nicht mehr erfüllt, da die gespeicherten Kennzeichen alle Zählwerte aufweisen und daher mit fortlaufender Fortschaltung des Zählers wieder erreicht werden können, so dass ungültige Daten wieder gültig werden. Um dies zu vermeiden, ist es erforderlich - allerdings nur in diesem Ausnahmefall - alle Einträge des Speichers ATM einzeln anzusteuern und den Gültigkeitseintrag in Übereinstimmung mit der Nullstellung des Zählers Z ebenfalls auf Null zu setzen. Durch einen nachfolgenden zusätzlichen Zählschritt für den Zähler Z wird dann der alte Ausgangszustand wieder hergestellt. Die dazu erforderliche Umsteuerung wird durch das mit Erreichen der letzten Zählstellung vor der Nullstellung des Zählers Z ausgelöste Uberlaufsignal ü eingeleitet, das mit dem danach die Nullstellung herbeiführenden Fortschaltesignal ATN-RES über das UND-Glied Ul eine Kippstufe KS setzt. Diese löst mit dem Signal NS die Ansteuerung aller Einträge im Speicher ATM aus, wobei in alle Abschnitte VAL der Zählerstand Null eingetragen wird Das Ende dieser Eintrags änderung wird mit dem Signal NSE gemeldet, das über das UND-Glied U2 in Verbindung mit der gesetzten Kippstufe dann einen weiteren Fortschalteimpuis für den Zähler auslöst, der diesem über das ODER-Glied O1 zugeführt wird. Gleichzeitig wird die Kippstufe KS zurückgesetzt und der Speicher für den normalen Arbeitsbetrieb wieder freigegeben. Bei m Einträgen im Speicher AT# und einer Zählkapazität von n Zählschritten des Zählers Z sind also statt n.m Speicheransteuerungen für das Nullsetzen der Gültigkeitseinträge nur m Ansteuerungen erforderlich, und zwar jeweils nach n Zählschritten. 1 Figur 3 Patentansprüche

Claims: Patentansprüche 1. Schaltungsanordnung für Speichereinrichtungen, in denen den gespeicherten Daten Kennzeichen zugeordnet sind, die die Gültigkeit bzw. Nichtgültigkeit der je- weils zugehörigen Daten anzeigen und unabhängig von den Daten änderbar sind, wobei im Falle des Zugriffs zu nichtgültigen Daten diese gegebenenfalls durch gültige Daten zu ersetzen sind, d a d u r c h g e k e n n z e i c h n e t , dass als Kennzeichen ein mehrstelliges Kennzeichen (K1) verwendet wird, dass ein ein Vergleichskennzeichen (KV) liefernder zyklisch fortschaltbarer Zähler vorgesehen ist, dass im Speicher (ATM) enthaltene Daten nur dann als gültig gewertet und für die weitere Verarbeitung freigegeben werden, wenn das zugehörige gespeicherte Kennzeichen (K1) und das Vergleichskennzeichen (KV) übereinstimmen, und dass alle im Speicher (ATfl) enthaltenen Daten durch Fortschalten des Zählers (Z) um einen Schritt für ungültig erklärbar sind. 2. Schaltungsanordnung nach Anspruch 1, d a d u r c h g e k e n n z e i c h n e t , dass jeweils mit Erreichen der Nullstellung des Zählers (Z) alle im Speicher (ATE) enthaltenen Kennzeichen nacheinander durch das augenblickliche Vergleichskennzeichen ersetzt werden und anschliessend der Zähler (Z) um einen Schritt weitergeschaltet wird. 3. Schaltungsanordnung nach Anspruch 1 oder 2, d a d u r c h g e k e n n z e i c h n e t , dass bei Übernahme gültiger Zeichen in den Speicher (ATM) als Kennzeichen (K1) das vom Zähler (Z) gelieferte augenblickliche Vergleichskennzeichen (KV) als Gültigkeitszeichen den Daten zugesetzt und abgespeichert wird.

Inventors: BRAUER, GERALD, DIPL.-ING., Bräuer, Gerald, Dipl.-Ing.
Applicants: SIEMENS AKTIENGESELLSCHAFT BERLIN UND MUNCHEN
Application year: 1984
Main classification: G11C15
IPC codes: G11C15, G06F12