JP2014182740A - Swap file transfer device, swap file transfer method, swap file transfer program, virtual storage device, and operating system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a swap file transfer device and the like capable of reducing performance deterioration in a job with high priority while achieving high processing performance as a whole.SOLUTION: A swap file transfer device 101 comprises an adjustment unit 102 which adjusts page-in to read a swap file from a secondary storage device 105 to memory 104 according to a performance value to access the secondary storage device 105 when a swap file identifier for identifying the swap file and the own device are associated.

Description

  The present invention relates to an apparatus for controlling a virtual storage system.

  A computer system that employs a virtual storage system has a secondary storage device in addition to a main storage device (hereinafter simply referred to as “memory”), thereby providing a memory space larger than the memory space provided by the memory alone. I will provide a.

  The computer system holds pages accessed by the program in the memory and holds pages not accessed in the secondary storage device.

  The computer system creates a free area in the memory by a process (page out) of writing a page related to the job from the memory to the secondary storage device. Conversely, the computer system reads a page relating to a job having a high priority from the secondary storage device to the memory (page in), and then processes the job on the memory.

  Patent Documents 1 to 3 disclose techniques related to a method for efficiently controlling a computer system that employs a virtual storage system.

  Patent Document 1 discloses a method for ensuring performance when processing a job having a high priority when processing a plurality of jobs having different priorities. In this method, secondary storage devices (for example, physical disks) having different processing performances are used.

  The memory management device disclosed in Patent Document 2 speeds up page-out related to a job having a high priority.

  Patent Document 3 discloses a swapping control method for reducing a peak load in a secondary storage device when a page storing a job is paged out in a virtual storage system. In the swapping control method, when there is a page to be paged out, the page out is stopped for a certain time, and then the page is paged out to the secondary storage device.

Japanese Patent Application Laid-Open No. 07-056800 JP 2010-134484 A JP 05-061774 A

    However, in a computer system that employs the virtual storage method as described above, when a job having different priorities is processed at a time, a page assigned to a job having a lower priority is paged in, and the page in is performed. Pages occupy most of the memory area of the memory, and as a result, pages assigned to jobs with high priority are paged out, so jobs with high priority cannot be processed efficiently. .

  As one method for avoiding such a situation, there is a method of fixedly allocating a predetermined memory area to a job having a high priority.

  In other words, in this method, the memory area that can be allocated to a job having a low priority is reduced compared to the memory area that can be allocated when the memory area is not fixedly allocated. As a result, since the computer system processes a plurality of jobs having a low priority at a time, a memory area is alternately allocated to each job. That is, in the computer system, thrashing that repeats page-in and page-out occurs, so that the processing overhead related to page-in and page-out increases.

  As a result, since the processing in the entire computer system is delayed, the above method has a problem that processing of a job having a high priority is also delayed.

  According to the method disclosed in Patent Document 1, the computer system performs both a process of reading data from the secondary storage device to the memory and a process of writing data from the memory to the secondary storage device for a job having a low priority. Restrict. As a result, the system also restricts the process of page-out jobs having a low priority to the secondary storage device. As a result, the time required to release the memory used by a job having a low priority is long. Meanwhile, the system cannot allocate a memory area to another job. As a result, the memory area may be insufficient.

  The memory management device disclosed in Patent Document 2 preferentially processes a job having a high priority. Since the memory management device does not limit jobs having a low priority, it cannot prevent the processing performance of a job having a high priority from being deteriorated due to a job having a low priority.

  The swapping control method disclosed in Patent Document 3 stops page-out for a certain period of time for all pages that are paged-out. For this reason, the swapping control method stops page-out for a certain period of time even when the performance of a job having a high priority is not reduced. As a result, the swapping control method lowers the processing performance of a job having a high priority.

  Therefore, a main object of the present invention is to provide a swap file transfer apparatus and the like that can achieve high processing performance as a whole and reduce performance deterioration in jobs having high priority.

  In order to achieve the above object, a swap file transfer apparatus according to the present invention is characterized by having the following configuration.

That is, the swap file transfer device according to the present invention is
A page-in for reading the swap file from the secondary storage device to the main storage device according to the performance value for accessing the secondary storage device when the swap file identifier for identifying the swap file is associated with the own device. It is characterized by comprising an adjusting section for adjusting the.

