Information processor efficiently using a plurality of storage devices having different access speeds and a method of operation thereof

• US 5,548,740 A
• Filed: 02/09/1993
• Issued: 08/20/1996
• Est. Priority Date: 02/10/1992
• Status: Expired due to Term

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Kiyohara, Toshimi
• Primary Examiner(s): TUNG, KEE M
• Application Number:
  US08/015,866
• Time in Patent Office: 1,288 Days
• Field of Search: 395/425, 395/853-855, 395/872, 395/873, 395/405, 395/427, 395/428, 395/431, 395/432, 395/438, 395/481-483, 395/497.01-497.04, 395/164-166 , 395/101
• US Class Current: 345/543
• CPC Class Codes: G06F 12/08 in hierarchically structured memory systems, e.g. virtual memory systems
• CPC Class Codes: G06F 2212/251 Local memory within processor subsystem
• CPC Class Codes: G06F 2212/253 Centralized memory

Abstract

An information processing system includes a first memory, a second memory such as a printer buffer capable of a high speed access and independent of the first memory, and an external storage device such as a fixed or hard disk. A first processor primarily uses the first memory as a storage area of information. A second processor primarily uses the second memory as a storage area of information. The second memory and the external storage are selectively used by the first processor auxiliary storage according to the usage status of the first memory and the usage status of the second memory. The second memory is used first as auxiliary storage because of its faster access speeds, and only if the second memory is currently unavailable, is the slower access speed, external storage device used.

Claims

1. In an information processing system comprising a first memory accessible at a predetermined first access speed, a second memory independent of said first memory and accessible at a predetermined second access speed, a third memory and accessible at a third access speed slower than both said first and second access speeds, a first processor primarily using said first memory as a storage area of information, and a second processor apart from said first processor primarily using said second as a storage area of information, a method of providing an auxiliary storage area of said first comprises the steps of:

determining whether the storage capacity of an available storage area of said first memory is insufficient to accommodate a storage request of said first processor, and

reserving the requested storage first in said second memory if possible, and then in said third memory.

2. The method according to claim 1, wherein said reserving step comprises the steps of:

searching first an available storage area in said second memory and then an available storage area of said third memory until the first available storage area is found having a capacity sufficient for compensating for shortage of storage capacity of said first memory, and

using the available storage area found in said searching step as an area for compensating for the shortage of the storage capacity of said first memory.

3. The method according to claim 2, wherein said determination step comprises:

a step for detecting storage capacity requested for allocation by said first processor,

a step for managing the size of an available storage area in said first memory,

a step for determining whether the storage capacity requested for allocation by said first processor is smaller than the available storage area of said first memory by comparing the storage capacity requested for allocation by said first processor with the size of an available storage area of said first memory,

a step responsive to the determination that the storage capacity requested for allocation by said first processor is smaller than the total of the available storage area of said first memory for allocating a predetermined area of said first memory into said first processor, and

a step responsive to the storage capacity requested for allocation by said first processor being greater than the total of the available storage area of said first memory for requesting allocation of a storage area that is the difference between the storage capacity requested for allocation by said first processor and the total of the available storage area of said first memory.

4. The method according to claim 1, wherein said searching step comprises:

a first calculating step to search in a predetermined sequence for an available storage area in said second memory and sequentially calculating a first total,

a second calculating step in response to an available storage area not found sufficient for compensating for shortage of the storage capacity of said first memory for searching in a predetermined sequence for an available storage area of said third memory for sequentially calculating a second total until the available storage area region of the first total combined with a calculated result of said second calculating step is sufficient for compensating for the shortage of the storage capacity of said first memory,

allocating the available storage area in said second and third memories for use as an auxiliary storage of said first memory.

5. The method according to claim 1, wherein said second memory comprises common storage means accessible from both said first and second processors for storing data from said first processor to be printed.

6. The method according to claim 5, wherein said second processor comprises a print processor for printing out data provided to said second memory by said first processor using a printer.

