Digital storage system and method having alternating deferred up

Details Digital storage system and method having alternating deferred up Digital storage system and method having alternating deferred up

1993-08-23

1995-07-11

Rudolph, Rebecca L.

Excavating

395575, 395600, 371 101, 371 401, 364DIG1, G06F 1310, G06F 1206

Patent

active

054329221

ABSTRACT:
A fault-tolerant high performance mirrored disk subsystem is described which has an improved disk writing scheme that provides high throughput for random disk writes and at the same time guarantees high performance for disk reads. The subsystem also has an improved recovery mechanism which provides fast recovery in the event that one of the mirrored disks fails and during such recovery provides the same performance as during non-recovery periods.
Data blocks or pages which are to be written to disk are temporarily accumulated and sorted (or scheduled) into an order (or schedule) which can be written to disk efficiently, which in a preferred embodiment is in accordance with the physical location on disk at which each such block will be written. This also generally corresponds to an order which is encountered by a writ head during a physical scan of a disk. The disks of a mirrored pair are operated out of phase with each other, so that one will be in read mode while the other is in write mode. Updated blocks are written out to the disk that is in write mode in sorted order, while guaranteed read performance is provided by the other disk that is in read mode. When a batch of updates has been applied to one disk of a mirrored pair, the mirrored pair switch their modes, and the other disk is updated. Preferably the updates are kept in a non-volatile memory, which furthermore advantageously may be made fault-tolerant as well.
During recovery a pair of spare alternating mirrored disks is introduced to which new updates are directed, while a background scan process copies data from the surviving disk to the new mirrored pair.

REFERENCES:
patent: 4722085 (1988-01-01), Flora et al.
patent: 5212784 (1993-05-01), Sparks
patent: 5230073 (1993-07-01), Gausmann et al.
patent: 5297258 (1994-03-01), Hale et al.

Affiliated with

Also associated with

Rating

Digital storage system and method having alternating deferred up does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digital storage system and method having alternating deferred up, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital storage system and method having alternating deferred up will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-510597