WO2001042923A2 - Procede pour memoriser des donnees dans un fichier d'un systeme de memoires de donnees - Google Patents

Procede pour memoriser des donnees dans un fichier d'un systeme de memoires de donnees

Info

Publication number
WO2001042923A2
WO2001042923A2 PCT/EP2000/011847 EP0011847W WO0142923A2 WO 2001042923 A2 WO2001042923 A2 WO 2001042923A2 EP 0011847 W EP0011847 W EP 0011847W WO 0142923 A2 WO0142923 A2 WO 0142923A2
Authority
WO
WIPO (PCT)
Prior art keywords
file
data
stored
fragment
assignment list
Prior art date
Application number
PCT/EP2000/011847
Other languages
German (de)
English (en)
Other versions
WO2001042923A3 (fr
Inventor
Christian Rutkowski
Hans Schwab
Original Assignee
Dr. Johannes Heidenhain Gmbh
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 Dr. Johannes Heidenhain Gmbh filed Critical Dr. Johannes Heidenhain Gmbh
Priority to EP00977588A priority Critical patent/EP1259884A2/fr
Publication of WO2001042923A2 publication Critical patent/WO2001042923A2/fr
Publication of WO2001042923A3 publication Critical patent/WO2001042923A3/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0643—Management of files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing

Definitions

  • the solution according to the invention enables faster processing of files that are stored in a separate working memory due to the limited memory capacity of the main memory of the computing system and thus improves the functionality of the data storage system and the overall computing system.
  • the addition of a data record to a file can be carried out in a simple manner by storing the data record in a separate file fragment and adding an entry to the assignment list which refers to this additional file fragment, that is to say the assignment of this Contains file fragments to a specific area of a data storage.
  • this file fragment is first divided into two partial fragments (which in turn are file fragments) by a separate entry for each of the two partial fragments is created in the assignment list, which refers to the corresponding partial fragment.
  • a file fragment is therefore easily divided into two smaller file fragments (referred to here as partial fragments) by merely modifying the entries in the memory assignment list accordingly. No changes need to be made to the file fragment itself.
  • the two entries in the assignment list that refer to the partial fragments can be formed by referring to the original entry is copied and then the original entry and its copy are modified to adapt to the division of the file fragment into two partial fragments.
  • an entry is added to the assignment list which refers to the additional file fragment which contains the data record to be inserted.
  • the individual entries in the assignment list must either be arranged in such a way or linked (by references) that the added file fragment is assigned the correct position within the file (i.e. between the two partial fragments that formed the original file fragment).
  • a data record of a file is overwritten by a combination of the above-described method steps "deleting a data record” and "adding a data record”.
  • the assignment of the file fragments to different areas of a data memory by means of the assignment list preferably takes place in that each entry of the assignment list has a reference to the beginning and the end of the storage area occupied by the respective file fragment.
  • Figure 1 is a schematic representation of a data storage system which is integrated in a computing system
  • the file fragment F is divided into two partial fragments F1 and F2 according to FIG. 2b, each of which forms a smaller file fragment and between which the additional data record is to be inserted. This is done by creating two new entries in the assignment list Z by first copying the previous entry and then modifying both the previous entry and its copy. The two current entries in the assignment list Z then each refer to one of the two file fragments F1, F2, one entry assigning the addresses A1, A4 to the first file fragment F1, which designate the beginning and end of the memory area occupied by this file fragment F1, and the other entry assigns the addresses A3, A2 to the second file fragment F2, which designate the beginning and the end of the storage space occupied by that file fragment F2.
  • the additional data record is stored in a separate file fragment F3 on one of the mass memories 4, 5, specifically in a memory area identified by the addresses A5, A6.
  • a third entry in the assignment list Z refers to this file fragment F3, which assigns the addresses A5, A6 in the corresponding mass memory 4 or 5 to the file fragment F3.
  • the individual entries in the assignment list Z do not have to be arranged in succession, as shown in FIG. 2b.
  • the arrangement of the entries in the assignment list Z is rather arbitrary, provided that each of these entries additionally contains a reference to the following entry.
  • the file fragment F is divided into two partial fragments F4, F5, one of which contains the file content lying in front of the data record G to be deleted and the other the one behind the data record G to be deleted Contains file content.
  • the subdivision of the file fragment F into two sub-fragments F4, F5 takes place in that (in the same way as already explained with reference to FIGS. 2a and 2b) two entries are formed in the assignment list Z, one of which on the first sub-fragment F4 and the one others refer to the second partial fragment F5.
  • the one entry assigns the first sub-fragment F4 the addresses A1, A8, which represent the beginning and the end of the memory space occupied by this file fragment; and the other entry correspondingly assigns addresses A7, A2 to the second file fragment F5.
  • the deleted data record G is therefore located in an area of the mass storage device 4 or 5 to which none of the entries in the assignment list Z refers.
  • the file which in each case represents the starting point for inserting or deleting a data record, can also consist of several file fragments even before these operations begin.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

L'invention concerne un procédé pour mémoriser des données dans un fichier d'un système de mémoires de données comprenant une mémoire de travail (2) qui est associée directement à un microprocesseur (1) et dans laquelle sont mémorisées les données nécessaires au microprocesseur (1) lors de l'exécution de programmes de traitement de données. Ledit système de mémoires de données comprend également une mémoire de masse (4, 5) qui sert à la mémorisation d'autres données. Les données sont mémorisées dans au moins deux fragments (F, F1, F5) différents du fichier, qui sont affectés à des zones séparées du système de mémoires de données. Une liste d'affectations (Z) dans laquelle sont mémorisées les affectations des fragments de fichier (F, F1-F5) est formée. Selon l'invention, il est prévu que les données soient mémorisées au moins en partie dans des fragments de fichier (F, F1, F5) de la mémoire de masse (4, 5) et que les entrées de la liste d'affectations (Z) soient mémorisées dans la mémoire de travail (2).
PCT/EP2000/011847 1999-12-08 2000-11-28 Procede pour memoriser des donnees dans un fichier d'un systeme de memoires de donnees WO2001042923A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP00977588A EP1259884A2 (fr) 1999-12-08 2000-11-28 Procede pour memoriser des donnees dans un fichier d'un systeme de memoires de donnees

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19960114.3 1999-12-08
DE1999160114 DE19960114A1 (de) 1999-12-08 1999-12-08 Verfahren zum Speichern von Daten in einer Datei eines Datenspeichersystems

Publications (2)

Publication Number Publication Date
WO2001042923A2 true WO2001042923A2 (fr) 2001-06-14
WO2001042923A3 WO2001042923A3 (fr) 2002-09-12

Family

ID=7932516

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2000/011847 WO2001042923A2 (fr) 1999-12-08 2000-11-28 Procede pour memoriser des donnees dans un fichier d'un systeme de memoires de donnees

Country Status (3)

Country Link
EP (1) EP1259884A2 (fr)
DE (1) DE19960114A1 (fr)
WO (1) WO2001042923A2 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102008022831B4 (de) 2008-05-08 2015-09-10 Fujitsu Technology Solutions Intellectual Property Gmbh Arbeitsverfahren für ein Speichersubsystem und Vorrichtungen zur Durchführung des Arbeitsverfahrens
US8122219B2 (en) 2009-07-22 2012-02-21 International Business Machines Corporation Storage allocation
DE102010054783B4 (de) 2010-12-16 2024-09-19 Giesecke+Devrient Mobile Security Germany Gmbh Verfahren zum Speichern einer Datei in einem tragbaren Datenträger

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5029125A (en) * 1989-03-07 1991-07-02 Drexler Technology Corporation Method of reading and writing files on nonerasable storage media
EP0557736A2 (fr) * 1992-01-29 1993-09-01 Microsoft Corporation Procédé et système pour la gestion de systèmes de fichiers utilisant une ROM programmable avec effacement rapide
US5715455A (en) * 1995-05-18 1998-02-03 International Business Machines Corporation Apparatus and method for storing file allocation table efficiently in memory
US5787445A (en) * 1996-03-07 1998-07-28 Norris Communications Corporation Operating system including improved file management for use in devices utilizing flash memory as main memory

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5008820A (en) * 1987-03-30 1991-04-16 International Business Machines Corporation Method of rapidly opening disk files identified by path names
DE19633648A1 (de) * 1996-08-21 1998-02-26 Grundig Ag Verfahren und Schaltungsanordnung zur Speicherung von Diktaten bei einem digitalen Diktiergerät

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5029125A (en) * 1989-03-07 1991-07-02 Drexler Technology Corporation Method of reading and writing files on nonerasable storage media
EP0557736A2 (fr) * 1992-01-29 1993-09-01 Microsoft Corporation Procédé et système pour la gestion de systèmes de fichiers utilisant une ROM programmable avec effacement rapide
US5715455A (en) * 1995-05-18 1998-02-03 International Business Machines Corporation Apparatus and method for storing file allocation table efficiently in memory
US5787445A (en) * 1996-03-07 1998-07-28 Norris Communications Corporation Operating system including improved file management for use in devices utilizing flash memory as main memory

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
FORIN A ET AL: "AN MS-DOS FILE SYSTEM FOR UNIX" PROCEEDINGS OF THE WINTER USENIX CONFERENCE, XX, XX, 17. Januar 1994 (1994-01-17), Seiten 337-354, XP000675515 *

Also Published As

Publication number Publication date
DE19960114A1 (de) 2001-06-13
WO2001042923A3 (fr) 2002-09-12
EP1259884A2 (fr) 2002-11-27

Similar Documents

Publication Publication Date Title
DE102005013285B4 (de) Verfahren zum Konfigurieren eines Steuergeräts und Steuergerät
EP1101153B1 (fr) Procede pour l'application de donnees de commande d'un appareil de commande electronique de vehicule automobile
EP2923261B1 (fr) Procédé de commande d'une mémoire flash, destinée au stockage de masse, incorporée dans un appareil de communication connectable à un hôte, et produit programme d'ordinateur pour exécuter ce procédé
DE10308545A1 (de) Verfahren und Vorrichtung zum Aktualisieren eines verteilten Programms
DE2517302C2 (de) Mehrprogramm-Datenverarbeitungsgerät
DE10115729B4 (de) Vielseitiges Boot-Verfahren für eine Anwendungs-Software eines Mikrocontrollers
DE60318337T2 (de) Speicherkontrollervorichtung versehen mit einem Trennungsbefehl von Volumenpaaren und Verfahren dazu
EP3692424B1 (fr) Procédé de traitement d'un projet de logiciel
DE3688136T2 (de) Verfahren zum Testen und Setzen von Daten in einen Datensatz auf einer Platte in eine atomaren Ein/Ausgabeoperation.
DE69128562T2 (de) Dateienzugriffssystem
DE102016007651A1 (de) Numerische Steuerung mit Funktion zur automatischen Auswahl eines Speicherungsziels für ein Bearbeitungsprogramm
EP1259884A2 (fr) Procede pour memoriser des donnees dans un fichier d'un systeme de memoires de donnees
DE112019006886T5 (de) Systementwicklungsunterstützungsvorrichtung, Verfahren, Programm und Aufzeichnungsmedium
DE1774421B1 (de) Mehrprogramm datenverarbeitungsanlage
DE19705507C1 (de) Steuergerät
DE10252059B3 (de) Verfahren zum Betreiben einer Speicheranordnung
DE19814359C2 (de) Interface-Einrichtung, Verfahren und Überwachungs-System zum Überwachen des Status einer Hardware-Einrichtung
EP1235123A2 (fr) Méchanisme rapporté pour un système de commande basé sur un champ de données de type
DE10058391C2 (de) Vorrichtung zur Objektbearbeitung
DE4340069A1 (de) Verfahren zum Sichern von Daten auf dem Plattenspeicher eines Rechners
DE10128752A1 (de) Verfahren zur Ablage von Daten in einen Speicherbaustein
DE19704531C1 (de) Verfahren und Vorrichtung zum Laden einer Anwendungssoftware in einen programmierbaren Lesespeicher
DE69200252T2 (de) Datenspeichereinrichtung.
DE102015220485A1 (de) Verfahren zum Schreiben und Lesen eines Datensatzes
DE4330221C2 (de) Dialogorientiertes Programmiersystem zur Erzeugung eines Steuerungsprogramms für eine CNC-Maschine

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2000977588

Country of ref document: EP

AK Designated states

Kind code of ref document: A3

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

WWP Wipo information: published in national office

Ref document number: 2000977588

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWR Wipo information: refused in national office

Ref document number: 2000977588

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2000977588

Country of ref document: EP