JPH01283661A - Inter-processor shared virtual memory control system - Google Patents

Abstract

PURPOSE:To decrease an overhead at the time of updating the virtual memory control information by dividing a virtual memory into plural areas and managing whether each area thereof is shared between processors or not. CONSTITUTION:A virtual memory is divided into plural areas, and inter- processor shared information 400 for showing whether each area thereof is shared between processors 110, 210 or not is prepared. At the time of updating the virtual memory control information 130, 230, each processor 110, 210 decides by the inter-processor shared information 400 whether the virtual memory area related to its virtual memory control information 130, 230 is shared with the other processor or not. When said area is shared with the other processor, its virtual memory control information 130, 230 is updated, while synchronizing with the other processor, and when said area is not shared, only the virtual memory control information of the own processor is updated. In such a way, an overhead caused by updating the virtual memory control information can be decreased.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to an inter-processor shared virtual memory control method when a plurality of processors constituting a multiprocessor system share virtual memory.

[Conventional technology]

Conventionally, in multiprocessor systems that share virtual memory with other processors and execute programs on this virtual memory, the entire area of virtual memory is shared among all processors, and each processor has its own memory. Virtual memory control information (information such as whether a segment or page is defined, whether it exists in real memory, where in real memory it exists, which programs can access it, and whether it can be written to) When updating the virtual memory control information before the update, other processors may be importing and processing the virtual memory control information before the update. I was trying to update all information.

[Problem to be solved by the invention]

In the conventional method described above, when updating virtual memory control information, the virtual memory control information of all processors is updated while synchronizing with other processors, so if the virtual memory control information is updated frequently. However, there was a problem in that the overhead was large.

The present invention solves these conventional problems, and its purpose is to divide virtual memory into multiple areas and manage whether each area is shared between processors. An object of the present invention is to provide a shared virtual memory control method between processors that reduces overhead when updating memory control information.

(Means for Solving the Problems) In order to achieve the above object, the present invention provides a multiprocessor system that shares real memory and virtual memory among multiple processors and executes programs on the shared real memory and virtual memory. In a processor system, virtual memory is divided into multiple areas, and each area has inter-processor sharing information indicating whether or not it is shared between processors.When updating virtual memory control information, each processor Determine whether or not the virtual memory area related to the virtual memory control information is shared between processors based on the inter-processor sharing information, and if it is shared between processors, share it while synchronizing with the sharing processor. If the virtual memory control information is not shared, only the virtual memory control information of the own processor is updated.

[Effect]

In the inter-processor shared virtual memory control method of the present invention, virtual memory is divided into a plurality of areas, inter-processor shared information indicating whether or not to be shared between processors is prepared for each area, and each processor When updating memory control information, it is determined whether the virtual memory area related to the virtual memory control information is shared with other processors based on inter-processor sharing information, and if it is shared with other processors, other The virtual memory control information is updated while synchronizing with the other processor, and if the virtual memory control information is not shared, only the virtual memory control information of the own processor is updated.

C Embodiment] Next, an embodiment of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram of one embodiment of the present invention.

In the figure, 110 is a processor, 100 is a virtual memory control mechanism operating on the processor 110, and 120 is an inter-processor communication control bag built into the processor 110! , 130 is virtual memory control information of the processor 110, which includes control information 131, 132, 1 corresponding to the first segment, second segment, third segment, fourth segment, respectively, which constitute the virtual memory of the processor 110.
It is composed of 33.134. Further, 210 is another processor configuring the multiprocessor system, and 200
is a virtual memory control mechanism running on the processor 210;
220 is an inter-processor communication control device built in the processor 210, and 230 is virtual memory control information of the processor 210, which includes the first segment, the second segment, the third segment, and the third segment that constitute the virtual memory of the processor 210, respectively.
Control information 231 corresponding to the segment and the fourth segment
．． It is composed of 232, 233, and 234. Furthermore, 3
00 is a shared real memory shared by the processors 110 and 210, 301, 302, 303, and 304 are areas forming the shared real memory 300, and 400 is a shared real memory shared by the processors 110 and 2
It is inter-processor shared information that can be referenced together from 10 to 10,
This is inter-processor shared information corresponding to the first segment, second segment, third segment, and fourth segment of the processors 110 and 210, respectively. In this inter-processor sharing information 400, 0 indicates non-sharing, 1 indicates sharing,
That is, in this embodiment, the virtual memory of processor 110.210 is divided into four segments, each with a
The segment and the fourth segment are non-shared segments, and the second and third segments are shared segments.

Figure 2 is an explanatory diagram of the operation when updating control information related to a segment of virtual memory shared between processors;
The figure is an explanatory diagram of the operation when updating control information related to a segment of virtual memory that is not shared between processors, and FIG. 4 is a flowchart showing the operation of the virtual memory control mechanism 100, 200. Please refer to each figure below. The operation of this embodiment will now be explained.