7. The method according to claim 1, wherein said first memory comprises a first semiconductor memory device.

8. The method according to claim 7, wherein said second memory comprises a second semiconductor memory device.

9. The method according to claim 8, wherein said third memory comprises an external storage device including a magnetic disk drive.

10. The method according to claim 1, wherein said usage step comprises:

a step for managing said third memory as a virtual storage area for said first memory,

a step for making a determination whether said second memory is currently being used,

a step responsive to the determination that said second memory is not currently being used for transferring and storing in said second memory at least a portion of the virtual storage for said first memory of said third memory,

a step for managing predetermined information regarding virtual information transferred to said second memory,

a step for making a determination whether the access request for said first memory from said first processor requests an access to said virtual storage,

a step responsive to the determination that an access is requested to said virtual storage to refer to the predetermined information regarding the virtual storage transferred to said second memory for making a determination in which of said second and third memories the relevant information is stored, and

a step responsive to a determination result of said determination step for reading out and transferring to said first memory information of which access is requested of said second or third memories.

11. The method according to claim 1, wherein said usage step comprises:

step for detecting a request for allocation of said second memory by said second processor,

a step responsive to detection of said allocation request for transferring and storing to one of said first and third memories said virtual storage in said second memory, and

a step for releasing said second memory in which said virtual storage transferred to said first or third memories was stored for allocation to said second processor.

12. The method according to claim 1, wherein said first processor performs

first adapting processing for using a first partial area of said first memory,

second adapting processing for using a second partial area of said first memory,

said first and second partial areas including a common area, and further comprises:

means for controlling data exchange between said first and second adapting processes via said common area,

wherein said step of determining whether the storage capacity of an available storage area of said first memory is insufficient comprises;

a step of determining whether the storage area required by the data to be exchanged from the first adapting process to the second adapting process is greater than said common area,

a step responsive to the determination that the storage area required by said exchange data is smaller than said common area for permitting the stored data to be read out by said second adapting process, and

a step responsive to the determination that the storage area required by said exchange data is greater than said common area to request reservation of an auxiliary storage area required by said exchange data to said usage step to temporarily store said exchange data into said auxiliary storage area reserved by said usage step and said common area for permitting the stored data to be read out by said second adapting process.

13. The method according to claim 1, wherein said usage step comprises:

a step for determining whether the storage capacity of an available storage area of said first memory is insufficient in comparison to a request of said first processor,

a step, responsive to the determination that the storage capacity of the available storage area of said first memory is insufficient, for selecting according to a predetermined standard the information occupying an area of a size greater than said insufficient storage area out of the information stored in said first memory,

a step for searching first an available storage area of said second memory and then an available storage area of said third memory until the first available storage area having a capacity sufficient for storing said selected information is found,

a step for transferring and storing into said available storage area found by said searching step said selected information stored in said first memory,

a step for releasing the area of said first memory in which said transferred information was stored for usage by said first processor, and

a step for transferring into said first memory the information transferred and stored in the available storage area found by said searching step in response to a request from said first processor.

14. An information processing system comprising:

a first memory accessible at a first access speed;

a second memory independent of said first memory and accessible at a second access speed;

a third memory independent of said second memory and accessible at a third access speed that is slower than both of the first and second access speeds;

a first processor primarily using said first memory;

a second processor separate from said first processor primarily using said second memory, and

wherein said first processor first uses said second memory as auxiliary storage when there is insufficient storage capacity available in the first memory, and if the second memory currently lacks sufficient auxiliary storage, said first processor then uses the third memory as auxiliary storage.

15. The information processing system according to claim 14, wherein said first processor determines whether auxiliary storage is required to accommodate a current storage need of said first processor due to insufficient storage capacity in said first memory, and if the available storage area of the first memory is insufficient to meet the current storage need, first searching in said second memory for an auxiliary storage area having sufficient capacity to accommodate the current storage need.

