Block storage memory management system and method utilizing independent partition managers and device drivers

• US 5,829,053 A
• Filed: 05/10/1996
• Issued: 10/27/1998
• Est. Priority Date: 05/10/1996
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Keenan, William J., Smith, David Lee, Szymanski, Steven James
• Primary Examiner(s): Gossage, Glenn
• Application Number:
  US08/644,412
• Time in Patent Office: 900 Days
• Field of Search: 711/5, 711/202, 711/203, 711/209, 711/129, 711/153, 711/173, 711/114, 395/681
• US Class Current: 711/202
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A memory management system and method of managing a memory system are disclosed. The memory management system includes a plurality of physical storage media and a memory manager for generating virtual storage devices or "stores," with one or more first storage devices each having a corresponding first mapping plug-in, or device driver, associated with the plurality of physical storage media. Each first device driver scans its corresponding first storage device to determine its partitioning format and generates one or more second virtual storage devices from a partition map stored in the partitioning plug-in, or partition manager, associated with the corresponding first storage device, each second virtual storage device having one or more second partitioning formats, a second partition manager and second device driver. The first and second partition managers are independent of the first and second device drivers. The separation of disk driver and partition manager functions allows for the nesting of partition formats and avoids the replication of partitioning codes. The physical storage media may include at least one redundant array of independent disks (RAID), and the first device driver may be a small computer systems interface (SCSI) associated with the physical storage device.

Claims

1. A method of managing a memory system, comprising the steps of:

identifying a first storage device and a corresponding first device driver to scan the first storage device;

scanning the first storage device to determine its partitioning format;

if the first storage device is partitioned, generating, from a first partition map stored in a first partition manager associated with the first storage device, a plurality of second virtual storage devices, each having one or more second partitioning formats, a second partition manager, and a second device driver associated with the first storage device, wherein the first and second partition managers are independent of the first and second device drivers.

2. The method of claim 1, further comprising the steps of:

scanning one of the second storage devices to determine its second partitioning format using its associated second device driver; and

generating, from a second partition map stored in an associated second partition manager, one or more third virtual storage devices each having one or more third partitioning formats, a third partition manager, and a third device driver.

3. The method of claim 2, wherein said first storage device is a physical storage device.

4. The method of claim 3, wherein the physical storage device includes at least one redundant array of independent disks.

5. The method of claim 3, wherein the first device driver is a SCSI interface.

6. A memory management system, comprising:

a plurality of physical storage media for storing memory data;

a memory manager for generating virtual storage devices containing addresses of memory data stored in the physical storage media, receiving requests to access data corresponding to a portion of the addresses, and accessing the requested data, wherein the virtual storage devices include;

one or more first virtual storage devices, each having a corresponding first device driver for interfacing with the plurality of storage media, each first device driver scanning its corresponding first virtual storage device to determine its partitioning format, and generating one or more second virtual storage devices from a partition map stored in a first partition manager associated with the corresponding first storage device;

each second virtual storage device having one or more second partitioning formats, a second partition manager, and a second device driver, each second device driver being associated with one of the one or more first virtual storage devices, and the first and second partition managers being independent of the first and second device drivers.

7. The memory management system of claim 6, wherein the physical storage media include at least one redundant array of independent disks.

8. The memory management system of claim 6, wherein each first device driver is a SCSI interface.

9. The memory management system of claim 6, wherein the first and second partition maps are different.

10. A storage medium for use in a computer system comprising:

means for generating one or more first virtual storage devices, each having a corresponding first device driver associated with one of a plurality of physical storage devices for scanning the corresponding first virtual storage device to determine its partitioning format and generating one or more second virtual storage devices from a first partition map stored in a first partition manager associated with the corresponding first virtual storage device; and

means for generating one or more second virtual storage devices, each generated from a first partition map and having one or more second partitioning formats, a second partition manager, and a second device driver, each second device driver being associated with one of the one or more first virtual storage devices, and the first and second partition managers being independent of the first and second device drivers.

11. The storage medium of claim 10, wherein the physical storage devices include at least one redundant array of independent disks.

12. The storage medium of claim 10, wherein each first device driver is a SCSI interface.

13. The storage medium of claim 10, wherein the first and second partition maps are different.