KR101839503B1 - Apparatus and method for providing of address space maintaining - Google Patents

Abstract

The present invention includes a processor for executing a program and a memory in which an address space maintenance program is stored. At this time, the processor creates the library based on the function of the child process of the executing parent process, loads the library into the address space of the parent process to execute the child process, the child process is branched from the parent process, And is a predetermined space allocated for the parent process on the memory.

Description

[0001] APPARATUS AND METHOD FOR PROVIDING OF ADDRESS SPACE MAINTAINING [0002]

The present invention relates to a computing device and method for providing an address space maintenance method.

With the advent of the Internet of Thing (IoT), a variety of embedded systems have been able to connect and interact with the Internet. In addition, embedded systems connected to the Internet can interact with users. Therefore, the embedded system for the Internet of things should ensure the responsiveness of program execution for the user experience.

However, in the embedded system using the conventional Linux operating system, when a library of a child process of a specific process is executed while a specific process is executed, according to a COW (copy of write) policy, Copy and write operations to other new memory areas will occur. Therefore, in the embedded system using the conventional Linux operating system, a delay occurs due to additional copying and writing operations.

In this regard, Korean Patent Laid-Open No. 10-2009-0108694 (entitled "Method of Using Direct Data File System Having Continuous Logical Address Space Interface"), Discloses a file system that allocates addresses within one or more logical blocks of a system's contiguous logical address space interface.

SUMMARY OF THE INVENTION The present invention provides a computing device and method for providing an address space maintenance method capable of loading a library of child processes in an address space on a memory of a parent process and maintaining an address space do.

It should be understood, however, that the technical scope of the present invention is not limited to the above-described technical problems, and other technical problems may exist.

According to a first aspect of the present invention, there is provided a computing device providing a method for maintaining an address space, the device including a processor for executing a program and a memory in which an address space maintenance program is stored. At this time, the processor creates the library based on the function of the child process of the executing parent process, loads the library into the address space of the parent process to execute the child process, the child process is branched from the parent process, And is a predetermined space allocated for the parent process on the memory.

According to a second aspect of the present invention, there is provided a method for maintaining an address space of a computing device, the method comprising: generating a library based on a function of a child process of a parent process in execution; Loading the library into the address space of the parent process; And executing the child process. At this time, the child process is branched from the parent process, and the address space is a predetermined space allocated for the parent process on the memory.

According to the present invention, when the child process branches from the parent process, the address space of the parent process can be used, so that the execution time of the program can be shortened. Therefore, the present invention can efficiently utilize time and resources when executing a program.

1 is an exemplary diagram illustrating a method of executing a child process of a conventional operating system.
2 is a block diagram of a computing device that provides address space maintenance in accordance with an embodiment of the present invention.
3 is a diagram illustrating an execution process of a child process according to an embodiment of the present invention.
FIG. 4 is a graph showing a comparison of execution time according to a conventional method and a computing apparatus according to an embodiment of the present invention.
5 is a flowchart of a method of maintaining an address space of a computing device according to an exemplary embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, which will be readily apparent to those skilled in the art. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

Throughout the specification, when a part is referred to as being "connected" to another part, it includes not only "directly connected" but also "electrically connected" with another part in between . Also, when a part is referred to as "including " an element, it does not exclude other elements unless specifically stated otherwise.

Next, a method of executing a child process of a conventional operating system will be described with reference to FIG.

1 is an exemplary diagram illustrating a method of executing a child process of a conventional operating system.

In a conventional operating system, when a library is executed in a child process, when a write operation is performed in the address space of the child process, copying and writing operations are performed from the memory region shared with the parent process of the child process to another memory region. For example, under the COW policy of the Linux operating system, this phenomenon occurs.

Referring to FIG. 1, a conventional operating system calls a fork function that branches a child process in a parent process, and then executes an exec function.

At this time, the fork function is a function included in the Linux operating system, and the operating system branches the child process in one process. The fork function returns the parent process and the child processes of the parent process as return values. At this time, the child process has a different PID from the parent process, and all the other variable values are the same.

The exec function is a collection of functions that contain multiple functions contained in the Linux operating system. The exec function stops the memory that resides in the currently running process and loads the new program into that memory. That is, by executing the exec function, the program executed before the exec function call is ignored.

Since the conventional operating system executes the exec function after calling the fork function, the child process does not use the resource in the address space of the parent process. Therefore, conventional operating systems require additional time to load child processes into memory.

