JPH02120950A - Address conversion system for memory dump file access - Google Patents

Abstract

PURPOSE:To shorten address conversion time by providing a main storage device with an address corresponding table including virtual addresses indicating the heads of segments or pages and real addresses corresponding to the virtual addresses. CONSTITUTION:When a virtual address relating to a segment or page including objective data or the like does not exist in the address corresponding table formed in the main storage device 6, an address corresponding table registering means 3 converts the virtual address into a real address and registers its correspondence in the table 7. When the segment or page including the objective data or the like has been previously referred, the real address can be obtained from the table 7 by an address corresponding table retrieving means 2. Consequently, the number of inputs from a file at the time of address conversion can be reduced and the address conversion can be rapidly executed.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to an address conversion method when accessing a memory dump file in an information processing system.

[Conventional technology]

In computer systems with virtual memory functions,
Generally, virtual storage space is managed by dividing it into several parts.

The division is not uniform; it is first divided into large units, and the divided fragments of space are divided again into smaller units.
This is done hierarchically by further dividing it. Tables for managing virtual storage space are also provided hierarchically as shown in FIG. In other words, the management table corresponding to the hierarchy divided into the largest units (this will be called hierarchy 1) has elements equal to the number of the largest fragments, and each element corresponds one-to-one with each fragment. ing. Furthermore, each element indicates the location where a table exists for managing the fragments of layer 2 (fragments created by dividing the fragments of layer 1) included in the corresponding fragment. This relationship is also applied to the management tables of hierarchy 2 and below. The lowest management table is the smallest piece (called a segment or page)
If a segment (or page) corresponding to each element exists in the real storage space, its location is indicated by an address (real address) in the real storage space.

Furthermore, when accessing data, etc., the location of the target data, etc. is specified by an address (virtual address) in the virtual storage space. As shown in FIG. 2, the virtual address includes the number of the corresponding fragment for each layer (this is also the number of the element in the corresponding management table). When actually accessing data, etc., it is necessary to convert the specified virtual address into a real address.

This address conversion operation is performed by tracing the management table for each layer, as shown in FIG. This operation is similarly necessary when specifying a virtual address and extracting data etc. from a file (memory dump file) created by outputting the entire contents of the main storage device as an image.

In the conventional address conversion method for memory dump file access, first, the management table of layer 1 is manually created from the memory dump file, the corresponding table element is extracted according to the fragment number of the corresponding layer included in the given virtual address, and the next Get the location of the hierarchy management table,
This operation is repeated until the segment (or page) is reached. The segment (or page) has previously been referenced and performed a similar operation.

[Problem to be solved by the invention]

In the conventional address translation method for memory dump file access described above, when converting a virtual address to a real address, each segment (or page) containing the target virtual address is Since the management table for each hierarchy was created manually from the memory dump file, there is a drawback that address conversion takes time.

[Means to solve the problem]

The address conversion method for memory dump file access of the present invention is to store an address correspondence table containing the virtual address at the beginning of a segment or page and its corresponding real address in the main storage device, and to search within the physical address correspondence table. If there is a virtual address regarding a segment or page containing the target virtual address, a means for obtaining a real address from an address correspondence table, If the address is not found,
During address conversion, the real address at the beginning of a segment or page obtained as an intermediate result is recorded in the address correspondence table together with the virtual address.

[For production]

Segment (or page) containing the target data, etc.
If the address has been previously referenced, the actual address is obtained from the address correspondence table, which reduces the number of manual inputs from the file during address conversion.

〔Example〕

Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a diagram showing the configuration of an embodiment of an address conversion method for accessing a memory dump file according to the present invention.

