JPH0784845A - Memory effective utilizing device - Google Patents

Abstract

PURPOSE:To decrease the frequency of transfer and to improve the processing speed of the whole applied equipment. CONSTITUTION:The memory effective utilizing device is equipped with an effective using process part 13 having a virtual execution means 21 which virtually executes a program of a CPU unless a file requested by the CPU to be transferred is present in the main memory of a device that transfers the necessary file from an auxiliary memory 12 to the main memory 11 unless the file required by the CPU is present in the main memory, a next transfer file name extracting means 22 which extracts the file name of the transfer request when a next file transfer request is made by this virtual execution means, and an area nonusableness determining means 23 which judges whether or not the extracted file name is present in the main memory and disables the use of the file occupation area of the file name when the file name is present in the main memory.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a memory effective utilization apparatus for effectively utilizing a main memory and an auxiliary memory, and more particularly to a memory effective utilization apparatus having an improved file transfer technique from the auxiliary memory to the main memory.

[0002]

2. Description of the Related Art In an electronic computer, as shown in FIG. 7, a CPU 1, a main memory 2 that can be directly accessed by the CPU 1, a large amount of programs and data files are stored and held, and they are necessary when a file transfer request is made. The auxiliary memory 3 transfers files to the main memory 2. The CPU 1, the main memory 2 and the auxiliary memory 3 are centrally managed by an operating system (OS) 4.

More specifically, the CPU 1 accesses (reads / writes) the main memory 2 for the programs and data files necessary for operation, but the necessary files exist in the main memory 2 when needed. There is a case where the auxiliary memory 3 has a file that is not required or is always needed.

Therefore, in the operating system 4 of this kind of electronic computer, it is checked whether or not the file required by the CPU 1 exists in the main memory 2, and the auxiliary memory 3 based on the existence of the file in the auxiliary memory 3. A transfer command to the main memory 2, a transfer completion confirmation of whether or not the transfer from the auxiliary memory 3 to the main memory 2 is performed, and the determination result is notified to necessary components by software or firmware. When the CPU 1 receives the notification of the transfer completion confirmation, it starts accessing the file in the main memory 2.

[0005]

Therefore, the above electronic computer has the following problems. That is, when the file required by the CPU 1 does not exist in the main memory 2, it is checked whether or not the corresponding file exists in the auxiliary memory 3, and if there is, the necessary file is transferred from the auxiliary memory 3 to the main memory 2. However, the series of processes and file transfer take some time.
In particular, since the CPUI side frequently needs files of programs and data, the smaller the number of file transfers, the better, but it is very difficult in reality.
As a result, there is a problem that the efficiency of the entire electronic computer is reduced.

The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a memory effective utilization apparatus for reducing the number of file transfers from the auxiliary memory to the main memory and improving the efficiency of the entire electronic computer. .

[0007]

In order to solve the above-mentioned problems, the invention according to claim 1 is such that when a file required by the CPU does not exist in the main memory, the required file is stored in the auxiliary memory. In a memory effective utilization device that transfers to a main memory, when a file transfer request is received from the CPU and the file does not exist in the main memory, the program of the CPU is virtually executed to read a step command. If there is a next file transfer request by the execution means and the reading of the step command by the virtual execution means, the next transfer file name extraction means for extracting the file name of the transfer request and the file name extracted by the extraction means are It is determined whether the file name exists in the main memory, and when it exists in the main memory, the file with the file name is The effective utilization processing unit and a region unusable determining means to disable the occupied area is provided, a memory efficient use device that returns the CPU of the program after determining disabled by the area unavailable determining means to execute mode.

The invention according to claim 2 is a CPU
In a memory effective utilization device that transfers the required file from the auxiliary memory to the main memory when the file required by the CPU does not exist in the main memory, the auxiliary memory is used to transfer the file from the auxiliary memory to the When transferring the file to the main memory, a free area determining means for determining a free area of the main memory, and when there is no free area in the main memory by this determining means, the files of the main memory are stored in a predetermined order. Availability determining means for determining whether or not the area is available, and file usage count determining means for determining the file usage count of a usable file when the availability is available, and the determining means When the usable file is used less frequently than other files, the usable file An effective use processing unit having a file use date / time determining means for determining the available file as an empty area when the past use date / time is farther than the use date / time of the other file is provided, and A memory effective utilization device for transferring a file to the usable file area of the main memory.

[0009]

