JPS63201745A - Job processing system utilizing extended storage device - Google Patents

Abstract

PURPOSE:To increase the multiplicity of a job, and to decrease an overhead required for a transfer of a page of a region, by utilizing an extended storage device instead of an external storage device. CONSTITUTION:The contents of pages P1-P6 of a region exist in a main storage device 2 or an extended storage device 9. Unless the page of the region which is brought to an access exists in a frame on the main storage device 2, a page fault is generated, the contents of its page are copied from a frame of the extended storage device 9 to the frame of the main storage device 2 by a moving instruction of a CPU. Also, when a utilization rate of the frame of the main storage device 2 is raised, the contents of the page are copied from the frame of the main storage device 2 to the frame of the extended storage device 9 by the moving instruction of the CPU, and the frame of the main storage device is released. This released frame is utilized for other job. In such a way, a transfer of a data between the main storage device 2 and the extended storage device 9 is executed by the moving instruction of the CPU, therefore, it can be executed at a high speed.

Description

[Detailed Description of the Invention] [Summary] In job region paging processing using a main storage device and an external storage device, reduction in job multiplicity when using a fixed main storage device and region paging In order to solve the problem of increased overhead caused by transferring data between the main storage device and external storage device via an input/output device, by using an expanded storage device instead of the external storage device, job multiplicity can be reduced. It is disclosed that an attempt is made to increase the severity and reduce the overhead required to transfer pages in the region.

[Industrial application field]

The present invention relates to a job processing method using an expanded storage device.

In order to improve job processing performance, it is required to reduce the overhead required for paging processing of job regions. Therefore, there is a need to provide a paging processing method that can increase job multiplicity compared to a method that uses a fixed main storage device and reduces the overhead of page transfer processing.

[Conventional technology]

FIGS. 5 and 6 show aspects of conventional paging processing for job regions.

In the diagram of FIG. 5, 1 is a virtual space, 2 is a main storage device, 3 is a region of a job, 4 is a page within the region, and 5 is a page frame in the main storage device. Region page (P
L, P2, P3, P4, P5, P6) is the page frame 5 (Pl, P2, P3, P4, P5, P6) in the main storage device 2
exists in

Pn indicates the correspondence between pages and page frames.

FIG. 5 shows the case of a VR job, and in FIG. 5, all pages of the region exist in page frames in the main storage device. Since these page frames are fixed pages, they are always assigned to the job region until the region is released. As a result, the overhead of paging processing for the region of the job is reduced, and the processing performance of the job is improved. However, due to the limited capacity of the main storage device, it is not possible to increase the degree of multiplicity of the job.

In Figure 6, ■ is a virtual space, 2 is a main storage device, 3 is a job region, 4 is a page within the region, 5 is a page frame in the main storage device, 6 is an input/output device, and 7 is an external device. Storage device 8 is a page frame in the external storage device. The region pages (PI, P2, P3, P4, P5, P6) are placed in page frame 5 (Pl, P3, P4) in the main storage and page frame 8 (P2, P5, P6) in the external storage. Existing. Pn indicates the correspondence between pages and page frames.

FIG. 6 shows a case where V=V job, and in FIG. 6, the region page exists in a page frame in the main storage device 2 or the external storage device 7.

If the page of the accessed region does not exist in the page frame 5 in the main storage device 2, a page fault will occur.
The contents of the page are transferred from the page frame 8 in the external storage device 7 to the page and frame 5 in the main storage device 2 via the input/output device 6. Furthermore, when the usage rate of the page frame 5 in the main memory device 2 increases, the content of the page of the region is transferred from the page frame 5 in the main memory device 2 to the page frame 8 in the external storage device 7 via the input/output device 6. The page frame 5 in the main storage device 2 is released. This released page frame 5 is used for other jobs. As a result, the paging process for the region of the job requires input/output operations if the page of the accessed region does not exist in the page frame 5 in the main storage device 2, resulting in increased overhead. However, by using the external storage device 7 which has a larger capacity than the main storage device 2, the degree of job multiplicity is increased.