As another aspect of the present invention, a swap file transfer method according to the present invention includes:
When the swap file identifier for identifying the swap file is associated with the swap file transfer device, the swap file is read from the secondary storage device to the main storage device according to the performance value for accessing the secondary storage device. It is characterized by adjusting page-in.

  Furthermore, this object is also realized by such a swap file transfer program and a computer-readable recording medium for recording the program.

  According to the swap file transfer apparatus and the like according to the present invention, it is possible to reduce performance degradation in a job having high priority while achieving high processing performance as a whole.

It is a block diagram which shows the structure which the swap file transfer apparatus which concerns on 1st Embodiment has. It is a flowchart which shows the flow of a process in the swap file transfer apparatus which concerns on 1st Embodiment. It is a figure which represents notionally the swap file information linked | related with the swap file transfer apparatus. It is a block diagram which shows the structure which the swap file transfer apparatus which concerns on 2nd Embodiment has. It is a flowchart which shows an example of the flow of a process in the swap file transfer apparatus which concerns on 2nd Embodiment. It is a flowchart which shows an example of the flow of a process in the swap file transfer apparatus which concerns on 2nd Embodiment. It is a figure which shows roughly the hardware constitutions of the calculation processing apparatus which can implement | achieve the swap file transfer apparatus which concerns on 1st Embodiment or 2nd Embodiment.

  Next, the best mode for carrying out the invention will be described in detail with reference to the drawings.

<First Embodiment>
The configuration of the swap file transfer apparatus 101 according to the first embodiment of the present invention and the processing performed by the swap file transfer apparatus 101 will be described in detail with reference to FIG. 1 and FIG. FIG. 1 is a block diagram showing a configuration of the swap file transfer apparatus 101 according to the first embodiment. FIG. 2 is a flowchart showing a processing flow in the swap file transfer apparatus 101 according to the first embodiment.

  The swap file transfer apparatus 101 includes an adjustment unit 102 that adjusts page-in read from the secondary storage device 105 to the memory 104 according to the performance value 106. The virtual storage device 103 has a swap file transfer device 101.

  First, the adjustment unit 102 receives a swap file identifier for identifying a swap file. The adjustment unit 102 checks whether or not the received swap file identifier is associated with the own device (swap file transfer device 101) (step S201). For example, the adjustment unit 102 performs the process in step S201 by referring to the swap file information as illustrated in FIG. FIG. 3 is a diagram conceptually showing the swap file information associated with the swap file transfer apparatus 101. In FIG. 3, the swap file information includes swap file identifiers “SWP1”, “SWP2”, and “SWP5”. This indicates that the swap file transfer apparatus 101 is associated with a swap file having swap file identifiers “SWP1”, “SWP2”, and “SWP5”.

  The adjustment unit 102 checks whether the received swap file identifier is registered in the swap file information. When determining that the swap file information includes the received swap file identifier, the adjustment unit 102 determines that the received swap file identifier is associated with the own device.

  For example, when receiving the swap file identifier “SWP1”, the adjustment unit 102 compares the swap identifier in the swap file information with the swap file identifier “SWP1”. In this case, since the swap file information includes “SWP1”, the adjustment unit 102 determines that the received swap file identifier “SWP1” is associated with the own apparatus.

  When the adjustment unit 102 determines that the received swap file identifier is associated with the own device (swap file transfer device 101) (YES in step S201), the adjustment unit 102 sets the performance value to access the secondary storage device. In response, the page-in for reading the swap file associated with the swap file identifier from the secondary storage device to the memory 104 is adjusted (step S203).

  The performance value 106 is, for example, the number of times the swap file is read from the secondary storage device 105 to the memory 104 per unit time, that is, the number of page-ins per unit time.

  In this case, the adjustment unit 102 receives information regarding the number of page-ins per unit time, and compares the received information with a specific performance value, for example (step S202). When the number of page-ins per unit time exceeds a specific performance value, the adjustment unit 102 performs a process of suppressing page-in, such as stopping page-in related to the swap file identifier associated with the own device for a certain period of time. Implement (step S203).

  Further, when the performance value 106 exceeds a specific performance value, the adjustment unit 102 may perform a process of suppressing the page-in until the performance value falls below the specific performance value. The method for adjusting the page-in according to the performance value 106 is not limited to the method described above.

  In the example described above, the adjustment unit 102 compares the performance value 106 with the specific performance value. However, the specific performance value does not need to be determined in advance. That is, an external device (not shown) may measure performance and calculate a specific performance value according to the measured performance or the like. In this case, the adjustment unit 102 receives a specific performance value from the external device. Alternatively, the external device may store a specific performance value in a storage unit (not shown), and the adjustment unit 102 may read the specific performance value from the storage unit. The present embodiment is not limited to the example described above.

  Further, for example, the virtual storage device 103 associates the swap file identifier of the swap file storing the job having a low priority with the swap file transfer device 101 by saving the swap file information in the swap file information. When the virtual storage device 103 pages the swap file from the secondary storage device 105 to the memory 104, the swap file transfer device 101 suppresses the page-in according to the swap file information and the performance value 106.

  The operating system efficiently processes a job having a high priority by controlling the virtual storage device 103 as described above.

  When thrashing occurs, the number of page-ins per unit time increases. When the performance value 106 is the number of page-in times, the user or the external device can detect thrashing by appropriately setting a specific performance value. When the user or an external device sets the specific performance value, the swap file transfer device 101 can transfer a swap file storing a job having a low priority from the secondary storage device 105 when thrashing occurs. The page-in is suppressed in the memory 104. As a result, in the virtual storage device 103, the possibility that the throughput of a job having a high priority is reduced due to the thrashing caused by the job having a low priority is reduced.

  Furthermore, in the present embodiment, when the performance value 106 is equal to or lower than a specific performance value, page-in is not adjusted, so even a job having a low priority is paged in the memory 104. As a result, according to the present embodiment, high processing performance can be maintained as a whole.

  On the other hand, none of the systems described in Patent Documents 1 to 3 has a mechanism for controlling page-in according to priority. Therefore, there is a possibility that a job having a low priority may be paged in, so thrashing occurs in a job having a low priority. As a result, the thrashing degrades the processing performance of jobs with high priority.

  In other words, according to the swap file transfer apparatus according to the first embodiment, performance deterioration in a job having a high priority is reduced while achieving high processing performance as a whole.

