FR2374686A1 - MANAGEMENT SYSTEM OF A DATA FILE - Google Patents

MANAGEMENT SYSTEM OF A DATA FILE

Info

Publication number
FR2374686A1
FR2374686A1 FR7735127A FR7735127A FR2374686A1 FR 2374686 A1 FR2374686 A1 FR 2374686A1 FR 7735127 A FR7735127 A FR 7735127A FR 7735127 A FR7735127 A FR 7735127A FR 2374686 A1 FR2374686 A1 FR 2374686A1
Authority
FR
France
Prior art keywords
data
pages
file
memory
management system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR7735127A
Other languages
French (fr)
Other versions
FR2374686B1 (en
Inventor
Peter A Franaszek
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of FR2374686A1 publication Critical patent/FR2374686A1/en
Application granted granted Critical
Publication of FR2374686B1 publication Critical patent/FR2374686B1/fr
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G06F7/78—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Shift Register Type Memory (AREA)
  • Memory System (AREA)

Abstract

Système de gestion d'un fichier de données en mémoire pour le reclassement des données dans la mémoire de façon que les pages de données à accès le plus récent se trouvent en tête du fichier. Les numéros d'identification des pages de données à chercher, marquées d'un indice et emmagasinées dans des registres de recherche, dans l'unité d'interrogation 30, sont comparées dans le comparateur 60 avec les numéros d'identification des pages de données décalées à travers les registres à décalage de la mémoire 40. Des registres d'attente permettent d'emmagasiner les pages trouvées de façon à les placer en tête du fichier de données au fur et à mesure que celui-ci est décalé dans un sens ou dans l'autre. Dans ce système, le processus de recherche est optimisé grâce à la possibilité de rechercher des pages du fichier aussi bien pendant le décalage direct que pendant le décalage inverse.An in-memory data file management system for reclassifying data in memory so that the most recently accessed data pages are at the top of the file. The identification numbers of the data pages to be searched, marked with an index and stored in search registers, in the interrogation unit 30, are compared in the comparator 60 with the identification numbers of the data pages. shifted through the shift registers of the memory 40. Wait registers make it possible to store the pages found so as to place them at the head of the data file as the latter is shifted in one direction or in the other. In this system, the search process is optimized by the ability to search for pages of the file both during forward shift and during reverse shift.

FR7735127A 1976-12-20 1977-11-18 MANAGEMENT SYSTEM OF A DATA FILE Granted FR2374686A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/752,752 US4052704A (en) 1976-12-20 1976-12-20 Apparatus for reordering the sequence of data stored in a serial memory

Publications (2)

Publication Number Publication Date
FR2374686A1 true FR2374686A1 (en) 1978-07-13
FR2374686B1 FR2374686B1 (en) 1981-05-29

Family

ID=25027686

Family Applications (1)

Application Number Title Priority Date Filing Date
FR7735127A Granted FR2374686A1 (en) 1976-12-20 1977-11-18 MANAGEMENT SYSTEM OF A DATA FILE

Country Status (5)

Country Link
US (1) US4052704A (en)
JP (1) JPS5821309B2 (en)
DE (1) DE2756765A1 (en)
FR (1) FR2374686A1 (en)
GB (1) GB1555927A (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4481608A (en) * 1979-12-26 1984-11-06 Varian Associates, Inc. Reentrant asynchronous FIFO
US4467411A (en) * 1981-03-06 1984-08-21 International Business Machines Corporation Scheduling device operations in a buffered peripheral subsystem
US4464732A (en) * 1982-03-19 1984-08-07 Honeywell Inc. Prioritized sorting system
US5611068A (en) * 1994-12-27 1997-03-11 Motorola, Inc. Apparatus and method for controlling pipelined data transfer scheme between stages employing shift register and associated addressing mechanism
US5857101A (en) * 1997-04-15 1999-01-05 Acceleration Software International Corporation Program lunch acceleration
US5933630A (en) * 1997-06-13 1999-08-03 Acceleration Software International Corporation Program launch acceleration using ram cache
US20030235298A1 (en) * 2002-06-25 2003-12-25 Bedros Hanounik Shifting an encryption key in either a first or second direction via a uni-directional shifting unit
JP5439236B2 (en) * 2010-03-12 2014-03-12 株式会社日立製作所 Computer system and method of executing application program

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1424706C3 (en) * 1960-08-22 1973-11-29 International Business Machines Corp., Armonk, N.Y. (V.St.A.) Search device for finding information from randomly supplied information sequences
US3310782A (en) * 1963-02-27 1967-03-21 Ultronic Systems Corp Data message system
US3704452A (en) * 1970-12-31 1972-11-28 Ibm Shift register storage unit
US3766534A (en) * 1972-11-15 1973-10-16 Ibm Shift register storage unit with multi-dimensional dynamic ordering
US3797002A (en) * 1972-11-16 1974-03-12 Ibm Dynamically double ordered shift register memory

Also Published As

Publication number Publication date
US4052704A (en) 1977-10-04
JPS5376633A (en) 1978-07-07
GB1555927A (en) 1979-11-14
FR2374686B1 (en) 1981-05-29
JPS5821309B2 (en) 1983-04-28
DE2756765A1 (en) 1978-06-29

Similar Documents

Publication Publication Date Title
FR2371733A1 (en) MEMORY ACCESS SYSTEM
FR1260010A (en) Data storage system
KR890012210A (en) Document Forming Device and Its Formation Method
FR2385145A1 (en) DEVICE FOR SEARCHING FOR A STRING OF CHARACTERS IN A DATA TRAIN
FR2374686A1 (en) MANAGEMENT SYSTEM OF A DATA FILE
CH382803A (en) Optical system for information storage
FR2368090A1 (en) APPARATUS FOR AUTOMATICALLY INCREASING THE VALUE OF AN ADDRESS OF AN EXECUTION MICROPROGRAM
FR1320043A (en) Device for exploring an associative memory
FR2676845B1 (en) DEVICE FOR MANAGING MULTIPLE INDEPENDENT WAITING FILES IN A COMMON AND BANALIZED MEMORY SPACE.
FR2357006A1 (en) DATA PROCESSING SYSTEM
ATE24977T1 (en) MICROCOMPUTER SYSTEM FOR RAPID LOCATION OF NUMBER PLATE BLOCKS.
OA01420A (en) Data storage and processing system.
SU834910A1 (en) Switching-over device
SU551545A1 (en) Method for determining bismuth
SU1177826A1 (en) Calculating device
CH384039A (en) Electrochemical device for storing and reading data
CH373429A (en) Random Access Data Transducer and Storage Device
FR1460694A (en) Data storage and retrieval system
SU375092A1 (en) PINCHCOCK
JPS576948A (en) Fault searching system
FR1209269A (en) Method for using the information contained in a memory and device for implementing this method
Bourlière El Hadidi, M. et Boulos, L.—Street trees in Egypt. Giza, Publications of the Cairo University Herbarium, n° 1, 1968
FR1155548A (en) Information memory with dual data selection
FR1389413A (en) A method of sequentially using data stored in a memory, or part of a memory, and representing at the same time tables of addresses, results of calculations and control of functions
JPS5778255A (en) Picture information file device

Legal Events

Date Code Title Description
ST Notification of lapse