[Problem that the invention seeks to solve]

In the case of the conventional paging processing mode for a region of a job, all pages of a region are stored in the main memory 2.
One method is to allocate a region page to the page frame 5 in the main storage device 2 or the external storage device 7 and fix the page frame to the page, and the other is to allocate the page of the region to the page frame of the main storage device 2 or external storage device 7 and prevent the input between the main storage device 2 and the external storage device 7. There is a mode in which the contents of the page frame are transferred via the output device 6.

In the former mode, there is a problem that the job multiplicity cannot be increased, and in the latter mode, paging is performed by transferring region pages between the main storage device 2 and the external storage device 7 via the input/output device 6. This has caused a problem of processing overhead.

[Means for solving problems]

FIG. 1 is a diagram showing the principle configuration of the present invention. In the figure, 1 is a virtual space, 2 is a main storage device, 3 is a job region, 4 is a page in the region, 5 is a page frame in the main storage device, 9
is an expanded storage device, and 10 is a page frame within the expanded storage device.

As shown in FIG. 1, in the paging processing method for job migration according to the present invention, an expanded storage device 9 is created by expanding the capacity of the main storage device 2, and the main storage device 2 and the expanded storage device 9 are connected. This is used to perform paging processing.

The extended storage device 9 used in the present invention has the feature that a processor (not shown) can transfer data between the main storage device 2 and the extended storage device 9 using a move command. is very different from However, it is similar to the embodiment shown in FIG. 6 in that a page fault occurs.

[Effect]

Region page (PL, P2, P3, P4, P5,
The contents of P6) exist in the main storage device 2 or the extended storage device 9. If the page of the accessed region does not exist in the frame on main storage device 2, a page fault will occur.
The contents of the page are copied from the frame of the extended storage device 9 to the frame of the main memory device 2 by the CPU's move command. Also,
When the usage rate of the frame of the main memory bag M2 increases, the content of the page is copied from the frame of the main memory device 2 to the frame of the extended memory device 9 by a CPU move command, and the frame of the main memory device is released. This released slot is used for other jobs.

Since the data transfer between the main storage device 2 and the expansion storage device 9 is executed by the CPU's move command, the data transfer between the main storage device 2 and the expansion storage device 9 is much faster than the data transfer via the input/output device 6 as shown in FIG. Can be done quickly. In the case of the present invention, this is called a V-E job, and the processing performance of the V-B job is significantly improved over that of the V-V job. Furthermore, since the expanded storage device has a capacity several times that of the main storage device 2, the multiplicity of the V-E job is greater than that of the V=R job.

〔Example〕

FIG. 2 shows the configuration of an embodiment of the present invention. In the figure, 1 is a virtual space, 2 is a main memory, 3 is a job region, 4 is a page in the region, 5 is a page frame in the main memory, 9
is an expanded storage device, 10 is a page frame in the expanded storage device, 1
Reference numeral 1 denotes an area in the extended storage device reserved corresponding to job number 7 and number 3.

When opening region 3 of a job, a capacity equal to the region size is reserved from the extended storage device 9 and allocated to the job (area 11 in the expanded storage device).

When securing a page 4 of a region, a page frame 5 corresponding to the page is first secured in the main storage device 2. When the usage rate of a page frame in the main storage device 2 increases, the contents of that page are copied to the page frame 10 in the area 11 in the extended storage device 9, and then the page frame in the main memory device 2 is released. do. Also, when accessing the region page,
If a page frame corresponding to the page does not exist in the main storage device 2, a page fault occurs. At this time, the contents of the page are copied from the page frame 10 in the area 11 in the expanded storage device 9 to the page frame 5 in the main storage device 2.

When releasing job region 3, area 11 with the capacity of the region size reserved from extended storage device 9
to release.

