← Back to Patent Explorer
US4811280A Expired / Lapsed US ⏱️ 0.0 years remaining

Dual mode disk controller

Assignee: Nokia Bell Labs
•
Filing: 1983-06-16
•
Granted: 1989-03-07
•
Expires: 2003-06-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A dual mode disk controller is disclosed for use between a host processor and its storage medium for controlling data transfer to and from the storage medium. The data is formatted on the medium in two distinct formats, one capable of bulk fast transfers useful in a swapping operation, and the other capable of periodic slower transfers as is acceptable for file retrieval. The disk controller is designed having a small fast buffer memory for accepting information from the storage medium. File transfer data is transferred immediately without host CPU intervention, to a larger cache memory. The host CPU accesses the fast buffer memory periodically to retrieve swap transfer data while only accessing the larger cache memory when it needs to retrieve the file formatted information.

Inventors

  • 👤 Frederick J. Berkowitz
  • 👤 Sanford S. Brown

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 23:06
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/061; G06F3/0613; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866; G06F3/0628; G06F3/0638; G06F3/064; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 173 words
A controller for use between a host CPU and a storage medium for controlling the transfer of data to and from said storage medium, said storage medium being adapted for storing data segmented into physical data blocks with the data stored within any one data block having contiguous address locations and wherein said storage medium contains data storage areas having data segments interleaved in first and second formats, said controller comprising a first memory having a density operable to receive from a first formatted portion of said storage medium fixed amounts of data, said first memory requiring periodic service by said CPU during any information transfer interval involving said first formatted portion, said first memory also having an access time fast enough to transfer data at the storage medium data transfer rate, and a second memory having a density large enough to receive via said first memory from a second formatted portion of said storage medium multiples of said fixed amounts of data without requiring host CPU intervention during the data transfer interval.
Claim 2
Dependent Claim 173 words
A controller for use between a host CPU and a storage medium for controlling the transfer of data to and from said storage medium, said storage medium being adapted for storing data segmented into physical data blocks with the data stored within any one data block having contiguous address locations and wherein said storage medium contains data storage areas having data segments interleaved in first and second formats, said controller comprising a first memory having a density operable to receive from a first formatted portion of said storage medium fixed amounts of data, said first memory requiring periodic service by said CPU during any information transfer interval involving said first formatted portion, said first memory also having an access time fast enough to transfer data at the storage medium data transfer rate, and a second memory having a density large enough to receive via said first memory from a second formatted portion of said storage medium multiples of said fixed amounts of data without requiring host CPU intervention during the data transfer interval.
Claim 3
Dependent Claim 90 words
The controller set forth in claim 1 wherein said storage medium is a rotating disk and wherein said first formatted portion contains contiguous data stored in physical non-contiguous segments separated by n intervening segments, said intervening n segments having data non-contiguous with said data stored in said first formatted portion, and wherein said second formatted portion contains contiguous data stored in physical non-contiguous segments separated by m intervening segments said intervening m segments having data non-contiguous with said data stored in said second formatted portion, m being greater than n.
Claim 4
Dependent Claim 16 words
The invention set forth in claim 2 wherein said storage medium is a single disk drive.
Claim 5
Dependent Claim 28 words
The invention set forth in claim 2 wherein said disk controller further comprises a microprocessor for controlling data transfer from said disk to said first and second memories.
Claim 6
Dependent Claim 24 words
The invention set forth in claim 2 wherein said first memory is a static RAM and wherein said second memory is a dynamic RAM.
Claim 7
Dependent Claim 15 words
The invention set forth in claim 2 wherein n is 1 and m is 2.
Claim 8
Independent Claim 184 words
A method of storing computer data on a storage medium for subsequent retrieval, said method comprising the steps of formatting a first area of data storage on said storage medium arranged in sectors, said sectors having a first inerleaved factor, formatting a second area of data storage on said storage medium arranged in sectors, said sectors having a second interleaved factor different from said first interleaved factor, transferring data from said first area for a first computer operation, this transfer being from said first area to a low capacity fast memory and then to a higher capacity slower memory under control of a single medium storage actuator, and then out of said higher capacity slower memory under host CPU control, and transferring data from said second area for a second computer operation, said transfer being from said second area to said low capacity fast memory under control of said single storage medium actuator and then out of said low capacity fast memory under host CPU control, said data transferred from said second area for said second computer operation bypassing said higher capacity slower memory.
Claim 9
Independent Claim 184 words
A method of storing computer data on a storage medium for subsequent retrieval, said method comprising the steps of formatting a first area of data storage on said storage medium arranged in sectors, said sectors having a first inerleaved factor, formatting a second area of data storage on said storage medium arranged in sectors, said sectors having a second interleaved factor different from said first interleaved factor, transferring data from said first area for a first computer operation, this transfer being from said first area to a low capacity fast memory and then to a higher capacity slower memory under control of a single medium storage actuator, and then out of said higher capacity slower memory under host CPU control, and transferring data from said second area for a second computer operation, said transfer being from said second area to said low capacity fast memory under control of said single storage medium actuator and then out of said low capacity fast memory under host CPU control, said data transferred from said second area for said second computer operation bypassing said higher capacity slower memory.
Claim 10
Dependent Claim 74 words
The method set forth in claim 7 wherein said second interleaved factor contains logically contiguous data contained in non-contiguous sectors always separated by one sector having data logically non-contiguous with said data contained within said separated second interleaved factor sectors, and wherein said first interleaved factor contains logically contiguous data contained in non-contiguous sections always separated by two sectors having data logically non-contiguous with said data contained within said separated first interleaved factor sections.
Claim 11
Dependent Claim 147 words
A dual mode disk controller for formatting and retrieving data on a single disk actuator, said controller comprising means for establishing sectors of data on a first area of a disk accessed by said actuator, said sectors being formatted with a first interleaved factor, means for establishing sectors of data on a second area of said disk, said sectors being formatted with a second interleaved factor, means for transferring data from said first area for certain computer operations to a low capacity fast memory and then out of said memory under host CPU control, and means for transferring data from said second area without intervention by said host CPU for other computer operations, said data being transferred from said second area to said low capacity fast memory and then to a higher capacity slower memory, said higher capacity slower memory being directly accessible by said host CPU.
Claim 12
Dependent Claim 147 words
A dual mode disk controller for formatting and retrieving data on a single disk actuator, said controller comprising means for establishing sectors of data on a first area of a disk accessed by said actuator, said sectors being formatted with a first interleaved factor, means for establishing sectors of data on a second area of said disk, said sectors being formatted with a second interleaved factor, means for transferring data from said first area for certain computer operations to a low capacity fast memory and then out of said memory under host CPU control, and means for transferring data from said second area without intervention by said host CPU for other computer operations, said data being transferred from said second area to said low capacity fast memory and then to a higher capacity slower memory, said higher capacity slower memory being directly accessible by said host CPU.
Claim 13
Dependent Claim 75 words
The disk controller set forth in claim 9 wherein said first interleaved factor contains logically contiguous data contained in non-contiguous sectors always separated by one sector having data logically non-contiguous with said data contained within said separated first interleaved factor sectors, and wherein said second interleaved factor contains logically contiguous data contained in non-contiguous sections always separated by two sectors having data logically non-contiguous with said data contained within said separated second interleaved factor sections.
Claim 14
Dependent Claim 33 words
The invention set forth in claim 9 wherein said actuator has a single disk head and wherein said first and second interleaved factors are on different tracks of one surface of said disk.
Claim 15
Dependent Claim 34 words
The invention set forth in claim 9 wherein said actuator has multiple heads each associated with a different disk surface and wherein said first and said second interleaved factors are on different disk surfaces.

References Cited (Backward Citations)

US4435752A Cited
US4215400A Cited
US4232365A Cited
US4241420A Cited
GB2045479A Cited
US4298929A Cited
US4439829A Cited
US4432025A Cited
US4490782A Cited
US4497050A Cited
US4539605A Cited
US4476526A Cited
US4513392A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-03-06 1992-09-05 1993-03-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-03-06 1996-09-05 1997-03-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-03-06 2000-09-05 2001-03-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag