JPS6275845A - Symbol name storing system - Google Patents

Abstract

PURPOSE:To reduce the generating occasion of page faults by storing the string of symbol names having low using frequency and the string of data on the names excluding those symbol names having high using frequency into the different pages. CONSTITUTION:The programs of an LISP language read by an input part 1 are sorted into a general string and the string of symbol names by a string deciding part 2. Then the general string and the string of symbol names are stored in the different page areas of a secondary storage 5 via a general string storing part 3 and a symbol storing part 4 respectively. In such a way, it can be avoided that the symbol name of a low using frequency is mixed into a page where the string of general data having high using frequency is stored and therefore the storing area is effectively reduced in case a program described in the LISP language is processed by the means of an information processor which supports the virtual storage of a paging system.

Description

[Detailed Description of the Invention] [Summary] When processing a program written in the LISP language using an information processing device that supports virtual memory using a paging method, conventionally, a string of symbol names and a string other than the symbol name are used. Strings and strings were stored in the same area in a mixed manner, but since strings with symbol names that are infrequently used exist in the same area, this reduces the proportion of data necessary for pages on real memory. As a result, there was a problem that the chances of page faults increasing and the program execution speed slowing down. Therefore, by storing the symbol name string in a separate page, it is possible to prevent page faults from occurring. This disclosure discloses a control method that can improve the execution speed of a program by reducing the chances of it occurring.

[Industrial Application Field] The present invention relates to control when an information processing device processes a program written in the LISP language.
In particular, the present invention relates to control when a program written in the LISP language is processed using an information processing device that supports virtual storage based on the paging method.

[Prior Art] In an information processing device that supports virtual memory, real memory is generally allocated and used in units of pages (fixed-length blocks of 2 to 4 bytes) to the necessary virtual memory area. If the corresponding address does not exist in the page on the real memory currently being used, the page containing the address is newly loaded on the real memory, and there is no more area in the real memory to load the page. When
Return data from old or less necessary pages and load newly needed pages.

Conventionally, when an information processing device that performs such control processes a program written in the LISP language, a string of symbol names related to the program, values other than the symbol names, function definitions, attribute lists, etc. Strings were stored together in the same area. Therefore, when a page is loaded onto real memory, the strings are often dispersed within the same page.

[Problems to be Solved by the Invention] When processing a program written in the LISP language, strings of symbol names are rarely accessed. Therefore, the presence of this page on a real memory page results in wasted use of valuable resources, resulting in the inconvenience that the area for storing other frequently used data is correspondingly reduced. . This effectively results in a decrease in the proportion of pages in real memory that contain necessary data, increasing the chances of page faults, and the overhead of page replacement increases the program performance. There was a problem that the execution speed decreased.

SUMMARY OF THE INVENTION In view of these conventional problems, it is an object of the present invention to provide a control method that enables high-speed execution of programs written in the LISP language.

[Means for Solving the Problems] According to the present invention, this purpose is to provide information that is processed by loading an area on a virtual memory onto a real memory page by page, as described in the claims. Using a processing device, L
When processing a program written in an ISP language, string type data of a symbol name in symbol structure data consisting of values, function definitions, attribute lists, and symbol names is replaced with string type data other than the symbol name. This is achieved by a symbol name storage method characterized by storing symbols in different virtual memory pages.

[Function 1] According to the above means, when a program written in the LISP language is executed, strings of symbol names that are infrequently used and strings of data other than symbol names that are frequently used are stored in separate pages. As a result, the proportion of frequently used data on the same page is greater than in the past, reducing the chances of page faults occurring. Therefore, the overhead of page replacement is reduced, and an improvement in processing speed can be expected.

[Embodiment] FIG. 1 is a block diagram of an embodiment of the present invention, in which 1 is an input section, 2 is a string determination section, 3 is a general string storage section, 4 is a symbol storage section, and 5 is a secondary storage. represents.

In FIG. 1, the LIS read by the input unit 1
A program written in the P language is divided into general strings and symbol name strings by the string determination section 2, and the general strings are divided into general strings by the general string storage section 3.
Further, the symbol name strings are stored in different page areas of the secondary storage 5 by the symbol storage section 4.

FIG. 2 is a diagram explaining data storage in an embodiment of the present invention, in which 6 is a symbol, 7 is a value range, 8 is a function domain,
9 represents an attribute list, 10 represents a symbol name, 11 represents a general string storage area, and 12 represents a symbol name storage area.

This figure shows the case where the following program is stored, in which the reference mark A indicates value data, and the reference mark B indicates symbol names.

(SETQ A ABCD”) (SREF A Φ) [Effects of the Invention] As explained above, according to the method of the present invention, L
When processing programs written in the ISP language, strings related to symbol names and strings other than symbol names are stored on separate pages, so frequently used general data strings can be Since the space is not effectively narrowed by mixing symbol names that are rarely used in the stored pages, the chances of page faults occurring are reduced. Therefore, since the overhead associated with page replacement is reduced compared to the conventional method, processing speed can be increased, which is highly effective.

[Brief explanation of drawings]

FIG. 1 is a block diagram of one embodiment of the present invention, and FIG. 2 is a diagram illustrating data storage in one embodiment of the present invention. 1... Input section, 2... String judgment section, 3...
General string storage section, 4...Symbol storage section, 5.
...Secondary memory, 6...Symbol, 7...Range, 8.
...Function definition area, 9...Attribute list, 10...Symbol name, 11...General string storage area, 12...
Symbol Name Vault Agent Patent Attorney Sada Igata −

Claims (1)

[Claims] When processing a program written in the LISP language using an information processing device that loads virtual memory areas onto real memory page by page for processing,
String type data of a symbol name in the symbol structure data consisting of a value, a function definition, an attribute list, and a symbol name is stored in a page on a virtual memory different from string type data other than the symbol name. Symbol name storage method.