The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 02, 2001
Filed:
Mar. 19, 1998
Mark A. Gaertner, Woodbury, MN (US);
Mark A. Heath, Oklahoma City, OK (US);
David C. Pruett, Oklahoma City, OK (US);
Abstract
A data storage system and method of scheduling commands in such a data storage system are provided in which commands are stored in a command sort queue and a scheduled command queue. Commands in the command sort queue are sorted and assigned a priority. Eventually, commands in the command sort queue are transferred to the scheduled command queue. Commands in the scheduled command queue are executed without further sorting. The desired queue depth or size of the scheduled command queue is determined as a function of both the queue depth of the command sort queue and a command execution rate value which is indicative of the rate at which commands in the scheduled command queue are executed. The desired queue depth may be dynamically determined using the queue depth of the command sort queue and the command execution rate value as inputs to a look-up table. The data storage system may include a small computer system interface (SCSI) disc (or “disk”) drive which executes commands from a host system.