16. The information processing system according to claim 15, wherein said first processor searches in a predetermined sequence for an available storage area in said second memory and calculates a first total amount of available storage area, and when the first total amount is insufficient to compensate for a shortage in storage capacity of said first memory, said first processor searches in a predetermined sequence for available storage in the third memory and calculates a second total amount of available storage area in the third memory, wherein the first processor allocates the available storage regions found in one or both of the second and third memories having a total to accommodate the current storage need.

17. The information processing system according to claim 16, wherein said first processor comprises:

means for detecting the amount of storage capacity requested by said first processor to store data;

means for managing a size of an available storage area in the first memory;

means for determining whether the storage capacity requested by said first processor is smaller than a total available area of said first memory by comparing the requested storage capacity amount with the size of the available area in said first memory;

means for allocating a predetermined area of said first memory to said first processor in response to the determination that the requested storage capacity amount is smaller than the total available storage area; and

means for requesting allocation of a storage area having a size that is the difference between the storage capacity requested for allocation by the first processor and the total available storage area when the requested storage capacity amount is greater than the total available area.

18. The information processing system according to claim 14, wherein said second memory comprises a common storage memory accessible by both said first and second processors for storing data to be printed which has been generated by said first processor.

19. The information processing system according to claim 18, further comprising a printer, and wherein said second processor is a printing processor for printing data using said printer stored in said second memory by said first processor.

20. The information processing system according to claim 14, wherein said first memory comprises a first semiconductor memory device.

21. The information processing system according to claim 20, wherein said second memory comprises a second semiconductor memory device.

22. The information processing system according to claim 21, wherein the third memory is an external magnetic storage device.

23. The information processing system according to claim 14, further comprising:

means for managing said third memory as a virtual storage area for said first memory;

means for determining whether said second memory is currently being used;

means, responsive to the determination that said second memory is currently not being used, for transferring at least a portion of the virtual storage area to said second memory;

means for managing predetermined information regarding the virtual storage area transferred to said second memory;

means for determining whether an access request to said first memory from said first processor requests access to said virtual storage area;

means, responsive to a determination that an access to said virtual storage area is requested, for determining which of said second memory and said third memory store the relevant information; and

means for reading out information from said second memory or said third memory of which access is requested for transferring the read out information to said first memory.

24. The information processing system according to claim 23, further comprising:

means for detecting a request for allocation of said second memory by said second processor;

means, responsive to detection of said allocation request, for transferring and storing said virtual storage area stored in said second memory into one of said first and third memories.

25. The information processing system according to claim 14, wherein said first processor selectively stores information in a first partial area of said first memory and a second partial area of said first memory, said first and second partial areas including a common area,

means for controlling data exchange between said first and second partial areas using said common area,

said means for controlling includes:

means for determining whether the storage area required by the data for the exchange is larger in capacity than said common area,

means, responsive to a determination that said storage area for the exchange is smaller than said common area, for temporarily storing said exchange data in said common area,

means, responsive to the determination that said storage area required by the exchange is larger than said common area, for reserving an auxiliary storage area for said exchange data and for temporarily storing said exchange data in said auxiliary storage area.

26. The information processing system according to claim 14, further comprising:

means for determining whether the storage capacity of an available storage area of said first memory is sufficient for a storage request from said first processor;

means, responsive to the determination of said determination means that the storage capacity of the available storage area of said first memory is insufficient, for selecting according to a predetermined standard the information occupying an area greater than said insufficient storage area out of the information stored in said first memory;

means for searching first an available storage area in said second memory and then an available storage area in said third memory until the first available storage area having a capacity sufficient for storing said selected information is found;

means for transferring and storing into the available storage area found by said searching means said selected information;

means for releasing said area of said first memory in which said transferred information was stored to be used by said first processor; and

means for transferring into said first memory said information transferred and stored in the available storage area formed by said searching means in response to a request from said first processor.