In this embodiment, an address correspondence table 7 which is stored in the main memory 6 and includes the virtual address at the beginning of a segment (or page) and the corresponding real address, and the virtual address of data etc. edited and output from a terminal device are used. A virtual address manual means 1 for inputting a virtual address and an address for searching for a virtual address of a segment (or page) containing target data etc. in an address correspondence table 7 placed in the main memory 6. Correspondence table search means 2 and segment (or page) containing target data etc. in address correspondence table 7
an address correspondence table registration means 3 for converting a virtual address into a real address and registering the correspondence in an address correspondence table 7 when a virtual address does not exist; and a search means 2.
A data reading means 4 calculates the real address of the target data etc. from the real address of the segment (or page) obtained in , reads the target data etc. from the memory dump file 8, and edits and outputs the read data etc. It is composed of data output means 5.

As shown in FIG. 2, the virtual address input by the virtual address manual means 1 from a terminal device, etc. includes a division number for each layer indicating which division number 9 of each layer the target data belongs to. There is. Next, the division number of the virtual address from hierarchy 1 to hierarchy n, which has been manually generated, and the division number of the virtual address from hierarchy 1 to hierarchy n placed in each item of the address correspondence table 7 are compared for each item. If an item that matches all the division numbers from hierarchy 1 to hierarchy n is found, the corresponding real address in the same item is extracted. The real address obtained here is the real address of the beginning of the segment (or page) containing the target data. If you search the address correspondence table 7 and cannot find an item that matches all of the division numbers from layer 1 to layer n, manually create the management table for layer 1 from the file and divide layer 1 in the virtual address. The real address of the layer 2 management table is obtained from the entry with the corresponding number.

The real addresses 1 to 1 of the management table of hierarchy 2 are converted to addresses on the file, and the management table of hierarchy 2 is manually created. The table entry corresponding to the division number of layer 2 in the virtual address is extracted to obtain the real address of the management table of layer 3. This operation is repeated up to layer n to obtain the real address of the beginning of the segment (or page) containing the target data. The real address thus obtained is registered in the address correspondence table 7 together with the division numbers from hierarchy 1 to hierarchy n.

Add the relative position within the 11th minimum division to the real address of the beginning of the segment (or page) containing the data, etc. to be targeted, obtained in the above procedure, to obtain the real address of the target data, etc. Convert this real address to the location of the file 8 and read the target data. Next, the read [1 target data, etc.] are edited and output to a terminal device, etc.

Enter the virtual address again from the terminal device, etc.

If a termination request is input instead of a virtual address, the process terminates immediately.

〔Effect of the invention〕

As explained above, the present invention registers the correspondence between the virtual address and the real address of a segment (or page) that has been referenced once in an address correspondence table stored in the main memory, and registers the correspondence between the virtual address and real address of a segment (or page) that is referenced once, and If the page) has been referenced before, the real address is obtained from the address correspondence table, which reduces the number of manual operations required from the file during address conversion, and allows the real address to be obtained from the address correspondence table. (In this case, the number of file manual operations in address conversion becomes 0), which has the effect that address conversion can be performed quickly.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the configuration of an embodiment of the address conversion method in memory dump file access of the present invention, and FIG. 2 is a diagram conceptually showing that a virtual address includes a division number for each layer. , Figure 3 shows that the virtual storage space divided hierarchically is managed by a chain of management tables placed in each layer 111, and in order to obtain the real address of the target data, etc. FIG. 6 is a diagram showing what is done by tracing the management table. 1...-Virtual Atrez Jinriki Dingdan, 2...
Address correspondence table search means, 3: Address correspondence table registration means, 4: Data reading means, 5: Data editing output means, 6: Main Storage device, 7...Address correspondence table, 8...Memory dump file.

Claims (1)

[Claims] 1. An address correspondence table containing the virtual address at the beginning of a segment or page and its corresponding real address is stored in the main memory, and the address correspondence table is searched to find the virtual address related to the segment or page containing the target virtual address. If there exists a means to obtain the real address from the same address correspondence table, and if the virtual address related to the segment or page containing the target virtual address is not found as a result of the search, an intermediate method is used during address translation. and means for registering a real address at the beginning of a resulting segment or page together with a virtual address in the address correspondence table.