US 5,355,486 AGrant
System for Allocating Tasks Between Two Actuators Servicing the Same Magnetic Disk Media in a Single Disk Drive
Issue Date:1994-10-11
•24 Claims
•6 Drawing Sheets
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.
Metadata
Assignee
- Conner Peripherals, Inc.
Inventor
- Stephen R. Cornaby
Application Information
Application Number:US 0064572
Filing Date:1993-01-21
Priority Date:1993-01-21
Art Unit:236
Classifications
IPC:
G11B 554G11B 5596
Field of Search:
395360650;425;275106;77.08;72.01;78.01;78.04;78.12
Patent Drawings (6 sheets)
Description
A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by any one of the patent documents or the patent disclosure as it appears in the United States Patent & Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.
Cross-Reference to Related Applications
DISK DRIVE SYSTEM USING MULTIPLE EMBEDDED QUADRATURE SERVO FIELDS, Ser. No. 08/083,192, filed Jun. 24, 1993, which is a continuation of Ser. No. 07/386,504, filed Jul. 27, 1989, assigned to the assignee of the present application;
SIGNAL PROCESSING SYSTEM INCLUDING ADAPTIVE READ EQUALIZER WITH SHUTOFF MODE FOR DISK DRIVES, Ser. No. 08/201,720, filed Feb. 25, 1994, which is a continuation of Ser. No. 07/559,899, filed Jul. 30, 1990, assigned to the assignee of the present application;
DISK DRIVE SYSTEM EMPLOYING ADAPTIVE READ/WRITE CHANNEL CONTROLS AND METHOD OF USING SAME, Ser. No. 07/784,655, filed Oct. 28, 1991, which is a continuation of Ser. No. 07/420,371, filed Oct. 12, 1989, assigned to the assignee of the present application;
HIGH PERFORMANCE DISK DRIVE ARCHITECTURE, Ser. No. 08/077,708, filed Jun. 15, 1993, which is a continuation of Ser. No. 07/612,427, filed Nov. 9, 1990, assigned to the assignee of the present application;
MULTIPLE ACTUATOR DISK DRIVE, Ser. No. 07/614,853, filed Nov. 9, 1990 now U.S. Pat. No. 5,293,282, assigned to the assignee of the present application; and
SYSTEM FOR DYNAMICALLY ALLOCATING MEMORY REGISTERS FOR FORMING PSEUDO QUEUES, Ser. No. 08/007,199, filed Jan. 21, 1993, assigned to the assignee of the present application.
Each of these related applications is hereby incorporated by reference.
Background of the Invention
1. Field of the Invention
The present invention is generally related to hard disk drives and disk drive electronic control systems. In particular, the present invention relates to a system for allocating tasks between two actuators serving the same magnetic media within the disk drive system.
2. Description of the Related Art
All disk drives have the common problem of the delay associated with the mechanical latency incurred while the read/write transducer is moved to the correct track on the surface of the disc. One solution for reducing the mechanical latency is the employment of two or more actuators for placing transducers over desired tracks on the disk surface. Two actuators interacting with the same magnetic media allows two different functions to be performed at the same time on the same magnetic media thereby increasing the efficiency of the system. Data management routines have been used to select which actuator should be assigned a specific task so as to minimize the amount of travel the actuator assigned has to travel to start the next task assigned to that actuator. One such data management method is to provide a task queue in which the tasks are placed in the order in which they are received by the disk drive controller. The tasks are then assigned on a first in first out basis to the first actuator to become available for assignment. Another approach is to assign the task within the queue that would require the least amount of travel of the available actuator thereby minimizing the latency time to place the actuator's transducer over the proper track to perform the designated task. The first method, while insuring the priority of the sequence of tasks assigned to the disk drive, still suffers from latency of large movements of the actuator from task to task. The second process, while minimizing the latency time for placing the actuator for the next task may result in a given task not being serviced for a long period of time. The problem of the mechanical latency of the movement of the actuators to the desired track is interrelated with the system's overall efficiency to provide service to a specific task.
Summary of the Invention
It is an object of the invention to provide a system which has a low mechanical latency time associated with the positioning of a transducer over a desired track and the ordering of tasks to yield the maximum overall efficiency of the disk drive system.
It is another object of the invention to provide a system that allocates tasks to a first actuator as it moves from the outer diameter to the inner diameter of the usable surface of the disk and task to a second actuator as it moves from the inner diameter to the outer diameter of the usable surface of the disk.
The present invention assigns tasks to CHANNEL A having actuator A or to CHANNEL B having actuator B. CHANNEL A and CHANNEL B are completely independent of each other and have their own read/write circuitry, track following systems, error correction systems, data buffer and sequencer and control microprocessors. A queue is maintained within the memory for the main microprocessor of the disk drive system for storing information as to each task that is received by the disk drive system. Each register within the queue has a field which indicates the cylinder address associated with the task associated with that register, a "next" field which indicates the address of the register within the queue that has the next highest cylinder address for a task within the queue, a "previous" field which indicates the address of the register within the queue that has the next lowest cylinder address for a task within the queue and a "taken" field indicating whether or not the task is presently being processed. When a task is completed, the register associated with the task will indicate the next task to be assigned to the actuator. If the actuator employed was the actuator moving from the outer diameter to the inner diameter of the disk, then the actuator will be directed to the register indicated in the "next" field. Conversely, if the actuator employed was the actuator moving from the inner diameter to the outer diameter, then the actuator will be directed to the register indicated in the "previous" field. When the actuator moving from the outer diameter to the inner diameter has completed the last task that it can process before reaching the inner diameter, the actuator will be directed to the next task to be processed which is closest to the outer diameter. In similar fashion, when the actuator travelling from the inner diameter to the outer diameter has completed the last task capable that it can process before reaching the outer diameter, the actuator will be directed to the next task to be processed which is closest to the inner diameter. In that actuator A will move orderly across the surface of the disk from the outer diameter to the inner diameter while actuator B will orderly move across the disk from the inner diameter to the outer diameter, it can be realized that all tasks, placed within the queue prior to the actuators starting to transversa the disk surface, will have been serviced when both actuator A and actuator B have made one complete pass across the surface of the disk.
Brief Description of the Drawings
The invention will be described with respect to the particular embodiments thereof and reference will be made to the drawings, in which:
FIG. 1 is a logic diagram of a dual disk drive actuator system embodying the invention.
FIG. 2 is a diagram of a queue register illustrating various fields within the queue.
FIGS. 3A through 3H is a series of examples illustrating the system in progress.
FIG. 4 is a flow chart of the routine for inserting a new task into the queue.
FIG. 5 is a flow chart of the routing for removing a completed task from the queue.
FIG. 6 is a flow chart of the routine for assigning the next task for CHANNEL "A".
FIG. 7 is a flow chart of the routine for assigning the next task for CHANNEL "B".
Description of the Preferred Embodiments
The dual disk drive actuator system which embodies the invention is show in FIG. 1. The host processor (not shown) is connected via a BUS (not shown) to host interface controller 11 via line 10. Line 10, while shown as a single line, may in fact be comprised of a plurality of lines for communicating with the BUS system as required by the specific BUS system used. Microprocessor 12 controls the operation of the overall system. Microprocessor 12, ROM 13, RAM 14, host interface controller 11, buffer sequencer A 28 and buffer sequencer B 30 are interconnected by BUS 15. Microprocessor 12 controls the high level functions of the disk drive system and the receiving and sending of data and commands through host interface controller 11 to and from the host processor. Microprocessor 12 also assigns tasks and provides commands to two independent channels, CHANNEL A and CHANNEL B. CHANNEL A is comprised of a memory buffer 27 which is controlled by a buffer sequencer 28. Data is transmitted under controller buffer sequencer 28 via line 26 to and from the memory buffer 27 to the host interface controller 11 and to and from disk 65 via read/write circuitry 53. The address for receiving and/or sending data from buffer memory 27 is provided on line 31 by buffer sequencer 28. Buffer sequencer 28 is connected via lines 20 to BUS 15 to form a communication path between microprocessor 12 and CHANNEL A. The buffer sequencer is further connected via lines 32 to BUS 41 to the microprocessor 43 for controlling the operation of CHANNEL A. Microprocessor 51 is connected via lines 43 to BUS 41 to communicate with its associated ROM 37 via lines 39 and the actuator controller 52 via lines 45. Read/write circuitry 53 records and retrieves data via transducer 64 from disk 65. The data path from the disk is transducer 64 to read/write circuitry 53 to buffer sequencer 28 to memory buffer 27. Actuator controller 52 is connected to read/write circuit 53 for obtaining servo information, sector marks and track information from the data recovered by read/write circuitry 53. Actuator controller 52 controls actuator 63 via control lines 57.
Microprocessor 12 assigns specific tasks to CHANNEL A by sending the task via BUS 15, buffer sequencer 28 to microprocessor 51. Microprocessor 51 will control the performance of the assigned task of retrieving or recording the data stored in memory buffer 27 to or from disk 65. Microprocessor 51 controls the track seek operation, the track following operation and the recording and recovery of data on the magnetic surface of disk 65.
CHANNEL B is identical in structure to CHANNEL A having memory buffer 29, buffer sequencer 30, microprocessor 54 with its associated ROM 38, actuator control 55, read/write circuitry 56, actuator 61 and transducer 62.
As can be seen, both memory buffers 27 and 29 are interconnected to host interface controller 11 as are buffer sequencers 28 and 30. Microprocessor 12 in conjunction with buffer sequencers 28 and 30 controls the transfer of data between memory buffers 27 and 29, host interface 11 and the host processor.
A queue, of a plurality of registers, is physically embodied within RAM 14 . Microprocessor 12 receives tasks from various processors via lines 10 through host interface controller 11. One of the functions of microprocessor 12 is to control the allocations of the tasks between CHANNEL A and CHANNEL B. For each task received by microprocessor 12, a register is assigned within the queue.
FIG. 2 illustrates a register within the queue for controlling the assignment of tasks to CHANNEL A and to CHANNEL B. Referring to FIG. 2, the register 100 has a plurality of fields, four of which are specifically shown and used within the invention. The "previous" field 102 contains the address of the queue register that has the next lowest cylinder address when compared to the register's own cylinder address. The "next" field 103 contains the register address of the queue register that has the next highest cylinder address when compared to the register's own cylinder address. The "taken" field 104 is marked as taken once the task associated with the register has been assigned to a specific channel for processing and is not cleared until the task has been successfully completed. To this end, even though the actual transfer of data to or from disk 65 has been completed to or from the memory buffer of the assigned channel, the "taken" flag will not be removed until the data transfer has been indicated as successful. For example, if CHANNEL A was given a task to recover data from the disk, the task will be completed when the last byte of the requested data is stored in memory buffer 27. CHANNEL A is available to accept a new assignment and move the actuator to the new track location. Microprocessor 12 will then transfer the data from the memory buffer via host interface controller to the requesting host processor. Not until the host processor indicates that it has successfully received the data transmitted from the disk drive system will the "taken" flag be reset freeing the system to mark the register as empty. By this method, the integrity of the data on the disk is maintained until the task requesting the data has been concluded.
The "register address" field 101 is arbitrary and is shown in this embodiment for ease in describing the procedures for allocating tasks to the two channels.
Microprocessor 12 maintains an empty queue to indicate which registers in the queue are empty and thus available for a new assigned task. The empty queue may take on many different forms. It can be a bit map of the registers of the queue where each bit corresponds to a specific register and indicates whether that register is being used within the queue or is empty and available for a new assignment. Another method would be to list the addresses of the registers in the queue and maintain an associated field indicating whether the register for that address is presently being used. A third method would be to keep a sequential list of the addresses of registers that are not in use. A register's address being in the empty queue is, in and of itself, an indication that the register is available for an assignment of a task. The procedure for maintaining such a list of empty registers by any of the foregoing procedures is well within the skill of an ordinary practitioner familiar with writing programs in microcode.
FIG. 4 sets forth the routine for the insertion of a new task into the queue. This occurs when the microprocessor 12 receives a new task to be performed by the system. Microprocessor 12 is capable of storing a plurality of tasks and allocates those tasks to be processed via CHANNEL A or CHANNEL B. When a task is received by microprocessor 12, the task will include the identification of the source of the task, the number of blocks of data to be transferred and an unique identification address of where the data should be written to or read from by the disk drive. The identification address is translated by the disk drive into unique cylinder, head and sector addresses for the new task which are stored in the task register assigned to the new task. The system will assign each new task to the task register in the empty queue which has the lowest task register address.
Although FIG. 1 only shows one disk, it should be understood that there can be a plurality of stacked disks with interleaving actuator arm assemblies with corresponding transducers for communicating with both sides of each disk. Each of the two actuators therefor can be comprised of a plurality of actuator arms where each arm carries a transducer for addressing a specific magnetic surface of one of the disks.
The recording technique used for recording data on the disk is to record the data in consecutive tracks on the disk. This is a departure from the recording scheme from where the data is recorded in cylinders, that is first on track one on side one of disk one, then on track one of side two of disk one, then track one on side one of disk two, and then on track one of side two of disk two, etc, until the data is recorded. Here the data is not recorded through cylinders but rather across the surface of a single magnetic disk. It is possible that a data block may start on the surface of one disk and then overflow to the surface of another disk.
There is a plurality of task registers, each having a distinct address, which are inserted into and removed from a queue. The queue is made up of a header register which defines that structure of the queue and links the task registers inserted into the queue. The header register has a unique address h and contains two fields, a "previous" field containing the address of the task register having the highest address in the queue or the header address h if the queue is empty and a "next" field containing the address of the task register having the lowest address in the queue or the header address h if the queue is empty.
Referring to FIG. 4, the routine is there shown for inserting a new task into the queue. The routine will first go to the header register, step 200, and determine if the address stored in "next" field is the header address, step 201 . If it is the header address then the routine will branch and enter step 204 as option (A). If it is not the header address then the routine will go to the register, hereinafter referred to as the present register, whose address is stored in the "next" field of the register being tested, step 202, and perform the test of step 203. This test compares the cylinder address stored in the cylinder address field of the present register with the cylinder address associated with the task to be stored. If the task's cylinder address is equal to or less than the cylinder address stored in the present register, the routine will branch and enter step 204 as option (B). If the task's cylinder address is greater than the cylinder address stored in the present register, the routine will branch back to step 201 and test the "next" field of the present register for the header address. If the "next" field of the present register contain the header address, the routine will branch and enter step 204 as option (A). This condition means that the task has the highest cylinder address of all tasks stored in the queue and will be stored in a task register having the highest address in the queue. If the "next" field of the present register does not have the header address stored therein, the routine will go to the register whose address does appear in the "next" field of the present register, step 203, and that newly addressed register becomes the present register in the routine. The routine loops on steps 203, 201 and 202 until the routine exits the loop from either step 201 as option (A) or step 203 as option (B).
Step 206 will store the new task into the task register, hereinafter referred to as the selected register, in the empty queue that has the lowest task register address.
If step 204 was entered as option (A) then option (A) choices will be followed in step 205, 206, 208 and 209. Step 205 makes the "previous" field of the selected register equal to the "previous" field of the header register. Step 206 makes the "next" field of the selected register equal to the address of the header register. Step 207 will make the "next" field of the present register equal to the address of the selected register. Step 208 will make the "previous" field of the header register equal to the address of the selected register. The selected register's address is then removed from the empty register queue since the selected register has now effectively been reinserted actively into the queue of tasks.
If step 204 was entered as option (B) then option (B) choices will be followed in step 205, 206, 208 and 209. Step 205 makes the "previous" field of the selected register equal to the register address contained in the "previous" field of the present register. Step 206 makes the "next" field of the selected register equal to the address of the present register. Step 207 will make the "next" field of the register indicated in the "previous" field of the present register equal to the address of the selected register. Step 208 will make the "previous" field of the present register equal to the address of the selected register. The selected register's address is then removed from the empty register queue since the selected register has now effectively been reinserted actively into the queue of tasks.
FIG. 5 is the routine for removing a completed task from the queue. This condition will exist when a task has been successfully completed such that the task may be safely removed from the queue. This condition is recognized by the microprocessor 12 in step 300. Step 301 makes the "next" field of the register indicated in the "previous" field of the completed register equal to the "next" field of the completed register. Step 302 makes the "previous" field of the register indicated in the "next" field of the completed register equal to the "previous" field of the completed register. Step 303 sets the "taken" fields of the completed register to zero. Finally, the address of the completed register will be entered in the empty queue as being a task register which can be assigned a new task.
FIG. 6 is the routine for assigning the next task for CHANNEL A. As previously described, step 400 will determine if the last byte of the current task for the register being serviced by CHANNEL A has been completed. Since the actuator may now be moved to the location for the next task, microprocessor 12 must determine what the next task for CHANNEL A will be. Step 401 checks the "next" field of the current register to determine if the "next" field is equal to the queue address of the header register and if so step 402 which causes the processor to interrogate the register indicated in the "next" field of the header by step 403. If the "next" field in the current register is not the queue address for the header, then the routine proceeds directly to step 403. Step 403 tests the "taken" field of the register whose address is indicated in the "next" field of the current register. If the "taken" field indicates that the register is taken, step 404 will cause the system to interrogate the register indicated in the "next" field of this taken register by branching to step 401. When the conditions of 401 and 403 are properly met, step 405, the current register, not being the header register or a taken register, will be marked as taken and step 406 will assign the task associated with that register to CHANNEL A for processing. CHANNEL A will therefor begin to move the actuator to the cylinder address of the register marked taken and whose task has been assigned to CHANNEL A.
FIG. 7 is the routine for assigning the next task for CHANNEL B and comprises steps 500, 501, 502, 503, 504, 505 and 506. The routine for CHANNEL B is exactly the same for the routine for CHANNEL A except that the assigned task of the register that has been marked as taken by step 505 will be assigned to CHANNEL B for processing by step 506.
The invention will be further described by means of the examples shown in FIG. 3A through FIG. 3H. In this example, there are seven task registers having addresses 1 through 7 and a header register having address h. It should be understood that any number of task registers can be used and this will depend on how many tasks the designer of the system wishes microprocessor 12 to store in the queue for processing.
FIG. 3A shows the queue being empty and the header register's "previous" and "next" fields both being equal to the header address h. Task registers 1 through 7 are empty and their addresses are listed in the empty queue as being available for insertion into the queue. The queue at this time is comprised only of the header register.
Assume that task 1 is received by processor 12 and has a cylinder address of 56. The routine of FIG. 4 will perform steps 200,201,204,205A,206A,207A and 208A in that order to store task 1 in register 1 and place register 1 in the queue. When the routine is completed the queue will contain the header register and register 1. At step 201 the routine will branch to step 204 as option (A) since the "next" field of the header contained the header address h. Step 204 will have task 1 stored into register 1 since the lowest task register address in the empty queue was the address of register 1. Register 1 is the selected register in the routine for the following steps. Step 205A makes the "previous" field of register 1 equal to the address in the "previous" field of the header which is the header address h. Step 206A makes the "next" field of register 1 equal to the header address h. Step 207A makes the "next" field of the header register equal to 1, the address of register 1. Step 208A makes the "previous" field of the header register equal to 1, the address of register 1. The system will then assign task 1 to CHANNEL A by default and will set a 1 into the "taken" field of register 1. FIG. 3B shows the state of all registers after the routine has been completed.
Next assume that task 2 having cylinder address 102 is received by microprocessor 12. the routine of FIG. 4 will perform steps 200, 201, 202, 203, 201, 204, 205A, 206A, 207A and 208A in that order. The routine will go to register 1 by steps 200, 201 and 202 since the "next" field of the header register contained the address for register 1. Step 203 determines that the cylinder address of task 3 is greater than the cylinder address stored in register 1 and goes to step 201. Step 201 determines that the "next" field of register 1 is equal to the header address and therefor branches to step 204 as option (A). Step 204 will have task 2 stored into register 2 since the lowest address contained in the empty queue is that of register 2. At this time the present register is register 1 and the selected register is register 2. Step 205A makes the "previous" field of register 2 equal to the address in the "previous" field of the header which is 1. Step 206A makes the "next" field of register 2 equal to the header address h. Step 207A makes the "next" field of register 1 equal to 2, the address of register 2. Step 208A makes the "previous" field of the header register equal to 2, the address of register 2. The system will then assign task 2 to CHANNEL B by default and will set a 1 into the "taken" field of register 2. FIG. 3C shows the state of all registers after the routine has been completed. The queue now contains the header register, register 1 and register 2 ordered in that order.
Next assume that task 3 having cylinder address 76 is received by microprocessor 12. The routine of FIG. 4 will perform steps 200, 201, 202, 203, 201, 202, 203, 204, 205B, 206B, 207B and 208B in that order. The routine will go to register 1 since steps 200, 201 and 202 are directed by the address in the "next" field of the header register. The routine will then go to register 2 since its address is stored in the "next" field of register 1 as the result of the test of steps 203 and 201 were both negative. The test of step 203 determines that the cylinder address of task 3 is less than the cylinder address stored in register 2 and branches to step 204 as option (B). Step 204 will have task 3 stored into register 3 since the lowest task register's address stored in the empty queue is that of register 3. At this time the present register is register 2 and the selected register is register 3. Step 205B makes the "previous" field of register 3 equal to the address in the "previous" field of register 2 which is equal to 1. Step 206B makes the "next" field of register 3 equal to the address of register 2. Step 207B makes the "next" field of register 1 equal to 3, the address of register 3. Step 208A makes the "previous" field of the register 2 equal to 3, the address of register 3. The queue now contains the header register, register 1, register 3 and register 2, in that order. Effectively register 3 has been inserted into the queue between register 1 and register 2 and the queue has been ordered in accordance with the cylinder addresses stored within each of the registers in the queue. FIG. 3D show the status of all registers after the routine of FIG. 4 has been completed.
Next assume that task 4 using cylinder 66 is received by microprocessor 12. The routine for FIG. 4 will perform the steps of 200, 201, 202, 203, 201, 202, 202, 204, 205B, 206B, 207B and 208B in that order. The routine will go to register 1 since steps 200, 201 and 202 are directed by the address in the "next" field of the header register. The routine will then go to register 3 since its address is stored in the "next" field of register 1 as the result of the test of steps 203 and 201 were both negative. The test of step 203 determines that the cylinder address of task 4 is less than the cylinder address stored in register 3 and branches to step 204 as option (B). Step 204 will have task 4 stored into register 4 since the lowest task register's address stored in the empty queue is that of register 4. At this time the present register is register 3 and the selected register is register 4. Step 205B makes the "previous" field of register 4 equal to the address in the "previous" field of register 3 which is equal to 1. Step 206B makes the "next" field of register 4 equal to 3, the address of register 3. Step 207B makes the "next" field of register 1 equal to 4, the address of register 3. Step 208A makes the "previous" field of the register 3 equal to 4, the address of register 4. The queue now contains the header register, register 1, register 4, register 3 and register 2 in that order. Effectively, register 4 has been inserted into the queue between register 1 and register 3 and the queue has been ordered in accordance with the cylinder addresses stored within each of the registers in the queue. FIG. 3E show the status of all registers after the routine of FIG. 4 has been completed.
Assume that the task 5 using cylinder 120 is now received by microprocessor 12. Further, the last byte of task 1 associated with register 1 has been sensed. Before an assignment of a task to a channel can be made, all new tasks received by the microprocessor 12 that have not been inserted into the queue must be inserted into the queue. Therefor task 5 dealing with cylinder 120 will first be inserted into the queue before any further action of reassignment of the next task to CHANNEL A will be done. The routine of FIG. 4 performs the steps of 200, 201, 202, 203, 201, 202, 203, 201, 202, 203, 201, 202, 203, 201, 204, 205A, 206A, 207A and 208A in that order. In this process the routine will loop three times before finally exiting the loop at step 201. Step 204 will have task 5 stored into register 5 since that is the lowest register address stored in the empty queue. At this time the present register is register 2 and the selected register is register 5. Step 205A makes the "previous" field of register 5 equal to the address in the "previous" field of the header which is 2. Step 206A makes the "next" field of register 5 equal to the header address h. Step 207A makes the "next" field of register 2 equal to 5, the address of register 5. Step 208A makes the "previous" field of the header register equal to 5, the address of register 5. The queue now contains the header register, register 1, register 4, register 3, register 2 and register 5 in that order. Effectively, register 5 has been inserted into the queue between register 2 and the header register h and the queue has been ordered in accordance with the cylinder addresses stored within each of the registers in the queue. FIG. 3F show the status of all registers after the routine of FIG. 4 has been completed. Now that task 5 has been inserted into the queue, the process can now address the reassignment of CHANNEL A.
Referring to FIG. 6, in step 400 the system will have sensed that the last byte of task 1 assigned to register 1 has been completed. At this time the contents of the registers in the queue are shown in FIG. 3F. The "next" field of register 1 points to register 4 and therefor step 403 is performed. Since register 4's "taken" field, as shown in FIG. 3E, indicates that the task assigned to register 4 is not being processed, task 4 is assigned to CHANNEL A and the "taken" field of register 4 is changed to a 1 to mark register 4 as taken. It should be noted that three registers are indicated as taken within the queue even though only two tasks are actually being serviced by the actuators. This is because register 1's task, although the data transfer requiring the use of the actuator has been completed, the total task has not been completed by the disk drive system. CHANNEL A will now be given the information regarding task 4 such that it can begin moving the actuator to cylinder 66 in contemplation of performing that task.
Assume that task 1 has now been successfully completed such that it may be removed from the queue. The routine set forth in FIG. 5 is therefor implemented. Steps 301 will make the "next" field of the header register equal to 4, the address stored in the "next" field of completed register 1. Step 302 will make the "previous" field of register 4 equal to h, the address stored in the "previous" field of completed register 1. The "taken" field of register 1 is set to 0. The address of register 1 is also listed in the empty queue as being available for a new task. The queue now contains the header register, register 4, register 3, register 2 and register 5 in that order. Effectively, register 1 has been removed from the queue and the registers in the queue are still ordered by the cylinder addresses stored in the queue registers. FIG. 3G shows the status of all registers after the routine of FIG. 5 has been completed.
Assume that task 6 using cylinder 103 is next received by microprocessor 12 and that the last byte associated with task 2 has been sensed. Once again the new task will be inserted into the queue before any reassignment of task can take place. The routine of FIG. 4 will perform the steps of 200, 201, 202, 203, 201, 202, 203, 201, 202, 203, 201, 202, 203, 204, 205B, 206B, 207B and 208B in that order. The routine has looped three times and on the fourth pass exited the loop at step 203 and branched to step 204 as option (B). Step 204 will have task 6 stored in register 1 since the lowest register address in the empty queue is that of register 1. At this time the present register is register 5 and the selected register is register 1. Step 205B makes the "previous" field of register 1 equal to the address in the "previous" field of register 5 which is equal to 2. Step 206B makes the "next" field of register 1 equal to 5, the address of register 5. Step 207B makes the "next" field of register 2 equal to 1, the address of register 1. Step 208A makes the "previous" field of the register 5 equal to 1, the address of register 1. The queue now contains the header register, register 4, register 3, register 2, register 1 and register 5 in that order. Effectively, register 1 has been inserted into the queue between register 2 and register 5 and the queue has been ordered in accordance with the cylinder addresses stored within each of the registers in the queue. FIG. 3H shows the status of all registers after the routine of FIG. 4 has been completed.
Referring to FIG. 7, in step 500 the system will sense that the last byte of task 2, which was assigned to CHANNEL B, has been completed. Assignment of tasks to CHANNEL B is controlled by the "previous" fields of the registers in the queue. The "previous" field of register 2 points to register 3. Since register 3's "taken" field is 0, task 3 will be assigned to CHANNEL B for processing. Register 3's "taken" field will be set to a 1 indicating that the task associated with register 3 is being processed. It should be noted that the next task for CHANNEL B was directed to register 3 with a cylinder address of 76 even though register 1 had a cylinder address of 103 which was only one cylinder away from the cylinder address of 102 for the completed register 2. This is because the system follows an orderly process by which CHANNEL B will always be assigned to the register having the next lowest cylinder address.
The routines set forth in FIGS. 4, 5, 6 and 7 are controlled by microcode stored within RAM 14 and executed by microprocessor 12. The invention as described heretofore uses known digital software implementation and the microprogram was assembled using Motorola 68C11 Assembler, Series 5.0., which is provided in Appendix A. The program of Appendix A carries out the functions of the routines of the flow charts as shown in FIGS. 4, 5, 6 and 7 and performs the steps for allocating the task to CHANNEL A or B in accordance with the rules heretofore set forth. It should be understood that the method can be embodied in other microprograms using other programming languages or can be store in a read-only memory within a computer system. It is also possible for the queue to be a physical queue comprised of separate hardware registers whose contents can be read by microprocessor 12. The function of microprocessor 12 can be designed for implementation by a hardware state machine dedicated to perform the functions necessary to carry out the routines described herein.
While the invention has been particularly shown and described with reference to the preferred embodiment therefor, it will be understood by those skilled in the art that changes in form and detail may be made therein without departing from the spirit and scope of the invention. Given the above disclosure of general concepts and specific embodiments, the scope of the protection sought is defined by the following claims. ##SPC1##
Claims
What is claimed is:
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.
3. The task assigning system of claim 2 further comprising: a third means for storing a task in said register that is not inserted in said queue and has the lowest said register address.
4. The task assigning system of claim 2 further comprising: a fourth means for identifying said addresses for said registers that are not inserted in said queue.
5. The task assigning system of claim 4 further comprising: a third means for storing a task in said register that has the lowest address identified by said fourth means.
6. The task assigning system of claim 2 wherein each of said registers includes a "next" field and a "previous" field where said "next" field is the address for said register in said queue having the next highest value for said cylinder address of a task and said "previous" field is the address for said register in said queue having the next lowest cylinder address of a task.
7. The task assigning system of claim 6 further comprising: a third means for storing a task in said register that is not inserted in said queue and has the lowest said register address.
8. The task assigning system of claim 6 further comprising: a fourth means for identifying said addresses for said registers that are not inserted in said queue.
9. The task assigning system of claim 7 further comprising: a third means for storing a task in said register that has the lowest address identified by said fourth means.
10. The task assigning system of claim 6 wherein said insertion means orders said register addresses stored in said "next" field and said "previous" field in said registers in said queue whenever a said register is inserted or removed from said queue.
11. The task assigning system of claim 10 further comprising: a third means for storing a task in said register that is not inserted in said queue and has the lowest said register address.
12. The task assigning system of claim 10 further comprising: a fourth means for identifying said addresses for said registers that are not inserted in said queue.
13. The task assigning system of claim 12 further comprising: a third means for storing a task in said register that has the lowest address identified by said fourth means.
14. The task assigning system of claim 11 wherein: said first means assigns to said first actuator, upon completion of a task by said first actuator, said stored task associated with said register address stored in said "next" field of said register storing said task just completed by said first actuator; and said second means assigns to said second actuator, upon completion of a task by said second actuator, said stored task associated with said register address stored in said "previous" field of said register that is associated with said task just completed by said second actuator.
15. The task assignment system of claim 6 wherein each of said registers further includes a "taken" field where said "taken" field indicates whether or not a said stored task associated with a said register is being processed by said dual actuator disk drive system.
16. The task assigning system of claim 6 wherein: said first means will assign, upon completion of a task by said first actuator, to said first actuator said stored task associated with said queue register whose "taken" field indicates that said stored task is not being processed and which has the next highest said cylinder address above said cylinder address for said queue register associated with said completed task; and said second means will assign, upon completion of a task by said second actuator, to said second actuator said stored task associated with said queue register whose "taken" field indicates that said stored task is not being processed and which has the next lowest said cylinder address below said cylinder address for said queue register associated with said completed task.
17. The task assigning system of claim 16 wherein said insertion means orders said register addresses stored in said "next" field and said "previous" field in said registers in said queue whenever a said register is inserted or removed from said queue.
18. The task assigning system of claim 16 further comprising: a third means for storing a task in said register that is not inserted in said queue and has the lowest said register address.
19. The task assigning system of claim 16 further comprising: a fourth means for identifying said addresses for said registers that are not inserted in said queue.
20. The task assigning system of claim 19 further comprising: a third means for storing a task in said register that has the lowest address identified by said fourth means.
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.
22. The method of claim 21 further comprising the routine for removing the task register for a completed task from the queue, said routine having the steps of: a) setting the "next" field of the task register whose address is in the "previous" field of the completed task register to the address in the "next" field of the completed task register; b) setting the "previous"field of the task register whose address is in the "next" field of the completed task register to the address of the "previous" field of the completed task register; c) setting the "taken" field of the completed task register to zero; d) identifying the address of the completed task register in the second means; and e) end the routine.
23. The method of claim 21 further comprising the routine for assigning a new task to CHANNEL A for the first actuator of the dual actuators of the disk drive system when the last byte of data has been transferred by the first actuator for the current register storing the task assigned to CHANNEL A, the routine comprising the steps of: a) going to the current register; b) going to the present task register whose address is in the "next" field of the task register being tested or to the present task register whose address is in the "next" field of the header register if the "next" field of the register being tested is the address of the header register; c) branching to step b if the "taken" field of the present register indicates that the present register is taken, otherwise setting the "taken" field of the present register to taken and assigning the task stored in the present task register to CHANNEL A for processing; and d) end the routine.
24. The method of claim 21 further comprising the routine for assigning a new task to CHANNEL B for the second actuator of the dual actuators of the disk drive system when the last byte of data has been transferred by the second actuator for the current register storing the task assigned to CHANNEL B, the routine comprising the steps of: a) going to the current register; b) going to the present task register whose address is in the "previous" field of the task register being tested or to the present task register whose address is in the "previous" field of the header register if the "previous" field of the register being tested is the address of the header register; c) branching to step b if the "taken" field of the present register indicates that the present register is taken, otherwise setting the "taken" field of the present register to taken and assigning the task stored in the present task register to CHANNEL A for processing; and d) end the routine.