Disk control mechanism preferable for random disk write

   
   

When a write processing portion in the disk driver receives a plurality of write requests from an application program, the write processing portion divides the data designated by the request into the data block unit, adds the control block including the reverse index showing a position on the original region on the disk apparatus where the data block is supposed to be originally written in the data block queue, and store the data in the log region secured separately from the original region on the disk apparatus. The rearrangement processing portion repeats an operation of rearranging the oldest effective data block to a position on the original region where the data block are supposed to be originally written. The recovery processing portion takes out the reverse index from the control block on the log region to recover the forward index.

Quand une inscription traitant la partie dans le conducteur de disque reçoit une pluralité de écrivez les demandes d'un programme d'application, l'inscription traitant la partie divise les données indiquées par la demande en unité de bloc de données, ajoute le bloc de commande comprenant l'index renversé montrant une position sur la région originale sur l'appareillage de disque où le bloc de données est censé être à l'origine écrit dans la file d'attente de bloc de données, et stocke les données dans la région de notation fixée séparément de la région originale sur l'appareillage de disque. La remise en ordre traitant la partie répète une opération de réarranger le bloc de données efficace le plus ancien dans une position sur la région originale où le bloc de données sont censés être à l'origine écrits. Le rétablissement traitant la partie sort l'index renversé du bloc de commande sur la région de notation pour récupérer l'index vers l'avant.

 
Web www.patentalert.com

< Methods for interfacing components and for writing and reading a serial data stream to and from a component associated with a parallel data stream

< File system with access and retrieval of XML documents

> Multiple-thread processor with single-thread interface shared among threads

> Free-space non-blocking switch

~ 00108