According to this embodiment, an extended storage device 9 is used instead of an external storage device (see FIG. 6). Transfer of page contents between the main storage device 2 and the expanded storage device 9 is executed by a CPU move instruction, and therefore has the advantage of being faster than data transfer via an input/output device. In addition, since the extended storage device 9 has a capacity several times that of the main storage device 2, it has the effect of increasing job multiplicity compared to jobs that fix all pages of a region to page frames in the main storage device 2. There is.

FIG. 3 shows a flowchart of processing in the case of the present invention, and FIG. 4 shows an example of an information group used in the case of the present invention. Symbol ■ shown in FIG. 4 is a control table for a job, and information written in a job control statement is stored. Symbol ■ is a control table for virtual space, and information necessary for managing the virtual space is stored. Symbol ■ is a control table for managing the frame of the main memory device 2, and information necessary for managing the frame of the main memory device 2 is stored. Furthermore, the reference symbol ■ is a control table for managing pages, and information necessary for managing pages in the virtual space is stored.

The flow chart shown in FIG. 3 will be explained below with reference to the control table shown in FIG. 4.

Process ■ The job management program analyzes the job control statement written by the user and creates a job control table ■ containing the information described in the job control statement.

Process ■ The job management program requests the supervisor to open a region (job attributes and region size are passed as parameters). The supervisor enters the job attributes and the region size in the virtual space control table (2), and reserves the capacity for the region size from the extended storage bag W9.

Process ■ The supervisor starts the job.

Process■ Use the page in the region opened in Process■.

Process ■ The supervisor initializes the control table ■ that manages the frame of the main storage device 2 (writes the address of the control table ■ for virtual space and the address of the control table ■ that manages pages)
.

Processing Q: When the usage rate of the main storage 2 space increases, the supervisor uses the control table ■ for managing the main storage space to be released and the virtual space control table ■ to free up the main storage 2 space. The contents of are written to the frame of the extended storage device 9.

Process ■ Reuse the same page used in Process ■.

Processing (2) The hardware checks the indication that a page in the control table (2) for managing pages exists on the main storage device 2, and generates a page fault interrupt if the page does not exist on the main storage device 2.

Process ■ The supervisor uses the control table ■ for virtual space, the control table ■ that manages pages, and the control table ■ that manages the frame of the main storage device to move the memory of the main storage device 2 from the frame of the extended storage device 9. Writes the contents of the page back to the frame. At this time, a frame on the main memory device 2 is secured and a control table (2) for managing the frame on the main memory device 2 is initialized.

Processing [phase] The job finishes processing.

Processing ■ The supervisor returns the expanded storage device 9 reserved in Processing ■.

〔Effect of the invention〕

As explained above, according to the present invention, by using an expanded storage device, the disadvantages of the conventional V=R job and the V-
A new V=E job processing mode can be introduced that overcomes the difficulties of the job.

In the present invention, although not shown, an external storage bag N (see the case shown in Figure 6) can be used, but in this case, data transfer between the external storage device and the main storage device is possible. This is done with an external storage device.

[Brief explanation of the drawing]

Figure 1 is a diagram of the principle configuration of the present invention, Figure 2 is a diagram of an embodiment of the invention, Figure 3 is a flowchart of processing in the case of the present invention, and Figure 4 is a diagram of the information group used in the case of the present invention. As an example, FIGS. 5 and 6 show conventional examples, respectively. In the figure, ■ is a virtual space, 2 is a main storage device, 3 is a job region, 4 is a page within the region, 5 is a page frame in the main storage device, 9 is an extended storage device, and 10 is an expanded storage device. A page frame 11 represents an area.

Claims (1)

[Claims] In a data processing device equipped with a main storage device (2) and an external storage device (7), an extension that allows a processor to transfer data between the main storage device (2) and the main storage device (2) according to instructions. In addition to creating a storage device (9), a page frame is secured on the main storage device (2) and the expansion storage device (9) corresponding to the page of the region when the job executes processing. A job processing method using an expanded storage device, characterized in that paging processing is performed between the main storage device (2) and the expanded storage device (9).