First, the operation when updating control information related to a segment of virtual memory shared between processors is shown in FIG. The following is an example of a case in which data is saved to secondary storage where data is not stored (see FIGS. 2 and 4).

When the virtual memory control mechanism 100 of the processor 110 determines that the load on the shared real memory 300 becomes high and that the second segment should be saved to the secondary storage side, the virtual memory control mechanism 100 of the processor 110 saves the second segment to the secondary storage side in step S1. Refer to inter-processor shared information 402 (■),
In this case, since 1 is stored in the inter-processor shared information 402, the virtual memory control mechanism 100 performs step S
2, it is determined that its second segment is shared among other processors, and the following processing is performed.

First, in step S3, the inter-processor communication control device 120 is instructed to notify the processor 210 of a message to temporarily stop processing (■);
In response, the interprocessor communication control device 120 notifies the processor 210 of a message to temporarily stop processing (■).

Inter-processor communication control device 220 in processor 210
When it receives this, it sends a message to the virtual memory control mechanism 200 running on the processor 210 to temporarily stop processing (■).

This causes the virtual memory control mechanism 200 to temporarily stop processing.

Next, in step S4, the virtual memory control mechanism 100 transmits a message to the virtual memory control mechanism 200 via the interprocessor communication control device 120, 220 to make the second segment free of memory (■, ■, ■); The virtual memory control mechanism 200 that received this message uses the control information 232 of the second segment in the processor 210.
Change the state to out of memory (■).

Next, in step S5, the virtual memory control mechanism 100 controls the control information 1 of the second segment in the processor 110.
32 is changed to the state of no memory (■).

Next, in step S6, the virtual memory control mechanism 100 transmits a message to the virtual memory control mechanism 200 via the inter-processor communication control devices 120 and 220 to cancel the suspension and resume processing. ■
, 0), this causes the virtual memory control mechanism 200 to resume processing.

With the above processing, processor 110.2 is installed on the system.
The second segment shared by 10 will be out of memory,
It becomes possible to start Ilo for saving to secondary storage.

Next, we will explain how each processor updates the control information related to the virtual memory area that is not shared between processors.
10 loads its own first segment, which is not shared with other processors, into area 302 of shared real memory 300 from secondary storage (see FIGS. 3 and 4).

The virtual memory control mechanism 100 of the processor 110 has a first
The segment is transferred from the secondary storage to area 3 of the shared real memory 300.
02, in step S1, the processor amount valve existing! corresponding to the first segment of the self on the inter-processor shared information 400 is loaded. Refer to 11401 ([phase]
), in this case, since O is stored in the inter-processor sharing information 401, the virtual memory control mechanism 100 determines in step S2 that its first segment is not shared among processors, and in step S7 In the first segment control information 13 in the processor 110
1 exists in the shared real memory 300, and sets the location on the shared real memory 300 ([
Since the first segment in the processor 110 is not shared with other processors 210, the virtual memory control mechanism 200 is not notified of updated control information of the first segment or synchronized.

〔Effect of the invention〕

As explained above, in the present invention, virtual memory is divided into multiple areas, and information on whether or not to share between processors is provided for each area as inter-processor sharing information, so that only the necessary area can be used. The virtual memory of all processors that is shared while being synchronized with other processors only when updating the virtual memory control information related to the IFi memory area that is shared with other processors. Since the control information is updated, the overhead caused by updating the virtual memory control information can be reduced.

[Brief explanation of the drawing]

Fig. 1 is a block diagram of an embodiment of the present invention, Fig. 2 is an explanatory diagram of the operation when updating control information related to a segment of virtual memory shared between processors, and Fig. 3 is a block diagram of an embodiment of the present invention. FIG. 4 is a flowchart showing the operation of the virtual memory control mechanism 100, 200. In the figure, 100.200...virtual memory control mechanism 110.21
0...Processor 120.220...Inter-processor communication control device 130
．． 230... Virtual memory control information of processors 110, 210 300... Shared real memory 400... Inter-processor shared information

Claims (1)

[Claims] In a multiprocessor system in which real memory and virtual memory are shared among multiple processors and programs are executed on the shared real memory and virtual memory, the virtual memory is divided into multiple areas and the Each area has inter-processor sharing information indicating whether it is shared between processors, and when each processor updates virtual memory control information, the virtual memory area related to the virtual memory control information is shared between processors. If it is shared between processors, the virtual memory control information of all shared processors is updated in synchronization with the shared processors, and shared An inter-processor shared virtual memory control method characterized by updating only the virtual memory control information of its own processor if it has not been updated.