FR2574211A1 - Procede pour adresser de l'information stockee dans un dispositif de stockage et dispositif de stockage our l'execution du procede - Google Patents

Procede pour adresser de l'information stockee dans un dispositif de stockage et dispositif de stockage our l'execution du procede Download PDF

Info

Publication number
FR2574211A1
FR2574211A1 FR8517850A FR8517850A FR2574211A1 FR 2574211 A1 FR2574211 A1 FR 2574211A1 FR 8517850 A FR8517850 A FR 8517850A FR 8517850 A FR8517850 A FR 8517850A FR 2574211 A1 FR2574211 A1 FR 2574211A1
Authority
FR
France
Prior art keywords
information
address
reading
storage device
smallest
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.)
Pending
Application number
FR8517850A
Other languages
English (en)
Inventor
Fredericus Henricus Feldbrugge
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Gloeilampenfabrieken NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Philips Gloeilampenfabrieken NV filed Critical Philips Gloeilampenfabrieken NV
Publication of FR2574211A1 publication Critical patent/FR2574211A1/fr
Pending legal-status Critical Current

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
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1803—Error detection or correction; Testing, e.g. of drop-outs by redundancy in data representation
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/002—Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/012—Recording on, or reproducing or erasing from, magnetic disks
    • 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B2020/10916—Seeking data on the record carrier for preparing an access to a specific address
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/40—Combinations of multiple record carriers
    • G11B2220/41—Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title
    • G11B2220/415—Redundant array of inexpensive disks [RAID] systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
  • Digital Magnetic Recording (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

DANS UN DISPOSITIF DE STOCKAGE QUI COMPREND AU MOINS DEUX SUPPORTS D'INFORMATION POUVANT ETRE ENTRAINES INDIVIDUELLEMENT DANS LEQUEL LES INFORMATIONS CORRESPONDANTES SONT STOCKEES (SHADOW DISCS) DANS LES SURFACES DE STOCKAGE DES SUPPORTS D'INFORMATION EN DES POSITIONS CORRESPONDANTES ET DANS LEQUEL CHAQUE SUPPORT D'INFORMATION EST POURVU D'UN ORGANE DE LECTURE DISTINCT, ON UTILISE UN PROCEDE POUR L'ADRESSAGE DE L'INFORMATION GRACE AUQUEL LE TEMPS DE RECHERCHE SOIT REDUIT. CE PROCEDE IMPLIQUE QUE SOIT DETERMINEE, POUR CHAQUE SUPPORT D'INFORMATION, LA VALEUR DE DIFFERENCE REELLE ENTRE LA POSITION DU MOMENT DE SON ORGANE DE LECTURE ASSOCIE ET UNE NOUVELLE ADRESSE PRESENTEE SUR LAQUELLE DE L'INFORMATION DOIT ETRE LUE. ON RECHERCHE ENSUITE LA VALEUR DE DIFFERENCE QUI PRESENTE LA PLUS PETITE VALEUR ABSOLUE ET ON ACTIVE L'ORGANE DE LECTURE POUR LEQUEL LA VALEUR DE DIFFERENCE EST LA PLUS PETITE. DE CETTE FACON, CET ORGANE DE LECTURE SELECTIONNE NE DOIT SE DEPLACER QUE D'UNE COURTE DISTANCE ET LE TEMPS DE RECHERCHE EST DONC REDUIT.

Description

257421'
PHN 11223 1 18-11-1985
Procédé pour adresser de l'information stockée dans un dispositif de stockage et dispositif de stockage pour
l'exécution du procédé.
La présente invention concerne un procéddé pour adresser de l'information stockée dans un dispositif de stockage, ce dispositif de stockage comprenant au moins
deux supports d'information pouvant être entraînés in-
dividuellement et les informations correspondantes étant stockées et des positions correspondantes dans les surfaces de stockage des supports d'information, le dispositif de
stockage comportant, en outre, un organe de lecture indi-
viduel pour chaque support d'information, et que pour l'exécution du procédé une première adresse est présentée au dispositif de stockage et qu'ensuite un des organes de
lecture et son support d'information associé sont posi-
tionnés l'un par rapport à l'autre sur ladite première adresse. Un tel procédé est décrit dans (une traduction
anglaise de) la demande de brevet japonais No. 55-135955.
Le procédé connu est utilisé dans un dispositif de stockage qui, A titre de support d'information, comporte deux disques de mémoire qui peuvent être entraînés en rotation indépendamment l'un de l'autre sur leur axe respectif. Les
deux disques de mémoire comprennent des informations iden-
tiques enregistrées à des adresses de pistes correspon-
dantes. Chawue disque de mémoire comporte son propre or-
gane de lecture. Lorsque de l'information stockée sur une première adresse du dispositif de stockage est adressée, les deux organes de lecture sont activés et déplacés vers
la première adresse (de piste) présentée. Dès que les or-
ganes de lecture sont parvenus sur la première adresse
présentée. ils envoient chacun un signal d'accusé de rd-
ception vers une unité de commande. L'organe de lecture dont le signal d'accusé de réception est reçu en premier
lieu, reçoit la mission d'exécuter l'opération de lecture.
Le temps d'accès à une adresse déterminée dans le disque
de mémoire est de cette façon réduit.
PEN 11223 2 18-11-1985
Un inconvénient du procédé connu réside dans le fait que le déplacement à chaque fois des deux organes de
lecture exige un supplément d'énergie et que, lorsque l'opé-
ration d'adressage ne s'étend que sur un nombre limité d'adresses, les deux organes de lecture se trouvent à peu
près au même endroit lors d'une opération de lecture sui-
vante. De plus, le déplacement des deux organes de lecture
provoque chaque fois une charge supplémentaire pour le mé-
canisme d'entra nement de chaque organes de lecture.
L'invention a pour but de réaliser un procédé qui permette de réduire le temps d'accès vers une adresse
présentée de la mémoire sans qu'il soit nécessaire de dé-
placer simultanément tous les organes de lecture.
Un procédé conforme à l'invention est caracté-
risé à cet effet en ce que, avant une opération d'adressage, on compare la position instantanée de chaéun des organes de lecture par rapport à son support d'information associé, donnée par des secondes adresses, à la première adresse, on en dérive une série de valeurs de différence réelles et, à partir de ladite série, on sélectionne la plus petite valeur de différence, ledit positionnement étant effectué
par l'organe de lecture et son support d'information asso-
cié dont la valeur de différence est la plus petite. Par le fait que, pour chaque organe de lecture et son support d'information associé, on détermine à présent une valeur de différence réelle qui donne la distance dont l'organe de lecture associé et/ou le support d'information doivent etre effectivement déplacés, et par le fait que la plus petite de ces valeurs de différence est ensuite déterminée à partir de la valeur de différence réelle. un seul organe de lecture et/ou support d'information, à savoir celui qui doit être déplacé de la plus courte distance, est activé,
tandis que les autres ne sont pas déplacés. La détermina-
tion des valeurs de différence et la sélection de la plus petite de ces valeurs prennent très peu de temps (quelques micro-instructions). L'organe de lecture sélectionné (et/ou le support d'information) n'est de ce fait déplacé que
PHN 11223 3 18-11-1985
d'une courte distance, ce qui réduit le temps d'accès.
Il convient de noter que la détermination de valeurs de différence réelles entre une première adresse présentée et une série de secondes adresses est bien connue et est décrite dans la demande de brevet japonais No. 57-166659. Toutefois, le dispositif de stockage qui est décrit dans cette demande ne comporte qu'un support d'information et l'information qui y est stockée peut être lue par plusieurs organes de lecture. Pour chacun de ces organes de lecture, ladite valeur de différence réelle est calculée et l'organe de lecture qui doit effectivement
parcourir la plus petite distance pour atteindre la pre-
mière adresse, reçoit la mission de lecture. Le procédé décrit dans la demande de brevet japonais No. 57-166659, se distingue d'un procédé conforme à l'invention par le fait que, dans le cas du procédé'connu, un seul support d'information est utilisé, tandis que dans le cas d'un procédé conforme à l'invention, on utilise au moins deux
supports d'information sur lesquels est stockée de l'in-
formation correspondante, chaque support d'information comprenant son propre organe de lecture. L'utilisation de
plusieurs organes de lecture pour un même support d'infor-
mation a l'inconvénient que, dans le cas d'une collision (head crash) entre un des organes de lecture et le support d'information, le support d'information est endommagé au point qu'il est difficilement possible de lire encore de l'information fiable au moyen des autres organes de lecture
sur le support d'information.
Dans le cas d'une forme d'exécution préférée
d'un procédé conforme à l'invention, lorsque ledit posi-
tionnement a été effectué, l'information localisée sur la première adresse est lue. Cette forme d'exécution préférée
est caractérisée en ce que, sur base d'un critère de re-
connaissance des erreurs prédéterminé, on examine si l'in-
formation lue est fiable et, lorsque l'information est re-
connue comme non fiable, on sélectionne un support d'in-
formation avec son organe de lecture associé autre que
celui qui possède la plus petite valeur de différence.
PHEN 11223 4 18-11-1985
On combine ainsi les avantages de la réduction du temps d'accès et de l'utilisation de plusieurs supports
d'information (shadow disc).
Il est avantageux que lorsque le dispositif de stockage comporte au moins trois supports d'information, ledit autre support d'information sélectionné avec son organe de lecture associé soit celui auquel appartient la plus petite valeur de différence à une près. De cette façon,
même dans le cas de la sélection d'un autre organe de lec-
ture avec un support d'information associé, le temps
d'accès est réduit au minimum.
L'invention a trait également à un dispositif de stockage comprenant au moins deux supports d'information pouvant être entrainés individuellement, les informations
correspondantes étant stockées en des positions correspon-
dantes dans les surfaces de stockage des supports d'infor-
mation, ce dispositif de stockage comprenant, en outre,
un organe de lecture individuel pour chaque support d'in-
formation, et étant pourvu de moyens de positionnement pour positionner l'un par rapport à l'autre, sur une première
adresse présentée, chaque organe de lecture avec son sup-
port d'information associé, le dispositif de stockage com-
portant, en outre, des moyens de comparaison. Un tel dis-
positif de stockage est également décrit dans la demande
de brevet japonais No. 55-135955.
Un dispositif de stockage conforme. l'inven-
tion est caractérisé en ce que les moyens de comparaison sont prévus pour, sous la commande d'une première adresse
reçue, comparer cette première adresse à la position in-
stantanée, donnée chaque fois par une deuxième adresse, de chacun des organes de lecture par rapport à son support d'information associé et produire des valeurs de différence
réelles entre la première adresse et chaque fois une se-
conde adresse, le dispositif de stockage comportant des moyens de sélection qui sont prévus pour, parmi une série reçue de valeurs de différence réelles, en sélectionner la plus petite et pour produire un signal de sélection pour l'organe de lecture avec son support d'information associé
PHN 11223 5 18-11-1985
auquel appartient la plus petite valeur de différence, ces
moyens de positionnement étant prévus pour, sous la com-
mande d'un signal de sélection reçu, piloter l'opération de positionnement pour l'organe de lecture indiqué par le signal de sélection reçu et son support d'information as- socié. Un tel dispositif de stockage rend possible la
mise en oeuvre d'un procédé conforme à l'invention.
Une forme d'exécution préférée d'un dispositif
conforme à l'invention est caractérisée en ce que les sup-
ports d'information sont formés par des disques optiques
ou magnétiques. Dans le cas de disques optiques ou magné-
tiques, le temps de recherche est relativement long, de sorte qu'une diminution du temps de recherche, telle que celle obtenue au moyen de l'invention, diminue notablement le temps d'accès nécessaire pour la lecture d'un tel disque
de mémoire et rend ainsi possible une utilisation plus ef-
ficace du dispositif de stockage.
L'invention sera décrite ci-après plus en dé-
tail, avec référence aux dessins annexes, dans lesquels: la Fig. 1 illustre un exemple de réalisation d'un dispositif de stockage conforme à l'invention; la Fig. 2 illustre un exemple d'une unité de
commande qui fait partie d'un dispositif de stockage con-
forme à l'invention, et
la Fig. 3 est un organigramme du procédé con-
forme à l'invention.
L'invention sera décrite ci-après avec référence
à un exemple de réalisation dans lequel le support d'in-
formation est formé par deux disques de mémoire. Il convient cependant de noter que l'invention peut être utilisée dans chaque dispositif de stockage qui comporte des supports
d'information, étant entendu que l'information correspon-
dante est stockée en des positions correspondantes dans les surfaces de stockage des supports d'information. De tels supports d'information sont, par exemple, des mémoires en forme de disques ou de tembours ainsi que des mémoires
en forme de dias (magnéto-optiques).
PHN 11223 6 18-11-1985
La Fig. 1 illustre un premier exemple de réali-
sation d'un dispositif de stockage conforme à l'invention.
Ce dispositif de stockage (G) comporte un dispositif de lecture et un support d'information qui, dans cette forme d'exécution, comprend deux disques de mémoire 5 et 6. Les disques de mémoire sont, par exemple, formés par deux disques optiques ou magnétiques sur lesquels l'information est enregistrée sur des pistes. Les disques de mémoire 5
et 6 comprennent des informations identiques sur des en-
droits de stockage correspondants et sont qualifiés de disques jumelés ( shadow of mirrored disc). L'utilisation de disques jumelés est en ellemême connue et sert, entre
autres, à améliorer la tolérance à l'égard des erreurs.
Par le fait que des informations identiques sont stockées sur deux disques différents, le risque que de l'information
erronée soit fournie par le dispositif de stockage est no-
tablement réduit. Les disques de mémoire 5 et 6 sont montés respectivement sur des axes 9 et 10. Chacun des axes 9 et
fait partie d'un dispositif d'entraînement (non repré-
senté au dessin). Chaque disque est donc entra né par son propre dispositif d'entraînement. Ceci est important compte tenu du fait que les informations présentes sur les deux disques doivent être accessibles indépendamment les unes des autres et parce quiune perturbation sur un disque ne
peut avoir aucune influence sur l'autre.
Les informations stockées sur les disques de mémoire 5 et 6 sont lues respectivement par des organes de
lecture 7 et 8 qui sont connectés par l'intermédiaire res-
pectivement des lignes 3 et 4 au dispositif de lecture 2.
Le dispositif de lecture 2 est connecté à une unité cen-
trale 1. L'unité centrale 1 fait partie, par exemple, d'un système de traitement de données dont le dispositif de stockage est un poste périphérique. L'unité centrale envoie, entre autres, des ordres de lecture vers le dispositif de stockage afin d'extraire de l'information stockée dans les
disques de mémoire et de la traiter.
Le dispositif de lecture 2 commande les organes de lecture 7 et 8 et comporte à cet effet une unité de
PHN 11223 7 18-11-1985
commande 40. La Fig. 2 illustre une forme d'exécution pré-
fërée d'une telle unité de commande. L'unité de commande comporte un premier registre 20 et un second registre 21 pour le stockage de la position instantanée des organes de lecture 7 et 8. Un troisième registre 22 est prévu pour stocker une première adresse de piste qui est présentée par l'intermédiaire de l'entrée 34 et qui fait partie d'un ordre de lecture émis par l'unité centrale. Un tel ordre de lecture comprend, en effet, le plus souvent, une adresse 1o de piste et une adresse de secteur qui forment ensemble une adresse de mémoire à laquelle de l'information peut être lue. Le troisième registre 22 comporte trois sorties de données: une première et une deuxième sortie de données sont connectées respectivement à une entrée de données du premier et du second registre (20) et (21). Une troisième
sortie de données du registre 22 est connectée à une pre-
mière entrée numérique d'une unité de soustraction 23, 24.
Une sortie de données du premier registre (20) wt une sortie de données du deuxième registre (21) sont reliées respectivement à une deuxième entrée numérique de l'unité de soustraction 23 et de l'unité de soustraction 24. Les unités de soustraction 23 et 24 déterminent chacune
la valeur de différence entre les valeurs numériques pré-
sentées à leur première et leur seconde entrée numérique.
La sortie numérique de chaque unité de sous-
traction est connectée à une unité absolue correspondante (25, 26) qui détermine la valeur de différence réelle de
la valeur de différence déterminée par les unités de sous-
traction. Une sortie de chaque unit* absolue 25, 26 est
connectée à une netrée correspondante d'une unité compara-
trice 27, qui, parmi les valeurs de différence présentées à ses deux entrées, recherche la plus petite. Une sortie
de résultat de l'unité comparatrice 27 est connectée di-
rectement à la ligne de liaison 3 et à une première entrée
de porte d'un circuit-porte logique OU 30 et par l'inter-
médiaire d'un inverseur 28, à la ligne de liaison 4 et à une première entrée de porte d'un circuit-porte OU logique 31. L'unité de commande est commandée par une unité de
PHN 11223 8 18-11-1985
contrôle 29 qui fournit une première impulsion de commande à la ligne 32 qui est connectée à une deuxième entrée de porte des circuits-portes OU logiques 30 et 31, de méme qu'à une entree de commande du troisième registre 22. Une deuxième impulsion de commande est fournie à la ligne 33 qui est connectée à une entrée de commande des deux unités
absolues 25 et 26.
Lorsqu'une nouvelle première adresse de piste
est présentée à-l'entrée 34, est est stockée dans le trois-
ième registre 22. L'unité de contrôle 29, qui est aussi connectée à l'entrée 34, produit la première impulsion de commande après avoir constaté qu'une première adresse de piste est présentée. Par l'intermédiaire des circuits-portes OU logiques 30 et 31, la première impulsion de commande est présentée au premier registre (20) et au deuxième registre
(21). Sous la commande de cette première impulsion de com-
mande, les positions instantanées des organes de lecture 7 et 8, qui sont indiquées par une seconde adresse de piste correspondante, sont respectivement transmises aux deuxièmes
entrées numériques des unités de soustraction 23 et 24 res-
pectives. De plus, sous la commande de cette première im-
pulsion de commande, la première adresse de piste stockée
dans le troisième registre est présentée- aux premières en-
trées numériques des unités de soustraction 23. Les unités de soustraction déterminent la valeur de différence entre
la première adresse de piste présentée et la deuxième.
Sous la commande du second signal de commande, les valeurs de différence sont enregistrées par les unités
absolues 25 et 26 et la valeur absolue en est déterminée.
Lorsque les organes de lecture ne se déplacent pour l'exé-
cution d'une opération de lecture que dans une direction,
ceci est pris en compte par les unités absolues, par ex-
emple par addition à une valeur de différence négative
d'une valeur fixe qui comprend une course complète de l'or-
gane de lecture. Les valeurs de différence réelles sont ensuite comparées dans l'unité comparatrice 27. Dans cette forme d'exécution, l'unité comparatrice 27 vérifie ceci en examinant si la valeur de différence (À1) présente à la
PHN 11223 9 18-11-1985.
sortie de l'unité absolue 25 est inférieure à la valeur de
différence (J2) présente à la sortie de l'unité absolue 26.
Si effectivement 4 1C à2' un signal de résultat d'une va-
leur logique "1" est fourni à la sortie de résultat de l'unité comparatrice. Ce "1" logique est appliqué par l'in- termédiaire de la ligne de liaison 3 à l'organe de lecture 7 qui est de ce fait activé. Donc, lorsque bld A2, ceci
signifie que l'organe de lecture 7, dont la position in-
statanée est stockée dans le registre 20, se trouve le plus près de la nouvelle adresse de piste et peut donc exécuter
l'opération de lecture étant donné que cet organe de lec-
ture 7 n'aura besoin que d'un temps minimum pour parvenir
à la seconde adresse de piste.
Le signal de résultat de valeur logique "1" est également applique par l'intermédiaire du circuit-porte logique OU 30 au premier registre 20 qui, sous la commande de ce signal, enregistrera à partir du troisième registre 22 de la nouvelle adresse de piste o l'organe de lecture 7
se trouvera après l'exécution de l'opération de lecture.
Etant donné que l'inverseur 28 traduit la valeur du signal de résultat en un "0" logique, l'organe de lecture 8 n'est
pas activé pas plus que le deuxième registre 21.
Si, par contre, 41->, l'organe de lecture 8 se trouve le plus près de la nouvelle adresse de piste et
exécutera l'opération de lecture. Dans ce cas, l'unité com-
paratrice engendre un signal de résultat d'une valeur lo-
gique "0". La valeur logique "0" est convertie par l'inver-
seur 28 en un "1" logique et active l'organe de lecture 8 de même que le deuxième registre 21 o une nouvelle seconde
adresse de piste est chargée.
Dans le cas o les deux organes de lecture se trouvent sur la même position 4 = 2. Dans ce cas, l'unité i 2
comparatrice engendre un signal de résultat de valeur lo-
gique "1", mais il est.clair qu'il s'agit là simplement d'un choix et que le signal de résultat peut tout aussi
bien avoir la valeur logique "0".
L'examen visant à déterminer celui des organes
de lecture 7 ou 8 qui devra parcourir la plus courte dis-
PHN 11223 10 18-11-1985
tance pour parvenir à la nouvelle adresse de piste présen-
tée, peut aussi s'effectuer sous la commande de l'unité
centrale 1. L'unité centrale exécute à cet effet un pro-
gramme de traitement. Un exemple d'un tel programme de traitement est illustré au moyen d'un organigramme sur la Fig. 3. Le programme de traitement démarre (50) après qu'un ordre de lecture ait été lancé par l'unité centrale, cet ordre de lecture comportant notamment une première adresse de piste. La première adresse de piste (SA) est stockée (51) dans un premier registre interne de l'unité centrale. La position instantanée de l'organe de lecture 7
donné par une deuxième adresse de piste P7 est ensuite en-
registrée (52). Ceci s'effectue, par exemple, par la lec-
ture à partir d'un emplacement de mémoire appartenant à l'unité centrale ou à l'organe de lecture 7 dans lequel cette deuxième adresse de piste P7 est stockée. L'unité centrale détermine (53) ensuite la valeur de différence réelle entre la deuxième adresse de piste P7 et la première
adresse de piste reçue SA (SA - P7 = A1). La valeur de dif-
férence 41 est stockée (54) dans un deuxième registre in-
terne de l'unité centrale. La position instantanée de l'or-
gane de lecture 8, donnée par une deuxième adresse de piste P8, est ensuite enregistrée (55) (à nouveau par lecture à
partir d'un emplacement de mémoire). L'unité centrale dé-
termine à présent (56) la valeur de différence réelle SA - P8 = 42 et enregistre (57) cette valeur de différence 2 dans un troisième registre interne. L'unité centrale recherche (58) ensuite parmi les valeur de différence -1 et 4, celle qui est la plus petite. La plus petite valeur de
différence donne toujours la plus courte distance à par-
courir par l'un des organes de lecture. Si 41 2' l'organe
de lecture 7 est activé (59) au moyen d'un signal d'activa-
tion engendré par l'unité centrale et transmis par l'inter-
médiaire de la ligne de liaison 3 à l'organe de lecture 7.
La nouvelle première adresse de piste à laquelle l'organe
de lecture 7 est parvenu au terme de l'opération de lec-
ture, est à présent stockée (60) dans un emplacement de stockage correspondant. Si, par contre, 4 <S2 l'organe de
PHN 11223 11 18-11-1985
lecture 8 est activé (61) et, d'une manière analogue, la nouvelle première adresse de piste est à présent stockée dans un emplacement de mémoire correspondant. Après le stockage de la nouvelle adresse de piste, le programme de traitement est terminé (63). Cette manière de procéder assure que l'organe de lecture qui se trouve le plus près de l'adresse de piste nouvellement présentée soit déplacé vers cette nouvelle adressede piste et qu'ainsi le temps de recherche soit
réduit.
Il est clair que l'exécution d'un procédé con-
forme à l'invention n'est pas limitée aux formes d'exécu-
tion décrites plus haut. Dans une autre forme d'exécution d'un procédé conforme à l'invention, le dispositif de stockage peut comporter plus de deux disquE de mémoire qui
comprennent tous des informations identiques sur des em-
placements de stockage correspondants. Au cas o N (N. 2) disques de mémoire sont présents et comprennent chacun leurs organes de lecture respectifs, la différence i(l i4 N) est déterminée pour chacun de ces N organes de lecture et l'organe de lecture pour lequel&i est le plus petit est activé. La recherche de la plus petite valeur de différence 4i s'effectue, par exemple; tout d'abord par la détermination de tous les 4., puis par la recherche du plus
petit i dans l'ensemble de Ai, ou, chaque fois qu'une va-
leur de différence 4i est déterminée, par comparaison de cette valeur à une valeur précédente (.i) qui possède
une valeur absolue plus petite et par substitution deX.
par i chaque fois que -i<ij.
i i iL-J On suppose à présent que le disque de mémoire 5
avec l'organe de lecture 7 associé (Fig. 1) sont sélection-
nés sur base du critère de sélection précité -(41<42). Sur
l'adresse de piste SA, l'information présente en cet en-
droit est lue. Cette information est ensuite examinée du
point de vue de sa fiabilité sur base d'un critère de re-
connaissance d'erreur (par exemple CRC). Si l'information est fiable, sont traitement se poursuit. Si l'information n'est pas contre pas fiable parce qu'elle ne satisfait pas
PHN 11223 12 18-11-1985
aux exigences du critère de reconnaissance, elle est reje-
tée et l'organe de lecture 8 est ensuite positionné sur l'adresse de piste SA. L'opération de lecture est alors
exécutée par l'organe de lecture 8 dans le disque de mé-
moire 6.
Lorsque N> 2, dans le cas o de l'information non fiable est lue sur le disque de mémoire sélectionné,
on recherche dans la série de valeurs de différences.A.
celle qui, à une valeur près, est la valeur la plus petite
pour 4.
L'organe de lecture appartenant à cette plus petite valeur pour 4 à une près, ainsi que le disque de mémoire, sont ensuite sélectionnés pour l'exécution de
l'opération de lecture- La sélection de la plus petite va-
leur pour4. à une près s'effectue, par exemple, en enre-
gistrant les diverses valeurs calculées de A. par grandeurs successives dans un élément de stockage, puis en adressant les emplacements de stockage successivement chaque fois
que, pour la seule et même opération de lecture sur l'a-
dresse SA, une valeur de i suivant doit être extraite.
*PHN 11223 13 18-11-1985

Claims (6)

  1. REVENDICATIONS:
    1, Procédé pour adresser de l'information stockée dans un dispositif de stockage, ce dispositif de stockage comprenant au moins deux supports d'information pouvant
    être entraînés individuellement et les informations cor-
    respondantes étant stockées en des positions correspon-
    dantes dans les surfaces de stockage des supports d'infor-
    mation, le dispositif de stockage comportant, en outre,
    un organe de lecture individuel pour chaque support d'in-
    formation, et que pour l'exécution du procédé une première
    adresse est présentée au dispositif de stockage et qu'en-
    suite un des organes de lecture et son support d'informa-
    tion associé sont positionnés l'un par rapport à l'autre sur ladite première adresse, caractérisé en ce que, avant
    une opération d'adressage, on compare la position instan-
    tanée de chacun des organes de lecture par rapport à son support d'information associé, donnée par des secondes adresses, à la première adresse, on en dérive une série de valeurs de différence réelles et, à partir de ladite série, on sélectionne la plus petite valeur de différence, ledit positionnement étant effectué par l'organe de lecture et
    son support d'information associé dont la valeur de diffé-
    rence est la plus petite.
  2. 2. Procédé suivant la revendication 1, dans lequel, lorsque ledite positionnement a été effectué, l'information localisée sur la première adresse est lue, caractérisé en
    ce que, sur la base d'un critère de reconnaissance des er-
    reurs prédéterminé, on examine si l'information lue est fiable et, lorsque l'information est reconnue comme non fiable, on sélectionne un support d'information avec son organe de lecture associé autre que celui qui possède la
    plus petite valeur de différence.
  3. 3. Procédé suivant la revendication 2, dans lequel le dispositif de stockage comporte au moins trois supports
    PHN 11223 14 18-11-1985
    d'information, caractérisé en ce que ledit autre support
    d'information sélectionné avec son organe de lecture asso-
    cié est celui auquel appartient la plus petite valeur de
    différence à une près.
  4. 4. Dispositif de stockage comprenant au moins deux
    supports d'information pouvant être entraînés individuelle-
    ment, les informations correspondantes étant stockées en des positions correspondantes dans les surfaces de stockage
    des supports d'information, ce dispositif de stockage com-
    prenant, en outre, un organe de lecture individuel pour chaque support d'information et étant pourvu de moyens de positionnement pour positionner l'un par rapport à l'autre,
    sur une première adresse présentée, chaque organe de lec-
    ture avec son support d'information associé, le dispositif de mémoire comportant, en outre, des moyens de comparaison,
    caractérisé en ce que les moyens de comparaison sont pré-
    vus pour, sous la commande d'une première adresse reçue, comparer cette première adresse à la position instantanée, donnée chaque fois par une deuxième adresse, de chacun des organes de lecture par rapport à son support d'information associé et produire des valeurs de différence réelles entre la première adresse et chaque fois une seconde adresse, le dispositif de stockage comportant des moyens de sélection qui sont prévus pour, parmi une série reçue de valeurs de différence réelles, en sélectionner la plus petite pour produire un signal de sélection pour l'organe de lecture avec son support d'information associé auquel appartient la plus petite valeur de différence, ces moyens de positionnement étant prévus pour, sous la commande d'un
    signal de sélection reçue, piloter l'opération de posionne-
    ment pour l'organe de lecture indiqué par le signal de sé-
    lection reçu et son support d'information associé.
  5. 5. Dispositif de stockage suivant la revendication 2, caractérisé en ce que les supports d'information sont
    formés par des disques optiques ou magnétiques.
  6. 6. Moyens de comparaison à utiliser dans un dispo-
    sitif de stockage suivant la revendication 4, caractérisés en ce qu'ils comportent une entrée d'adresse destinée à
    25742 1 1
    PHN 11223 15 18-11-1985
    recevoir la première adresse et une mémoire à registre
    destinée à stocker les secondes adresses.
FR8517850A 1984-12-05 1985-12-03 Procede pour adresser de l'information stockee dans un dispositif de stockage et dispositif de stockage our l'execution du procede Pending FR2574211A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NL8403690A NL8403690A (nl) 1984-12-05 1984-12-05 Werkwijze voor het lezen van informatie uit een geheugeninrichting die ten minste twee geheugens met identieke informatie bevat, en geheugeninrichting voor het uitvoeren van de werkwijze.

Publications (1)

Publication Number Publication Date
FR2574211A1 true FR2574211A1 (fr) 1986-06-06

Family

ID=19844858

Family Applications (1)

Application Number Title Priority Date Filing Date
FR8517850A Pending FR2574211A1 (fr) 1984-12-05 1985-12-03 Procede pour adresser de l'information stockee dans un dispositif de stockage et dispositif de stockage our l'execution du procede

Country Status (5)

Country Link
JP (1) JPS61134906A (fr)
DE (1) DE3542628A1 (fr)
FR (1) FR2574211A1 (fr)
GB (1) GB2168176A (fr)
NL (1) NL8403690A (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63124269A (ja) * 1986-11-03 1988-05-27 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン 記憶データのアクセス要求に対する応答時間を短縮する方法
US20050138307A1 (en) * 2003-12-18 2005-06-23 Grimsrud Knut S. Storage performance improvement using data replication on a disk

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2342166A1 (de) * 1973-08-17 1975-02-20 Dieter Dr Mindt Wiedergabegeraet fuer informationstraeger
GB1436332A (en) * 1973-01-25 1976-05-19 Honeywell Inf Systems Magnetic disc storage systems
JPS55135955A (en) * 1979-04-10 1980-10-23 Nec Corp Magnetic disk control device of double recording system
JPS5654615A (en) * 1979-10-12 1981-05-14 Ricoh Co Ltd Magnetic disk device
JPS57166659A (en) * 1981-04-08 1982-10-14 Agency Of Ind Science & Technol Magnetic disk device
EP0081184A2 (fr) * 1981-12-04 1983-06-15 Discovision Associates Vidéodisque présentant des pistes à bandes espacées et des pistes imbriquées
US4395740A (en) * 1980-07-07 1983-07-26 Aubrey Yuen Apparatus and method for locating and presenting pre-recorded information
JPS58171701A (ja) * 1982-03-31 1983-10-08 Yokogawa Hokushin Electric Corp 両面記録装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1436332A (en) * 1973-01-25 1976-05-19 Honeywell Inf Systems Magnetic disc storage systems
DE2342166A1 (de) * 1973-08-17 1975-02-20 Dieter Dr Mindt Wiedergabegeraet fuer informationstraeger
JPS55135955A (en) * 1979-04-10 1980-10-23 Nec Corp Magnetic disk control device of double recording system
JPS5654615A (en) * 1979-10-12 1981-05-14 Ricoh Co Ltd Magnetic disk device
US4395740A (en) * 1980-07-07 1983-07-26 Aubrey Yuen Apparatus and method for locating and presenting pre-recorded information
JPS57166659A (en) * 1981-04-08 1982-10-14 Agency Of Ind Science & Technol Magnetic disk device
EP0081184A2 (fr) * 1981-12-04 1983-06-15 Discovision Associates Vidéodisque présentant des pistes à bandes espacées et des pistes imbriquées
JPS58171701A (ja) * 1982-03-31 1983-10-08 Yokogawa Hokushin Electric Corp 両面記録装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
PATENTS ABSTRACTS OF JAPAN, vol. 5, no. 115, (P-72) [787], 24 juillet 1981; & JP - A - 56 54 615 (RICOH K.K.) 14.05.1981 *
PATENTS ABSTRACTS OF JAPAN, vol. 5, no. 5, (P-44) [677], 14 javier 1981; & JP - A - 55 135 955 (NIPPON DENKI K.K.) 23.10.1980 *
PATENTS ABSTRACTS OF JAPAN, vol. 7, no. 10 (P-168) [1155], 14 janvier 1983; & JP - A - 57 166 659 (KOGYO GIJUTSUIN) 14.10.1982 *
PATENTS ABSTRACTS OF JAPAN, vol. 8, no. 10 (P-248) [1447], 18 janvier 1984; & JP - A - 58 171 701 (YOKOGAWA DENKI SEISAKUSHO K.K.) 08.10.1983 *

Also Published As

Publication number Publication date
JPS61134906A (ja) 1986-06-23
GB8529623D0 (en) 1986-01-08
NL8403690A (nl) 1986-07-01
GB2168176A (en) 1986-06-11
DE3542628A1 (de) 1986-06-05

Similar Documents

Publication Publication Date Title
EP0227530B1 (fr) Procédé d&#39;écriture avec mise à jour et de lecture d&#39;informations sur un support non effaçable organisé en secteurs
KR100233201B1 (ko) 디지탈 신호기록방법 및 디스크 재생장치
US6295577B1 (en) Disc storage system having a non-volatile cache to store write data in the event of a power failure
BE1001068A4 (fr) Methode d&#39;ouverture rapide de fichiers a disques identifies par la denomination de chemins.
EP0156724B1 (fr) Procédé d&#39;enregistrement dans une mémoire à disques et système de mémoire à disques
CH616252A5 (fr)
FR2539528A1 (fr) Systeme a microprocesseur comportant deux processeurs
CH629319A5 (fr) Installation de traitement de donnees.
FR2661543A1 (fr) Dispositif de recherche d&#39;un support d&#39;enregistrement pour un systeme d&#39;enregistrement/reproduction.
FR2645986A1 (fr) Procede pour accelerer les acces memoire d&#39;un systeme informatique et systeme pour la mise en oeuvre du procede
JP2001511931A (ja) 複数の読取りビームを用いて光記憶媒体の複数のトラックを同期的に読取るための方法および装置
FR2632092A1 (fr) Circuit de conditionnement d&#39;ecriture d&#39;antememoire retarde pour un systeme de microcalculateur a bus double comprenant une unite 80386 et une unite 82385
CH621201A5 (fr)
FR2574211A1 (fr) Procede pour adresser de l&#39;information stockee dans un dispositif de stockage et dispositif de stockage our l&#39;execution du procede
FR2468163A1 (fr) Dispositif et procede de memorisation virtuelle
EP0032862A1 (fr) Dispositif pour superposer les phases successives du transfert des informations entre plusieurs unités d&#39;un système de traitement de l&#39;information
US20070064577A1 (en) Information recording/reproducing apparatus and a data reproducing method thereof, as well as an optical disk thereof
FR2590699A1 (fr) Systeme assurant la coherence pour les contenus d&#39;une antememoire
EP0043745B1 (fr) Système de traitement et de mémorisation de données numériques, notamment pour tomodensitomètre
FR2580850A1 (fr) Procede d&#39;enregistrement d&#39;informations
EP0425533A1 (fr) Procede d&#39;organisation et de lecture d&#39;un support magnetique et support en faisant application
EP0013853A1 (fr) Dispositif de transfert de données entre une unité centrale d&#39;un calculateur numérique et une unité périphérique
FR2474198A1 (fr) Dispositif pour decentraliser la gestion du bus de transfert de donnees commun a plusieurs unites d&#39;un systeme de traitement de l&#39;information
US20040175157A1 (en) Process for, concurrently, storing and accessing video data for different requesters, reading out different parts and having different startings times; and a process for, concurrently, storing and accessing multiple data files on the same storage medium for different requesters, reading out different parts and having different starting times
EP0733977A1 (fr) Système informatique avec mémoires hiérarchisées