FR2486291A1 - Systeme memoire intercalaire entre calculateur et memoire auxiliaire - Google Patents
Systeme memoire intercalaire entre calculateur et memoire auxiliaire Download PDFInfo
- Publication number
- FR2486291A1 FR2486291A1 FR8014929A FR8014929A FR2486291A1 FR 2486291 A1 FR2486291 A1 FR 2486291A1 FR 8014929 A FR8014929 A FR 8014929A FR 8014929 A FR8014929 A FR 8014929A FR 2486291 A1 FR2486291 A1 FR 2486291A1
- Authority
- FR
- France
- Prior art keywords
- memory
- data
- computer
- buffer
- auxiliary
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/22—Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/31—Providing disk cache in a specific location of a storage system
- G06F2212/312—In storage controller
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0656—Data buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
L'INVENTION CONCERNE UN SYSTEME MEMOIRE INTERCALAIRE ENTRE CALCULATEUR ET MEMOIRE AUXILIAIRE. ELLE EST CARACTERISEE PAR LE FAIT QU'IL COMPORTE UN PREMIER MOYEN DE COUPLAGE 31 AVEC UN CALCULATEUR 1 POUR RECEVOIR OU EMETTRE DES DONNEES; UN SECOND MOYEN DE COUPLAGE 32 AVEC UNE MEMOIRE AUXILIAIRE 2 POUR LE STOCKAGE OU LA RESTITUTION DES DONNEES; UNE MEMOIRE TAMPON ELECTRONIQUE 33 ET UN DISPOSITIF DE COMMANDE 34 DES ECHANGES ENTRE LES MOYENS DE COUPLAGE ET LA MEMOIRE TAMPON. L'INVENTION S'APPLIQUE AUX ENSEMBLES INFORMATIQUES.
Description
SYSTEME MEMOIRE INTERCALAIRE ENTRE CALCULATEUR ET MEMOIRE
AUXILIAIRE.
AUXILIAIRE.
La présente invention concerne un système mémoire intercalaire permettant de diminuer le temps d'accès moyen d'un ou plusieurs calculateurs numériques aux données contenues dans une ou plusieurs unités de mémoire auxiliaire, par exemple à disques magnétiques.
Le ou les calculateurs ainsi que les mémoires auxiliaires s'inscrivent généralement dans un ensemble informatique plus complexe comprenant également d'autres mémoires auxiliaires (notamment plus lentes) ainsi que des moyens de saisie, de présentation de données et de commande.
Les progrès de la micro-électronique permettent de réaliser aujourd'hui des calculateurs numériques de haute performance. Mais, l'accroissement des volumes d'informations à traiter dans les applications actuelles nécessitent le recours à des mémoires auxiliaires de grande capacité. Les mémoires à disques magnétiques dures ou souples, représentent aujourd'hui les mémoires auxiliaires les plus courantes. Les mémoires à disques optiques commencent à apparaître et vont jouer un rôle très important dans le futur proche.
Toutes ces mémoires se caractérisent par le fait que l'acces aux informations nécessite le déplacement d'un équipage mobile qui supporte des têtes de lecture/écriture.
Ce déplacement mécanique auquel vient s'ajouter le temps de rotation-du disque conduisent à des temps d'accès aux informations limitant les performances dans les aPplications où l'unité centrale n'est pas saturée.
Un but de la présente invention est de réduire les temps d'accès apparents moyens aux informations recher
chiées dans la ou les mémoires auxiliaires, de façon à améliorer les performances des systèmes informatiques.
chiées dans la ou les mémoires auxiliaires, de façon à améliorer les performances des systèmes informatiques.
Plus précisément , cette réduction des temps d'acces apparents moyens peut être obtenue, selon la présente
invention par l'interposition entre le ou les calculateurs et la ou les mémoires auxiliaires, d'une mémoire à accès rapide de grande capacité, contenant à chaque instant une partie au moins des informations contenues dans la ou les mémoires auxiliaires.
invention par l'interposition entre le ou les calculateurs et la ou les mémoires auxiliaires, d'une mémoire à accès rapide de grande capacité, contenant à chaque instant une partie au moins des informations contenues dans la ou les mémoires auxiliaires.
Selon une caractéristique de l'invention, il est donc proposé un système de mémoire intercalaire entre au moins un calculateur et au moins une mémoire auxiliaire, qui comporte en combinaison un premier moyen de couplage avec au moins un calculateur pour recevoir ou émettre des données en réponse respectivement à des ordres d'écriture ou de lecture du dit calculateur ; un second moyen de couplage avec au moins une mémoire auxiliaire, pour le stockage et la restitution des données du calculateur ; une mémoire tampon électronique à accès rapide et de grande capacité pour contenir en permanence au moins une partie des données enregistrées dans la ou les mémoires auxiliaires considérées ; et un dispositif de commande des échanges de données entre les moyens de couplage et la mémoire tampon.
Le dispositif de commande des échanges a essentiellement pour but de mémoriser dans la mémoire tampon tout ou partie des données transmises vers la mémoire auxiliaire, de rechercher les données à transmettre au calculateur d'abord dans la mémoire tampon, et de mémoriser dans la mémoire tampon, à chaque lecture dans la mémoire auxiliaire, une quantité de données supérieures à celles effectivement transmises vers le calculateur.
Les informations auxquelles on accède sont de deux types : 1 e s d o n n é e s d e "s t r u c t u r e" et les données "propres".
Les données de "structure" permettent de localiser
les données "propres".Elles sont constituées par des pointeurs, des tables d'index ... auxquelles on accède et que l'on transfère dans la mémoire centrale avant d'accèder aux données"propres" recherchées. L'accès aux , et le transfert des données de structure"est un facteur supplémentaire d'augmentation du temps d'accès aux données "propres".
les données "propres".Elles sont constituées par des pointeurs, des tables d'index ... auxquelles on accède et que l'on transfère dans la mémoire centrale avant d'accèder aux données"propres" recherchées. L'accès aux , et le transfert des données de structure"est un facteur supplémentaire d'augmentation du temps d'accès aux données "propres".
Toutes les données "propres" auxquelles on accède au cours d'une opération de lecture dans la mémoire auxiliaire, n'intéressent pas nécessairement l'utilisateur ; le programme de traitement doit dans certains cas extraire des données lues, celles qui répondent à un critère de recherche déterminé, ce qui peut conduire au transfert d'un volume important de données de la mémoire auxiliaire vers le calculateur pour obtenir un volume faible de données répondant à ce critère de recherche.
Un autre but de la présente invention est donc de permettre d'effectuer la recherche des données dans la mémoire tampon selon un critère de recherche déterminé, de manière à ne transférer au calculateur que les seules données répondant à ce critère.
Selon une autre caractéristique de l'invention, le système mémoire intercalaire comporte donc en outre des moyens de recherche, dans la mémoire tampon, des données répondant à un critère de recherche déterminé.
Ainsi la réduction des temps d'accès apparents moyens aux informations résulte du fait que les informations appelées par le calculateur sont souvent contenues dans la mémoire tampon du système mémoire intercalaire, l'accès aux données contenues dans cette mémoire électronique étant bien plus rapide que l'accès aux données contenues dans la mémoire auxiliaire à disques ; et également que les moyens de recherche dans la mémoire tampon, suivant un critère déterminé, peuvent fonctionner en parallèle avec le fonctionnement de l'unité centrale du calculateur et évitent d'échanger avec l'unité centrale les données qui ne sont pas recherchées effectivement.
Au cours des opérations d'écritures du calculateur vers la mémoire auxiliaire, la mémoire tampon fait fonction de relai. Elle peut absorber très rapidement les données provenant du calculateur et les inscrire ensuite sur le disque de la mémoire auxiliaire en cherchant de préférence limiter les déplacements de bras. Ces données ainsi contenues dans la mémoire tampon sont disposnibles pour des opérations de lecture ultérieures.
Au cours de ces opérations de lecture ultérieure, une information ou un groupe de données qui est demandée par le calculateur central est d'abord recherchée dans la mémoire tampon. Si cette information ou ce groupe de données se trouve effectivement dans la mémoire tampon, la réponse est transmise très rapidement au calculateur central. Au contraire, si l'information ou le groupe de données ne se trouve pas dans la mémoire tampon, une lecture de disque de la mémoire auxiliaire est déclenchée et 1'information qui est ainsi lue est transmise au calculateur.Cette information est également mémorisée dans la mémoire tampon, ainsi que des informations suivantes se trouvant sur le disque, en prévision d'opérationsde lecture ultérieures.Ainsi, si la même informamation ou si les informations suivantes sont réclamées par le calculateur central, ce qui statistiquement se produit assez souvent, les temps d'accès au cours de ces nouvelles lectures sont considérablement diminués.
La présente invention présente en outre de nombreux autres avantages, à savoir, non limitativement : la possibilité dgeffectuer des contrôles et des corrections automatiques d'erreurs sur les données mémorisées p la possibilité de diminuer de façon considérable les déplacements des bras de lecture des disques par une meilleure organisation des accès aux informations.
Les multiples possibilités de reconfiguration des éléments du système en fonction de différentes pannes possibles du dispositif ou un ou des calculateurs auquel il est connecté.
D'autres avantages et d'autres caractéristiques de la présente invention apparaîtront dans la description qui suivra en référence aux dessins annexés dans lesquels - la figure 1 est une vue schématique de principe de la présente invention.
- la figure 2 est une vue schématique illustrant les échanges susceptibles d'intervenir au cours d'une opération de lecture.
- la figure 3 est une vue schématique illustrant une forme possible et non limitative de réalisation d'un système d'interconnexion suivant l'invention.
- la figure 4 est une vue schématique de la mémoire tampon.
On se réfère maintenant à la figure 1 sur laquelle sont représentés un calculateur 1 et une unité de mémoire auxiliaire 2 connus en soi, entre lesquels vient se placer le système mémoire intercalaire 3 suivant l'invention.
Comme cela sera expliqué par la suite, le système mémoire 3 est susceptible d'être connecté à plusieurs calculateurs tel que 1 et/ou plusieurs unités de mémoire auxiliaire tel que 2.
Par convention, on entend par calculateur tous ordinateurs, mini-ordinateurs, micro-ordinateurs du marché, possédant des moyens de raccordement physiques (circuits d'interface, prise de raccordement, notamment) et des moyens de communication (logiciel d'entrée et de sortie, circuits de commande et de contrôle, notamment) avec au moins une mémoire auxiliaire externe au calculateur.
Dans une forme d'application possible, la mémoire auxiliaire est de préférence constituée d'au moins une unité de mémoire à disques (disque souple ou disque dur, magnétique ou optique). Cependant, il existe également d'autres types de mémoire auxiliaire tel que les unités à bandes, à cassettes, etc...
Bien entendu, la présente invention s'applique non seulement aux unités à disque mais encore à toutes les autres formes de mémoires auxiliaires.
Le système mémoire 3, selon l'invention, comprend en premier lieu un premier moyen de couplage 31 avec le calcu lateur 1, permettant de recevoir et d'émettre des données numériques en provenance et à destination de ce calculateur, le système mémoire 3 se comportant vis à vis de ce calculateur comme une unité de mémoire auxiliaire.
Le système mémoire 3 comprend en deuxième lieu un deuxième moyen de couplage 32 avec l'unité de mémoire auxiliaire à disque 2 comprenant les circuits d'interface nécessaires (formateur, adaptateur, etc...) et d'émissionréception des données et de commande pour le disque.
Les premier et deuxième moyens de couplage 31, 32, peuvent faire l'objet de nombreuses formes d'exécution notamment à partir de circuits connus du commerce.
Le système mémoire 3 comprend en troisième lieu, d'une part, une mémoire tampon 33 de grande capacité (par exemple plusieurs mega-octets) qui est une mémoire vive électronique à accès rapide et, d'autre part, un dispositif de commande 34 qui assure la gestion de transfert de données - entre le premier moyen de couplage 31 et le calculateur 1.
- entre le deuxième moyen de couplage 32 et l'unité de mé
moire auxiliaire à disque 2.
moire auxiliaire à disque 2.
- entre les premier et deuxième moyens de couplage 31 et 32
et la mémoire tampon 33.
et la mémoire tampon 33.
Le principe de fonctionnement du système et ses avantages apparaissent sur la figure 2.
Supposons que dans une séquence de son fonctionnement, le calculateur 1 ait besoin et manifeste donc qu'il souhaite recevoir une information stockée sur l'unité de mémoire auxiliaire à disque 2 et désignée par un code ou une étiquette où le numéro du secteur où se trouve cette information. L'ordre émis par le calculateur 1 est reçu et interprété par le système mémoire intercalaire 3.
En premier lieu l'information désirée est recherchée dans la mémoire tampon 33. Si elle s'y trouve, cette information est immédiatement et directement renvoyée au calculateur 1, sans nécessité donc d'accèder à l'unité de disque 2. Cette
séquence est matérialisée sur la figure 2 par le chemin 101
en traits pleins. Cette séquence ne dure qu'une milliseconde
environ. Dans le cas contraire - c'est à dire si l'information
désirée ne se trouve pas dans la mémoire tampon 33 - le sys
tème réalise une opération de lecture sur l'unité auxiliai
re à disque 2. La durée d'obtention de l'information est plus importante - de l'ordre de 40 millisecondes environ
la séquence étant matérialisée sur la figure 2 par le trajet
102 en traits interrompus.L'existence et la structure du
système selon l'invention permet donc d'obtenir les résul
tats suivants
Etant donné qu'une partie des informations contenues dans
l'unité auxiliaire de disque 2 sont aussi contenues dans la mémoire tampon 33, une partie des demandes de lecture provenant du calculateur 1 peut être servie immédiatement,
sans la nécessité d'accéder à l'unité auxiliaire de disque
2.
séquence est matérialisée sur la figure 2 par le chemin 101
en traits pleins. Cette séquence ne dure qu'une milliseconde
environ. Dans le cas contraire - c'est à dire si l'information
désirée ne se trouve pas dans la mémoire tampon 33 - le sys
tème réalise une opération de lecture sur l'unité auxiliai
re à disque 2. La durée d'obtention de l'information est plus importante - de l'ordre de 40 millisecondes environ
la séquence étant matérialisée sur la figure 2 par le trajet
102 en traits interrompus.L'existence et la structure du
système selon l'invention permet donc d'obtenir les résul
tats suivants
Etant donné qu'une partie des informations contenues dans
l'unité auxiliaire de disque 2 sont aussi contenues dans la mémoire tampon 33, une partie des demandes de lecture provenant du calculateur 1 peut être servie immédiatement,
sans la nécessité d'accéder à l'unité auxiliaire de disque
2.
Le dispositif de commande 34 est chargé d'entretenir cyans la mémoire 33 les informations qui ont la plus forte pro babilité d'être relues, à savoir, (pris isolément ou en coMbinaison)
- les informations qui sont définies par leurs adresses enre
gistrées dans une zone particulière du disque. Le contenu de
cette zone est défini par l'utilisateur. Si le disque est démontable, les informations identifiées par cette zone sont recopiées dans la mémoire 33 au moment du montage du
disque et y restent jusqu'au moment du démontage. Tout
accès à ces informations se fait donc avec le temps d'accès
de la mémoire rapide 33 et non pas celui de la mémoire auxiliaire 2.
- les informations qui sont définies par leurs adresses enre
gistrées dans une zone particulière du disque. Le contenu de
cette zone est défini par l'utilisateur. Si le disque est démontable, les informations identifiées par cette zone sont recopiées dans la mémoire 33 au moment du montage du
disque et y restent jusqu'au moment du démontage. Tout
accès à ces informations se fait donc avec le temps d'accès
de la mémoire rapide 33 et non pas celui de la mémoire auxiliaire 2.
Certaines données de "structure" peuvent, par exemple, être
chargées de cette manière dans la mémoire 33.
chargées de cette manière dans la mémoire 33.
- les informations qui sont demandées par le calculateur 1,
ainsi que les informations suivantes se trouvant sur le dis
que (effet d'anticipation). Ces informations restent dans la mémoire
33 pendant un certain temps et peuvent être réutilisées par le
calculateur 1 sans nécessiter un nouvel accès à la mémoire auxiliaire 2.
ainsi que les informations suivantes se trouvant sur le dis
que (effet d'anticipation). Ces informations restent dans la mémoire
33 pendant un certain temps et peuvent être réutilisées par le
calculateur 1 sans nécessiter un nouvel accès à la mémoire auxiliaire 2.
Lorsque la mémoire 33 est pleine et que de nouvelles informations sont demandées par le calculateur 1, les informations auxquelles
on a pas eu accès dans la mémoire 33 depuis le plus long
temps sont remplacées par ces nouvelles informations demandées.
on a pas eu accès dans la mémoire 33 depuis le plus long
temps sont remplacées par ces nouvelles informations demandées.
- Les informations que le calculateur 1 demande d'inscrire dans la mémoire auxiliaire 2 . Ces informations transitent par la mémoire 33 et ne sont réinscrites dans la mémoire auxiliaire 2 que d'une manière différée. Si le calculateur 1 doit accèder a ces informations leur lecture est effectuée automatiquement dans la mémoire 33.
La mémoire tarpon 33 est divisée en éléments de mémoire appelés "cadre" ayant chacun une capacité correspondant à celle d'un ou plusieurs secteurs de disque. Le dispositif de commande 34 permet donc la gestion des "cadres" libres et des cadres occupés c'est a dire des "cadres de secteur" contaaant les données d'un ou plusieurs secteurs de disque.
La figure 3 représente un schéma synoptique d'un mode de réalisation possible et non limitatif d'un système mémoire intercalaire conforme à la présente invention, dans le cas particulier de deux calculateurs 11 et 12. Pour simplifier l'exposé, les numéros de références identiques dans les figures désignent des éléments identiques ou equivalents à ceux des autres figures.
Dans le cas représenté sur la figure 3, le système mémoire est associe aux deux calculateurs 11 et 12 et à deux unités de mémoire auxiliaire à disque 21 et 22. Ce système mémoire intercalaire comporte des premiers moyens de couplage 31 comprenant deux circuits d'accès 311 et 312 ayant chacun- les moyens d'interfaçage aux calculateurs associés 11,
12, notamment une mémoire file d'attente de faible capacité pour chaque sens de transmission afin de réguler les échanges. Une telle mémoire file d'attente est désignée dans la
littérature anglo saxonne par le terme "fifo". On utilisera ce terme dans la suite de la description.
12, notamment une mémoire file d'attente de faible capacité pour chaque sens de transmission afin de réguler les échanges. Une telle mémoire file d'attente est désignée dans la
littérature anglo saxonne par le terme "fifo". On utilisera ce terme dans la suite de la description.
Le système mémoire intercalaire comprend également des deuxièmes moyens de couplage 32 aux unités de mémoire auxiliaire à disque 21 et 22 Ces moyens de couplage 32 comprennent un circuit formateur 321, assurant les échanges de données avec les disques ; une mémoire file d'attente "fifo" pour chaque sens de transmission ; deux circuits adaptateurs 322 et 323 pour l'élaboration des signaux de commande des disques.
La mémoire tampon 33 du système selon l'invention est divisée en deux parties représentées distinctement à savoir, une première partie appelée mémoire passive" 332 contenant essentiellement des circuits mémoire classique et étant susceptible d'enregistrer et restituer les données qui lui sont attribuées et une seconde partie ou "mémoire active" 331, en un ou plusieurs modules, comportant chacun un microprocesseur et de la mémoire, permettant de réaliser de manière décentralisée et en parallèle des opérations de recherche d'informations répondant à certains cri tères définis par les calculateurs 11 ou 12, dans un "domaine d'exploration" chargé des mémoires auxiliaires 21 ou 22 dans la mémoire 331.
Les mémoires actives 331 et passives 332 sont reliées au système par l'intermédiaire d'un circuit de gestion de mémoire 333 comprenant un microprocesseur et assurant la gestion des adresses mémoire des adresses de secteurs libres et occupés, ainsi que le transfert des données en lecture et en écriture, par l'intermédiaire d'un bus mémoire 334.
Les échanges à l'intérieur du système mémoire intercalaire sont commandés et contôlés par le dispositif de commande 34 qui comprend un microprocesseur de commande des transfert 341, un bus de liaison 342 bi-directionnel avec tous les circuits précédents et éventuellement un pupitre ou une console 343 permettant le dialogue avec un opérateur humain.
Naturellement, il est clair que la structure qui vient d'être décrite peut faire l'objet de nombreuses variantes d'exécution dans le détail.
La figure 4 représente, de manière simplifiée, l'organisation de la mémoire 33. La mémoire 33 comprend essentiellement deux zones distinctes logiquement. La première
(33A) contient une zone de gestion permettant d'identifier
les adresses dans la mémoire 33 des cadres constituant les secteurs dont on connaît l'adresse disque, ainsi que celles des cadres libres.
(33A) contient une zone de gestion permettant d'identifier
les adresses dans la mémoire 33 des cadres constituant les secteurs dont on connaît l'adresse disque, ainsi que celles des cadres libres.
La deuxième zone 33B contient les cadres de secteurs libres ou occupés, i, i + 1, i + 2, etc...
La recherche de la présence d'un secteur dont le circuit de gestion 333 connaît l'adresse disque communiquée par le dispositif de commande 34 est effectuée par exemple à l'aide d'une structure ou d'un arbre de recherche enregistrés dans la zone de mémoire 33A, dont chaque noeud et chaque élément terminal contient l'adresse sur disque et l'adresse en mémoire 33A des différentes chaînes de secteurs se trouvant à un instant donné dans la zone mémoire 33B.
On appelle chaînes de secteurs une suite de secteurs qui occupent des adresses consécutives sur le disque, mais en général non consécutives dont la zone mémoire 33B.
L a zone 33A est décomposée en deux sous zones : une
première sous zone 33A1 qui contient la structure ou arbre de
recherche et une seçonde sous zone 33A2 qui contient les chaînes de secteurs.
première sous zone 33A1 qui contient la structure ou arbre de
recherche et une seçonde sous zone 33A2 qui contient les chaînes de secteurs.
Tl existe une correspondance bi-univoque entre un élément de chaîne et le cadre associé.
Chaque élément de l'arbre de recherche contient l'adresse du premier secteur d'une chaîne de secteurs présente dans la zone de mémoire 33B, l'adresse de la tête de chaîne et le nombre de secteurs qu'elle contient, le numéro d'ordre de l'élément dans l'arbre et les adresses de deux autres élé- ments mémoire de même nature.
La recherche d'un secteur s'effectue selon une méthode par dichotomie très rapide, à partir du centre de l'arbre. Au fur et à mesure des adjonctions et suppressions de secteurs dans l'arbre, celui-ci est remodelé automatiquement de façon que ses branches restent de longueur sensiblement égales.
Quand une chaîne de secteurs est trouvée dans l'arbre, celui-ci conduit à la tête de chaîne dans la zone de mémoire 33A2. L'enchaînement des mémoires entre elles permet d'aboutir à l'adresse dans la zone de mémoire 33B du cadre occupé contenant les données du secteur recherché.
Naturellement l'invention s'applique aussi atout autre mode de réalisa- tion de la recherche-de la présenoe d'un secteur dans la mémoire 33.
A l'initialisation du système, tous les cadres de secteurs, dont le diagnostic ne révèle pas de panne, sont libres et sont chaînés dans une file de cadres libres (L figure 4).
Au moment de l'installation d'un volume de mémoire auxiliaire (disque ou empilement de disques interchangeables) le dispositif de commande réalise le transfert automatique dans la mémoire tamponS3 des secteurs dont les accès seront les plus fréquents (table d'index, labels de fichiers... etc).
Les secteurs sont définis par l'un des fichiers du volume. Ce fichier a un nom réserve.
Après cette initialisation les cadres libres sont disponibles pour la recopie des chaînes de secteurs selon les critères énoncés précédemment : à chaque opération d'e- criture sur disques et à chaque opération de lecture.
Comme indiqué précédemment, à chaque lecture, la mémoire tampon est alimentée par un nombre de secteurs m supérieurs au nombre n de secteurs demandes par le calculateur.
Le nombre de secteurs supplémentaires réellement lus à la suite des n secteurs demandés, dépend des demandes de transfert en attente sur le ou les différents disques et de la position angulaire des disques. Une priorité relative ou absolue est donnée aux nouvelles demandes de transfert faites par le ou les calculateurs par rapport à la lecture de secteurs supplémentaires dans la mémoire 33.
Lorsque la mémoire tampon 33 est pleine, des chaînes de secteurs anciennes sont automatiquement éliminées.
Chaque élément de l'arbre de recherche contient en plus des informations mentionnées précédemment l'adresse de l'élément suivant dans une file d'ancienneté. Chaque fois qu'un secteur, de la chaîne de secteur référencé par un élément de l'arbre, est accssdn par le ou les calculateurs, cet élément est replacé à la tête de cette file. L'élément d'arbre cor- respondant à la chaîne qui n'a pas été référencée depuis le plus long temps se trouve donc en queue de file.
Le système mémoire intercalaire selon l'invention permet également d'accélérer les processus de recherche d'informations par leur contenu.
Le calculateur dispose d"entrées/sorties qui sont
interprétées par le système mémoire intercalaire et permettent de définir l'adresse sur disque de la zone de recherche appelée "domained'exploratida"- , la longueur de cette
zone, l'adresse d'untappon dans la mémoire du calculateur
contenant les critères de recherches (chaîne de caractè res, opérations = < > , comparaison à une liste ...) la longueur de# ce tampon, l'adresse dans la mémoire du calculateur d'un tampon dans lequel le dispositif doit transférer les premières informations répondant au critère , la longueur de ce tampon.
interprétées par le système mémoire intercalaire et permettent de définir l'adresse sur disque de la zone de recherche appelée "domained'exploratida"- , la longueur de cette
zone, l'adresse d'untappon dans la mémoire du calculateur
contenant les critères de recherches (chaîne de caractè res, opérations = < > , comparaison à une liste ...) la longueur de# ce tampon, l'adresse dans la mémoire du calculateur d'un tampon dans lequel le dispositif doit transférer les premières informations répondant au critère , la longueur de ce tampon.
Si l'ensemble des informations répondant au critère est supérieur au tampon résultat , un autre ordre permet au calculateur d'obtenir la suite
Le dispositif de commande 34 tranfère dans l'un des modules actifs 331 le critère de recherche et le "domaine d'exploration et en avertit le microprocesseur du module, qui effectue la recherche et le transfert des résultats vers le calculateur.
Le dispositif de commande 34 tranfère dans l'un des modules actifs 331 le critère de recherche et le "domaine d'exploration et en avertit le microprocesseur du module, qui effectue la recherche et le transfert des résultats vers le calculateur.
Le dispositif de commande comporte également divers moyens de diagnostics ou de tests qui sont mis en oeuvre d'une part à la mise sous tension du système et d'autre part au cours du fonctionnement normal. Ces diagnostics permettent en particulier de vérifier le bon état des éléments de la mémoire tampon 33. Chaque détection d'erreur permanente entraîne l'élimination du cadre de mémoire correspondant qui est exclu de la chaîne à laquelle il appartient, après correction de l'erreur au moyen d'un code auto-correcteur et la recopiede l'information dans un cadre sans défaut qui prend sa place dans la chaîne.
Le dispositif de commande réalise également des tests électroniques et peut commander l'allumage d'un voyant lumineux d'alarme associé à chaque partie défectueuse du système. Il dispose en outre d'une liaison avec une console à partir de laquelle l'accès à certaines informations internes est possible à un opérateur humain.
L'invention s'applique à tous les systèmes informatiques dans lesquels les temps d'accès aux informations contenues dans les mémoires auxiliaires doivent être limitées ou diminuées.
Le système mémoire intercalaire peut être commun à plusieurs calculateurs et/ou plusieurs unités de mémoire auxiliaire, par simple adjonction de moyens de couplage supplémentaires, la structure du système étant modulaire.
Il peut être associé à un ensemble de mémoires auxiliaires et peut constituer ainsi, vis à vis du calculateur, une nouvelle catégorie de mémoires auxiliaires à accès rapide.
Il peut également être intégré au calculateur dont il améliore les performances.
L'invention s'applique plus particulièrement aux systèmes de gestion transactionnelles, aux systèmes de base de données, aux centres de calculs, aux réseaux de transmission de données, aux systèmes d'acquisition rapide de mesures, etc..
Comme il a déjà été indiqué, l'invention peut faire l'objet de nombreuses variantes et perfectionnements qui restent tous dans le cadre général du concept inventif.
Claims (12)
1. Système mémoire intercalaire entre calculateur et mémoire auxiliaire, caractérisé par le fait qu'il comporte en combinaison un premier moyen de couplage 31 avec au moins un calculateur 1 pour recevoir ou émettre des données en réponse respectivement à des ordres d'écriture ou de lecture dudit calculateur 1 ; un second moyen de couplage 32 avec au moins une mémoire auxiliaire 2 pour le stockage ou la restitution des données du calculateur 1 ; une mémoire tampon électronique 33 à accès rapide et de grande capacité pour obtenir en permanence un sous ensemble des données enregistrées dans la mémoire auxiliaire 2 ; et un dispositif de commande 34 des échanges entre les moyens de couplage 32 et la mémoire tampon 33.
2. Système mémoire intercalaire selon la revendication 1, caractérisé en ce qu'il comporte en outre des moyens de recherche 331 dans la mémoire tampon 33 de chaque donnée ou ensemble de données demandé par le calculateur.
3. Système mémoire intercalaire entre calculateur et mémoire auxiliaire, caractérisé par le fait qu'il comporte en combinaison un premier moyen de couplage 31 avec au moins un calculateur 1 pour recevoir ou émettre des données en réponse respectivement à des ordres d'écriture ou de lecture dudit calculateur 1 ; unsecond moyen de couplage 32 avec au moins une mémoire auxiliaire 2 pour le stockage ou la restitution des données du calculateur 1 ; un mémoire tampon électronique 33 à accès rapide et de grande capacite pour obtenir en permanence un sous-ensemble des données enregistrées dans la mémoire auxiliaire 2 ; et un dispositif de commande 34 des échanges entre 16 moyens de couplage 31 et la mémoire tampon 33 comportant des moyens de recherche 331 dans la mémoire tampon 33-de chaque donnée ou ensemble de données demandé par le calculateur 1.
4. Système selon l'une des revendications 1 à 3, caractérisé par le fait que le dispositif de commande 34 comporte en outre des moyens 341 de commande de mémorisation de tout ou partie des données transmises vers la mémoire auxiliaire 2.
5. Système selon l'une des revendications 1 à 4 caractérisé par le fait que le dispositif de commande 34 comporte en outre des moyens 341 de lecture et de stockage dans la mémoire tampon 33 d'une quantité de données supérieure à celle demandée par le calculateur 1.
6. Système selon l'une quelconque des revendications 1 à 5 caractérisé par le fait que le dispositif de commande 34 comporte en outre des moyens de recherches, par contenu, d'informations dans la mémoire tampon 33.
7. Système selon l'une quelconque des revendications 1 à 6, caractérisé par le fait que le dispositif de commande 34 comporte en outre des moyens de contrôle et de correction automatique d'erreurs à chaque transfert de données vers la mémoire auxiliaire 2.
8. Système selon l'une des revendications 1 à 7, caractérisé par le fait que le dispositif de commande 34 comporte en outre des moyens de transfert dans la mémoire tampon 33 d'une partie déterminée des données contenues dans la mémoire auxiliaire 2, à chaque installation et/ou mise en service de celle-ci.
9. Système selon l'une quelconque des revendications 1 à 8, caractérisé par le fait que le dispositif de commande 34 comporte des moyens pour éliminer de la mémoire tampon les informations les plus anciennes.
10. Système selon l'une quelconque des revendications 1 à 9, caractérisé par le fait que le dispositif de commande 34 comporte des moyens de tests de la mémoire tampon 33 et/ou de la mémoire auxiliaire 2.
11. Système selon l'une quelconque des revendications 1 à 10, caractérisé par le fait que le dispositif de commande 34 comporte des moyens d'avertissement pour signaler les transferts en cours entre le système d'interconnexion et chaque mémoire auxiliaire 2.
12. Système selon l'une quelconque des revendications 1 à 11, caractérisé par le fait que le dispositif de commande 34 comporte des moyens diélimination et de remplacement dynamique des cadres de secteurs défectueux dans la mémoire 33.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR8014929A FR2486291A1 (fr) | 1980-07-04 | 1980-07-04 | Systeme memoire intercalaire entre calculateur et memoire auxiliaire |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR8014929A FR2486291A1 (fr) | 1980-07-04 | 1980-07-04 | Systeme memoire intercalaire entre calculateur et memoire auxiliaire |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2486291A1 true FR2486291A1 (fr) | 1982-01-08 |
| FR2486291B1 FR2486291B1 (fr) | 1985-03-08 |
Family
ID=9243869
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR8014929A Granted FR2486291A1 (fr) | 1980-07-04 | 1980-07-04 | Systeme memoire intercalaire entre calculateur et memoire auxiliaire |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR2486291A1 (fr) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0434532A1 (fr) * | 1989-12-22 | 1991-06-26 | Bull S.A. | Procédé sÀ©curisé d'écriture rapide d'informations pour dispositif de mémoire de masse et système informatique mettant en oeuvre ce procédé |
| FR2662523A1 (fr) * | 1990-05-28 | 1991-11-29 | Copernique | Dispositif controleur d'unites de memoire de masse multiprocesseur a bus central unique. |
| EP0491397A2 (fr) * | 1990-12-19 | 1992-06-24 | Hitachi, Ltd. | Système de garantie de l'intégrité de donnée |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2024476A (en) * | 1978-06-30 | 1980-01-09 | Bunker Ramo | Dynamic disc buffer control unit |
-
1980
- 1980-07-04 FR FR8014929A patent/FR2486291A1/fr active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2024476A (en) * | 1978-06-30 | 1980-01-09 | Bunker Ramo | Dynamic disc buffer control unit |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0434532A1 (fr) * | 1989-12-22 | 1991-06-26 | Bull S.A. | Procédé sÀ©curisé d'écriture rapide d'informations pour dispositif de mémoire de masse et système informatique mettant en oeuvre ce procédé |
| FR2656441A1 (fr) * | 1989-12-22 | 1991-06-28 | Bull Sa | Procede securise d'ecriture rapide d'informations pour dispositif de memoire de masse. |
| US5283879A (en) * | 1989-12-22 | 1994-02-01 | Bull, S.A. | Protected method for fast writing of data for mass memory apparatus |
| FR2662523A1 (fr) * | 1990-05-28 | 1991-11-29 | Copernique | Dispositif controleur d'unites de memoire de masse multiprocesseur a bus central unique. |
| EP0491397A2 (fr) * | 1990-12-19 | 1992-06-24 | Hitachi, Ltd. | Système de garantie de l'intégrité de donnée |
| EP0491397A3 (en) * | 1990-12-19 | 1993-03-03 | Hitachi, Ltd. | Data integrity guarantee system |
| US5761405A (en) * | 1990-12-19 | 1998-06-02 | Hitachi, Ltd. | Data integrity guarantee system |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2486291B1 (fr) | 1985-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4431977B2 (ja) | メモリモジュールの自己テストおよび修復するためのシステムおよび方法 | |
| US5124987A (en) | Logical track write scheduling system for a parallel disk drive array data storage subsystem | |
| US5379391A (en) | Method and apparatus to access data records in a cache memory by multiple virtual addresses | |
| US9189494B2 (en) | Object file system | |
| FR2497374A1 (fr) | Machine informatique pour traitement multitache | |
| FR2677146A1 (fr) | Systeme et methode de gestion de memoire de donnees avec attribution d'espace de memoire selon la classe de services demandee. | |
| EP0875832A1 (fr) | Procédé et dispositif de connexion de l'unité centrale d'un système de traitement de données à un sous-système de stockage de données à redondance | |
| US11164650B2 (en) | Scrub management in storage class memory | |
| FR2587824A1 (fr) | Dispositif a disque virtuel a semi-conducteur | |
| US7702789B2 (en) | Apparatus, system, and method for reassigning a client | |
| EP0202166A1 (fr) | Circuit de mémoire d'image virtuelle permettant le multifenêtrage | |
| US20240045763A1 (en) | A data reconstruction method based on erasure coding, an apparatus, a device and a storage medium | |
| US7945724B1 (en) | Non-volatile solid-state memory based adaptive playlist for storage system initialization operations | |
| FR2486291A1 (fr) | Systeme memoire intercalaire entre calculateur et memoire auxiliaire | |
| CN107967118A (zh) | 一种实现硬盘数据快速转储和查看的方法及设备 | |
| FR2746526A1 (fr) | Procede pour conserver une base de donnees a organisation temporelle et spatiale | |
| KR900002189A (ko) | 컴퓨터 시스템에 있어서 데이타 신뢰성의 개선방법 및 장치 | |
| US20070088810A1 (en) | Apparatus, system, and method for mapping a storage environment | |
| US11281502B2 (en) | Dispatching tasks on processors based on memory access efficiency | |
| FR2609195A1 (fr) | Procede de gestion d'antememoires associees a des processeurs dans une architecture multiprocesseur a bus unique et systeme de traitement de donnees fonctionnant suivant ce procede | |
| EP1341087A1 (fr) | Procédé et système de gestion d'un journal personnel d'évènements | |
| EP0306357A1 (fr) | Unité de gestion d'accès en mémoire, à identifiants logiques invariants, notamment pour la gestion de bases de données | |
| CN113778341A (zh) | 遥感数据分布式存储方法和装置及遥感数据读取方法 | |
| US8825970B1 (en) | System and method for mounting a storage volume utilizing a block reference list | |
| JP2023523144A (ja) | フルストライド・デステージのためのプリエンプティブ・ステージング |