Apparatus for selectively loading data blocks from CD-ROM disks to buffer segments using DMA operations

• US 5,664,224 A
• Filed: 12/18/1995
• Issued: 09/02/1997
• Est. Priority Date: 07/23/1993
• Status: Expired due to Term

• Current Assignee: Gateway Incorporated (Acer, Inc.)
• Original Assignee: Escom AG
• Inventors: Davis, Hedley
• Primary Examiner(s): Kim, Matthew M.
• Application Number:
  US08/573,649
• Time in Patent Office: 624 Days
• Field of Search: 395/842-848, 395/200.07, 395/492, 395/439
• US Class Current: 710/22
• CPC Class Codes: G06F 13/28 using burst mode transfer, e.g. direct memory access DMA, cycle steal G06F13/32 takes precedence

Abstract

A data processing system including a buffer memory having a plurality of segments for storing data and a memory location pointer having a plurality of bits, where each of the memory location pointer bits corresponds to a respectively different one of the buffer segments. The data processing system includes a central processing unit that writes binary data values into the memory location pointer to indicate availability of each of the buffer segments. A direct memory access controller unit continually transfers blocks of data from a mass storage device into the available buffer segments as indicated by the memory location pointer. The DMA controller further changes the state of the binary values, corresponding to the segments into which the blocks of data were stored, to indicate that the segments are not available for data transfer. The data processing system identifies each block of data, as it is stored in different buffer segment locations, to match the transferred block of data to the requests for data from the storage device.

Claims

1. A data processing system comprising:

(a) means for receiving requests for data from a storage device,

(b) a buffer memory having a plurality of segments for storing data in a main memory,

(c) a memory location pointer having a plurality of bits, wherein each of the plurality of bits corresponds to a respectively different one of said plurality of segments,

(d) a central processing unit including means for writing binary data values into said memory location pointer, wherein said binary data values indicate availability of each of said plurality of segments for data transfer, and

(e) a DMA controller unit which includes;

means for managing a direct memory access by directly reading blocks of data from the storage device and for transferring the blocks of data into selected ones of said plurality of segments responsive to the corresponding bits of the memory location pointer, and

means for changing the binary values corresponding to the segments into which the blocks of data were stored to indicate that the segments are currently not available for data transfer.

2. The data processing system according to claim 1 further comprising:

(a) a masking memory which holds at least one of the binary data values as stored in the memory location pointer, and

(b) comparing means for determining the availability of said plurality of segments by comparing the binary data values currently stored in the memory location pointer to the binary data values held by the masking memory, wherein said comparing means includes an exclusive OR circuit to determine differences between the binary data values of the memory location pointer and the binary data values of the masking memory.

3. The data processing system according to claim 1 wherein each of the blocks of data includes a header, the system further comprising data-identifying means for reading the header of each of the transferred blocks of data to match each of said blocks of data to one of the requests for data from the storage device.

4. The data processing system according to claim 3 further comprising means for interrupting the central processing unit upon completion of one of the transfers of a block of data to cause the data processing system to invoke the data-identifying means to match the transferred block of data to the one of the requests for data from the storage device.

5. A data processing system comprising:

(a) a central process unit for receiving requests for data from a CD-ROM device,

(b) a buffer memory having a plurality of segments for storing data in a main memory,

(c) a memory location pointer having a plurality of bits, wherein each of the plurality of bits corresponds to a respectively different one of said plurality of segments,

(d) said central processing unit including means for writing binary data values into said memory location pointer, wherein said binary data values indicate availability of each of said plurality of segments for data transfer, and

(e) a DMA controller unit which includes;

means for managing a direct memory access by directly reading blocks of data from the CD-ROM device and for transferring the blocks of data into selected ones of said plurality of segments responsive to the corresponding bits of the memory location pointer, and

means for changing the binary values corresponding to the segments into which the blocks of data were stored to indicate that the segments are currently not available for data transfer.

6. The data processing system according to claim 5 further comprising:

(a) a masking memory which holds at least one of the binary data values as stored in the memory location pointer, and

(b) comparing means for determining the availability of said plurality of segments by comparing the binary data values currently stored in the memory location pointer to the binary data values held by the masking memory, wherein said comparing means includes an exclusive OR circuit to determine differences between the binary data values of the memory location pointer and the binary data values of the masking memory.

7. The data processing system according to claim 5 wherein each of the blocks has a respective header, the system further comprising data-identifying means for reading the header of each of the transferred blocks of data to match each of said blocks of data to a one of the requests for data from the CD-ROM device.

8. The data processing system according to claim 7 further comprising means for interrupting the central processing unit upon completion of one of the transfers of a block of data to cause the data processing system to invoke the data-identifying means to match the transferred block of data to the one of the requests for data from the CD-ROM device.