Cache/disk system with writeback regulation relative to use of cache memory

• US 4,523,206 A
• Filed: 03/03/1982
• Issued: 06/11/1985
• Est. Priority Date: 03/03/1982
• Status: Expired due to Term

• Current Assignee: Sperry Corporation (Unisys Corporation)
• Original Assignee: Sperry Corporation (Unisys Corporation)
• Inventors: Sasscer, Lawrence D.
• Primary Examiner(s): Zache, Raulfe B.
• Assistant Examiner(s): CLARK, DAVID
• Application Number:
  US06/354,327
• Time in Patent Office: 1,196 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 711/130
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/127 using additional replacement algorithms
• CPC Class Codes: G06F 2212/312 In storage controller

Abstract

In a system having a cache memory and a bulk memory, and wherein a command queue is maintained for storing commands waiting to be executed, each command is assigned a priority level for execution vis-a-vis other commands in the queue. Commands are generated for transferring from the cache memory to the bulk memory segments of data which have been written to while resident in the cache memory. Each generated command may be assigned a generated priority level which is dependent upon the number of segments in the cache memory which have been written to but not yet copied into the bulk memory. A second priority level may be generated which is dependent on the time which has elapsed since the first write into any of the cache memory segments, and the priority level assigned to any given generated command is the higher of the two generated priority levels.

Claims

1. In a cache/disk system having a host processor for issuing read and write commands, a plurality of disk drive devices, a cache memory for storing segments of data most likely to be used in executing commands from said host processor, storage means for storing in a queue commands issued by said host processor but not yet executed, each of said commands including a priority value for determining the relative priorities of execution of said queued commands and a storage control unit for controlling the transfer of segments of data between said cache memory and said disk drive devices, said storage control unit having means for generating a command for controlling the transfer of a written-to segment from said cache memory of one of said disk drive devices, the improvement comprising:

first means for generating a written-to priority value in accordance with the percentage of the total number of segments in said cache memory that have been written to; and

,

second means responsive to said first means for inserting said written-to priority value into the command generated for transferring a given written-to segment to one of said disk drive devices.

2. The improvement as claimed in claim 1 and further comprising:

third means for generating an age priority value in accordance with the length of time that has elapsed since the oldest written-to segment of data in said cache memory was frist written to by said host processor;

said second means comprising,

means responsive to said first and said third means for comparing said age priority value and said written-to priority value; and

,

means for selecting the higher of said age priority value and said written-to priority value for insertion into the command generated for transferring said given written-to segment to one of said disk drive devices.

3. In a system wherein a queue is maintained of commands waiting to be executed, said commands controlling the transfer of data between a cache memory and a bulk memory, said commands in said queue being executed in a sequence determined by a priority level assigned to each of said commands, a method of controlling the transfer from the cache memory to the bulk memory of segments which have been written-to in said cache memory but not yet copied into said bulk memory, said method comprising:

generating commands for controlling the transfer of written-to segments from said cache memory to said bulk memory;

determining the percentage of the total number of segments in said cache memory that have been written to but not yet copied into said bulk memory, a percentage determination being made for each generated command at the time the command is generated;

assigning to each generated command an execution priority level based on the percentage determination made for said each generated command said assigned priority level increasing as said percentage increases; and

,

transferring the written-to segments to said bulk memory under the control of said generated commands.

4. In a system wherein a queue is maintained of commands waiting to be executed, said commands controlling the transfer of data between a cache memory and a bulk memory, said commands in said queue being executed in a sequence determined by a priority level assigned to each of said commands, a method of controlling the transfer or written-to segments of data from the cache memory to the bulk memory comprising, for a given written-to segment:

determining the number of segments in said cache memory that have been written to;

generating a first priority level dependent upon the number of written-to segments in said cache memory;

generating a second priority level dependent upon the relationship between the age since first write of the oldest written-to segment in said cache memory relative to a threshold age value; and

,

transferring the written-to segment to said bulk memory under the control of a command which is assigned, as its priority level for execution, the highest of said first and second priority levels.

5. A method as claimed in claim 4 wherein the generated second priority level is made higher the longer said oldest written-to segment remains in the cache memory beyond said threshold age value.

6. A method as claimed in claim 4 wherein the step of generating said first priority level comprises:

keeping a continuous count of the number of segments in said cache memory that have not been transferred to said bulk memory since they were last written to;

establishing a plurality of threshold values each representing a different level or priority, each of said threshold values being less than the maximum number of segments in said cache memory that may be written to;

comparing said count with successive ones of said threshold values until a predetermined relationship is found between said count and one of said threshold values upon one of said comparisons; and

,

generating as said first priority level the level of priority represented by the threshold value found to have said predetermined relationship to said count.

7. In a system having a host processor for issuing read and write commands, a mass memory, a cache memory for storing segments of data most likely to be used in executing commands from said host processor, storage means for storing a queue of commands issued by said host processor and waiting to be executed, each of said commands including a priority value for determining the relative priorities of execution of said queued commands and a storage control unit for controlling the transfers of segments of data between said mass memory, said host processor and said cache memory in response to said queued commands, said storage control unit having means for generating and storing in said queue of commands a command for controlling the transfer of a written-to segment from said cache memory to said mass memory, the improvement comprising:

first means for generating a priority value based on the percentage of the total number of segments of data in said cache memory that have been written to but not copied back into said mass memory; and

,

second means responsive to said first means for inserting said generated priority value into said generated command.

8. The improvement as claimed in claim 7 wherein said first means comprises:

third means for maintaining a count of the number of said segments in said cache memory that have been written to and not copied to said mass memory;

fourth means for storing a threshold value;

fifth means responsive to said third means and said fourth means for generating as said priority value a first value if said count is greater than said threshold value or generating as said priority value a second value if said count is not greater than said threshold value.

9. The improvement as claimed in claim 7 wherein said first means comprises:

third means for maintaining a count of the number of said segments in said cache memory that have been written to and not copied to said mass memory;

fourth means for storing a plurality of threshold values each corresponding to a predetermined number of the segments in said cache memory, said threshold values each being less than the total number of segments of data which may be stored in said cache memory at any given time and each of said threshold values corresponding to a priority value;

fifth means responsive to said third means and said fourth means for successively comparing said count to each of said threshold values until a comparison indicates that said count is greater than the threshold value it is being compared with; and

,

means responsive to said fifth means for generating the priority value corresponding to the threshold value compared to and found less than said count.

10. The improvement as claimed in claim 7 wherein said mass memory comprises a plurality of disk drive devices and said storage means comprises means for storing a queue of commands corresponding to each of said disk drive devices.

11. The improvement as claimed in claim 10 wherein said storage control unit includes means for repetitively operating said first means and said second means to thereby generate commands for transferring a written-to segment of data from said cache memory to each of said disk drive devices which does not already have in its queue of commands a command for transferring a written-to segment from said cache memory to a disk drive device.