<Second Embodiment>
Next, a second embodiment based on the above-described first embodiment will be described.

  In the following description, the characteristic part according to the present embodiment will be mainly described, and the same components as those in the first embodiment described above will be denoted by the same reference numerals, and redundant description will be omitted. To do.

  The configuration of the swap file transfer apparatus 401 according to the second embodiment and the processing performed by the swap file transfer apparatus 401 will be described with reference to FIG. FIG. 4 is a block diagram showing a configuration of the swap file transfer apparatus 401 according to the second embodiment.

  The swap file transfer apparatus 401 includes an adjustment unit 402 and a determination unit 403. Further, the virtual storage device 404 has a swap file transfer device 401.

  First, the determination unit 403 calculates a specific performance value according to a predetermined determination method.

  An example of the predetermined determination method is shown in FIGS. FIG. 5 and FIG. 6 are flowcharts showing an example of a processing flow in the swap file transfer apparatus 401 according to the second embodiment.

  First, the determination unit 403 determines whether or not the number of times the swap file is paged in per unit time is equal to or greater than a predetermined threshold (step S501). The determination unit 403 may receive the number of page-ins per unit time from an external device (not shown) or may be measured by the own device. Next, when determining that the number of page-in of the swap file per unit time is greater than or equal to a predetermined threshold (determined as YES in step S501), the determination unit 403 determines a predetermined first value as the specific performance value. The number of times is calculated (step S502). When the determination unit 403 determines that the number of page-in of the swap file per unit time is less than a predetermined threshold (determined NO in step S501), the determination unit 403 calculates a predetermined second number as a specific performance value. (Step S503).

  In addition, the determination unit 403 determines a specific performance value depending on whether or not the period during which the number of page-in of the swap file per unit time is less than a predetermined threshold is equal to or longer than the predetermined period (step S601). It may be calculated.

  In that case, the determination unit 403 determines that the period in which the number of times the swap file is paged in per unit time is less than the predetermined threshold is equal to or longer than the predetermined period (determined as YES in step S601). A predetermined second number is calculated as the specific performance value (step S602). When the determination unit 403 determines that the period in which the number of page-ins of the swap file per unit time is less than the predetermined threshold is less than the predetermined period (determined as NO in step S601), the determination unit 403 A predetermined first number is calculated as a value (step S603).

  Next, the adjustment unit 402 adjusts the page-in as described above according to the specific performance value calculated by the determination unit 403.

  The predetermined first number is, for example, a value calculated so that the throughput of the job does not fall below a certain performance value by statistically analyzing the relationship between the throughput of the job and the number of times the swap file is paged in. . In addition, it is not always necessary to calculate the predetermined first number in advance. For example, the first number of times may be decreased when the throughput of the job is less than or equal to a certain value, and conversely, the first number of times may be increased when the value of the throughput of the job is also large.

  The predetermined second number is larger than the predetermined first number. The predetermined second number is, for example, the maximum value of the number of times page-in can be performed per unit time. For example, the maximum value can be calculated by dividing the speed at which data is transferred from the secondary storage device 105 to the memory 104 by the size of the swap file. In the case of the maximum value, the performance value 106 does not exceed a specific performance value, so the adjustment unit 402 does not adjust page-in.

  For example, the predetermined threshold and the predetermined period are performance values having a processing speed by statistically analyzing the relationship between the throughput in the job and the number of page-ins, for example, in the same manner as the predetermined first number of times. It is a value calculated so as not to be below. Similarly, for the predetermined threshold and the predetermined period, for example, values may be adjusted according to the throughput in the job.

  Since the second embodiment has the same configuration as that of the first embodiment, performance degradation in a job having high priority is reduced while achieving high processing performance as a whole.

  The determining unit 403 calculates a specific performance value according to, for example, the throughput in the job. As a result, according to the present embodiment, higher performance can be achieved.