Therefore, according to the invention corresponding to claim 1, by taking the above means, when the file transfer request is issued from the CPU, when the file does not exist in the main memory, the program of the CPU is virtualized. Execute it and determine whether the next required file exists in main memory.If it exists in main memory, the file with the file name is disabled and the requested file is not transferred from auxiliary memory. Therefore, the number of transfers can be reduced, the file transfer time can be shortened, and the throughput of the entire applicable device can be improved.

The invention according to claim 2 is a CPU
If there is no free area in the main memory when a file transfer request is made from a file, there is a file in the available area in the main memory, the number of times the file has been used is small, and the file with the oldest usage date and time is specified. However, since the specified file is determined to be a free area and the file required by the CPU is transferred from the auxiliary memory, it has the same operation as the invention corresponding to claim 1.

[0011]

DESCRIPTION OF THE PREFERRED EMBODIMENTS In explaining the embodiments of the device of the present invention, in order to facilitate understanding of the device of the present invention, referring to FIG. 1 and FIG. 2 regarding the use relationship of files between a main memory and an auxiliary memory. explain.

As shown in FIG. 1, when a file required by the CPU does not exist in the main memory 11, the required file is transferred from the auxiliary memory 12 to the main memory 11. At this time, there is an empty area in the main memory 11. For example, you can transfer without any problems, but it becomes a problem when there is no free space.

Generally, when there is no free area in the main memory 11, a file that occupies a larger area than the file to be transferred and is currently unused is searched while sequentially examining files from the head side of the main memory 11. It is possible to transfer the file in the area to the auxiliary memory 12 or transfer and write the transfer target file on the unused file. For example, when the file required by the CPU does not exist in the main memory 11, the file is transferred from the auxiliary memory 12 to the main memory 11, but if the head file of the main memory 11 does not have a free area larger than the file x. The files in the area to be transferred are sequentially searched from the head side of the main memory 11. At this time, if the files a and b are not used, the auxiliary memory 12
The file x is written from the top of the main memory 11 to the file a to the file b, but when the file b is used, the file cannot be written from the beginning.

Therefore, when the file b is used, it is confirmed that the files c and d are not used,
The files c and d are transferred to the auxiliary memory 12, or the file x is written from the file c to the file d as it is. FIG. 2 shows a state in which the file x has been written.

However, the problem here arises when the CPU needs the file c or d immediately after transferring the file x. In this case, the file c or d is transferred from the auxiliary memory 12 to the main memory 11 again, but similarly, a search for an empty area and a file transfer operation are required, and the transfer count cannot be reduced so much.

Therefore, the device of the present invention has been realized while avoiding the inconveniences described above, and its embodiment will be described below. FIG. 3 is a block diagram showing a first embodiment of a memory effective utilization apparatus according to the present invention. In addition,
The memory effective utilization device is applicable not only to a general electronic computer, but also to any of a digital controller, a process computer, and a general-purpose personal computer.

This memory effective utilization apparatus is composed of a CPU 10,
In addition to having a main memory 11 and an auxiliary memory 12, an effective utilization processing unit 13 is newly provided. When the file transfer request is received from the CPU 10 and the file does not exist in the main memory 11, the effective use processing unit 13 C
If there is a next file transfer request by reading the step command by the virtual execution means 21 that virtually executes the program of the PU 10 and reads the step command, the file name of the transfer request is extracted. Transfer file name extraction means 22 and this extraction means 2
And an area unusable determination unit 23 that determines whether or not the file name extracted by 2 exists in the main memory 11 and disables the file occupied area of the file name when it exists in the main memory 11. ing. The program of the CPU 10 is returned to the execution mode after the area unusability determination means 23 determines that the area is unusable.

Next, the operation of the apparatus configured as described above will be described with reference to FIG. First, when the virtual execution means 21 of the effective use processing unit 13 receives a file transfer request from the CPU 10 (S1), it causes the CPU 10 to virtually execute the next file transfer request (S2). Here, when the CPU 10 is virtually executed, the program instructions are read step by step (S3). As shown in S4, the step instructions of the program are sequentially read until the transfer request for the next file is detected.

Subsequently, the next transfer file name extracting means 22 of the effective use processing section 13 is executed. The next transfer file name extraction means 22 determines whether or not there is a transfer request for the next file (S4). When the transfer request for the next file is detected, the file name to be transferred at the time of the transfer request is determined. Extract (S5).

Next, the area unusability determination means 23 is executed. When the file name is extracted in step S5, the area unusability determination means 23 checks whether or not the file with the file name exists in the main memory 11 (S6), and the file is stored in the main memory 11. If it exists, the occupied area of the corresponding file in the main memory 11 is disabled (S7), and then the original execution mode of the program of the CPU 10 is restored (S8, S9). here,
The CPU 10 executes the program operation and proceeds to the next instruction step.

