Brevet FR2003266A1 — publié le 19691107

La présente invention concerne les dispositifs ■ de-traitement d * informations et pi»--» particulièrement les appareils de commande de mémoires destinés à contrôler le transfert d!informations entre les mémoires principales et les mémoires auxi-5 liaires d'un dispositif de traitement d'informations. Un dispositif de traitement d'informations comprenant un calculateur pour exécuter alternativement une série de pro-.,ïaranes qui sont emmagasinés complètement ou partiellement dans une mémoirs de travail à accès rapide est dit "mulfciprograu.së". 10 Un dispositif de traitement d'informations de type raultiprcigi*a4rc;ë comprend au moins un calculateur, au moins une mémoire de travail de faible capacité et à accès rapide, une mémoire à circulation auxiliaire de capacité relativement importante ainsi que piesieur? unités périphériques de commande reliées chacune à au moins un 15 dispositif périphérique. Dans un tel dispositif de traitement d'informations multiprogrammê, une série de programmes est exécutée par le calculateur sous la commande d'un système d'exploitation qui est un ensemble de programmes d'exécution ou de surveillance et qui assure une coordination d'ensemfc 1B 6t '.*Ti COÏitITôXs iXS 20 tout le dispositif de traitement d'informations. La série û«s programmes comprend aussi des programmes particuliers qui sont des programmes affectés à des applications en vue ne l'exécutiez de-différentes tâches de traitement d'informations -st qui fournissent des résultats demandés par les utilisateurs. Dans des dispositifs 25 de traitement d'informations raultiprogrammés qui doivent exécuter un grand nombre de programmes, il serait trop coûteux d'utiliser une mémoire de travail à accès rapide d'une capacité suffisante pour contenir tous les programmes du système d'exploitation, les programmes d'application, les informations à traiter et les infor-30 mations obtenues à la suite du traitement. Par conséquent, seuls les programmes et les informations les plus fréquemment ou couramment utilisés en cours de traitement sont normalement placés dans une mémoire de travail tandis que le reste des programmes et informations sont placés dans une mémoire auxiliaire à accès lent 35 et de capacité relativement importante. Lorsque des programmes et des informations emmagasinés dans une mémoire auxiliaire doivent être exécutés ou traités par le calculateur, 1'information doit être transférée dans la mémoire de travail à une vitesse compatible avec les capacités da traitement de données du- calculateur. 40 2; : .ît r.v.- ••• j Ja .^.oire ce trst'ail reçoive * - BAD OR1G! n-oêl ccir.ue 11e* er.t des pi'c,- .-aimnes d«s .parties de programme.- -ai des iR.formations si le système d'exploitation est capable de tvsitsv simultanément plusieurs programmes particuliers différents. Les systèmes d'exploitation qui utilisent de la manière la plus efficace l'équipement complémentaire de l'ensemble du dispositif de traitement d'informations exigent un mélange correct des programmes en vue de leur transfert dans la mémoire de travail. Le système d'exploitation exi^s également un transfert d'informations traitées vers une mémoire auxiliaire. Le système d'exploitation ccn'crcle le déroul emer.t «le tous les programmes en maintenarr une liste d'ordrer c'est-à-dire en iixant l'ordre dans lequel itb programmes doivent être exécuté? et en établissant une sëq ;r-iue d'appel pour faire débute? un transfert d'informations entrs des mÊrcires de travail et doj r.t&sciros auxiliaires lorsque cela est nécessaire. Il est courant que la séquence d'appel amorce une série de transferts rencontrant des temps d'attente importants provenant de l'attente exigée p-:*»ur accéder séquentiellement r.???: informations dans la mémoire à circulation auxiliaire. D'une façon générale, la commande d'un transfert-d'informations entre une îsé-r-cire de travail et une mémoire auxiliaire dans le dispositif décrit consiste â transférer rapidement ans information & traiter, une information qui constitue ie résultat d'*;r, traitement9 et ôj.3 programmes ou des parties de prograaiaes cHfinissant, les fonctions requises de traitement de données entx« î--s mémoires de travail et les -:i%oires auxiliaires, et à coa- rider cîvE-c.u'rt des mé.?•.. r'.rss de '■ :;?v-?.il et des mémoires auxiliaires d - f?.r.c« à &5i -jv. ei. une restitution efficaces >în l'information transilâr-âe» û'i;e telle fonction de commande peut -être remplie par l'une «os unités de commande périphériques„ Des mémoires auxiliaires sont normalement constituées par l'un des différents dispositifs périphériques commandés par une unité de commande périphérique. Toutes les opérations de traitement d'informations sont réalisées sur des mots d'opérande sous le contrôle de mots d'instruction ou de contrôle de programmes. Un mot d'opérande représente une unité d'informations à traiter ou une informatJon qui est le résultat d'un traitement. Un mot d'instruction, que l'on désignera simplement par la suite par le terme "instruction" désigne une opération particulière à exécuter par le calculâtes- - Un t. de contrôle.désigne un typ-: particulier d'opêtetioji d'tin dis- \ bào original 69 06066 3 200^266 positif périphérique ou de fonction de transfert d'informations concernant une unité de contrôle périphérique à commander. Chaque mot de contrôle comprend des zones appelées emplacements d'adresses qui représentent des emplacements particuliers dans les mé-5 moires de travail et les mémoires auxiliaires contenant des mots d'instruction, de contrôle ou d'opérande. Les emplacements d'une mémoire auxiliaire à circulation sont normalement disposés circonférentiellement suivant des zones appelées secteurs sur une face d'un organe à circulation. 10 Les secteurs sont définis successivement par leur position cir-conférentielle autour d'un axe de circulation et sont ainsi acce-sibles séquentiellement suivant l'ordre de leur disposition par rapport à un secteur de départ auquel on peut accéder au début de chaque cycle de circulation. 15 L'unité de commande périphérique a accès aux emplace ments d'une mémoire de travail par l'intermédiaire de mots de contrôle qui sont emmagasinés dans la mémoire de travail et transférés dans l'unité de commande en réponse à l'exécution, par le calculateur, d'une instruction particulière d'une séquence d'appel 20 d'un système d'exploitation. Lorsque l'unité de commande à reçu un mot de contrôle, elle agit indépendamment de façon à extraire et à exécuter un groupe de mots de contrôle supplémentaires en vue de réaliser des opérations de transfert de données. Le système d'exécution a précédemment emmagasiné le groupe de mots de 25 contrôle dans la mémoire de travail dans l'ordre d'exécution. Le calculateur est maintenant libre de poursuivre l'exécution à grande vitesse du programme d'application. Les unités de contrôle périphériques de type connu transfèrent les informations entre une mémoire de travail et une 30 mémoire à circulation auxiliaire en contrôlant l'exécution d'un groupe de mots de contrôle appelé "mots de contrôle d'informations". A la fin de l'exécution de chaque groupe de mots de contrôle, la mémoire à circulation est déconnectée de l'unité de contrôle et l'unité de contrôle est déconnectée du dispositif. 35 Seul le calculateur peut faire débuter un autre transfert d'informations en exécutant une instruction qui provoque le transfert d'un premier mot de contrôle d'un groupe vers l'unité de contrôle. L'unité de contrôle répond au premier mot de contrôle pour connecter la mémoire à circulation à l'unité de contrôle et pour 40 fournir lés détails des informations de contrôle destinés à con 69 06066 4 2ÔÔ3266 trôler un emplacement de mémoire particulier dans un secteur prédéterminé de la mémoire à circulation. Le temps de connexion est indépendant du secteur accessible au moment où le transfert débute et est aussi indépendant du moment auquel le secteur particu-5 lier, emmagasinant l'information â transférer, est accessible. Ainsi, un temps d'attente moyen égal à la moitié du temps nécessaire pour un cycle de circulation de la mémoire à circulation est introduit entre le moment où l'unité de contrôle fournit les détails d'un transfert'd'informations et le moment où le transfert 10 commence. Chaque connexion ou déconnexion nécessite un temps de fonctionnement du système d'exploitation et un temps d'attente excessifs pour faire débuter chaque nouveau transfert d'informations. L'a présente invention se propose de réaliser un appa-15' reil de commandé de mémoires destiné à contrôler plus rapidement le transfert d'informations entre les différentes mémoires d'un dispositif de traitement d'informations multiprogrammé. La présente invention se propose enéore de réaliser un appareil de commande de mémoires destiné à contrôler plus 20 rapidement et plus efficacement le transfert d'informations entre une mémoire de travail et une mémoire à circulation auxiliaire d'un dispositif de traitement d'informations multiprogrammé. L'unité de contrôle périphérique de type connu, précédemment décrite, extrait un groupe de mots de contrôle qui sont 25 emmagasinés par un système d'exploitation dans l'ordre dans lequel les demandes de transfert d'informations sont reçues sans tenir compte de l'ordre d'accessibilité du secteur emmagasinant les informations à transférer. Ainsi, un temps d'attente moyen égal à la moitié du temps nécessaire pour effectuer un cycle de 30 circulation se retrouve à chaque transfert,' comme précédemment décrit. La présente invention se "propose donc de réaliser un appareil de commande permettant la mémorisation sans délai d'at-1 tente des informations de contrôle afin d'effectuer un contrôle 35 plus efficace dès mémoires de'travail et des mémoires auxiliaires. Dans une forme de réalisation de la présente invention, un dispôsitif dè traitement d'informations multiprogrammé comporte un appareil de commande de mémoires destiné à introduire 40 des mots dé contrôle d'informations dans une mémoire de travail, 6T 06066 .iô03266 c. fournir successivement un mot de contrôle en synchronisme avec le moment où chaque secteur de la mémoire à circulation auxiliaire est accessible et à répondre aux informations contenues dans un mot de contrôle pour contrôler l'exécution d'un mot de con-5 croie afin de diriger le transfert d'informations entre des cellules particulières de la mémoire de travail et un secteur de la mémoire à circulation auxiliaire ou à effectuer une opération qui n'a pas d'effet lorsque chaque secteur est accessible. Le dispositif suivant la présente invention comporte IG au moins un calculateur, au moins une unité de contrôle périphérique, une mémoire auxiliaire de grande capacité, par exemple «ne ja-ânoirs à circulation, et au moins une mémoire de travail„ Chaque calculateur est un équipement de traitement automatique d'informations qui, après avoir reçu une instruction initiale, 15 est capable de traiter une série d'instructions pour fournir un résultat souhaité. Chaque unité de contrôle périphérique est essentiellement un équipement de traitement automatique d'informations qui, après réception d'un mot initial de contrôle d'informations, est 20 capable de traiter-une séquence de mots de contrôle d'informations en vue de commander une opération particulière d'entrée et de sortie d'informations. L'unité de contrôle périphérique est capable de rechercher un mot de contrôle d'informations dans une mémoire de travail et, après avoir contrôlé son exécution, de 25 rechercher le mot de contrôle d'informations suivant dans la mémoire de travail. Une unité de contrôle périphérique du dispositif est reliée à la mémoire de travail et à la mémoire auxiliaire pour transférer de façon contrôlable les informations entre la mémoire de travail et la mémoire auxiliaire. 30 Chaque mot de contrôle d'informations contient des zones d'adresse qui représentent les emplacements suivants : Çl) l'emplacement de la mémoire de travail destiné à recevoir l'information à transférer, (2) le secteur de la mémoire auxiliaire destiné à recevoir l'information à transférer et (3) l'em-35 placement de la mémoire de travail emmagasinant le mot de contrôle suivant à extraire par lfunité de contrôle périphérique. Chaque mot de contrôle d'informations comprend une partie-fonction en plus des zones d'adresse. La partie-fonction définit des fonctions ce transfert telles que la direction du transfert et 40 c"';av=:2-.?s- factions de transfert, une fonction de non transfert B AD OR1G c- ' an.3 mémorise?ica sa.**': 'fc-r. et i ?«-.-.très fonctions de non transfert - A chaque direct; :n de fonction de transfert et à chaque fonction de son transfert de mémorisât ion sans effet correspond une opération de mémoiro telle ques par exemple, irae opération 5 d'extraction et de mise en mémoire à exécuter sur la mémoire de travail ou sur la mémoire auxiliaire. L'unité de contrôle péri-phérique répond à la partie-fonction de chaque mot de contrôle d'informations pour établir la communication nécessaire vers chaque emplacement de mémo1rs afin de contrôler les opérations de la 10 mémoire auxiliaire et de la mémoire de travail pendant le transfert d'informations entre ces mémoires. L'unité de contrôle périphérique a accès à chsuius secteur représente par la sens d'adresse de chaque mot de contrôle, dans l'ordre séquentiel de la position circonférentielle du sec-15 teur, pendant un intervalle o-'j temps prédéterminé durant chaque cycle de circulation de la mémoire auxiliaire» Pendant le temps d'accessibilité de chaque secteur, l'unité de contrôle contr-'lc l'exécution d'un mot de contrôle et, à la fin de chaque secteurs extrait un nouveau mot de contrôle de la mémoire de travail„ ZQ L'unité de contrôle répond au mot de contrôle suivant pour établir la communication nécessaire permettant de contrôler la ïiou-velle fonction de transfert ou de non transfert avant d'.accéder au secteur suivant- En emmagasinant un groupe de mots de contrôle comprenant un mot de contrôle correspondant à chaque secteur ac.-25 cessible dans le cycle de circulation d'un groupe d'emplacements de la mémoire de travails l'unité, de contrôle extrait et contrôle l'exécution d'un mot de contrôle représentant une opération'de mémoire à exécuter par la mémoire auxiliaire lorsque chaque secteur est accessible. 30 Le groupe de mots de contrôle d'informations emmaga siné dans la mémoire de travail est continuellement maintenu par le système d'exploitation. Le système d'exploitation reçoit des demandes de transfert d'informations, provenant de différents programmes du système d'exploitation, et prépare une sëquen«"f.-35 d'appel pour transférer des informations entre la mémoire de travail et la mémoire auxiliaire, détermine quels sont les secteurs et les emplacements concernés par le transfert, fournit les mots de contrôle d'informations et les emmagasine dans le groupe dfemplacements de la mémoire de travail. Le mot de contrôle •-;0 d5informations identifie un secteui de la mémoire à circulation ' bad original 69 06066 7 2003266 en fonction de sa position circonfërentielle. Au lieu que l'ordre des mots dans le groupe soit déterminé par l'ordre correspondant à celui dans lequel le système d'exploitation reçoit les demandes, il est déterminé par la position circonférentielle des sec-5 teurs. Ainsi, lorsque la mémoire à circulation atteint une nouvelle position circonférentielle correspondant au début du secteur suivant, le mot de contrôle suivant contrôle une opération de mémoire à réaliser dans ce secteur. L'unité de contrôle périphérique continue à extraire 10 des mots de contrôle du groupe de mots de contrôle d'informations jusqu'à ce qu'ils reçoivent des demandes pour transférer des informations entre la mémoire de travail et un secteur dans chaque position circonférentielle. Dans ce cas, des systèmes d'exploitation utilisent le mot de contrôle indiquant une opération de mise 15 en mémoire sans effet. Ceci permet à l'unité de contrôle de contrôler une opération de mise en mémoire sans effet lorsque chaque secteur ne participant pas à une opération de transfert est accessible. En maintenant un mot de contrôle, correspondant à chaque position circonférentielle, dans un groupe, l'unité de contrôle 20 reste en synchronisme avec la mémoire à circulation pour extraire un mot de contrôle lorsque chaque secteur est accessible. L'unité de contrôle périphérique continue à extraire des informations et à contrôler cycliquement l'exécution du groupe de mots de contrôle pendant les cycles successifs de circulation. 25 Ainsi, dans des conditions de fonctionnement normales, l'unité de contrôle n'est jamais déconnectée de la mémoire auxiliaire et n'a pas besoin d'être reconnectée de façon répétée à cette mémoire auxiliaire pendant les périodes où il n'y a pas de transfert d'informations, ce qui élimine le temps d'attente, dû 30 à la connexion et à la déconnexion, pour accéder à la mémoire. L'unité de contrôle périphérique répond à la zone d'adresse du mot de contrôle d'informations indiquant l'emplacement de la mémoire de travail contenant le mot de contrôle correspondant au sectëur accessible suivant pour emmagasiner un 35 index dans un emplacement de la mémoire de travail lorsque l'unité de contrôle commence à contrôler i'exécution de chàque mot de contrôle suivant. L'index représente l'emplacement de la mémoire de travail contenant le mot de contrôle correspondant au secteur accessible à ce moment. Le système d'exécution extrait l'index 40 de la mémoire de travail pour déterminer l'emplacement du groupe 69"06066 8 2003266 contenant le mot de contrôle qui est utilisé à ce moment par l'unité de. contrôle.. Cela permet au système d'exploitation de savoir quel est le secteur qui est accessible à ce moment, de sorte que ce système d'exploitation peut emmagasiner de nouveaux 5 mots de contrôle d!informations ;dans l'ordre d';accès de chaque secteur. D'autres formes de réalisation du dispositif suivant la présente invention permettent au système d'exploitation d'emmagasiner des mots de contrôle correspondant aux endroits d'accès 10 successifs vers le même secteur. Par exemple, en utilisant plusieurs groupes de mots de contrôle, chaque groupe correspondant à un cycle de circulation, ou en utilisant un groupe qui contient un nombre de mots de contrôle qui correspond au nombre de secteurs auxquels on a accès en plusieurs cycles ; les mots de con- ■ 15 trôle .correspondant aux secteurs des cycles successifs de circulation sont emmagasinés suivant.1'ordre des accès successifs vers chaque secteur. Par.conséquent, l'unité de.contrôle périphérique suivant la présente invention extrait successivement un mot de 20 contrôle d'informations de la mémoire de travail en. synchronisme avec la mémoire à circulation auxiliaire lorsque chaque secteur est accessible. I,'unité de contrôle répond alors aux informations contenues dans le mot de contrôle pour contrôler une opération de mise en mémoire lorsque chaque secteur de la mémoire à circulation 25 est accessible, ce qui entraîne des opérations de transfert d'informations et des opérations sans effet lorsque chaque secteur est accessible pour que la. transfert des informations d'un programme entre la .mémoire de travail et la mémoire auxiliaire s'effectue avec une vitesse importante .requise par un dispositif de traite-30 ment d'informations .multiprogrammé. L'unité de contrôle périphérique répond .aussi à chaque mot de contrôle pour permettre d1 emmagasiner, de nouveaux, mots de contrôle dans la mémoire de . _tra.va.il dans un groupe d'emplacements, suivant l'ordre, d'accès des secteurs correspondants, ce qui .réduit le temps d'attente pour • 35. transférer. ,l,es. informations e.nt,re.. la ,m,émo.i.r.e, de travail .et. la mémoire auxiliaire. , - . . La présente «invention sera mieux comprise dans la description suivante d'une forme de réalisation particulière donnée à titre d'exemple .et représentée au dessin annexé dans lequel: 40 La figure 1 est un schéma de blocs d'un dispositif 69 06066 2003266 de traitement d'informations muitiprogramme suivant la présente invent ion. La figure 2 est un schéma représentant un groupe de mots de contrôle d'informations. 5 La figure 3 est un schéma représentant plusieurs groupes de mots de contrôle d'informations. La figure 4 est un schéma de blocs représentant plus en détail le dispositif suivant la présente invention» La figure 5 est un schéma de blocs du dispositif de 10 commande de la mémoire principale de la figure 4. La figure 6 est un schéma de blocs du décodeur et du registre de mots de contrôle drinformations du dispositif de la figure 4. Dans la suite de la description on utilisera les 15 conventions suivantes en ce qui concerne la terminologie et la notation. Sur les dessins, les lignes de connexion en traits forts représentent un certain nombre de conducteurs ou un câble formé par plusieurs conducteurs tandis que les lignes de connexion en traits fins représentent un seul conducteur. 20 Les circuits logiques utilisés dans les figures com portent des registres de décalage et de mise en mémoire, des compteurs, de.s bascules, des portes OU, des portes ET5 des inver seurs, des comparateurs, des distributeurs d'impulsions, des décodeurs, des codeurs et des matrices de commande de type classi-25 que, bien connus et fonctionnant d'une manière normale. Par conséquent, tous ces circuits logiques ne seront pas décrits en détail dans la suite. L'expression "matrice de commande" utilisée dans la suite se rapporte à une série de portes prévues pour l'achemine-30 ment des signaux logiques. Par exemple, une matrice de commande peut comporter des portes OU et des portes ET, certaines de ces portes étant autorisées lorsqu'elles reçoivent un signal prédéterminé en même temps qufun signal de cadence pour fournir un signal de sortie. La matrice de commande contrôle la répartition 35 des signaux suivant une séquence prédéterminée en dés endroits convenables du dispositif en réponse à certains signaux en relation dans le temps et â certains signaux de contrôle- Le terme "lecture" est utilisé pour indiquer une opé ration d'extraction d'informations de la mémoire d'extension 12 40 (figure 1} et de transfert d'informations vers la mémoire prin- 69"06066 io 2003266 cipsle 10 (figure 1) en vus d ' ans mémorisation. Le terme "écriture" est utilise peur indiquer une opération d1extraction d'informations de la mémoire principale 10 (figure î) et de transfert des informations vers la mémoire d'extension 12 (figure 1) en vue 5 d'une mémorisation. Le dispositif de traitement d'informations de la figure 1 est capable de transférer très rapidement une grande quantité d'informations entre une mémoire de travail et une mémoire auxiliaire sous le contrôle des informations de contrôle 10 emmagasinées dans la mëaoire de travail. Les lignes d'interconnexion entre les différents composants représentés dans la figure 1 représentent symboliquement des câbles contenant plusieurs conducteurs qui établissent des voies de transfert de signaux de contrôle et d'informations» 15 Une mémoire de travail, qui est appelée ci-après mémoire principale, peut être constituée par exemple par la mémoire 10. La mémoire principale emmagasine les informations qui sont disponibles pour un traitement immédiat par le dispositif de traitement d'informations. Une mémoire auxiliaire, qui peut 20 être par exemple la mémoire de grande capacité 12, est prévue à titre d'extension de la mémoire principale 10. La mémoire d'extension 12 assure l'emmagasinage d'un excès d'informations qui ne peut pas être contenu dans la mémoire principale. La mémoire 10 est une mémoire de faible capacité et à accès rapide, qui peut 25 être par exemple une mémoire à noyaux magnétiques et accès aléatoire de type classique, La mémoire d'extension 12 peut être par exemple une mémoire à circulation constituée par un disque ou un tambour magnétique, de capacité importante et à accès relativement lent, de type classique. 30 Un calculateur, qui peut être par exemple une unité de traitement d'informations 14» est prévu pour assurer le traitement effectif des informations. Une unité de contrôle périphérique, qui peut être par exemple le dispositif de commande 16 de la mémoire d'extension 12, contrôle le transfert d'informa-35 tions entre la mémoire principale 10 et la mémoire d'extension 12. Toutes les informations à traiter sont sait extraites soit emmagasinées sous forme d'unités d'informations, connues sous le nom de mots d'informations, dans la mémoire 10 par iQ l'intermédiaire de l'unité de traitement 14. Les mots d * informa 69 06066 ii 2003266 tion peuvent aussi être extraits de la mémoire 10 ou y être emmagasinés par l'intermédiaire du dispositif de commande 16 de la mémoire d'extension 12. Les mots d'informations sont des unités d'informa-5 tions utilisées par le dispositif et comportent des mots d'instruction et de contrôle de programmés et des mots d'opérande représentant des informations à traiter ou les informations qui sont le résultat d'un traitement. L'unité de traitement 14 et le dispositif de commande 16 répondent à une série d'instructions 10 ou de mots de contrôle, connus sous le nom de programmes, pour exécuter une opération particulière de traitement ou de transfert d'informations sur des mots d'opérande. Le mot d'informations utilisé dans la présente forme de réalisation est composé de trente six chiffres binaires. 15 L'unité de traitement 14, le dispositif de commande 16 et la mémoire 10 sont relies à un dispositif de commande de mémoires 18. Le dispositif de commande de mémoires 18 reçoit et contrôle toutes les communications entre la mémoire 10 et l'unité de traitement 14 ou le dispositif de contrôle 16 de la mémoire 20 d'extension 12. Le dispositif1 de commande de mémoires 18 permet aussi à l'unité de traitement 14 ou au dispositif de commande 16 de la mémoire 12 de contrôler la mémoire 10. Un dispositif de contrôle d'accès 22 est branché entre le dispositif de commande 16 de la mémoire 12 et la mémoire 25 d'extension 12 pour répondre aux signaux de contrôle provenant du dispositif de commande 16 afin de réaliser une opération particulière de mémorisation sur des mots de contrôle dans des emplacements particuliers de la mémoire 12. Le dispositif de contrôle d'accès 22 permet au dispositif de commande 16 de contrôler la 30 mémoire 12. Le dispositif de commande 16 de-la mémoire d'extension 12 fonctionne comme un appareil automatique de transfert d'informations établissant une communication entre le dispositif de commande 18 et le dispositif de contrôle d'accès 22 pour trans-35 férer à grande vitesse des informations entre la mémoire 10 et la mémoire d'extension 12. Le dispositif de commande 16 de Ta mémoire d'extension 12 contrôle aussi le dispositif de commande 18 et le dispositif de contrôle d'accès 22 de façon à contrôler les fonctions de mise en mémoire et d'extraction d'informations 40 dans la mémoire 10 et dans la mémoire d'extension 12. Chacune 69 06066 12 2003266 des mémoires 10 et 12 est une mémoire adressable, dans laquelle un emplacement de mémoires est indiqué explicitement et de façon unique par l'intermédiaire d'une adresse. Un seul mot d'informations peut être emmagasiné dans un emplacement adressable de la 5 mémoire 10 tandis qu'un nombre prédéterminé de mots d'informations peuvent être emmagasinés dans un emplacement adressable de la mémoire 12. Un mot d'informations est extrait ou introduit dans un emplacemént de mémoire de la mémoire adressable seulement après que cette mémoire a reçu l'adresse de l'emplacement. 10 " Le dispositif de commande 16 de' la mémoire d'extension 12 fonctionne de façon autonome de façon à contrôler l'exécution d'un groupe de mots de contrôle d'informations, après le début de l'opération, tandis que le reste du dispositif est disponible pour d'autres' opérations. Les groupes de mo'ts de contrôle d'infor-15 mations font partie-de programmes exécutés sous le contrôle du système d'exploitation. Par exemple, le fonctionnement du dispositif de commande' 16 de la mémoire d'extension 12 est amorcé par le système d'exploitation de façon à contrôler automatiquement les mémoires 10 et 12 pour fournir différentes fonctions de trans-201 fert et d'opérations afin de transférer des informations entre un certain nombre d'emplacements consécutifs de la mémoire 10 et un emplacement de la mémoire d'extension 12. L'unité de traitement 14 et le dispositif de commande 16 de la mémoire 12 peuvent chacun continuer indépendamment l'exécution de différents programmes 25 ou -le contrôle de l'exécution de parties de programmes pendant le fonctionnement du dispositif de traitement d'informations multiprogrammé. "Dans le dispositif de traitement d'informations multiprogrammé représenté- dans la figure 1, la mémoire d'extension 30 12 est constituée par un organe à circulation dont la surface périphérique, pouvant par exemple posséder des caractéristiques magnétiques de mise en mémoire,-présente plusieurs secteurs disposés circofifërehtiellement et destinés à emmagasiner des"-informations.-Lès secteurs disposés circonférentiellement sontrepré-35 ' sèntés par des secteurs, désignés pari à N,présentant le'même angle'd'ouverture -par rapport à un axe de circulation.•La surface peut comporter plusieurs pistés circulaires distinctes'60i Les pistes de mise 'en mémoire s'étendent tout le -long de la périphérie de la mémoire d'extension et sont utilisées dans les N sec-40 teurs. Les secteurs peuvent aussi avoir des angles d'ouverture 69 06066 1 1 2003266 différents, la somme des angles des secteurs accessibles durant chaque cycle de circulation pouvant être inférieure ou e gale à 360°. Des têtes magnétiques de lecture/écriture 38, figure 4, sont disposées au voisinage des pistes et chaque secteur, lors-5 qu'il circule, est accessible lorsqu'il se trouve dans une position angulaire prédéterminée par rapport aux têtes de lecture/ écriture. Une source de signaux de cadence est associée à l'organe à circulation et fournit une série de signaux de synchronisation, en synchronisme avec le déplacement de la mémoire d'extension 12. 10 La source de signaux de cadence fournit des signauxa par l'intermédiaire des conducteurs du câble 40, au dispositif de contrôle d'accès 22 et, par l'intermédiaire des conducteurs du câble 20, au dispositif de commande 16 de la mémoire d'extension 12, ces signaux représentant le début et la fin de chaque secteur. 15 La mémoire 10 comporte des éléments de mise en mémoire 24, un registre d'adresses 26, et une unité de contrôle et de transfert d'informations 28. Les éléments de mise en mémoire 24 sont destinés à emmagasiner plusieurs mots de contrôle ou instructions dans plusieurs emplacements de mémoire correspondants, 20 chaque emplacement de mémoire emmagasinant un mot ;d5 informât ion, une instruction ou un mot de contrôle. Chaque emplacement de mémoire est repéré par une adresse. Un registre d'adresses 26 emmagasine 1'adresse de 1'un de ces emplacements de mémoire. L'unité de contrôle et de transfert 28 extrait le contenu ou 25 emmagasine un mot d'informations, d'instruction ou de contrôle dans l'emplacement adressé par le registre 26. L*unité' de contrôle 28 fournit des signaux sur les lignes de contrôle 30 pour contrôler des fonctions d'extraction ou de mise en mémoire se rapportant à l'emplacement de mémoire particulier repéré par les 30 signaux d'adresse provenant du registre 26. L'adresse emmagasinée dans le registre 26 est transmise aux unités de mémoire 24 par l'intermédiaire des lignes de contrôle 32, Les lignes d'informations 36 représentent le trajet utilisé par les mots d'informations, d'instruction et de contrôle qui sont emmagasinés dans les 35 éléments de mémoire 24. Les lignes d'informations 34 représentent le trajet/destiné au mot d'informations, d'instruction et de contrôle extrait des éléments de mémoire 24. Lorsque le dispositif fonctionne normalement, un groupe d'emplacements de mémoire est réservé pour la mise en mémoire 40 de nets de contrôle d'informations qui contrôlent la séquence des bad orig 2Qv32bê opérai".icas ds ~4-. Le met de contrôle d'informations est constitue par deux mots de trente six bits divisés en- quatre parties, comme 10 précédemment décrit » et sera appelé ci-après mot "DCW'1. Les mots DCW sont emmagasinés dans la mémoire 10 par l'intermédiaire des programmes du système dfexploitation. La présente invention se propose d'améliorer le fonctionnement du dispositif de traitement d'informations multipro-15 gramme en contrôlant, la mémoire d'extension 12. Par conséquents le mode de fonctionnement du dispositif suivant la présente invention sera principalement décrit en se référant au contrôle du transfert d'informations entre la mémoire 10 et la mémoire d'extension 12. 20 On va maintenant décrire sommairement le fonction nement du dispositif lorsque le système d'exploitation indique qu'une conuruaication doit être établie entre la méritoire 10 et la mémoire d'extension 12, Un exemple d'établissement d'une telle communication correspond au cas où la totalité ou bien une partie 25 d'un programme particulier, qui ne se trouve pas dans la mémoire 10, doit être-, exécutée» La mémoire d'extension 12 contient les programmer particuliers qui ne sont couramment utilises raais qui doivent être exécutés prématurément. Ces programmes sont demandés par le système d'exploitation. Les mots de contrôle constituant 30 le programme particulier dans la mémoire d'extension 12 doivent être transférés dans un emplacement disponible de la mémoire 10 avant de pouvoir être utilisés par une unité de traitement ou un dispositif de commande en vue de leur exécution. L'unité de traitement 14, lorsqu'elle exécute un type particulier d'instruction 35 appelée instruction de "liaison" des programmes du système d'exploitation, demande une information qui ne se trouve pas couramment dans la mémoire 10. Lorsque l'unité de traitement exécute une instruction d© liaison, un signal apparaît et est appliqué au dispositif de commande 18 pour amorcer une opération d'extrac-40 tioa d'un type particulier de mot d-s contrôle appelé 6 BAD ORIGINAL^! * M 69 06066 2003266 trôle périphérique, qui sera désignée ci-après par mot "PCW", à partir de la mémoire 10, ce mot "PCW" étant transféré, vers le dispositif de commande 16 de la mémoire d'extension 12. Les mots de contrôle sont emmagasinés dans la mémoire 5 10 par l'intermédiaire des programmes du système d'exploitation. Les programmes du système d'exploitation fournissent aussi l'instruction de liaison à l'unité de traitement 14 qui exécute l'instruction en envoyant des signaux de contrôle vers le dispositif de commande 18. Le dispositif de commande 18 répond aux signaux 10 de contrôle en extrayant le mot PCW de la mémoire 10 et en envoyant ce mot PCW vers le dispositif de contrôle-16 de la mémoire d'extension 12. Si le mot PCW envoyé par le.dispositif de commande 16 de la mémoire d'extension 12, lors de l'exécution de l'instruction de liaison mentionnée précédemment, contient une partie cor-15 respondant à un "amorçage" de l'extraction d'un mot de contrôle d'informations, le dispositif de commande 16 doit, faire débuter une opération pour contrôler les fonctions de transfert d'informations entre la mémoire d'extension 12 et la mémoire 10. La fonction de transfert d'informations à réaliser est déterminée en 20 extrayant le contenu de deux, emplacements successifs de la mémoire 10, en utilisant l'adresse fournie par le mot PCW. Les mots d'informations contenus dans ces deux emplacements de mémoire sont les premiers d'un groupe de mots DCW. Le dispositif de commande 16 de la mémoire d'exten-25 sion 12 contrôle le dispositif de commande 18 pour extraire un premier mot DCW en réponse.à une demande d'accès vers la mémoire 10. La demande d'accès.est obtenue en appliquant un signal de demande d'accès au dispositif-de commande 18. En supposant que le dispositif de commande 16 de la mémoire d|extension 12 a permis 30 au dispositif de commande 18 d'accéder à la mémoire l.O, le dispositif de commande 16 de la mémoire d'extension L2 envoie alors, par l'intermédiaire du dispositif, de commande 18,."des signaux, d'adresse et de contrôle indiquant une opération de lecture par la mémoire 10. La mémoire 10 répond.aux signaux de contrôle.en 35 effectuant une opération- de lecture, d'un mot DCW dans; les deux emplacements de mémoire indiqués par. les signaux d'adresse, et transfère ces deux mots DCW'vers le,dispositif de commande 18, Le dispositif de.commande 18 transfère alors les mots DCW,: :à raison d'un mot à la - fois, vers•le dispositif de commande 16 de la mémoi-40 re d'extension 12 où ces mots sont emmagasinés. Le dispositif de 69 06066 i6 2003266 commande 16 répond au mot DCW de manière à établir le type ultérieur d'une fonction de transfert ou d'une fonction qui n'a pas d'effet et à contrôler une opération de type particulier de la mémoire principale et de la mémoire d'extension, comme indiqué 5 par une partie du mot DCW extrait. Chaque mot DCW contient une partie-fonction qui détermine le type de fonction de transfert ou de fonction sans ef-. fet à contrôler par le dispositif de commande 16. 'Le "dispositif de commande 16 répond à la partie-fonction des mots DCW pour con-10 trôler le type de transfert d'informations, par exemple le sens du transfert d'une information entre la mémoire 10 et la mémoire d'extension 12. Le dispositif de commande 16 répond aussi à la partie-fonction pour transmettre des signaux de contrôle vers" la mémoire 10 et vers le dispositif de contrôle d'accès 22 afin de 15 contrôler le type d'opérations à exécuter par chaque mémoire, par .exemple des opérations d'extraction ou d'emmagasinage qui seront appelées ci-après opérations de "lecture" ou d' "écriture". Des mots DCW successifs peuvent par conséquent indiquer une modifica-. tion du type d'opérations à-exécuter. La partie-fonction peut 20 aussi représenter, une opération qui n'a pas" d'effet, qui sera appelée ci-après opération inutile, nécessitant l'exécution d'une opération de mise en mémoire dans un- secteur particulier sous le contrôle du. dispositif de commande" 16. Le dispositif de commande 16, à la fin de chaque extraction d'un mot DCW, emmagasine auto-25 matiquement l'adresse du mot DCW correspondant à un secteur auquel en peut accéder par l'intermédiaire du dispositif de commande 18. L'adresse du mot DCW correspondant au secteur couramment accessible sert d'index destiné à être utilisé par les programmes du système d'exploitation pour déterminer l'ordre dans lequel on doit 30 emmagasiner les mots DCW dans la mémoire lOi Lorsque la mémoire d'extension 12 arrive à la fin de chaque secteur,-un signal de synchronisation représentant la partie finale du -sectéur couramment accessible est transmis au dispositif de commande 16 de la mémoiré d'extension 12. Le disposi-35 .tif de ,commande 16'de la mémoire d'extension 12 répond au signal de synchronisation en envoyant l'adresse du mot DCW suivant; provenant d'une partie du mot DCW courant, et des signaux de contrôle au dispositif de commande 18. Le dispositif de commande 18 contrôle l'unité de commande et d'informations 28 pour extraire 40 le mot DCW suivant, à partir des éléments de mémoire 24, par 69 06066 l'intermédiaire de la ligne d'informations 34 et transfère le mot DCW vers le dispositif de commande 18 par l'intermédiaire du câble 35. Le dispositif de commande 18 transfère alors ce mot DCW vers le dispositif de commande 16 de la mémoire d'extension 12. 5 Pendant le contrôle d'exécution d'un mot DCW indiquant un transfert d'informations, une partie d'adresse d'informations de la mémoire principale du mot DCW est transférée par un registre d'adresses 26 par l'intermédiaire du câble 35, ce qui fait que durant l'exécution du mot BCW cette partie d'adresse indiquera IG 1 'emplacement de mémoire à partir duj-usî un mot d.5informations doit être extrait ou dans lequel un mot â'informations doit être emmagasina. Les chiffres ccirtsiws ô'a.!'- la partie-fonction du zct DCW sont décodés par le dispositif ds canaande .16 de la mémoire d'extension 12 et un signal est applique au dispositif '4e contrô-15 le d'accès 22 par 1 * intermédiaire d'une ligne de commande du conducteur 20. Une adresse de la mémoire d'extension. représentant un secteur, est aussi appliquée sur le dispositif de contrôle d'accès 22 par l'intermédiaire des lignes du conducteur 20. A chaque fois que la ligne de commande fournit un 'signal, - une opêra-20 tion correspondante" est"exécutée par le dispositif de contrôle d'accès 22 afin d'exécuter 5lîactivement les opérations.de mémoire consistant à introduire les informations on â extraire des informations à partir d'un secteur prédéterminé lorsque l'accès est permis pour ce secteur prédéterminé. 25 Dans une forme de réalisation, un groupe d'emplace ments de mémoire 24, comme représenté dans le schéma de la mémoire 10 de la figure 1, emmagasine un groupe de. K mots BCWS chaque mot DCW correspondant à un des secteurs là N de la mémoire d'extension 12. Le dispositif de contrôle d'accès 22 est capable 30 d'exécuter N opérations de mise en mémoire individuelles et distinctes dans chaque cycle de circulation du tambour puisque chacun des N secteurs peut contenir toutes les informations à exécuter en réponse à chacun des N mots DCW. Chaque emplacement de ce groupe emmagasine un mot DCW étant donné qu'un mot DCW, dont le code de 35 fonction indique une opération inutile, peut être emmagasiné dans chaque paire d'emplacements contenant un mot DCW correspondant à un secteur qui ne participe pas au transfert d'informations. Chaque emplacement de la mémoire 10 cramagasine par conséquent un mot DCW correspondant à chaque secteur de la mémoire d'extension. 12 qui 40 est accessible durer.; 3 circul-ttion. Chaque mot DCW peut ■? bad ofugll -J V *•* inci-iuer "m des -lift . . : :="s dsopération»- de transfert ou d'opérations inutile-; i,e ..spositif de commande 16 de I2 me» moire d'extension 12 répond au signal de synchronisation provenant de cette mémoire d'extension 12 pour extraire suceess ivement 5 un mot BCW au moment où chaque secteur est accessible et exécute une opération de mémoire associée à chaque opération de transfert ou chaque opération inutile au moment ou chaque secteur est accessible, De cette façons la néaoire d'extension 12 reste connectée au dispositif de commande 16 pour réaliser une- opération lorsque 10 chaque secteur est accèsbible. Le mot J)0; correspondant au secteur N peut comporter l'adresse da îaot DCW vivant représentant l'emplacement contenant le ko? DCW qui carraspc-iid iu premier secteur du cycle de circulation suivantj ainsi ;s groupe de mots DCW peut être extrait cy~ 15 cllquemeat en vue es son exécution. Les mots DCW emmagasinés dans chaque groupe d'emplacements sont par conséquent extraits pendant chaque cycle de circulation, es qui sert au contrôle de- la mémoire d'extension 12 pendant les cycles de circulation successifs» Fendant chaque cycle de circulation, le système d'exploitation "re~ 20 çoit des demandes de transfert, provenant d'autres programmes 'du dispositif, et remplace chaque mot DCW qui a été exécuté par un mot DCW indiquant une opération inutile et introduisant de nouveaux mots DCW indiquant des opérations de transfert suivant l'ordre d'accessibilité dss. secteurs„ Le. système d'exploitation 2S extrait 1'.adresse d ' index à a nouveau mot DCW, à partir de l'emplacement 24s représente l'.Af. ..a f igure 1, pour déterminer 1?emplacement contenant it jox v-i ç s, er. train d'Itre exécuté et le sccteur actuellement accessible « ir le tambour. En réponse à 1;adresse d'index contenue dans 1?emplacement 24a, le système 30 d'exploitation emmagasine un mot 'DCW indiquant une opération inutile dans l'emplacement qui contient- le mot DCW correspondant au secteur accessible après l'exécution du mot DCW qui correspond au secteur actuellement accessible. Le système d'exploitation répond aussi à l'adresse d'index pour emmagasiner un mot DCW indiquant 35 une opération de transfert pour l'ua quelconque des emplacements du groupe contenant un mot DCW qui correspond à an secteur autre que le secteur couramment accessible à condition que l'emplacement" contienne un mot DCW indiquant une opération inutile. Les systèmes d'exploitation extraient le mot DCW, à partir d'une cellule ■ï- quelconque, et effectuent un test pour déterminer si le mot DCW bad ork3 69 06066 19 2003266 emmagasiné indique une opération inutile avant d'emmagasiner un nouveau mot DCW indiquant une opération de transfert et interdit l'emmagasinage du nouveau mot DCW si le mot DCW emmagasiné ne contient pas une opération inutile. 5 La figure 2 représente une seconde forme de réalisa tion dans laquelle un groupe de M fois N mots de contrôle DCW est emmagasiné dans un ensemble 24b d'emplacement de mémoire 24. Le nombre entier M représente un nombre de cycles de circulation de sorte que le groupe de mots DCW a une longueur correspondant 10 à M cycles. Un mot DCW est exécuté lorsque chaque secteur est accessible, comme précédemment décrit, le dispositif pouvant en outre emmagasiné M mots DCW pour chaque secteur 1-N. Lorsque plusieurs demandes de transfert sont reçues,.ce qui indique un transfert d'informations à partir du même secteur,, le système 15 d'exploitation emmagasine un mot DCW correspondant à chaque demande de transfert dans un emplacement correspondant à ce secteur durant des cycles successifs de.circulation. Par exemple, comme représenté dans la figure 2, un mot DCW peut être emmagasiné dans n'importe quel emplacement disposé à une .distance correspon-20 dant à P x N emplacement par rapport à l'emplacement contenant un mot DCW correspondant au secteur accessible pendant Le cycle de circulation en cours. Le système d'exploitation utilise l'adresse, d'index, comme précédemment décrit, pour déterminer l'emplacement contenant 25 le mot DCW qui correspond au secteur accessible pendant le cycle en cours. Après avoir déterminé cet emplacement, le système d'exploitation emmagasine un mot DCW, indiquant une opération inutile, dans l'emplacement contenant le mot DCW correspondant au secteur accessible après l'exécution du mot DCW qui correspond au secteur 30 actuellement accessible. Le système d'exploitation extrait un mot DCW, à partir d'une cellule quelconque, et effectue, un test pour déterminer s'il y a présence d'une opération inutile avant d'emmagasiner un mot DCW indiquant une opération de transfert. Par exemple, si un mot DCW, indiquant une opération de transfert, doit 35 être emmagasiné dans un emplacement correspondant au. secteur 3, lés emplacements 3 + N, 3 + 2N, 3. + P fois N sont testés et lie mot DCW est emmagasiné dans le premier emplacement testé qui contient un mot DCW indiquant une opération inutile. Ainsi,, un groupe de mots DCW, dont la longueur correspond a M cycles, emmagasi-40 ne plusieurs mots DCW qui demandent accès au même secteur. L'adres- 69 06066 20 2003266 se du mot DCW suivant dans le mot DCW qui correspond au secteur M x N peut être 1'adresse de l'emplacement emmagasinant le mot DCW correspondant au secteur de départ d'un premier cycle de circulation afin de permettre d'extraire cycliquement le groupe 5 constitué de M x N mots DCW. La figure 3 représente une troisième forme de réalisation dans laquelle la mémoire comporte deux groupes d'emplacements 24c et 24d, chaque groupe d'emplacements emmagasinant un mot DCW correspondant à chacun des secteurs 1-N"de la mémoire 10 d'extension 12. L'adresse du mot DCW suivant, contenue dans le mot DCW correspond au secteur N de chaque groupe, et l'adresse de l'emplacement emmagasinant un mot DCW correspond au secteur 1 de l'autre groupe, de sorte que, après l'exécution du mot DCW correspondant au secteur N d'un groupe pendant un cycle particu-15 lier de circulation, le dispositif de commande 16 de la mémoire d'extension 12 commencera à extraire les mots DCW de l'autre groupe pendant le cycle de circulation suivant. De cette façon, le dispositif de commande 16 de la mémoire d'extension 12 extrait et exécute alternativement des mots DCW provenant de l'un des 20 deux groupes 24c et 24d pour chaque cycle successif de circulation, Le système d'exploitation extrait l'adresse d'index et répond, comme précédemment décrit, pour emmagasiner lès mots DCW indiquant une opération inutile dans l'emplacement contenant le mot DCW qui correspond au secteur accessible après l'exécution du 2 5 mot DCW qui correspond au secteur actuellement accessible. Pendant les cycles successifs, le système d'exploitation emmagasine des mots DCW indiquant des opérations de transfert dans chacun des emplacements qui ne contiennent pàs des mots DCW nécessaires aux cycles actuels de circulation. Le système d'exploitation extrait 30 le mot DCW, à partir de chaque cellule, et effectué un test pour déterminer si une opération inutile est indiquée avant d'emmagasiner un mot DCW indiquant une opération de transfert et interdit l'emmagasinage s'il n'y a pas présence - d'une opération"inutile. Dans la forme de réalisation décrite, l'unité d'infor-35 mations principalement utilisée lors du traitemént est appelée . mot d.'information quelque fois désignée par mot-machine. Dans le présent dispositif on utilise quatre types de mots d'informations qui sont des mots d'instruction, des mots d'opérande et deux types de mots de contrôle, chaque mot comportant trénte six bits. 40 Le mot d'opérande est un mot d'informations sur lequel 69 06066 21 2003266 l'unité de traitement 14 peut exécuter une opération logique ou arithmétique ou bien qui est le résultat d'une opération de traitement exécuté par une unité de traitement» L'opérande représente les informations qui doivent être traitées et qui sont transférées 5 d'une mémoire vers une unité de traitement, ou bien des informations qui sont ïe résultat d'un traitement et qui sont transférées vers une mémoire par une unité de traitement. Le mot d'instruction est utilisé pour contrôler une phase distincte de l'opération de traitement d'informations réa-10 lisée par une unité de traitement. Le mo=t d'instruction est transféré d'une mémoire par une unité de traitement. Les deux types de mats de contrôle sont appelés mots de contrôle périphériques {PCW} et mots de contrôle d1 informât ioss (DCW). Un mot PCW comporte trente six chiffres binaires d'infor-15 mations soit trente six bits*les dix huit premiers bits constituant un nombre binaire qui représente l'adresse du p-remier de deux emplacements successifs de La mémoire 10, ces emplacements successifs contenant les premiers mots d'un groupe de mots DCW. tes deux bits suivants représentent un code indiquant le type 20 d'opération à exécuter par le dispositif de commande 16 de la mémoire d'extension 12, et les trois bits suivants sont utilisés par le dispositif de commande 18 pour diriger le mot PCtf vers le dispositif de commande 16 de la mémoire d'extension 12. Le mot PCW comporte également treize bits de réserve. Par exemple,- si les Z5 deux bits de code d'opération sont tous les deux des chiffres binaires "0",une opération de déconnexion d'urgence est indiquée et le dispositif de commande 16 de la mémoire d'extension 12 arrête immédiatement toute opération en cours. Si le premier bit du code d'opération est un chdffre binaire "1rt une opération d'"amor-30 çage" d'extraction d'un mat de contrôle d'informations est indiquée pour extraire un mot DCW de la mémoire 10» Dëux mots représentant un mot DCW, et désignés par la suite par DCW1 et DCW2» comportent chacun trente six bits codés en binaire. Les dix huit premiers bits du mot BOfl définissent une 35 adresse dans la mémoire d'extension 12. Les dix huit bits suivants du mot BCW1 définissent l'adresse initiale de l'emplacement de la mémoire 10 destiné à emmagasiner 1'information qui doit être transférée. Les dix huit premiers bits du tmt DCW 1 définissent l'adresse de l'emplacement de la mémoire 10 contenant la partie 40 DCW1 du mot DCW suivant. L'adresse de 1'emplacement contenant la .■y\ /B £ 2003266 partie BCWI est appelé-; ci-après sJresse i'iitêEex pour le mot BCK suivait ê9-\m. groupe ét mots DCW. Les cinq bits suivants de la partie BCBff (partie ds code de fonction) définissent un code de fonction pour indiquer le type d'opération à réaliser par la S mémoire d'extension 12 pendant une opération de transfert. Le bit suivant commande une opération qui n'est pas essentielle à la compréhension de la présente invention. Le mot EOF2 comporte aussi douze bits de réserve. Le dispositif de traitement d*informations de la fi-10 gure 1 est destiné à transférer des informations entre la mémoire 10 et la mémoire d*extension 12 sous le contrôle du dispositif de commande 16 de la mémoire d'extension 12. Le dispositif de contrôle Î8 (figure 1} peut être du même type que celui qui est décrit par le brevet français n* 1.S2&.435. 15 Les conducteurs qui relient les différents éléments du dispositif de commande 18 et du dispositif de commande 16 de la mémoire d'extension 12 sont représentés dans la figure 5. Le fonctionnement du dispositif de commande 18 est aussi décrit dans le brevet précédemment mentionnë. Dans la description suivante, le 20 dispositif de commande 18 permet au dispositif de commande 16 de la mémoire d'extension 12 d'accéder à la mémoire 10» L'unité de traitement 14: (figure 1) peut être du même type que l'unité de traitement décrite dans le brevet précédemmer.: mentionné. L'unité de traitement 14 est reliée au dispositif de 25 commande 18 pour fournir les signaux de communication, qui seront explicités ci-après lors de la description détaillée du dispositif de commande de la mémoire d'extension, nécessaires pour l'extraction et 18emmagasinage d'informations dans la mémoire 10 sous le contrôle des programmes du système d'exploitation qui sont emma-30 gasinés dans la mémoire 10. On va maintenant décrire sommairement le fonctionnement dti dispositif de commande 16 de la mémoire dfextension 12 en se référant à la figure 4. Pendant son fonctionnement le dispositif de commande 16 de la mémoire drextension 12 se trouve toujours 3.5 dans un des deux cycles suivants,, à savoir le cycle "d'extraction d'un mot de contrôle d'informations" ou le cycle de contrôle qui contrôle Inexécution d'un mot DOT» Durant le cycle d'extraction «PUR mot de contrôle d'informations, le dispositif de commande 16 de îs ©Smiire d'extension 12 extrait un mot DGW à partir de deux 49 empiassasats- successifs- & la 10, transfère la partie de 69 06066 23 2003266 code de fonction du mot DCW (la partie de code de fonction se trouve dans le mot DCW2) par un décodeur 46, servant de registre pour les mots DCW, et détermine la fonction à contrôler ou le type d'opération à exécuter ainsi que lë cycle suivant qui doit être 5 introduit. Le décodeur 46 répond au code de fonction pour fournir un signal de fonction correspondant. Pendant le cycle de contrôle le dispositif de commande 16 de la mémoire d'extension 12 répond au signal de fonction pour contrôler un type particulier de fonction de transfert afin de recevoir ou de transmettre des informait) tions dans une direction particulière. Le dispositif de commande 16 de la mémoire d'extension 12 répond aussi au signal de fonction pour fournir des signaux de contrôle qui sont appliqués sur le dispositif de commande 18 et le dispositif de contrôle d'accès 22 afin de contrôler le type particulier des opérations à réaliser. 15 Le type particulier d'une opération est déterminé par un des trois signaux de fonction qui apparaissent à la sortie du décodeur 46, c'est-à-dire les signaux RDY (lecture) WRY (écriture) ou IDLE (opération inefficace ou inutile). Ces signaux sont fournis en fonction de l'état de cinq bascules appartenant à un re-20 gistre F contenu dans le décodeur 46. Au début du fonctionnement, le dispositif de commande 18 de la mémoire d'extension 12 reçoit un mot PCW, provenant de la mémoire 10, lorsque le dispositif de commande 18 répond à l'unité de traitement 14 qui exécute une instruction de liaison. 25 Les lignes d'informations de sortie, représentées par la ligne omnibus (N) 74, comportent trente six conducteurs, désignés par (0-35) , et sont branchés entre le dispositif de commande 18 et le dispositif de commande 16 de la mémoire d'extension 12 pour servir de trajet d'informations à partir du dispositif de commande 30 18 vers le dispositif de commande 16" de la mémoire d'extension 12. La ligne omnibus .(N) 7 4 envoie les bits 18 et" 19 du mot de contrôle périphérique vers un décodeur PCW 42 et la partie adresse du mot PCW (bits 0-17) vers le décodeur 46 qui contient un registre DCW. Le décodeur 42 reçoit aussi un signai QCN1, qui sera décrit 35 ci-après par l'intermédiaire d'une ligne 88" qui provient du dispositif de commande 18 afin de permettre aux bits de décodage 18 et 19 (code d'opération d'un mot PCW) de déterminer quelle'est l'opération à réaliser par le dispositif de commande 16 de la mémoire d'extension 12. 40 En supposant que les bits décodés 18' et 19 indiquent 69 06066 24 2003266 qu'une opération d'"amorçage" d'extraction des mots de contrôle d'informations doit être exécutée, le décodeur PCW 42 envoie un signal de contrôle,'provenant des bits de décodage 18 et 19, Vers un dispositif de contrôle 44 de la mémoire principale. Le disposi-5 tif de contrôle 44 envoie alors un signal de demande d'accès, un code de commandé indiquant une opération d'extraction dans la mémoire principale et l'adresse d'un mot DCW au dispositif de commande l'8 par 1'intermédiaire 'des lignes contenues "dans le câble 85 qui est appelé ligne omnibus dé contrôle et qui relie les 10 dispositifs de commande 18 et 16. Le dispositif de"commande 18 " ré'agi't en 'èiftraya'ïït et en "transmettant un Aiot DCW, constitué" par les mots DCW1 et""'DCW2 appliqués à raison d'un mot à la fois, sur la ligne omnibus (N) 74 pour le transférer dans le décodeur 46 en réponse aux signaux dé contrôle provenant du dispositif de con-15 trôle 44 dè la mémoire principale. Le décodeur DCW 46 décodé"la partie-fonction du mot DCW pour fournir des signaux de contrôle destinés â contrôler la mémoire 10 et la mémoire d'extension 12 pour effectuer un transfer* d'informations particulier entre ces mémoires. Les signaux de 20 contrôle provenant du"décodeur 46'sont appliqués sur le disposi- " tif de contrôle 44 de la mémoire principale, sur le dispositif de contrôle de synchronisation 48, sur les amplificateurs d'écriture 68 sur la matrice de sélection d'* adresse dé pistes 50, et sur la matrice de commande de'transfert d'informations 156. "Le dispositif 25 de contrôle 44 de la mémoire principale répond à un signal de fonction RDY (lecture) ou WRY (écriture) pour fournir un code d'ordre ou d'autres signaux de' contrôle qui seront décrits ci-apres au dispositif dè commande 18, par l'intermédiaire de la ligne omnibus 85, et des signaux de contrôle au décodeur 46 pour 30 contrôler qùe l'adressé des informations à transférer est appliquée sur la ligne omnibus 8 5 et par conséquent sur le dispositif de commande 18. Les signaux de contrôle reçus par le dispositif de contrôlé de synchronisation' 48 comportent line adresse de secteur SÀ de là mémoire d'extension-, ce signal étant comparé avec 35 des adresses dè sectëur DRA, provenant de la mémoire d'extension 12 , jusqu'à" ce que ia" comparaison'* indique que l'emplacement adressé est'disponible pour l'accès. Les signaux de contrôle appliqués sur'la matrice de sélection dé pistes 50 sont des"signaux d'adresse de groupe de pistes,' appliqués par l'intermédiaire du câble 51 40 qui comporte ledit conducteur, destiné à commander simultanément bad owginai 69 06066 25 2003266 seize têtes de lecture/écriture» Pendant que le dispositif de contrôle de synchronisation 48 effectue une comparaison d'adresse» le dispositif de contrôle 44 de la mémoire principale fournit des signaux qui, 5 dans le cas d'une opération d'écriture, servent à extraire et à transférer quatre mots de trente six bits de quatre emplacements consécutifs de l'une des mémoires 10 ou 12 dans quatre registres 174 contenant trente six bits» Puisque la ligne omnibus (N) 74 ne contient que trente six conducteurs pour transférer un mot de 10 trente six bits à la fois» quatre groupes de trente six partes faisant partie des portes d'entrée 40 sont autorisées sélectivement par quatre signaux provenant de la matrice de commande de transfert d'informations 156 pour introduire successivement trente six bits dans un premier, second3 troisième et quatrième registres 15 de trente six bits» Dans le cas d'une opération de lecture^ aucun transfert des informations de la mémoire principale n'est réalisé jusqu'à ce que la comparaison d'adresse, soit terminée. Four une opération d'écriture, lorsque le dispositif de contrôle 48 a terminé la comparaison d'adresse de secteur, le contenu te registre 20 174 contenant trente six bits est transféré en parallèle par l'intermédiaire des portes de transfert 172, en réponse à un signal de contrôle appliqué sur ces portes de transfert 172 â partir d'une matrice de commande de transfert d'informations 156, vers seize registres de décalage 64 contenant des caractères de neuf 25 bits. Pour une opération de lecture* d'écriture, ou une opération inutile, après la comparaison d'adresse* le dispositif de contrôle 44 de la mémoire principale applique des signaux de décalage à chacun des seize registres de décalage 64 contenant des 30 caractères de neuf bits par I'intermédiaire du décodeur 46, en commençant au moment approprié pour permettre us décalage successif des bits d'informations de chaque registre de décalage dans des amplificateurs d'écriture 68 ou bien à partir des amplificateurs de lecture 66 dans chaque registre de décalage à la vitesse ,,t 3.5 de lecture ou d'écriture de bits de la mémoire d'extension 12. 4 Après neuf signaux de décalage, les seize registres de décalage 64 contenant des caractères de neuf bits sont sait remplis avec seize caractères qui ont été lus*soit vides, et ils ont alors besoin d'être remplis avec seize nouveaux caractères â*écriture 40 pendant les neuf signaux suivants de décalage* 69 06046 ' ï;> 2003266 Peadant une opération de lecture, is dispositif de ecatrdàe 44 de îa mémoire principale assure un transfert ea parallèle d» coiitsaa des seize registres de décalage 64 dans les quatre registres 174 de trente six bits ainsi que 1'application ulté-5 rieure de signaux d'ordre, d'adresse et de cadence sur le dispositif de coHîHïazïde 18 pour emmagasiner quatre mots dans l'une des mémoires 1Q ou 12 après 1'apparition d'un groupe de neuf signaux de décalage» Feadant la fourniture de chaque groupe de neuf signaux de décalage et au cours de l'exécution d'une opération 10 d'écriture, quatre nouveauxmots de trente six bits sont extraits de la mémoire 10 ou de la mémoire 12, transférés en parallèle dans les quatre registres 174 de trente six bits puis dans les seize registres de décalage 64 contenant des caractères de neuf bits avant que n'apparaisse le premier des neuf signaux de décals-15 ge suivants pendant une opération d'écriture. Le dispositif de contrôle 44 de la mémoire principale assure une augmentation automatique de 1'adresse appliquée au dispositif de commande 18 de sorte que les mots sont enaitagasinés ou extraits à partir de soixante quatre emplacements de la mémoire principale dont les 20 adresses sont consécutives. Pendant une opération sans effet ou inutile, les informations sent décalées dans chaque registre de décalage 64, comme précédemment décrit peur l'opération de lecture, cependant il n'y a aucun transfert parallèle vers les registres 174 eu vers 25 le registre de commande 18» Le contrôle d'une opération de lecture Récriture ou d'une opération inutile continue jusqu'à ce que la mémoire d'extension 12 fournisse un signal de fin de secteur à la mémoire principale 10. A 1'apparition du signal de fin de secteur, le 30 dispositif de contrôle 44 de la mémoire principale arrête de fournir des signaux de décalagepar l'intermédiaire du décodeur 46, au seize registres de décalage 64 contenant des caractères de neuf bits et envcrie des signaux de contrôle pour faire débuter une opération d*" extract ion de la nouvelle paire de mots BOT, à partir 35 de la mémoire principale en utilisant Iradresse de mémoire principale du mot DCW suivant, cette adresse étant fournie par la partie BOT appelée adresse d'index qui était précédemment emmagasinée dans un registre du décodeur 46 de mets BGW„ La mémoire- 10 a été précédemment décrite eœ se rêfé-49 rant s la figere t .Une forme de réalisation convenable pour la bad original * 69 06066 27 2003266 mémoire 10 est une mémoire à noyaux magnétiques à coïncidence de courant et accès aléatoire de type bien connu. La mémoire 10 est une mémoire à double précision , de type bien connu, dans laquelle deux mots se- trouvant dans deux emplacements consécutifs d'adresse 5 sont définis simultanément par une adresse de numéro pair et dans laquelle les deux mots sont transférés successivement, à raison d'un mot à la fois, vers le dispositif de -commande 18 pendant la durée d'un cycle de ladite mémoire. Par exemple, l'adresse d'un emplacement de numéro pair assure automatiquement I'adressage de 10 l'emplacement de numéro pair et de'l'emplacement de numéro impair immédiatement supérieur. Pendant un-' cycle de fonctionnement de la méircire à double précision , deux mots peuvent être emmagasinés ou extraits dans ceux emplacements de mémoire -correspondant à des adresses de numéro consécutif,' le' premier emplacement présentant 15 une adresse de numéro pair. * • La mémoire 10 représentée dans la figure 1 peut posséder différentes capacités d'emmagasinage.Par exemple, une mémoire qui peut être utilisée dans le dispositif de la présente invention est une mémoire qui a une capacité qui lui-permet-d1emmagasiner 20 environ 32.000 mots d'informations, chaque-ma'-t comportant trente-six chiffres binaires. Chaque chiffre binaire d'un mot est emmagasiné dans un noyau magnétique correspondant. L'emplacement d'un mot particulier est identifié par un nombre emmagasiné dans le registre d'adresses 26 et un mot particulier est extrait ou intro-25 duit dans les emplacements de mémoire 24 à l'endroit -identifié par le contenu du registre d'adresses 26. Les emplacements de mémoire 24 emmagasinent des mots d'informations comportant des mots d'instruction, des mots d'opérande, et dès mots de contrôle dans des emplacements ou des groupes d'emplacements à accès aléatoire. 30 Dans la présente"description, le terme "accès aléatoire" indique un processus d'extraction ou de mise en mémoire d'informations dans lequel le temps nécessaire à un tel accès est indépendant de l'emplacement de 1'information qui a été extraite ou mise en mémoire le plus récemment. 35 Chaque mot DCW courant destiné à-être exécuté" suivant un ordre particulier par le dispositif d'exploitation-est placé dans un groupe d'emplacements dont les adresses consécutives, comme représenté dans les figures'1, 2 et 3. Chaque emplacement emmagasine un mot DCW correspondant à un seèteur accessible durant 40 un cycle de circulation de la mémoire d'extension 12 comme précé- BAD OFUGtf* 69 06066 28 2003266 demment décrit. Etant donné que chaque mot DCW contient l'adresse de la paire suivante de mots DCW, les mots DCW de ce grpupe, placés de façon aléatoire, pouvant,être reliés ou bien le mot DCW emmagasiné dans un emplacement correspondant à un secteur final 5 d'un cycle de circulation peut être relié au mot DCW emmagasiné dans un emplacement correspondant au secteur de départ d'un cycle de circulation. Un mot DCW est emmagasiné dans deux emplacements de mémoire ayant des adresses consécutives, le premier emplacement 10 ayant une adresse de numéro pair tandis que les autres mots d'informations à transférer sont emmagasinés dans des groupes d'emplacements dont les art esses sont consécutives. Dans la forme de réalisation de la figure 4, les mots sont transférés par bloc de soixante quatre mots à partir de la mémoire d'extension 1 2 pou» 15 être emmagasinés dans soixante quatre emplacements dont les adresses sont consécutives dans la mémoire principale. Les mots transférés dans la direction opposée sont, extraits à partir de soixante quatre emplacements de la mémoire principale, dont les adresses sont consécutives, pour être transférés l'-ers la uénioire 20 d'extension 12. Un emplacement de la mémoire 10 est réservé pour emmagasiner l'adresse d'index précédemment décrite qui sera utilisée par le système d'exploitation. L'adresse de l'emplacement emmagasinant l'adresse d'index est obtenue à partir d'une adresse de 2 5 base fournie par le dispositif de commutation 94, représenté dans la figure 4, cette adresse de base étant envoyée au décodeur 46 c'a dispositif de commande 16 de la mémoire d'extension 12 par 15 intermédiaire du Chti,n 98 compTitqnt dix huit conducteurs puis tv;:isfêrée au dispositif de commanCo IG, à chaque fois que l'adres-30 se d'index doit être emmagasinée. La mémoire d'extension 12 a un fonctionnement parallèle comme décrit clans "Digital Computer Fundamentals", Thomas C., Bartee, Lincoln Laboratory, MIT, publié par McGraw-Hill Publishing Company, Inc., 1960, pages 239-243. La mémoire 12, qui est un 35 tambour d'enregistrement, fonctionne sous le contrôle du dispositif de contïôle d'accès 22 représenté dans la figure 4, ce dispositif 22 comportant des amplificateurs de lecture 66, des amplificateurs d'écritï-r.; h8, une matrice de sélection d'adresse de pistes 50 et des amplificateurs de signaux de synchronisation 49. 40 Pendant le fonctionnement'parallèle seize bits "sent écrits ou lus bad original " 69 06066 29 1003266 simultanément. Lorsque la mémoire d'extension fournit ou reçoit des informations en parallèle, un amplificateur de lecture et d'écriture séparé est nécessaire pour chacune des pistes qui sont utilisées simultanément. Par conséquent pour lire seize bits à la S fois il faut seize amplificateurs de lecture 66. Pour écrire seize bits à la fois il faut seize amplificateurs d'écriture 68. Lorsque le tambour tourne, une petite surface passe continuellement sous chacune des têtes de lecture/écriture 38» Cette surface est appelée piste. Chaque piste est divisée en emplacements,eha-10 cun de ces emplacements pouvant emmagasiner an bit» Plusieurs emplacements successifs sont groupés pour obtenir les zones adressables précédemment décrites et appelées secteurs^ chaque secteur contenant un nombre prédéterminé de mets d'informations. Bans la forme de réalisation particulière décrite aa secteur est constitué. 15 par un Mac de soixante quatre mots de trente six bits chacun. Les informations à transférer entre la mémoire d'extension 12 et la mémoire 10 sont emmagasinées dans plusieurs pistes adjacentes 60 et dans plusieurs secteurs 62 de chacune des pistes 60 appartenant aux disques tournants S?* Seize pistes 20 adjacentes sont réunies pour former des groupes de pistes 61 comme représenté dans la figure 4. Puisqu'il existe plusieurs groupes de pistes, les seize têtes de lecture/écriture 38 associées à chacun de ces groupes, aussi bien que le secteur de ces pistes, doivent être adressées. Par conséquent* chaque groupe de pistes 25 reçoit une adresse représentant le numéro de ce groupe. Afin d'indiquer l'adresse d'un secteur, l'adresse du groupe et l'adresse du secteur sont inscrites et emmagasinées,, par exemple, dans un registre d'adresses représenté par le registre S 142 de la figure 5. L'adresse du groupe de pistes est contenue dans le mot 30 BCW1, figure 2, dans les positions de bit 0-9 et appliquées sur la matrice de sélection d'adresse de pistes 50, figure 4. La matrice de sélection d'adresse de pistes 50 répond aux signaux qui représentent l'adresse de groupes pour fournir un signal de sortie destiné à commander simultanément seize têtes prédéterminées. Le 35 dispositif de contrôle de synchronisation 4S comporte des moyens appropriés pour choisir le secteur correct contenant les mots d'informations désirés. L'adresse de secteur est contenue dans un mot BCW1, comme représenté dans la figure Zs dans les positions- de bit 10-17. 40 Le dispositif de commande 16 de la m€®a£re drextension 69 (ibObê 2003266 .:2 localise le- secteur particulier an utilisant les signaux de cadence. Ces signaux de cadeace proviennent des amplificateurs 49- eppartenent au dispositif de contrôle d'accès 22 (figure 4) qui reçoit les signaux dea sources de signaux de cadence 47 de 5 la mémoire d'extension 12, Le signal d'horloge principal QCLM est constitue par une série de signaux de cadence, chaque signal apparaissant à un moment qui correspond au moment eu un emplacement de hit est accessible lorsque le tambour tourne. Une seconde série de signaux DRS représente le secteur du tambour» Chaque îO signal de "secteur'5 apparaît au moment qui correspond au moment où le début de chaque secteur est accessible lorsque le tambour tourne. L'intervalle entre les signaux de secteur de l'onde DRS correspond â 180 emplacements de bit de sorte que le secteur de base a une longueur de 180 emplacements. De plus,un troisième 15 signal DRA (adresse du secteur da tambour) représente le numéro du secteur qui est accessible sur la piste. Immédiatement après l'apparition de chaque signaux de secteur décrits, le dispositif de commande 16 de la mémoire d'extension 12 reçoit les numéros ou les adresses de secteur fournis par les signaux DRA. Le dispo-20 sitif de commande 16 de la mémoire d'extension 12 lit séquentiellement les- ondes représentant le numéro de secteur et, lorsque ce nombre correspond à la représentation du nombre emmagasiné dans le registre S, le dispositif de commande 16 de la mémoire d'extension 12 peut alors contrôler la lecture ou l'écriture 25 d'informations dans le secteur adressé. Les signaux de fin de secteur sont utilisés pour contrôler la fis d'un transfert d'informations si celui ci n'est pas déjà terminé & cause d'une raison quelconque. Lersqusuît signal de fin de secteur est détecté, un 30 dispositif de contrôle (non représenté) permet detérminer le transfert d'informations. Le contrôle d'une mémoire de type tournant est bien connu « Le dispositif de contrôle de synchronisation 48 (figure 4} reçoit les signaux appropriés provenant du dispositif de contrôle 35 d'accès 22, Bans la forme de réalisation représentée, le registre S du décodeur 46 de mots B£W, figure 5 emmagasine I*adresse du secteur désiré.. Le dispositif de contrôle de synchronisation 48 C'SBïpare l'adresse de secteur SA provenant du registre S avec chacune tes adresses DRA provenant du dispositif de contrôle d'accès •îr2" 2.2 as qtï^ deux- adresses ccîàcid&nt. BAD original ' 69 06066 31 2003266 On va maintenant décrire les éléments de la présente invention avec plus de détails en se référant aux figures 5 et 6 ainsi qu'à la figure 4. De nombreux, éléments individuels, sont bien connus dans la technique et par conséquent ne sont pas dé-5 crits en détail. Dans la figure 4, les lignes omnibus (N) et (U) 74 et 86, comprenant respectivement trente six conducteurs (0-35), communiquent sélectivement, par l'intermédiaire des portes d'entrée d'informations 40 et des portes de sortie .d'informations 41, avec 1, . quatîb registres 174 contenant\ respecti\'ement trente six 10 bits 2t avec d'autîos bloc;- logiques -mi dispositif rie. commande lu de la mémoire d'extension. La ligne omnitu? (U) fournit des informations qui doivent être transférées vers le dispositif de commande 18 à partir des quatre registres 174 contenant trente si;: bits» La ligne omnibus N reçoit les signaux de- sortie provenait du dis-15 positif de commande 18 et applique ces signaux de sortie directement sur le décodeur 42 de mots PCW (bits 18 et 1,9) et introduit sélectivement cessignaux dans les quatre registres 174, contenant trente six bits, et dans les registres du décodeur 46 de mots DCW. Les lignes omnibus (N) et (U) sont reliées respecti-20 vement au bloc de portes d'entrée d'informations 40 et au bloc de portes de sortie d'informations 41. Le bloc de porte 40 comprend plusieurs portes destinées à contrôler sélectivement le transfert de mots de trente six bits, à.raison d'un mot.à la fois, dans les différents registres de trente six bits du bloc 174. Le 2s bloc de portes 41 comporte plusieurs portes destinées à contrôler sélectivement le transfert de mots de trente six bits, £ raison d'un mot à la foi?, à partir les différents registres de trente six bits du.bloc 17 4. Les portes d'entrée d'informations 40 -aissent passer un mot en réponse à chacun des quatre, signaux QNCO, QNC5, 30 QPD0, QPD5, apparaissant sur le câble 186. (quatre conducteurs) tandis que les portes de sortie d'informations 41 répondent à chacun des quatres signaux QC0U, QCBU, QD0V, QDBV apparaissant sur le câble 179 (quatre conducteurs). Les figures.5- et 6 sont, respectivement des schémas détaillés des blocs logiques du décodeur 35 46 de mots DCW et.du dispositif de contrôle. 44 de la.mémoire. principale. Les signaux de contrôle qui sont transmis et reçus par l'intermédiaire de la ligne omnibus.de contrôle. 8 5 sont représentés sur ces figures.. Les signaux, provenant, de la. l,ign.e. omnibus (N) 74 est constituée par des sigjia,ux d'adresse DA (dix huit con-40 ducteurs), des signaux de code de fonction FC (cinq conducteurs) BAD ORlGlf 69 06066 2003266 des signaux d'adresse relative des mots de contrôle DCWRA (dix huit conducteurs) et des signaux d'adresse de la mémoire d'extension EMA (dix huit conducteurs), sont respectivement envoyés, par l'intermédiaire des portes 140, 150, 106 et 138 vers les re-5 gistres A* F, R, S désignés respectivement par 144, 152, 96 et 142 en réponse à des signaux provenant du dispositif de contrôle 44 de la mémoire principale. La ligne omnibus de contrôle 85 (figure 4) reçoit et transmet tous les signaux de contrôle, autre que les signaux 10 d'informations» ..entre i't dispositif de commande 18. et le ,=disposil de commande .16 de la mémoire d1 extension;. Les signaux de .contrôle transmis au dispositif de commande 18, par 1'intermédiaire, de la ligr-j omnibus de contrôle ,8E, sont constitués par vingt quatre signai»;: d'adresse provenant du câble 76 qui comporte virgt quatre 15 conducteurs, ces signaux comportant un signal d'adresse absolue AESA d'un mot de contrôle BCW, un signal d'adresse d'index ADSP, et un signal d'adresse d'informations DAD qui apparaissent respectivement sur des câbles de vingt quatre conducteurs (figure 5)s par un ordre -r-omprenant• cinq bits codés en Mnaire., désignés par 20 code d'ordres qui apparaît sur le câble 30 comportant cinq conducteurs (figure 6)9 par une impulsion QDPY qui apparaît sur le conducteur 78 (figure 6), et par une impulsion QINT qui apparaît sur le conducteur 82 (figure 6). Les signaux de contrôle reçus par le dispositif de commande 18 par l'intermédiaire de la ligne omnibus 25 de contrôle 85 sont constitués par une impulsion QDA qui apparaît sur le conducteur 90 (figure 6) et. par une impulsion QPIN qui apparaît sur le conducteur 84 (figura 6). Les signaux de contrôle mentionnés dans la uosrription précédente corresr îdent aux signaux qui apparaissent sur les lignes, d'adresse (dix huit bits/ 30 voie), sur les lignes de code CMD et la ligne de protection (cinq bits/voie) sur la ligne de remise en mémoire à double précisions (1 SDP/voie), et sur les lignes SI, SDA, SPIN qui sont décrites dans -la demande de brevet déposé aux U.S.A. le 6 Juin 1966, sous le n° 555.491 ec ayant pour titre "ïneercommunicating Multiple 35 Data Processing System". - Les adrer^es provenant du décodeur 46 de mots DCW sont envoyées (-• façon sélective, par 1* intermédiaire des portes 116 et 176i .v ,.s la 1 itrri- omnibus de contrôle 8.5 en réponse aux signaux qui apparaissent sur le câble 120 provenant du dis.positif .de con-40 Irole 4-1 de la même : re principale La porte 182 est aussi autori- 0,0 OfflINAL ' 69 06066 33 2003266 sëe par des signaux apparaissant sur le câble 120 pour fournir un signal binaire "1" sur la ligne d'adresse {appartenant aux lignes d'adresse 76 de la figure 5) pendant les opérations de transfert d'informations de la mémoire principale. Ceci a pour 5 effet d'augmenter l'adresse de la mémoire principale d'une quantité égale à deux pendant chaque opération de transfert de quatre mots effectuée sur la mémoire principale. La ligne omnibus de contrôle 85 fournit un autre signal de contrôle qui n'est pas mentionné dans la description pré-10 cédente. Comme représenté dans la figure 4, un signal QCNI apparaît sur le conducteur 88 de la ligne omnibus de contrôle 85. Le signal QCNI est fourni par le dispositif de commande 18 pendant que le système d'exploitation contrôle le dispositif de commande 16 de la mémoire d'extension 12 pour réaliser une opération sou-15 haitée. Lorsqu'un signal QCNI est présent sur le conducteur 88 et appliqué sur le décodeur 42 de mots PCW, le mot PCW apparaissant sur la ligne omnibus (N) 74, en réponse au système d'exploitations est décodé. Les signaux résultant du mot PCW décodé font soit fonctionner le dispositif de commande 1& de la mémoire d'extension ZO 12,soit apparaître une opération de déconnexion d'urgence pour terminer une opération en cours, comme indiqué par les bits 18 et 19 du mot PCW. Le décodeur 42 de mots PCW reçoit les bits de code d'opération du mot PCW à partir du dispositif de commande 18 par 25 l'intermédiaire de la ligne omnibus (N} 74 de la figure 4. Les bits 18 et 19 sont décodés pendant le début du fonctionnement du dispositif de commande 16 de la mémoire d'extension 12 lorsque le dispositif de commande 18 fournit un signai QGK1 par l'intermédiaire du conducteur 88. La configuration binaire décodée indique 30 une opération à réaliser par le dispositif de commande 16 de la mémoire d'extension 12. La ligne omnibus (N> 74 permet d'introduire à la fois les mots PCW et les mots BCW dans le dispositif de commande 16 de la mémoire drextension 12* Chaque mot PCW contrôle le dispositif de commande 16 de la mémoire d'extension 12 tandis 35 que chaque paire de mots DCW contrôle à la fois la mémoire principale 10 et la mémoire d'extension 12. Si le mot PCW indique une opération d'organisation, cette opération d'organisation, dont la description détaillée n'est pas essentielle à la présente invention, est exécutée. Bans la figure 5, si un code d'opération indî-40 quant un "amorçage" d'extraction d® «ne paire ssats 5e contrôle é>9 060frfc 2Ô0326è ";"nf:oxs»stions est êêt far me tint P€W, tsa signal QCOK apparaît sm? îe conducteur ISfe et est ea^oyê au décodeur 46 de mots DCW pour autoriser la sortie OU 104 et les portes 106 pour permettre le transfert de di:>: Msît signaux binaires» par îrintermédiaire 5 de dix huit conducteurs désignés dans la figure S par lignes dfadresse relatives des sais de contrôle DCW et RAt dans le registre R §6. Le signal d5adresse DCWPJi contenu dans le registre R 96 e-st alors disponible pour adresser la mémoire principale 10 dans une opération d*'extractioiè dEim sot BCfêV Le signal. QCQK est aussi 10 appliqué^, par 15 intermédiaire du conducteur 196 E sur la matrice de coemarice principale 112 du dispositif de contrôle 44 de la mémoire principale afin de faire débuter une opération d'extraction de mots BCWc Après la réception drHn mot PCW faisant débuter une 15 opération dr"araorçage" d'extraction de mots de contrôle d'informations, le dispositif de commande 16 de la mémoire d'extension 12 se trouve toujours dans un des deux cycles suivants : le cycle d'extraction de mots de contrôle d*informations ou le cycle de contrôle f chacun de ces cycles nécessitant le contrôle de la mé-20 moire principale 10. Dans le cycle dîextraction de mots de contrôle d'informations, le dispositif de commande 16 de la mémoire d'extension extrait les mots DCW1 et DCW2 à partir de deux emplacements de îa mémoire 10, emmagasine une adresse d'index,, appelée ci-après numéro d?index, dans un emplacement de la mémoire 10 et 25 transfère la partie-fonction du mot BCW vers le registre F 152 du décodeur 46 de mots DCW pour déterminer le type du cycle de contrôle qui doit être introduit. Dans le cycle de contrôle, le dispositif ds commande 16 de la mémoire d'extension 12 contrôle le type d'opération de mise en mémoire à réaliser par la mémoire 10 30 et îa mémoire drextension 12 sous le contrôle des signaux de fonction fournis par le décodeur 154 du registre F. Le type particulier de l'opération de mise en mémoire à exécuter par la mémoire 10 et par la mémoire d Extension 12 est déterminé par un des trois signaux qui apparaît à la sortie du décodeur 154; efest-à-dire 35 RBYt WKY ou ÎBLE (opération "inutile"). Le dispositif de contrôle 44 de la mémoire principale* figure C s comporte un compteur J 114 à quatre étages constitué par quatre bascules destinées à fournir des signaux de contrôle gsE^aEi- tous les écîtan-ges effectués avec la mémoire 10» IM comp-'t%xty Jj, 2©rs£g&riS: se trouve dans états prédéterminés JGZ*. BAD original 69 06066 35 2003266 JOl ou JOO, est utilisé pour contrôler les transferts de quatre mots de trente six bits vers et à partir de la mémoire 10, tandis que dans les états J03 et J05 il est utilisé pour fournir des signaux destinés respectivement à emmagasiner un numéro d'index S dans la r.émoire 10 et à extraire des mots DCW de la mémoire 10. Le compteur K115 est un compteur à deux étages comportant deux bascules qui fournissent des signes de contrôle pendant le transfert de quatre mots de double longueur vers la mémoire 10. Le cfiiipteur K, lorsqu'il se trouve dans les états K00} TOI et KQ2, 10 fournit des signaux de contrôle cies„i:iés à transférer le troisième et le quatrième mots de trente six bits pendant un transfert de quatre mots vers et à partir de la mémoire 10. La matrice de commande 112 reçoit des si.gr.aux provenant du décodeur 42 de mots PCW par l'intermédiaire des conduc-15 teurs 191 et 196 pour mettre initialement le compteur J dans l'état JOl ou l'état J05 lorsqu'un mot PCW est reçu et décodé pour faire débuter une opération particulière. La matrice de commande 112 reçoit aussi les signaux IDLE, DIS, RDY et WRY, précédemment décrits, provenant du registre F 152 ainsi que d'autres signaux^ 20 qui seront décrits en détail ci-après, destinés à introduire un comptage initial et à diminuer le comptage des compteurs K et J pendant ou après les transferts de quatre mots, les signaux fournis par la matrice de contrôle 112 étant appliqués respectivement par l'intermédiaire des conducteurs PR et DE sur les compteurs J 25 et K. Le décodeur 118 des compteurs K et J décode les signaux de sortie provenant des bascules de ces compteurs K et J pour fournir des signaux de cadence K01, K02, F00, K21, JOO, JOl, JC2, J?l, J03 et J 3 qui seront envoyés vers les différents blocs logiques du dispositif de commande 16 de la mémoire d'extension 12. Les si-30 gnaux K21 et J21 indiquent que les compteurs K et J se trouvent respectivement dans les états K01 ou K02 et JOl ou JG2. La matrice 158 de contrôle du comptage d'adresse ainsi que les bascules FFY et FFZ 160 et 162 et que la porte 184 fournissent des signaux destinés à augmenter l'adresse représentée.par 35 le contenu du registre A 144 en ajoutant 4 après chaque transfert de quatre mots d'informations faisant intervenir la mémoire .10. Le contrôle du transfert, d'une paire de mots DCW, à partir de la mémoire 10, est réalisé par l'état J05 du compteur J et par la bascule LAS 132. Lorsque la bascule LAS est dans son 40 état de repos, la porte ET 134 est autorisée par un signal QDA bad origi 69 06066 36 2003266 fourni par le dispositif de commande 18 afin, d'indiquer ..qu1 un mot DCW1 est présent sur la ligne omnibus (N) 7 4 provenant du dispositif de commande 18. Le signal de sortie1'!" binaire- provenant de la porte 134 lorsqu'elle est dans son état excité est repré-5 sente par QNST. Lorsque le signal QNST est un "1" binaire, il autorise les portes 138 et 140 du décodeur 46 de mots DCW de la figure 5, pour transférer respectivement des signaux représentant l'adresse de la mémoire d'extension et 11 adresse d'informations du mot DCW1 dans les registres S et A du décodeur 46. Les 10 signaux représentant l'adresse d'informations sont transférés dans le registre A peu* être emmagasinés dans les bascules représentant les dix huit l'ts les plus significatifs de l'adresse tandis que le signai ;îiSÏ est envoyé directement vers le registre A pour mettre à l'état de repos les bascules représentant les 15 bits d'adresse A^g-A2]:. Le signal QNST est aussi envoyé sur l'entrée S de la basculu LAS 134 pour mettre la bascule 132 dans son état excité. La porte 146 est autorisée lorsque la bascule LAS 132 est à l'état excité et que le signal QDA est présent, ce signal provenant du dispositif de commande 18 indiquant la pré-20 sence d'un mot DCW2 sur les lignes omnibus (N) 74. Lorsque la porte 146 est dans son état excité elle fournit un signal de sortie "1" binaire appelé QNFL. Le signal QNFL autorise les portes 104, 106 et 150. Les portes.106 et 150, lorsqu'elles sont dans leur état ercité, fournissent des signaux de sortie qui contrôlent le 25 transfert du code -;i inaction et des parties d'adresse relatives d'un mot DCW contenu dans le mot DCW2 emmagasiné respectivement dans les registres F R. Le codeur 122 répond aux signaux J03, J05, J21, RDY et WRY pour envoyer vn ordre, constitué par cinq bits codés en 30 binaire, au dispositif de commande 18 par l'intermédiaire des conducteurs du câble 80.;Les signaux de sortie du codeur 122 appelés CP, CA, CB, CC et CD, figure 6, sent appliqués sur les conducteurs du câble 80 pour être transmis au dispositif de commande 18. Les ordres apparaissant dans le dispositif de commande 16 de la 35 mémoire d'ex.tpnsion 17, qui sont décrits ci-après, sont les ordres 1 •. c:ure-remise en i-.,é: ,;ire à. double précision RRS, DP ; les ordres . ffaçs. -lit-écriture L Szubïe précision CWR, DP; et les ordres : "acu,-r.t-écritur-: : simple précision CWR, CP. Avec cinq lignes de code d'ordre il est possible d.'obtenir trente deux combinai-40 F-v.j différentes de cinq bits pour représenter des ordres. Les **0 ORIGINAL ' 69 06066 37 2003266 signaux de sortie codés en binaire pour les ordres RRS , D] CWR, DP ; et CWR, SP sont les suivants : Ordre Signaux de sortie CP CA CB cc CD RRS,DP 1 0 0 0 1 5 CWR,DP 1 0 1 0 1 CWR,SP 1 0 1 0 0 La matrice de commande à double précision 180 et la matrice de contrôle drinterruption 110s figure 6, fournissent respectivement des signaux de sortie QDPY et QINT sur les con- 1Q ducteurs 78 et 82, ces signaux étant en relation dans le temps avec les signaux QDA et QPIN provenant du dispositif de commande 18 par l'intermédiaire .des conducteurs 90 et 84» Le signal QDA indique que les signaux d'informations provenant de î et H13 ÎT1CÎ X r 6 principale 10 peuvent être introduits dans le dispositif de com-15 mande 16 de la mémoire d'extension 12 ou que les signaux d'informations provenant du dispositif de commande 16 de la mémoire d'extension 12 ont été reçus. Le signal QPIN indique que les signaux d'adresse et d'ordre ont été acceptés par le dispositif de commande 18. Le dispositif de commande 16 de la mémoire d'extension 20 interrompt le dispositif de commande 18 et demande une opération en envoyant le signal QINT obtenu en excitant la isatïice de contrôle d'interruption 110, qui sert de signal de demande d'accès. Le signal QDPY est utilisé pendant une fonction CWR, DP pour indiquer au dispositif de commande 18 que le second mot d'informa-25 tions de trente six bits est maintenant présent sur les lignes d'informations 86.- D'autres détails seront fournis sur les signaux de cadence au cours de la description d'une opération détaillée utilisant les ordres RRS, DP ï CWR., BP y et CWR* SP. Le dispositif de commande 16 de la mémoire d'extension 30 12 transmet un mot de trente six bits, à raison â'un mot à la fois, au dispositif de commande 18 par l'intermédiaire de trente six lignes d'informations constituant la ligne omnibus (N) 74, vingt quatre bits d'adresse par 1'intermédiaire de vingt quatre lignes d*adresse 76, un signal de remise en mémoire à double pré-35 cision QDPY par 1 *intermédiaire d'un conducteur 78,. et cinq signaux de code d'ordre par l'intermédiaire des conducteurs contenus dans le câble 80, afin d'établir une communication permettant au dispositif de commande 18 de commande r une opération de mise en mémoire ou d'extraction d'informations par la mémoire 10. BAD OWGt 69 v ? &7 v W; Lut trente six lignes à;information de la ligne omnibus l'M) 74 envoient irn mot df informations de trente six bits vers le dispositif de commande pour emmagasiner ces informations dans la mémoire 10^ Les lignes d'adresse transmettent une adresse de vingt 5 quatre bits qui choisit un mot de soixante douze bits contenu dans deux emplacements d'adresse consécutive de la mémoire 10. Le bit d'adresse le moins significatif est utilisé pour extraire ou emmagasiner soit îa moitié supérieure soit la moitié inférieure du mot de soixante douze bits qui est emmagasiné ou extrait 10 de la mémoire 10. Le dispositif de commutation 94 représenté dans la figure 4 est constitué par des commutateurs manuels classiques fonctionnant de façon à appliquer dix huit signaux binaires sur les lignes d*adresse de bas© 98» Les signaux apparaissant sur les 15 lignes 98 sont utilisés par le dispositif de commande 16 de la mémoire d'extension 12 pour constituer des adresses absolues ÀBSA et une adresse d'index ADSP destinées à être emmagasinées dans la mémoire 10. Dans le dispositif suivant la présente invention, le 20 transfert d'informations à l'intérieur du dispositif de commande 16 de la mémoire d'extension 12 est effectué par 1*intermédiaire de la matrice de contrôle de transfert d'informations 156 et des portes de transfert 17 2 qui servent à transférer en parallèle les informations entre les registres de décalage 64 et les registres 25 174. La matrice de contrôle de transfert d* informations 156 fournit aussi des signaux de contrôle destinés à contrôler le transfert d'informations entre les registres 174 et les lignes omnibus (N) et (U) 74 et 86. La matrice de contrôle de transfert d'informations 156 reçoit des signaux de contrôle provenant du 30 décodeur 46 de mots DCW,, du dispositif de contrôle 44 de la mémoire principale, du dispositif de contrôle de synchronisation f8 et du dispositif de contrôle d'accès 22. La matrice de contrple de transfert d'informations 156 répond à ces signaux de contrôle pour fournir les signaux de cadence pendant les opérations de 35 transfert d'informations. Pendant une opération d'écriture, des bits drinformations sont transférés à partir de chacun des registres 64 à neuf bits vers la mémoire d'extension I2? par 1'intermédiaire des lignes d'iaformations 69, en décalant chaque .registre de d'écalage en répoas3 s des signaux d'horloge de décalage fournis, par le BAD ORIGINAL " 69 06066 39 2003266 décodeur 46 de mots DCW de la figure 4. Pendant une opération de lecture, des bits d'informations provenant de la mémoire d'extension 12 sont introduits dans chaque registre de décalage 64 par l'intermédiaire des lignes d'informations 67 grâce aux mêmes si-5 gnaux de décalage. Ces signaux de décalage ont la même fréquence que les signaux d'horloge principaux QCLM. Le transfert d'informations vers les registres 174 est contrôlé par les portes de transfert 172 pour obtenir un transfert en parallèle du contenu des registres de décalage vers les registres 174 en réponse aux 10 signaux appliqués par la matrice de contrôle de transfert dsinformations 156. Lorsqu'une paire de mots DCW est extraite de la mémoire principale, les portes 138, 150, 140 et 106, figure 5, sont autorisées de façon sëlectives comme précédemment décrit, pour trans-15 fêrer des,parties de mots DCW1 et DCW2 dans les registres S, F5 A, et R. Les adresses de la mémoire principale sont fournies par les registres A, R et T désignés respectivement par 144, 96, 92; par l'additionneur 100 et par le dispositif de commutation 94. Les commutateurs d'adresse de base fournissent dix huit signaux u'en-20 trée binaires, représentant une adresse de base, qui sont appliqués sur; l'additionneur 100 et sur les portes 95 par l'intermédiaire du câble 98. Le registre R est un registre à dix huit bits utilisé pour emmagasiner l'adresse relative du nouveau mot DCW à extraire de la mémoire principale par 1'intermédiaire du dispositif de 25 commande. Les douze bits les plus significatifs Ro~%l reiîistre R sont additionnes a'î douze bits les moins significatifs des signaux d'adresse de base apparaissant sur le câble 98 afin de constituer les dix huit bits les plus significatifs de l'adresse absolue ABSA du mot PC'-,r suivant. Les six- signaux représent?':t les 30 six bits les moins significatifs du registre R sont appliqués, sans être modifiés, sur les portes 116 pour constituer les six bits restant de. l'adresse absolue de vingt quatre bits. Puisque , chaque mot DCW fournit une adresse d'index ADSP qui peut.servir d'adresse de liaison indiquant 1'emplacement suivant qui contient 35 un mot DCW,- le dispositif dc-commande 16 de la mémoire d'extension 12 peut continuer à extraire des mots.de contrôle d'informations et à transférer des informations.-antre les _ mémo, ir.es sans occuper des programmes. Lorsque, le dispositif, de commande ..est. en état de non fonctionnement et qu'un signal QCNI apparaît, l'adresse rela-40 tive est extraite du mot PCW accompagnant le signal QCNI, ccisme BAD OfîlG 69 06066 40 2003266 décrit précédemment. L'additionneur 100 est un additionneur binaire parallèle de type classique qui peut fournir la somme d'un opérande de dix huit bits et d'un opérande de douze bits fournis respectivement par le dispositif de commutation .94 et par le re-5 gistre R. Le registre T 92 est un registre de dix huit bits utilisé pour emmagasiner des bits représentant l'adresse du mot DCW courant emmagasiné dans le dispositif de commande 16 de la mémoire d'extension 12. Les bits représentant l'adresse du mot DCW suivant, 10 qui sont contenus dans le registre R, sont transférés vers le registre T au moment de l'extraction du mot DCW suivant; ainsi le registre î contient les bits représentant l'adresse du mot DCW courant. Après l'extraction de chaque mot DCW, le contenu du registre T est emmagasiné dans l'emplacement de la mémoire 10 15 adressé par les signaux d'adresse de base, provenant du dispositif de commutation 94, auquel on a ajouté un nombre binaire 32. L'adresse emmagasinée représente le numéro d'index précédemment décrit et qui sera utilisé dans le système d'exploitation. Le registre A 144 comporte vingt deux bascules desti-20 nées à emmagasiner des bits représentant l'adresse de la mémoire principale qui est concernée par un transfert d'informations. Le registre S 142 comporte dix huit bascules destinées à emmagasiner les bits représentant l'adresse, dans la mémoire d'extension,, des informations qui sont concernées par l'opération 25 de transfert. Les dix bits les plus significatifs réservés à l'adressage des pistes et représentés par les bits 0-9, figure 5, choisissent le groupe de pistes souhaitées. Les huit bits les moins significatifs, réservés à l'adressage des secteurs et représentés par les bits 10- 17, sont utilisés pour choisir le sec-30 teurssouhaité. La partie représentant la piste souhaitée est envoyée, par l'intermédiaire des conducteurs 51 vers la matrice de sélection (l'adresse de pistes 50 du dispositif de contrôle d'accès 22, immédiatement après le transfert d'un mot DCW1. Les huit bits les moins significatifs du registre S sont, par exemple dans la 35 .forme de réalisation représentée, envoyés vers le dispositif de contrôle de synchronisation 48 pour être comparés séquentiellement avec l'adresse de secteur de la mémoire d'extension. La comparaison de cette adresse de secteur, provenant du dispositif de contrôle d'accès 22, est réalisée pendant l'état Q01 du compteur Q 40 qui détermine le temps de comparaison de ces adresses de secteur. 69 06066 2C2326c Le décodeur 46 de mots DCW comporte un registre F 152 qui est constitué par cinq bascules dont les états sont décodés par le décodeur F 154 pour fournir des signaux de fonction IDLE, RDY et WRY qui contrôlent le type de l'opération de mise en mé-5 moire à la fois dans la mémoire principale et dans la mémoire d'extension. Le dispositif de contrôle d'accès 22 est contrôlé par la bascule d'écriture 190, représentée dans la figure 5r pour permettre Inexécution d'une opération de lecture ou d'écriture 10 par la mémoire d'extension 12. Lorsqu'un signal WRY, dans l'état "1" binaire, est appliqué sur la porte ET 188 lorsqu'il y a présence de signaux "1" binaires aux moments et Q02, la porte 188 est autorisée et fournit un signal de sortie "1" binaire. Le signal "1" binaire est appliqué sur l'entrée S de la bascule 15 d'écriture 190, ce qui met cette bascule 190 dans son état excité pour fournir un signal de sortie "X" binaire WE (autorisation d'écriture) sur le conducteur 195. Le signal f'l" binaire WE est envoyé pour autoriser les amplificateurs d'écriture 6gr figure 4. Par conséquent, la bascule d'écriture 190 contrôle le fonctionne-20 ment de la mémoire d'extension 12, autorisant les amplificateurs d'écriture 68 à fournir des signaux qui doivent être écrits par un groupe choisi de seize têtes d'écriture/lecture sur les disques 37» A la fin d'une opération d'écriture, indiquée par un mot DCW dans lequel le signal "1" binaire WRY est présent sur une entrée 25 de la porte ET 194 en même temps que des signaux binaires "1" au temps Pq et Q05, la porte 194 est autorisée. Lorsqu'elle est autorisée, la porte 194 fournit un signal de sortie rtI" binaire à l'entrée R de la bascule d'écriture 190, ce qui met cette bascule dans son état de repos et lui fait fournir un. signal de sortie 30 "0" binaire sur le conducteur 195 vers les amplificateurs d'écriture 68. Les amplificateurs 68 sont bloqués par le signal "0" binaire pour éviter toute autre opération d'écriture d'informations sur les disques 37. Pendant une opération de lecture, la bascule d'écriture 190 reste dans son état de repos et les ampli-35 ficateurs d'écriture 68 sont bloqués» Ainsi, le signal de sortie du registre F permet de contrôler le type d'opération à réaliser par la mémoire d'extension 12. Le décodeur 46 de mots DCW sert aussi à contrôler que des signa, ; de décalage sont appliqués sur les seize registres,. 30 contenar .es caractères de neuf bits, pendant les opérations BA0 ORIGt! 69 06C€« 2^3-;, cl5écriture eu de lectu*— . La r.cvte jfT vç reçoit à une de ses entrées îs signal QCLM ut fournît des signsux de sortie de décalage correspondant à chaque signal, d'horloge "1" binaire applique sur chacun des seize registres de décalage par 1 * intermédiaire du 5 conducteur 171 pendant son état excité, La porte ET 170 est auto-risée pendant une opération de lecture pour chaque signal d'entrée "1" binaire fourni par lfonde QCLM pendant îa période où le compteur Q est dans l'état 003 ot? 004„ Fendant une opération d'écriture , la porte ET 192 et 1®inverseur 169 servent à interdire la lO porte 170 pendant la période pour éviter de fournir un signal de décalage, pendant cette période P, lorsque de nouvelles informations sont transférées en parallèle à partir des registres 174 vers les registres de décalage 64. La porte ET 192 fournit un signal de sortie lfl" binaire pendant la période Pg, ce signal étant 15 appliqué à l'inverseur 169 qui, à son tour, fournit un signal de sortie "0" binaire. Le signal "0" binaire est appliqué sur la porte 170 pour interdire que cette porte ne soit autorisée pendant chaque période P^ d'une opération d'écriture. BAD ORIGINAL 69 06066 43 2003266 REVENDICATIONS 1. Dispositif de commande de mémoires comportant une mémoire à circulation possédant plusieurs secteurs accessibles périodiquement pour emmagasiner des informations, un dispositif d'accès, relié à la mémoire à circulation, permettant d'accéder S séquentiellement à tous les secteurs pendant chaque cycle de circulation de la mémoire, ce dispositif d'accès pouvant être contrôlé pour exécuter sélectivement des opérations de mise en mémoire et d'extraction d'informations dans et à partir des secteurs lorsque l'accès est permis, caractérisé par le fait 10 qu'il comporte une mémoire contenant un ensemble d'emplacements de mise "en mémoire, le nombre d'emplacements constituant cet ensemble étant égal au nombre de secteurs accessibles pendant un cycle de la mémoire à circulation, chacun des emplacements emmagasinant un mot de contrôle, et plusieurs mots de contrôle 15 représentant une des opérations de mise en mémoire ou d'extraction d'informations, un dispositif de commande de la mémoire d'extension ou mémoire à circulation destiné à recevoir et à répondre à un mot de contrôle, représentant une opération à exécuter, pour contrôler le dispositif d'accès afin d'exécuter 20 l'opération représentée par le mot de contrôle, et un dispositif de commande destiné à envoyer un mot de contrôle, provenant de la mémoire principale, au dispositif de commande de la mémoire d'extension lorsque l'accès à chaque secteur est permis par l'intermédiaire du dispositif d'accès. 25 2. Dispositif suivant 1, 'ractérisé par le fait que le dispositif de commande de la mémoire d'extension comporte un dispositif de contrôle de la mémoire principale qui contrôle le dispositif de commande pour extraire successivement des mots de contrôle de la mémoire principale en synchronisme avec le moment 30 où le dispositif d'accès permet d'accéder aux secteurs et pour qu'il transfère les mots de contrôle extraits vers le dispositif de commande de la mémoire d'extension, un mot de contrôle étant envoyé vers le dispositif de commande de la mémoire d'extension lorsque le dispositif d'accès permet d'accéder à chaque secteur. 35 3. Dispositif suivant 1, caractérisé par le fait que la mémoire à circulation comporte plusieurs secteurs disposés circonférentiellement et accessibles périodiquement. 6v 06066 44 2003266 -t. Disiositif suivant 3, caractérisé par le- fait que la mémoire à circulation possède N. seçtçurs disposés çirconféren-tiellement, accessibles.périodiquem4nt. et destinés à emmagasiner des informations, le nombre N étant un nombre entier. 5 5. Dispositif suivant 4, caractérisé par le fait que le nombre d'emplacements contenus dans 1'ensemble d'emplacements formant la mémoire principale- est égal, à M fois N, le. nombre M étant un nombre entier et cet ensemble, d'emplacements étant accessible pendant M; cycles da circulation de la mémoire d'exten-10 si;n. . . -. . 6. ni^-jc-itif suivant 4, caractérisé par le. fait que la mémoire principale comporte un groupe.d'emplacements disposés c^tr- à -côte, le nombre d " lacements contenus dans ce groupe f--- m t. égal à 'A fois K, 1-. a;:;i.bre. M étant ur nombre entier 3t ce . "in5 d ' e::ipi-j-cem.ents d ant accessible-pendant M cycles de circulation de la mémoire d'extension. 7. Dispositif suivant 1, caractérisé par le fait que le dispositif de commands de la mémoire, d'extension comporte un rpositi." ■ ' r?le 'le le - n*.iî.-ç-ip;ale qjii . ccittr&le le 20 dispositif . ccB:.aar-d-3 n ;ur extraire les mots de contrôle, contenus dans les emplu-C-meat- d-î la mémoire- principale pendant les cycles successifs .de circulation, en synchronisme avec le moment où le dispositif d'e .u > I ' accéder aux secteurs la mémoire à circulation, et -.oui' iran^fér-r les mots de contrôle extraits - vers le di.?r" ' > i ^ T ;I, ' la ir^moire d ' extension, un mot de contrôle cvrnt •••.urv, 5 i érs 1dispositif de commande de la • « â ' y :!«• "*e iispos itif d'accès permet d'ac- .. îer à c" 8, Dii-.j ^.c.if s.. -it /, caractérisé par le fait que 30 la mémoir . à circulation j-c ■ ,-.^e N secteurs disposés circonfé- ; •ïcntiello...-snt ?t destin^. magasiner des informations, le nombre N étant un nombr entier, que le nombre d'emplacements de l'ensemble formant la mémoire principale est égal à M fois N, - siant un n-;-3iore -.-intiei., lo , groupe i ' emplacements étant accès-35 sibl-e pendant. M cycles de circulation de la ménioir/1 d'extension, et que le dispositif de contrôle, de. la mémoire, principale ,contrôle le dispositif de commande pour extraire de façon répétée ... 1k.-mot de contrôle contenu. daiis. la mémoire principale tous les M cycles de la mémoire à circulation. - 40 9. Dispositif suivant 2, caractérisé par le fait que bad ORIGINAL ' 69 06066 45 2003266 le premier mot d'un groupe de mots de contrôle appartient à un premier type qui représente une des opérations à exécuter» que chacun des autres mots de contrôle appartient à un second type qui représente une opération n'ayant pas d'effet» chacun des 5 mots de contrôle correspondant à un des secteurs de la mémoire à circulation, que le dispositif de commande de la mémoire d'ex-tension répond au second type de mots de contrôle pour contrôler une opération n'ayant pas d'effet pendant le moment où le secteur correspondant est accessible, et que le dispositif de con-10 trôle de la mémoire principale contrôle le dispositif de commande pour extraire le mot de contrôle contenu dans les différents emplacements de la mémoire principale une fois pour chaque cycle de la mémoire à circulation. 10. Dispositif suivant 9» caractérisé par le fait que 15 la mémoire principale comporte un groupe d*emplacements adressables destinés à emmagasiner des mots de contrôle, et un groupe d'emplacements adressables destinés à emmagasiner des mots d'informations» le nombre d'emplacements du premier groupe étant égal au nombre de secteurs qui sont accessibles pendant un cycle 20 de la mémoire à circulation» chacun des emplacements du premier groupe emmagasinant un des mots de contrôle du premier et du second type, que chaque mot de contrôle contient une adresse d'index qui représente l'emplacement qui contient le mot de contrôle correspondant au secteur accessible suivant, que le 25 dispositif de commande de la mémoire d'extension répond aussi à l'adresse d'index de chaque mot de contrôle pour emmagasiner un numéro d'index dans un emplacement du second groupe de la mémoire principale, le numéro d'index représentant 1^emplacement contenant le mot de contrôle qui correspond au secteur actuellement accès-30 sible, et que le dispositif de contrôle de la mémoire principale contrôle le dispositif de commande-pour extraire ce numéro d'index de la mémoire principale et emmagasiner les mots de contrôle de ce groupe, le dispositif de commande répondant à ce numéro d'indice pour emmagasiner un premier type de mot de contrôle 35 dans chaque emplacement du groupe emmagasinant aa second type de mot de contrôle correspondant au secteur auquel on aura accès après le secteur qui est actuellement accessible^ 11. Dispositif suivant 10,- caractérisé par le fait que la mémoire â circulation possède K secteurs disposés circon- 40 férentiellement et destinés à emmagasiner des informations» le 69 -Qbùbb « 2603266 asai?re K étant an nombre satier, qpe. 2e aombre d*emplacements du' premier groupe est égal à M fois N, le nombre K étant un nombre entier» ce groupe étant accessible pendant M cycles de la mémoire à circulâtion. 5 12»dispositif suivant 10, caractérisé par le fait que la mémoire 1 circulâtxem possède N secteurs disposés circon-férentiellement et destinés â emmagasiner des informations* le nombre N étant un nombre entier, que les emplacements adressables sont disposés côte à côte, le nombre d*emplacements du groupe 10 étant égal â M fois Nr le nombre M étant un nombre entier représentant des cycles de îa mémoire à circulation et chacun des emplacements du groupe emmagasinant un mot de contrôle, que le dispositif de commande de la mémoire d'extension répond à un mot de contrôle qui représente une opération de mise en mémoire 15 n'ayant pas d'effet pour contrôler l'exécution de cette opération n'ayant pas dveffet pendant l'accès à un des secteurs, et que le dispositif de commande répond au numéro d Index pour emmagasiner le premier type de mot de contrôle dans un emplacement qui est situé à P fois N emplacements de 1'emplacement emmagasinant le 20 mot de contrôle correspondant au secteur actuellement accessible, le nombre P étant un nombre entier» 13, Dispositif suivant 9, caractérisé par le fait que la mémoire principale comporte un groupe d'emplacements adressables, chacun des emplacements du groupe emmagasinant un 25 mot de contrôle qui correspond à un des secteurs, chacun des emplacements de ce groupe emmagasinant initialement un second type de mot de contrôle qui représente une opération n'ayant pas d*effet* que le dispositif de contrôle de la mémoire principale contrôle le dispositif de commande pour emmagasiner le premier 30 type de mot de contrôle dans plusieurs emplacements du groupe, ce dispositif de commande extrayant et transférant un second type de mot de contrôle vers le dispositif de commande de la mémoire d'extension à la fin de I1emmagasinage du premier type de mots de contrôle» et que le dispositif de contrôle de îa mémoire prin-35 cipale contrôle le dispositif de commande pour extraire successivement les mots de contrôle de la mémoire principale après la fin de 1'exécution du second type dé mot de contrôle. Dispositif suivant caractérisé par le fait que la sïfaoire principale comporte wt ensemble dlacements 40 adressai^®!- festiaês- â emmagasiner informatisa®* «pre chaque bad original" .« ' 0 fc 200-266 'A de contrôle comporte une adresse d' index représentant I emplacement du kot de contrôle correspondant au secteur suivant qui sera accessible, que le dispositif de commande de la mémoire d'extension répond à l'adresse d'index pour emmagasiner un numéro 5 d'index avant l'exécution de chaque mot de contrôle,, ce numéro d'index représentant l'emplacement qui contient le mot. de contrôle correspondant au secteur actuellement accessible, et que le dispositif de commande extrait le numéro d'index et y répond pour emmagasiner le premier type ;-'e mot de contrôle dans tout 10 ejr.placeK.fent du groupe qui emmagasine un. s„econd type -la mot de ccutrôle correspondant à un secteur .qui sera accessible après !•„ secteur actuellement accessible. 15. Dispositif suivant 2. caractérisé par le fait que chacun des différents mots de contrôle comprend un code de 15 fonction représentant un des différents types d'opérations de transfert, que le dispositif de cnnma.nde de la mémoire d'extension comporte un décodeur qui répond au code de fonction pour contrôler le dispositif, d'accès, afin d'exécuter les opérations de m : s: e ::.iwoire. destinées à effectuer les opérations de trans-. fert vjprésentpar le code de fonction, le dispositif de commande do la mémoire d'extension répondant en. outre au code de fonction pour fournir un signal de contrôle, et q"e le dispositif de commande de la mémoire d'extension comporte des dispositifs d'introduction et d'utilisation des informations qui fournissent 23 des informa tic as à mettre £.« «i^xire dans les secteurs de la mémoire d'extension et.qui utilisent les informations extraites ^es sect«-."i s accessibles, et des moyens de transfert ' informations qui »^çoivent ic signal contrôle du dispositif de commande de la mémoire d'extension -t. y répondent pour transférer 30 les informations entre les dispositifs d'introduction, et d'utilisation des informations et le dispositif d'accès pour permettre les opérations de mise en mémoire et d'extraction à .partir des secteurs, de la mémoire d'extension.. _ • - _.. . .16, Dispositif suivant. 1S., caractérisé par, le fait 35 que les dispositifs, d'introduction -et, d'utilisation des..ijifo,rjna-tions reçoivent. des i: formatiojis. qui proviennent .des. emplacements d'emmagasirage de la mémoire principale. . . .. .17, Dispositif suivant 2.caractérisé, par..le fait que chaque emplacement correspond à un des secteurs de ,1a mémoire 40 d'extension, que chacun des différents mots de contrôle comporte bad orig 69 06066 48 2003266 un code de fonction qui représente un des différents types d'opérations de transfert, que le dispositif de commande de la mémoire d'extension comporte un décodeur répondant à ladite fonction de code et qui commande le dispositif d'accès pour lui 5 faire exécuter une opération d'extraction et de transfert lorsque l'on a accès au secteur correspondant à l'emplacement qui contient le mot de contrôle qui est en train d'être.exécuté et pour qu'il réponde au code de fonction pour fournir un signal de contrôle, et que le dispositif de commande de la mémoire d'ex-10 tension comporte des dispositifs d'utilisation des informations recevant les informations provenant du dispositif d'accès, et des moyens de transfert reliés aux dispositifs d'information et au dispositif d'accès pour recevoir le signal de contrôle auquel il réagit en recevant des informations provenant du dis-15 positif d'accès et en les transférant dans les dispositifs d'utilisation. 18. Dispositif suivant 1, caractérisé par le fait que chaque emplacement de mémoire correspond à un des secteurs de la mémoire d'extension, que chacun des différents mots de 20 contrôle comporte un code de fonction qui représente un des différents types d'opérations de transfert, que le dispositif de commande de la mémoire d'extension comporte un décodeur qui répond au code de fonction pour commander le dispositif d'accès afin qu'il exécute l'opération de mise en mémoire pour recevoir 25 et emmagasiner des informations lorsque l'on a accès au secteur correspondant à l'emplacement contenant le mot de contrôle qui comporte le code de fonction et qu'il réponde à ce code de fonction en envoyant des signaux de contrôle, et que le dispositif de commande de la mémoire d'extension comporte des moyens 30 de transfert, reliés au dispositif d'accès et aux dispositifs d'introduction d'informations, qui reçoivent et répondent au signal de contrôle pour envoyer des informations vers le dispositif d'accès et pour recevoir les informations transmises par les dispositifs d'introduction des informations, et un dispositif 35 de contrôle de la mémoire principale commandant les dispositifs d'introduction des informations pour extraire sélectivement des mots de contrôle de la mémoire principale en synchronisme avec le moment où le dispositif d'accès permet d'accéder aux secteurs et pour transférer ces mots de contrôle extraits vers le dispo-40 sitif de commande de la mémoire d'extension.