KR102440562B1 - Partition restart method using hierarchically organized partitions - Google Patents

Abstract

A partition restart method using a hierarchically configured partition according to an embodiment of the present invention comprises the steps of: (a) determining the state of a partition while the partition is running; (b) creating a first child partition inheriting all contents of the partition if the state of the partition is normal as a result of the determination; and (c) setting the first child partition created from the next period to be executed.

Description

Partition restart method using hierarchically organized partitions

The present invention relates to a method for restarting a partition, and more particularly, to a method for restarting a partition using a hierarchically configured partition.

Operating systems for safety-first systems, such as automobiles or aircraft, organize applications into partitions to build safe systems.

Partitioning means space-time separation, and a program unit to which partitioning is applied is called a partition.

Partitions are separated in space and time, so errors occurring within a partition are not transmitted to other partitions.

Therefore, an error occurring inside a partition can be repaired by an error recovery method that affects only the partition, and possible methods include stopping the partition, restarting the partition, and ignoring it.

When a partition restart is performed as an error recovery method, the contents of the partition resource and settings are initialized, and there is a problem in that all generated contents and setting information are lost while the partition is running.

The problem to be solved by the present invention is a partition restart using a hierarchically structured partition that restores the partition with the most recent data without errors, not the initial state, even when an error occurs and the partition needs to be restarted. It's about providing a way.

A partition restart method using a hierarchically configured partition according to an embodiment of the present invention comprises the steps of: (a) determining the state of a partition while the partition is running; (b) creating a first child partition inheriting all contents of the partition if the state of the partition is normal as a result of the determination; and (c) setting the first child partition created from the next period to be executed.

Further, after step (c), (a-1) determining the state of the partition when the first child partition is running; (b-1) generating a second child partition inheriting all contents of the first child partition if the state of the first child partition is normal; and (c-1) setting the second child partition created from the next period to be executed; may further include.

In addition, after step (c-1), the steps (a-1), (b-1) and (c-1) are repeatedly performed while increasing n by 1 according to the result of determining the state of the nth child partition. setting to do; may further include. In this case, n corresponds to a natural number of 2 or more.

The method may further include (d) determining whether a parent partition exists with respect to the partition or the n-th child partition in which an error occurs, if an error occurs as a result of determining the state of the partition or the n-th child partition. have.

The method may further include, when it is determined that the parent partition exists, removing the partition or the n-th child partition in which an error has occurred.

Also, when it is determined that the parent partition exists, the method may further include executing the parent partition.

In addition, the partition may be composed of at least one partition, and when the partition is composed of two or more partitions, it may have a vertical hierarchical structure.

According to the partition restart method using the hierarchically configured partition according to the present invention, an error occurs when creating partitions having a hierarchical relationship, and even in a situation where the partition needs to be restarted, it is It has the effect of restoring the state of the partition containing data.

1 is a block diagram illustrating a hierarchical partition group according to an embodiment of the present invention.
2 and 3 are block diagrams for explaining a partition restart method in a hierarchical partition group according to an embodiment of the present invention.
4 and 5 are flowcharts for explaining a partition restart method using a hierarchically configured partition according to an embodiment of the present invention.

Advantages and features of the present invention and methods of achieving them will become apparent with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various different forms, and only these embodiments allow the disclosure of the present invention to be complete, and common knowledge in the technical field to which the present invention pertains It is provided to fully inform those who have the scope of the invention, and the present invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout.

In the present specification, when a part "includes" a certain component, this means that other components may be further included rather than excluding other components unless otherwise stated. As used herein, '~ unit' is a unit for processing at least one function or operation, and may refer to, for example, software, FPGA, or hardware component. A function provided by '~ unit' may be performed separately by a plurality of components, or may be integrated with other additional components. The term '~' in the present specification is not necessarily limited to software or hardware, and may be configured to reside in an addressable storage medium, or may be configured to reproduce one or more processors. Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings.

1 is a block diagram illustrating a hierarchical partition group according to an embodiment of the present invention.

Referring to Figure 1, the hierarchical partition group partition (Partition) A (100) is a plurality of partitions (Partition) A-1 (110), a partition (Partition) A-2 (120), and a partition (Partition) A -3 (130), the partition (Partition) A-1 (110), the partition (Partition) A-2 (120), and the partition (Partition) A-3 (130) have a vertical hierarchical structure.

Each of the partitions 110, 120 and 130 has temporal/spatial independence.

Temporal partitioning means that it is guaranteed not to be disturbed by other partitions during the partition execution time statically determined at system setup time. It guarantees independent performance by absolutely not allowing any violation of

This spatial/temporal partitioning prevents an error occurring in one application or partition from affecting other partitions.

Here, the partition (Partition) A 100 has been illustrated as illustratively showing three vertical hierarchical structures, but is not limited thereto, and may be configured in the form of a parent partition and a child partition by forming n vertical hierarchical structures. have.

In the case of a hierarchical partition group according to an embodiment of the present invention, if the current partition state is normal while the partition is running, a child partition inheriting all contents of the corresponding partition is created. After that, the created child partition is executed from the next execution cycle.

