Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Patent
1996-12-03
1999-03-30
Swann, Tod R.
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
395874, 395872, G06F 1200, G06F 1314
Patent
active
058902082
ABSTRACT:
A CD-ROM disk drive receives commands from a host computer. In order to speed up the data accessing response time of the CD-ROM, a method is provided for rearranging the order in which the commands received from the host computer access data contained in sequentially enumerated blocks on the CD-ROM in the disk drive. According to the disclosed method, three queues are set up for holding the logical block addresses of blocks which are to be accessed by the received commands. An execution queue stores addresses of disk blocks to be accessed by a currently executed command. A wait queue stores addresses of disk blocks to be accessed by the next command after the commands accessing addresses of disk blocks stored in the execution queue. A free queue stores addresses of disk blocks to be accessed by the continuously transmitted commands. More time efficient accessing of data from the CD-ROM is accomplished by rearranging the execution queue such that the blocks stored in the wait queue are, one at a time, inserted into the execution queue in a sequential order. In this way, it is made possible for a large number of accessing operations of the drive to be performed at blocks on the CD-ROM which are in a sequential order.
REFERENCES:
patent: 5548795 (1996-08-01), Au
patent: 5551002 (1996-08-01), Rosich et al.
patent: 5603063 (1997-02-01), Au
patent: 5623693 (1997-04-01), Ashton et al.
patent: 5644786 (1997-07-01), Gallagher et al.
patent: 5664143 (1997-09-01), Olbrich
patent: 5664224 (1997-09-01), Davis
patent: 5696921 (1997-12-01), Holt
King , Jr. Conley B.
Samsung Electronics Co,. Ltd.
Swann Tod R.
LandOfFree
Command executing method for CD-ROM disk drive does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Command executing method for CD-ROM disk drive, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Command executing method for CD-ROM disk drive will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1226030