Therefore, according to the configuration of the above embodiment, when performing the real-time processing in which the program is sequentially processed in a predetermined order based on the program, the file transfer is determined by the program. If there is, the program is preempted (virtual execution),
Detects the next file transfer request and then decodes the file name expected to be transferred. If a file having a file name to be transferred is already present in the main memory 12, the file is transferred to the main memory 12 by disabling at least the occupied area of the file to be transferred.
Protected above, when a file is needed during the execution of the program, it can be used as is without retransfer.

Next, a second embodiment of the device of the present invention will be described with reference to FIG. This memory effective utilization device,
Similar to FIG. 3, CPU 10, main memory 11, auxiliary memory 1
In addition to 2, the effective use processing unit 13 is newly provided. The CPU 10 (or the main memory 11, the effective use processing unit 13 and the like) stores usage date storage data for each file in the main memory 11 and usage date / time data for each file in the main memory 11. A use date / time storage unit 32 for storing is provided.

The effective use processing unit 13 is responsive to the file transfer request from the CPU 10 to send the auxiliary memory 12 to the auxiliary memory 12.
From the main memory 11 to the main memory 11 to determine whether there is a free area in the main memory 12,
When there is no free area in the main memory 11 by the judging means 35, files are sequentially specified in a predetermined order, and the availability judging means 36 judges whether the file area of the main memory 11 can be used as a transfer file. When the availability determining unit 36 determines that the file is usable, the file usage number determining unit 37 that determines the number of times the file is used for the file that is determined to be usable, and the determining unit 37 determines that the usable file is other When the number of times of use of the file is smaller than that of the file, and when the date and time of past use of the available file is older than the date and time of use of the other file, the file use date and time determining means 38 is provided to determine the available file as a free area. Has been. Then, the file in the auxiliary memory for which the transfer request is made is transferred to the file judged to be an empty area by the file use date / time judging means 38.

Next, the operation of the second embodiment having the above configuration will be described with reference to FIG. When a file transfer request is received from the CPU 10, it is determined whether the file exists in the main memory 11. Where main memory 1
If the file required by 1 does not exist, the auxiliary memory 12 outputs a command for file transfer to the main memory 11, but the following process is executed prior to this transfer command.

First, the free space determination means 35 of the effective use processing unit 13 determines whether or not there is a free space corresponding to a file required in the main memory 11 (S11).
If there is no free area in the main memory 11, the availability determining means 36 is executed.

The availability determining means 36 sets n = n + 1 (file a in FIG. 1) to the count value n = 0 of the memory counter (S12), and the file n in the main memory 11 is set.
It is determined whether the area of (= a) is larger than the area of the file to be transferred, that is, it is usable (S13). If the file n (= a) cannot be used, the process proceeds to the next step S14, and it is checked whether or not all the files have been searched. If you have not searched for all files,
Then, it returns to S12 and increments the count value of the memory counter.

When the file n is available in step S13, the file use count judging means 37 is executed. The file usage count determination unit 37 retrieves the usage count of the corresponding file from the usage count storage unit 31 of the main memory 11 for the file, and determines whether the usage count is greater than the usage count of another file ( S1
5). When the file is used more frequently than other files, it is determined that the file is used more frequently, the process returns to step S12, and the same process is repeated for the next file n = n + 1 (file b in FIG. 1). If the number of times the file is used is small in other files in step S15, the process proceeds to the next step S16, and the file use date / time determining means 38 is executed.

The file use date / time determining means 38 also retrieves the use date / time data of the file from the use date / time storage 32 of the main memory 11 for the file.
It is determined whether or not this usage date / time data is older than the usage date / time of another file. When the date and time of use is newer than the other file, it is determined that the file is used more frequently, the process returns to step S12, and the same process is repeated for the next file n = n + 1 (file b in FIG. 1). In step S16, if the date and time of use of the file is old, the area of file n (= a) is determined to be empty (S17), and a request file transfer request is made to the auxiliary memory 12.

