System for allocating tasks between two actuators servicing the same magnetic disk media in a single disk drive
First Claim
1. A task assigning system within a dual actuator disk drive system wherein each task has a cylinder address comprising:
- storage means for storing a plurality of tasks;
a first means for assigning tasks stored in said storage means to a first actuator of said dual actuators in the sequence of increasing value of said cylinder addresses of said stored tasks; and
a second means for assigning tasks stored in said storage means to a second actuator of said dual actuators in the sequence of decreasing value of said cylinder addresses of said stored tasks.
8 Assignments
0 Petitions
Accused Products
Abstract
A task assigning system within a dual actuator disk drive system wherein each task has a cylinder address comprising a plurality of registers, each register having a unique address and a plurality of fields for storing a task including the cylinder address associated with the tasks, a queue comprising a header register, the header register having a plurality of fields, an insertion means for inserting and ordering the registers into the queue when a task is first stored into the register, a first means for assigning tasks stored in the queue to a first actuator of the dual actuators in the sequence of increasing value of the cylinder addresses of tasks stored in the registers in the queue and a second means for assigning tasks stored in the queue to a second actuator of the dual actuators in the sequence of decreasing values of the cylinder addresses of the tasks stored in the registers in the queue.
-
Citations
24 Claims
-
1. A task assigning system within a dual actuator disk drive system wherein each task has a cylinder address comprising:
-
storage means for storing a plurality of tasks; a first means for assigning tasks stored in said storage means to a first actuator of said dual actuators in the sequence of increasing value of said cylinder addresses of said stored tasks; and a second means for assigning tasks stored in said storage means to a second actuator of said dual actuators in the sequence of decreasing value of said cylinder addresses of said stored tasks.
-
-
2. A task assigning system within a dual actuator disk drive system wherein each task has a cylinder address comprising:
-
a plurality of registers, each said register having a unique address and a plurality of fields for storing a task including said cylinder address associated with said tasks; a queue comprising a header register, said header register having a plurality of fields; an insertion means for inserting and ordering said registers into said queue when a task is first stored into said register; a first means for assigning tasks stored in said queue to a first actuator of said dual actuators in the sequence of increasing value of said cylinder addresses of tasks stored in said registers in said queue; and a second means for assigning tasks stored in said queue to a second actuator of said dual actuators in the sequence of decreasing value of said cylinder addresses of said tasks stored in said registers in said queue. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. The method of assigning tasks in a dual actuator disk drive system wherein each task has a cylinder address, the disk drive system includes a plurality of task registers for storing tasks, a queue comprising a header register, an insertion means for inserting the task registers into the queue when a task is first stored in the task register, where the header register and each task register has a unique address, a "next" field having the address of the task register in the queue having the next highest cylinder address above the cylinder address of the task stored in the register, a "previous" field having the address of the register in the queue having the next lowest the cylinder address below the cylinder address of the task stored within the queue, the task registers also having a "taken" field to indicate whether or not the stored task associated with the register is being processed by the disk drive system and a "cylinder address" field for storing the cylinder address associated with the stored task;
- and
a second means for identifying the address for the task registers that are not inserted in the queue, said method comprising a routine for storing a task into a task register and inserting the task into the queue having the steps of; a) going to the header register; b) branching to step d and following the path of option A if the "next" field is equal to the header register address go; b) going to the present task register whose address is in the "next" field of the register being tested by step b; c) branching to step b if the cylinder address of the task stored in the present task register is less than the cylinder address of the task to be inserted, otherwise go to step d and follow the path of option B; d) storing the task into the selected task register having the lowest address identified in the second means; e) setting the "next" field of the selected task register if option A to the address of the header register or if option B to the address of the present register; f) setting the "previous" field of the selected task register to the address in the "previous" field if option A of the header register or if option B of the present task register; g) if option A setting the "next" field of the present task register to the address of the selected task register or if option B setting the "next" field of the task register whose address is in the "previous" field of the present task register to the address of the selected task register; and h) if option A setting the "previous" field of the header register to the address of the selected task register or if option B setting the "previous" field of the present task register to the address of the selected task register; and i) end the routine. - View Dependent Claims (22, 23, 24)
- and
Specification