Buffer management method and optical disc drive

Abstract

A buffer management method operates by receiving a read command, wherein the read command comprises a read destination address for designating an associated area of a storage media; receiving write commands, wherein each of the write command comprises a data block and a write destination address for designating an associated location of the storage media to store the data block; buffering the data blocks of the write commands in a buffer; generating a latest list, wherein the latest list comprises a plurality of buffer indexes indicating buffer areas for storing the data blocks associated with the latest certain amount of received write commands; and determining whether the read destination address of the read command is associate with the latest list.

1 . A buffer management method, comprising:
 receiving a read command, wherein the read command comprises a read destination address for designating an associated area of a storage media;   receiving write commands, wherein each of the write command comprises a data block and a write destination address for designating an associated location of the storage media to store the data block;   buffering the data blocks of the write commands in a buffer;   generating a latest list, wherein the latest list comprises a plurality of buffer indexes indicating buffer areas for storing the data blocks associated with the latest certain amount of received write commands; and   determining whether the read destination address of the read command is associate with the latest list;   if the determination result is positive, outputting an associated data block from the buffer, and renewing the latest list;   if the determination result is negative, accessing the storage media to acquire a read data block stored on the associated area of the storage media, buffering the read data block in the buffer, and modifying the latest list.   
     
     
         2 . The buffer management method as claimed in  claim 1  further comprising:
 generating a write list, wherein the write list comprises a plurality of entries, and each entry comprises a buffer index indicating a buffer area for buffering the data block of one write command; and 
 linking the buffer indexes of the write list according to the write destination addresses of the write commands to generate a write task. 
 
     
     
         3 . The buffer management method as claimed in  claim 2 , wherein the write list is a link list. 
     
     
         4 . The buffer management method as claimed in  claim 2 , wherein the write list comprises a pointer pointing to a next entry of the write list. 
     
     
         5 . The buffer management method as claimed in  claim 1 , wherein the latest list is a link list. 
     
     
         6 . A storage device operative to receive a read command and write commands from a host computer, wherein the read command comprises a read destination address for designating an associated area of a storage media, wherein each of the write command comprises a data block and a write destination address for designating an associated location of the storage media, the storage device comprising:
 a memory device for buffering the data blocks of the write commands;   a processor for processing the write commands to generate a latest list wherein the latest list comprises a plurality of buffer indexes indicating buffer areas of the memory device for storing the data blocks associated with the latest certain amount of received write commands; and   a driver unit, controlled by the processor, for accessing the storage media;   wherein the processor determines whether the read destination address of the read command is associate with the latest list;   if the determination result is positive, the processor outputs an associated data block from the buffer, and renews the latest list;   if the determination result is negative, the processor controls the drive unit to access the storage media to acquire a read data block stored on the associated area of the storage media, the processor controls the memory device to buffer the read data block, and the process or modifies the latest list.   
     
     
         7 . The storage device as claimed in  claim 6 , wherein the processor further:
 generating a write list, wherein the write list comprises a plurality of entries, and each entry comprises a buffer index indicating a buffer area for buffering the data block of one write command; and   linking the buffer indexes of the write list according to the write destination addresses of the write commands to generate a write task.   
     
     
         8 . The storage device as claimed in  claim 7 , wherein the write list is a link list. 
     
     
         9 . The storage device as claimed in  claim 7 , wherein the write list comprises a pointer pointing to a next entry of the write list. 
     
     
         10 . The storage device as claimed in  claim 6 , wherein the latest list is a link list.