On the other hand, when the entire file area is not usable in step S14, steps S15 to S1.
The same process as 6 is performed. That is, the count value n = n + 1 of another memory counter is set (S21), it is determined whether or not the number of times of use of the file is smaller than that of the other file (S22), and the past use date and time of the file is Check if it is older than other files, and if there is a file that satisfies these conditions, compare the area of that file with the area of the file to be transferred, and if the area is insufficient,
After registering the selected file name, the next file is continuously specified, and the same process is repeated to secure an area corresponding to the area of the file to be transferred (S24). And
If one or more files are found, these files are saved in the auxiliary memory 12 and then the auxiliary memory 12 is stored in the saved file portion of the main memory 12.
Transfer the files you need from.

Therefore, according to the configuration of the above embodiment, the number of times each file is used in the main memory 11 (cumulative), the date and time of the last use, etc. are stored, and the file transfer request required by the CPU 10 is made. If there is, the main memory 11 is checked whether or not there is a free area, and when there is no free area, for example, the available area, the number of times of use, and the last use date and time of each file are sequentially searched from the beginning of the main memory 11. Since the file area from the auxiliary memory is transferred to the file area which is used and established and used less frequently, the file area which is used and used frequently remains in the main memory 11. . This reduces the number of file transfers from the auxiliary memory 12 to the main memory 11 and improves the bit rate in the CPU 10. The present invention can be variously modified and implemented without departing from the scope of the invention.

[0031]

As described above, the present invention has the following effects. In claim 1, when a file transfer is required from the auxiliary memory, the program of the CPU is virtually executed to extract the file name based on the next file transfer, and if the file with the file name exists in the main memory, Since the file occupied area is disabled, the number of transfers can be reduced by that amount, and the processing speed of the entire applicable device can be increased.

Next, according to the second aspect, the files that are frequently used are left according to the number of times of use and the date and time of use, and the files that are less frequently used are made free areas, and the files are transferred from the auxiliary memory. Reduction, CP
It can greatly contribute to the improvement of U's hit rate.

[Brief description of drawings]

FIG. 1 is a file relationship diagram of a main memory and an auxiliary memory, which is described to facilitate understanding of a memory effective utilization apparatus according to the present invention.

FIG. 2 is a file state diagram of the main memory after transferring a file from the auxiliary memory to the main memory.

FIG. 3 is a configuration diagram showing a first embodiment of a memory effective utilization device according to the present invention.

FIG. 4 is a flowchart illustrating the operation of the first embodiment.

FIG. 5 is a configuration diagram showing a second embodiment of a memory effective utilization device according to the present invention.

FIG. 6 is a flowchart illustrating the operation of the second embodiment.

FIG. 7 is a configuration diagram showing a conventional device.

[Explanation of symbols]

10 ... CPU, 11 ... Main memory, 12 ... Auxiliary memory, 1
3 ... Effective use processing section, 21 ... Virtual execution means, 22 ... Next transfer file extraction means, 23 ... Area unusable determination means, 3
DESCRIPTION OF SYMBOLS 1 ... Use count storage unit, 32 ... Use date storage unit, 35 ... Free space determination means, 36 ... Usability determination means, 37 ... File use number determination means, 38 ... File use date / time determination means.

Claims (2)

[Claims] 1. A memory effective utilization apparatus for transferring a required file from an auxiliary memory to the main memory when a file required by a central processing unit (hereinafter referred to as CPU) is not present in the main memory, When a file transfer request is received from the CPU and the file does not exist in the main memory, the CPU
If the next file transfer request is made by reading the step command by this virtual execution means, the virtual execution means for virtually executing the program of step 1 to read the step command, and the next transfer file name for extracting the file name of the transfer request Extraction means and a judgment as to whether or not the file name extracted by this extraction means exists in the main memory, and when it exists in the main memory, an area unusable determination that makes the file occupied area of the file name unusable A memory effective utilization apparatus comprising: an effective utilization processing unit having means, and returning the program of the CPU to an execution mode after the area unusability determination unit determines that the area is unusable. 2. A memory effective utilization apparatus for transferring the required file from the auxiliary memory to the main memory when the file required by the CPU does not exist in the main memory, based on a file transfer request from the CPU. When transferring the file from the auxiliary memory to the main memory, the free area determining means for determining the free area of the main memory, and when the main memory has no free area by the determining means, the free area determining means Availability determination means for determining whether each file area in the main memory is available,
When it is usable by this availability determining means, a file usage count determining means for determining the file usage count of a usable file; and when the usage count of the available file is smaller than other files by this determining means, When the past use date and time of the usable file is farther than the use date and time of the other file, the effective use processing unit having a file use date and time determining unit that determines the usable file as a free area is provided, A memory effective utilization apparatus, characterized in that a file of the existing auxiliary memory is transferred to an available file area of the main memory.