(Hardware configuration example)
A configuration example of hardware resources that implements the swap file transfer apparatus according to each embodiment of the present invention described above using one calculation processing apparatus (information processing apparatus, computer) will be described. However, the swap file transfer apparatus may be realized using at least two calculation processing apparatuses physically or functionally. Such a swap file transfer device may be realized as a dedicated device.

  FIG. 7 is a diagram schematically illustrating a hardware configuration of a calculation processing apparatus capable of realizing the swap file transfer apparatus according to the first embodiment or the second embodiment. The calculation processing device 20 includes a central processing unit (Central Processing Unit, hereinafter referred to as “CPU”) 21, a memory 22, a disk 23, a nonvolatile recording medium 24, an input device 25, and an output device 26.

  The non-volatile recording medium 24 is a computer-readable medium such as a compact disc (Compact Disc), a digital versatile disc (Blu-ray Disc), a universal serial bus memory (USB memory), etc. It points to the program and keeps it portable even without power. The nonvolatile recording medium 24 is not limited to the above-described medium. Further, the program may be carried via a communication network instead of the nonvolatile recording medium 24.

  That is, the CPU 21 copies a software program (computer program: hereinafter simply referred to as “program”) stored in the disk 23 to the memory 22 when executing it, and executes arithmetic processing. The CPU 21 reads data necessary for program execution from the memory 22. When the display is necessary, the CPU 21 displays the output result on the output device 26. When inputting a program from the outside, the CPU 21 reads the program from the input device 25. The CPU 21 interprets the swap file transfer program (FIG. 2, FIG. 5, or FIG. 6) in the memory 22 corresponding to the function (process) represented by each unit shown in FIG. 1 or FIG. Run. The CPU 21 sequentially performs the processes described in the above-described embodiments of the present invention.

  That is, in such a case, it can be understood that the present invention can also be realized by such a swap file transfer program. Furthermore, it can be understood that the present invention can also be realized by a computer-readable recording medium on which such a swap file transfer program is recorded.

In addition, a part or all of each embodiment mentioned above can be described also as the following additional remarks. However, the present invention described by way of example with the above-described embodiments is not limited to the following. That is,
(Appendix 1)
A page-in for reading the swap file from the secondary storage device to the main storage device according to the performance value for accessing the secondary storage device when the swap file identifier for identifying the swap file is associated with the own device. Swap file transfer device comprising an adjustment unit for adjusting

(Appendix 2)
The swap file transfer device according to claim 1, wherein the adjustment unit stops the page-in when the performance value exceeds a specific performance value.

(Appendix 3)
The swap file transfer device according to appendix 1 or appendix 2, further comprising a determining unit that calculates the specific performance value according to a predetermined determination method.

(Appendix 4)
The performance value is the number of page-ins per unit time,
In the predetermined determination method, when the number of page-ins per unit time is equal to or greater than a predetermined threshold, a predetermined first number is calculated as the specific performance value, and the number of page-in times is A method of calculating a predetermined second number of times (where the predetermined first number of times <the predetermined second number of times) as the specific performance value when the value is less than a predetermined threshold value. The swap file transfer device according to the above.