For example, if the partition A-1 110 is in a normal state while the partition A-1 110 of FIG. 1 is running, a child partition A-2 120 inheriting all the contents of the partition A-1 110 is created. In the next cycle, the child partition A-2 (120) is executed, and if the state of the partition A-2 (120) is normal while the child partition A-2 (120) is running, the partition A-2 (120) is A grandchild partition A-3 130 inheriting all contents is created, and the grandchild partition A-3 130 is executed in the next cycle.

As a result, a partition executed in the partition group 100 corresponds to a partition located at the last node, and in FIG. 1 , a partition A-3 130 located at the end is activated.

2 and 3 are block diagrams for explaining a partition restart method in a hierarchical partition group according to an embodiment of the present invention.

2 and 3 show the hierarchical partition group 200 and the partitions A/C/D 100 , 300 , and 400 executed in conjunction therewith.

Referring to FIG. 2 , the partition group 200 is a vertically hierarchically configured partition (Partition) B-1 (210), partition (Partition) B-2 (220), and partition (Partition) B-3 (230). is composed of

As described in FIG. 1 , in the partition group 200 , the last partition B-3 130 is activated.

If the partition B-3 (230) located last is in a situation where an error occurs during execution and the partition needs to be restarted, as shown in FIG. 3, the parent partition of the partition B-3 (230) where the error occurs is determined, and if the parent partition B-2 220 exists as shown in FIG. 2 , the partition B-3 230 in which the error occurs is removed and the parent partition B-2 220 above is executed.

4 and 5 are flowcharts for explaining a partition restart method using a hierarchically configured partition according to an embodiment of the present invention. The partition restart method using the hierarchically configured partition may be performed in a partition restart system using the hierarchically configured partition.

In this case, the partition restart system (not shown) using the hierarchically configured partition may include at least one partition and a partition group, and a memory for storing data related to the at least one partition and partition group. .

Referring to FIG. 4 , the system for performing the partition restart method using the hierarchically configured partition may determine the state of the partition while the partition is running ( S110 ).

Next, if it is determined that the current state of the partition is normal, a first child partition inheriting all contents of the partition is created ( S120 ). This content has been previously described with reference to FIG. 1 .

When the first child partition is created, the first child partition created from the next cycle is set to be executed ( S130 ).

These processes of S110 to S130 may be continuously repeated for each cycle.

For example, the state of the partition is determined when the first child partition is running, and as a result of the determination, if the state of the first child partition is normal, a second child partition inheriting all contents of the first child partition is created, and the A process of setting the second child partition created from the next cycle to be executed may be performed. After that, as n is increased by 1 according to the state determination result of the second, third... n-th child partitions, the child partitions may be hierarchically configured.

Referring to FIG. 5 , the system for performing the partition restart method using the hierarchically configured partition determines the state of the partition while the partition is running (S210), and as a result of the state determination, if an error occurs, an error It is determined whether a parent partition exists with respect to the partition in which is generated (S220).

If it is determined that the parent partition exists, the parent partition is executed and the partition in which the error occurred is removed (S230).

When partitions having a hierarchical relationship are created through the partition restart method according to the present invention, even in a situation where an error occurs and the partition needs to be restarted, it can be restored to the state of the partition having the most recent data without an error, not in the initialized state. may have a possible effect.

As described above, although the embodiments have been described with reference to the limited embodiments and drawings, various modifications and variations are possible by those skilled in the art from the above description. For example, the described techniques are performed in an order different from the described method, and/or the described components of the system, structure, apparatus, circuit, etc. are combined or combined in a different form than the described method, or other components Or substituted or substituted by equivalents may achieve an appropriate result. Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

Claims (7)

Partition restart system using hierarchically organized partitions,
(a) determining the state of the partition when the partition is running;
(b) generating an n-th child partition inheriting all contents of the partition if the state of the partition is normal as a result of the determination;
(c) setting the n-th child partition created from the next period to be executed;
(d) determining the state of the partition when the n-th child partition is running;
(e) If the state of the nth child partition is normal, an (n+1)th child partition inheriting all contents of the nth child partition is created, and the (n+1)th child partition is executed from the next cycle setting it to be; and
(f) when an error occurs in the n-th child partition, it is determined whether a parent partition exists for the n-th child partition, and when it is determined that the parent partition exists, the n-th child partition in which the error occurs is removed and the parent partition Partition restart method using a hierarchically configured partition, characterized in that it further comprises the step of setting to be executed.
(n is a natural number greater than or equal to 1) According to claim 1,
Step (d) is:
determining the state of the partition when the first child partition is running;
Step (e) is:
if the state of the first child partition is normal, create a second child partition inheriting all contents of the first child partition;
A partition restart method using a hierarchically configured partition, which is a step of setting the second child partition created from the next cycle to be executed. According to claim 1,
After step (e),
(g) setting steps (d) and (e) to be repeatedly performed while increasing n by 1 according to a state determination result of the (n+1)th child partition;
Partition restart method using a hierarchically configured partition, characterized in that it further comprises. delete delete delete According to claim 1,
The partition is composed of at least one partition,
A partition restart method using a hierarchically configured partition, characterized in that it has a vertical hierarchical structure when the partition is composed of two or more partitions.

Images