Since the conventional operating system executes the exec function after calling the fork function, the child process does not use the resource in the address space of the parent process. Therefore, conventional operating systems require additional time to load child processes into memory.

2 to 4, an apparatus 200 for providing and maintaining an address space according to an embodiment of the present invention will be described.

2 is a block diagram of a computing device 200 in accordance with one embodiment of the present invention.

When the computing device 200 branches from the parent process to the child process, the computing device 200 maintains the address space allocated to the parent process for quick execution. At this time, the computing device 200 includes a memory 210 and a processor 220.

The memory 210 stores an address space maintenance program. At this time, the memory 210 collectively refers to a non-volatile storage device that keeps stored information even when power is not supplied, and a volatile storage device that requires power to maintain stored information.

Also, the memory 210 may include an operating system. At this time, the operating system may be Linux, but is not limited thereto.

The processor 220 executes a plurality of processes according to the execution of an application program. At this time, any one of the plurality of processes can execute a new program. To do this, the process can branch a child process. At this time, the process can be a parent process.

At this time, the processor 220 creates a library using a function of the child process before branching the child process. The library generated by the processor 220 may be a library of a child process and a library that is a child process of a library included in the operating system. At this time, the function of the child process may be included in the source code of the child process. Therefore, the library of the child process may be generated from the source code of the child process.

The processor 220 then loads the generated library into the address space of the parent process. At this time, the address space may be a predetermined space allocated for the parent process on the memory 210.

In addition, the processor 220 executes the child process after the library is loaded into the address space of the parent process. At this time, the processor 220 may library the child process to be loaded based on the dynamic loading library included in the operating system. And processor 220 may execute the libraryed child process based on the dynamic load library. Details will be described with reference to Fig.

3 is a diagram illustrating an execution process of a child process according to an embodiment of the present invention.

For example, the operating system can be Linux. Therefore, the processor 220 can use the dlsym function and the dlopen function included in the dynamic loading library of Linux.

If the executing parent wants to execute the child process, the processor 220 may library the child process as described above.

The processor 220 may then call the dlopen function to load the library into the address space of the parent process. At this time, the dlopen function is a function that dynamically loads the library into the memory 210.

After the library is loaded into the address space of the parent process, the processor 220 can branch the child process by calling the branch function fork function.

The processor 220 may then execute the dlsym function to execute the libraryed child process. At this time, the dlsym function finds and executes the value of the symbol of the loaded library. Here, the dlsym function can execute the main function of the libraryized child process.

The following evaluates the performance of the computing device 200 in accordance with one embodiment of the present invention, with reference to FIG.

4 is a graph of comparison of execution time according to the conventional method and the computing device 200 according to an embodiment of the present invention. In this case, FIG. 4 compares the execution time of the present invention when the execution time of the conventional method is assumed as 100%. For example, when the conventional method is 10 seconds in the execution time and the execution time of the present invention is 4 seconds, the execution time of the conventional method becomes 100%, and the execution time of the present invention can be 40%. 4 shows the results of the performance in the Intel i7 (3.5 GHz) processor 220, the 4 GB memory 210, and the Linux kernel 3.13.0-62.

RSA is a 2,048-bit encryption program using the RSA (rivest-shamir-adleman) library. At this time, the RSA is composed of a workload mainly for generating a key at random and a plurality of mathematical operations for encrypting and decrypting a string. Referring to FIG. 4, compared to the conventional method, the present invention can save more than 99% of the RSA execution time. In this case, the execution time is the time until the child process branches from the parent process and the branching child process is executed.

N-Queens is a back tracking algorithm for solving the N-Queens problem. It consists of a workload focused on mathematical operations. Referring to FIG. 4, compared to the conventional method, the present invention can save 43% or more of execution time to perform N-Queens.

ZIP is a program that compresses and decompresses files based on the ZIP library. At this time, the ZIP can be configured as a workload that requests a plurality of file input / output. Referring to FIG. 4, in contrast to the conventional method, the present invention can save 96% or more of execution time to perform ZIP.

Network is a program that sends files from client to server using socket library for TCP / IP communication. At this time, the network may be configured as a workload that requests a plurality of file input / output, similar to ZIP. Referring to FIG. 4, in contrast to the conventional method, the present invention can save 25% or more of execution time to perform a network.

In this manner, the address space holding apparatus 200 can directly execute the workload loaded in the address space of the parent process, as compared with the conventional method. Therefore, the greater the size of the workload executed in the child process, the higher the execution speed of the computing device 200 can be.