(Appendix 5)
In the predetermined determination method, when the period in which the number of page-ins per unit time is less than the predetermined threshold is equal to or longer than a predetermined period, the predetermined second number is set as the specific performance value. The swap file transfer device according to any one of appendix 1 to appendix 3, wherein the swap file transfer device is a method of calculating the predetermined first number of times as the specific performance value when the calculated period is less than the predetermined period.

(Appendix 6)
A virtual storage device comprising the swap file transfer device according to any one of appendix 1 to appendix 5.

(Appendix 7)
An operating system for controlling the virtual storage device according to appendix 6.

(Appendix 8)
In the swap file transfer device, when the swap file identifier for identifying the swap file is associated with the own device, the swap file is transferred from the secondary storage device according to the performance value for accessing the secondary storage device. A swap file transfer method that adjusts page-ins to be read to a storage device.

(Appendix 9)
When the swap file identifier for identifying the swap file is associated with the swap file transfer device, the swap file is read from the secondary storage device to the main storage device according to the performance value for accessing the secondary storage device. A swap file transfer program that allows a computer to perform adjustment functions to adjust page-ins.

(Appendix 10)
The swap file transfer program according to claim 9, wherein in the adjustment function, the page-in is stopped when the performance value exceeds a specific performance value.

(Appendix 11)
The swap file transfer program according to appendix 9 or appendix 10, further comprising a determination function for calculating the specific performance value according to a predetermined determination method.

(Appendix 12)
The performance value is the number of page-ins per unit time,
In the predetermined determination method, when the number of page-ins per unit time is equal to or greater than a predetermined threshold, a predetermined first number is calculated as the specific performance value, and the number of page-in times is A method of calculating a predetermined second number of times (where the predetermined first number of times <the predetermined second number of times) as the specific performance value when the value is less than a predetermined threshold value. The swap file transfer program described in

(Appendix 13)
In the predetermined determination method, when the period in which the number of page-ins per unit time is less than the predetermined threshold is equal to or longer than a predetermined period, the predetermined second number is set as the specific performance value. The swap file transfer program according to any one of appendix 9 to appendix 12, wherein the swap file transfer program is a method of calculating the predetermined first number of times as the specific performance value when the calculated period is less than the predetermined period.

DESCRIPTION OF SYMBOLS 101 Swap file transfer device 102 Adjustment part 103 Virtual storage device 104 Memory 105 Secondary storage device 106 Performance value 401 Swap file transfer device 402 Adjustment part 403 Determination part 404 Virtual storage device 20 Computing device 21 CPU
22 Memory 23 Disk 24 Non-volatile recording medium 25 Input device 26 Output device

Claims (10)

A page-in for reading the swap file from the secondary storage device to the main storage device according to the performance value for accessing the secondary storage device when the swap file identifier for identifying the swap file is associated with the own device. Swap file transfer device comprising an adjustment unit for adjusting The swap file transfer device according to claim 1, wherein the adjustment unit stops the page-in when the performance value exceeds a specific performance value. The swap file transfer apparatus according to claim 1, further comprising a determination unit that calculates the specific performance value according to a predetermined determination method. The performance value is the number of page-ins per unit time,
In the predetermined determination method, when the number of page-ins per unit time is equal to or greater than a predetermined threshold, a predetermined first number is calculated as the specific performance value, and the number of page-in times is 4. The method of calculating a predetermined second number of times (where the predetermined first number of times <the predetermined second number of times) as the specific performance value when less than a predetermined threshold value. The swap file transfer device according to any one of the above. In the predetermined determination method, when the period in which the number of page-ins per unit time is less than the predetermined threshold is equal to or longer than a predetermined period, the predetermined second number is set as the specific performance value. The swap file transfer device according to any one of claims 1 to 3, wherein the swap file transfer device is a method of calculating the predetermined first number of times as the specific performance value when calculated and less than the predetermined period.   A virtual storage device comprising the swap file transfer device according to claim 1.   An operating system for controlling the virtual storage device according to claim 6.   In the swap file transfer device, when the swap file identifier for identifying the swap file is associated with the own device, the swap file is transferred from the secondary storage device according to the performance value for accessing the secondary storage device. A swap file transfer method that adjusts page-ins to be read to a storage device. When the swap file identifier for identifying the swap file is associated with the swap file transfer device, the swap file is read from the secondary storage device to the main storage device according to the performance value for accessing the secondary storage device. A swap file transfer program that allows a computer to perform adjustment functions to adjust page-ins. The swap file transfer program according to claim 9, wherein, in the adjustment function, the page-in is stopped when the performance value exceeds a specific performance value.

Images