Next, referring to FIG. 5, a method of maintaining an address space of the computing device 200 according to an embodiment of the present invention will be described.

5 is a flowchart of a method of maintaining an address space of a computing device 200 according to an embodiment of the present invention.

The computing device 200 generates a library based on the function of the child process of the executing parent process (S500). At this time, the child process is branched from the parent process. In addition, the computing device 200 may generate the library based on the source code corresponding to the child process.

The computing device 200 loads the library into the address space of the parent process (S510). At this time, the address space is a predetermined space allocated for the parent process on the memory 210.

The computing device 200 executes the child process (S520).

At this time, the computing device 200 may library the child process by loading the library, based on the dynamic loading library included in the operating system, to create the library. In addition, the computing device 200 may execute a libraryed child process to execute a child process.

For example, the operating system of the computing device 200 may be a Linux operating system. Therefore, the dynamic load library can include the dlopen function and the dlsym function of the Linux operating system.

That is, the computing device 200 may library the child process (S500), and may load the library process based on the dlopen function (S510). The computing device 200 may call the branch function corresponding to the parent process before executing the child process (S520). The computing device 200 may execute the library process based on the dlsym function (S530).

The computing device 200 and the address space maintenance method that provide the address space maintenance method according to an embodiment of the present invention can use the address space of the parent process when the child process branches, . Therefore, the computing device 200 and the address space maintenance method that provide the address space maintenance method can efficiently utilize the time and resources during program execution.

One embodiment of the present invention may also be embodied in the form of a recording medium including instructions executable by a computer, such as program modules, being executed by a computer. Computer readable media can be any available media that can be accessed by a computer and includes both volatile and nonvolatile media, removable and non-removable media. In addition, the computer-readable medium may include both computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Communication media typically includes any information delivery media, including computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, or other transport mechanism.

While the methods and systems of the present invention have been described in connection with specific embodiments, some or all of those elements or operations may be implemented using a computer system having a general purpose hardware architecture.

It will be understood by those skilled in the art that the foregoing description of the present invention is for illustrative purposes only and that those of ordinary skill in the art can readily understand that various changes and modifications may be made without departing from the spirit or essential characteristics of the present invention. will be. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.

The scope of the present invention is defined by the appended claims rather than the detailed description and all changes or modifications derived from the meaning and scope of the claims and their equivalents are to be construed as being included within the scope of the present invention do.

200: computing device
210: memory
220: Processor

Claims (11)

A computing device that provides address space maintenance,
The memory that the address space maintenance program stores and
And a processor for executing the program,
Wherein the processor is operable to cause a library generated based on a function of the child process to be transferred to an address of the parent process based on a dynamic loading library included in an operating system as a parent process of one of a plurality of executing parent processes executes a child process, Load into space,
Executing a library process of the child process based on the dynamic load library,
Wherein the libraryized child process is branched from the parent process,
Wherein the address space of the parent process is a predetermined space allocated for the parent process on the memory. delete The method according to claim 1,
The operating system is a Linux operating system,
Wherein the dynamic loading library comprises a dlopen function and a dlsym function,
Wherein the processor is configured to library the child process based on the dlopen function and to execute the libraryed child process based on the dlsym function. The method according to claim 1,
Wherein the processor calls the branch function corresponding to the parent process after loading the library into the address space of the parent process,
And executes the child process after calling a branch function corresponding to the parent process. The method according to claim 1,
Wherein the processor generates the library based on a source code corresponding to the child process. A method for a processor of a computing device to maintain an address space,
Loading a library created based on a function of the child process into an address space of the parent process based on a dynamic loading library included in an operating system as a child process of a parent process of one of a plurality of executing parent processes is executed ; And
And executing the libraryed child process based on the dynamic loading library,
Wherein the libraryized child process is branched from the parent process,
Wherein the address space of the parent process is a predetermined space allocated for the parent process on the memory. delete The method according to claim 6,
The operating system is a Linux operating system,
Wherein the dynamic loading library includes a dlopen function and a dlsym function,
Wherein the generating the library comprises:
Wherein the child process is a library based on the dlopen function,
Wherein the executing the child process comprises:
And executes the libraryized child process based on the dlsym function. The method according to claim 6,
Further comprising the step of calling a branch function corresponding to the parent process prior to executing the libraryed child process. The method according to claim 6,
Wherein the generating the library comprises:
And the library is created based on the source code corresponding to the child process. A computer-readable recording medium recording a program for performing the method according to any one of claims 6 to 9 on a computer.

Images