WO2022057872A1

WO2022057872A1 - Data processing method and related apparatus

Info

Publication number: WO2022057872A1
Application number: PCT/CN2021/118918
Authority: WO
Inventors: 关楠; 陈秋林; 于洋
Original assignee: 华为技术有限公司
Priority date: 2020-09-21
Filing date: 2021-09-17
Publication date: 2022-03-24
Also published as: CN114253758A

Abstract

The present application discloses a data processing method, applicable to an intermittently working terminal, and comprising: executing a first program segment; calculating a first check code corresponding to a first address interval, the first address interval being an address interval used when executing the first program segment; obtaining a second check code corresponding to a second address interval, the second address interval being an address interval in a third address interval excluding the first address interval, and the third address interval being an address interval used when executing a program to which the first program segment belongs; and determining a third check code according to the first check code and the second check code, and storing the third check code in a non-volatile memory, so as to check data in a volatile memory after power supply is restored. According to the present solution, there is no need to calculate a check code for the entire address interval where data is stored, and thus, energy consumption and time for calculating the check code can be reduced, thereby making the terminal continue to run, and ensuring the real-time response performance of the terminal.

Description

A data processing method and related device

This application claims the priority of the Chinese patent application filed on September 21, 2020 with the application number 202010997523.3 and the invention titled "A data processing method and related device", the entire contents of which are incorporated herein by reference middle.

technical field

The present application relates to the field of computer technology, and in particular, to a data processing method and related apparatus.

Background technique

With the development of IoT technology, more and more IoT devices are driven by energy harvesting and operate based on intermittent work. During the operation of IoT devices, it is necessary to frequently backup the operating state on the Non-Volatile Memory (NVM), so that it can be restored based on the backed-up operating state after a power failure and power recovery. run.

At present, in order to avoid frequent backup of the running state, a volatile memory (Volatile Memory) is used in the related art to save data, so as to realize that the NVM is not used to backup the running state during a brief power failure. Specifically, by setting the pre-warning voltage threshold, when the voltage of the IoT device is lower than the pre-warning voltage threshold, all data in the volatile memory is verified, and the obtained verification code is stored in the NVM. The device stops running again. After the power supply is restored, based on the check code in the NVM, it is verified whether the data in the volatile memory is in error.

However, since it takes a long time to calculate the check code of all the data in the volatile memory, in order to ensure that the check code can be successfully calculated and stored in the NVM, the warning voltage threshold is usually set as A higher voltage value is likely to cause the IoT device to stop running when there is more power remaining, which affects the real-time response performance of the IoT device.

SUMMARY OF THE INVENTION

The present application provides a data processing method and related device. During the operation of the terminal, after the terminal executes the program segment, the check code of the address range used by the program segment is calculated, and based on the check code and the entire program The check code of other address ranges in the used address range determines the total check code of the address range used by the program, and there is no need to calculate the check code for the entire address range where the data is stored, thereby reducing the time required to calculate the check code. Energy consumption and time enable the terminal to run continuously and ensure the real-time response performance of the terminal.

A first aspect of the present application provides a data processing method, which is applied to a terminal that works intermittently, that is, a terminal that works intermittently in the case of frequent power failures. The method may include: the terminal executes a first program segment, where the first program segment may be one of multiple program segments of an application program. During the execution of the first program segment by the terminal, the terminal needs to use and modify the data in the first address interval. After executing the first program segment, the terminal calculates the first check code corresponding to the first address interval, for example, the first check code is calculated based on a cyclic redundancy check (Cyclic Redundancy Check, CRC) operation. The terminal obtains a second check code corresponding to a second address interval, where the second address interval is an address interval other than the first address interval in the third address interval, and the third address interval is for executing the program to which the first program segment belongs. The address range used when the second check code can be calculated when the terminal finishes executing other program segments. Since the third address interval is composed of the first address interval and the second address interval, the terminal can determine the third check code corresponding to the third address interval according to the first check code and the second check code. The terminal stores the third check code in the non-volatile memory, where the third check code is used to verify the correctness of the data in the volatile memory after the terminal restores power supply, and the third address interval is located in the volatile memory. in memory.

In this solution, the terminal calculates the check code of the address range used by the program segment after executing the program segment, and based on the check code and the check codes of other address ranges in the address range used by the whole program , the total check code of the address range used by the program can be determined. The terminal no longer needs to calculate the check code for the entire address range where the data is stored, thereby reducing the energy consumption and time for calculating the check code, enabling the terminal to run continuously, and ensuring the real-time response performance of the terminal.

In some possible implementations, the volatile memory may further include a fourth address interval, and the data stored in the fourth address interval is the same as the data stored in the third address interval before the first program segment is executed, that is, the fourth address The interval is used to back up the data in the third address interval. The third address interval is marked as a working interval, the fourth address interval is marked as a backup interval, the working interval is an interval used when the program is executed, and the backup interval is used for backing up data in the working interval.

That is to say, before executing the first program segment, the terminal may copy the data in the third address interval to the third address interval, so as to ensure that the data in the third address interval serving as the working interval is the same as the data in the fourth address interval serving as the backup interval. The data in the address range is the same, and the data in the work range is backed up. In this way, if the terminal is powered off during the execution of the first program segment, the terminal can copy the data in the backup section to the working section after restoring the power supply, so as to restore the data in the working section.

In some possible implementation manners, obtaining the second check code corresponding to the second address interval by the terminal includes: the terminal calculates the fourth check code of the address interval corresponding to the first address interval in the fourth address interval; The check code corresponding to the four address intervals and the fourth check code determine the second check code.

Simply put, after the first program segment is executed, since the data in the first address interval on the third address interval has changed, the address interval in the fourth address interval is different from the data in the third address interval. is the address interval corresponding to the first address interval. However, the other address intervals in the fourth address interval are actually still the same as the data on the second address interval in the third address interval. In this way, the terminal can determine to obtain the fourth address by calculating the check code of the address range corresponding to the first address range in the fourth address range, and based on the zero-padding property of the check operation and the check code of the fourth address range The check codes of other address ranges in the range, that is, the second check codes corresponding to the second address range.

In this solution, by calculating the second check code corresponding to the second address interval in the working interval based on the data in the backup interval, when the first address interval is small, the time and energy consumed by the CRC operation can be effectively reduced This improves the efficiency of the terminal in calculating the check code after executing the program segment, thereby saving the power of the terminal and prolonging the effective operation time of the terminal.

In some possible implementations, after the execution of the first program segment is completed, the method further includes: the terminal marks the fourth address interval as a working interval, and marks the third address interval as a backup interval; the terminal marks the third address interval as a backup interval; The data is copied to the fourth address range.

In this solution, after the program segment is executed, the rapid exchange of the working area and the backup area is realized by replacing the mark of the address area, which can effectively avoid the phenomenon of data errors due to power failure during the data copying process.

In some possible implementations, the method further includes: the terminal stores the first check code and the second check code in a volatile memory, where the first check code and the second check code are used to restore power supply at the terminal Then, it is compared with the third check code to verify the correctness of the data in the volatile memory. That is to say, after the power supply of the terminal is restored, a new check code can be calculated directly based on the first check code and the second check code in the volatile memory, and the new check code and the new check code can be stored in the NVM. The third check code of the volatile memory is compared to verify whether the data in the volatile memory has an error during the power failure.

In this solution, by storing the first check code and the second check code in the volatile memory, the verification of the correctness of the data in the volatile memory can be realized, which can save the need to recalculate the data in the volatile memory. The process of data check code saves the time for the terminal to verify the correctness of the data and prolongs the effective operation time of the terminal.

In some possible implementations, the method further includes: after the power supply is restored, the terminal obtains the power-off duration of the terminal; if the power-off duration is less than the first duration, determining that the data in the volatile memory is correct; if the power-off duration is correct; If it is longer than the first duration and shorter than the second duration, it is determined that the correctness of the data in the volatile memory needs to be verified; if the power-off duration is longer than the second duration, it is determined that the data in the volatile memory is incorrect. The first duration indicates that the power-off time of the terminal is short enough to ensure that the data on the volatile memory will not be wrong. Therefore, when the power-off duration of the terminal is shorter than the first duration, the terminal can skip the step of data verification. Similarly, the second time period indicates that the power-off time of the terminal is long enough that the data on the volatile memory must have been erroneous.

In this solution, by setting the first duration and the second duration, the terminal can decide whether to perform data verification according to the actual power-off duration, which avoids performing data verification every time the power is restored, and saves the terminal having to perform data verification. time to prolong the effective operation time of the terminal.

In some possible implementations, before the terminal executes the first program segment, the method further includes: executing one or more second program segments according to the voltage of the terminal being higher than the threshold voltage. The second program segment may refer to any other program segment in the program to which the first program segment belongs, and the program may include one or more second program segments. The terminal marks the address range used when executing one or more second program segments. According to the current voltage lower than the threshold voltage, the terminal calculates the check code corresponding to the marked address interval.

In other words, when the terminal is at a high battery level, the terminal will only mark the modified address range after executing the program segment; when the terminal is at a low battery level, the terminal will uniformly calculate the check code for the marked address range. In order to reduce the number of times of calculating the check code as much as possible.

In some possible implementations, before the terminal executes the first program segment, the method further includes: the terminal determines a first address interval corresponding to the first program segment; the terminal obtains a check code corresponding to the first address interval, the first address The check code corresponding to the interval is stored in the volatile memory; the terminal determines that the data in the first address interval is correct according to the check code corresponding to the first address interval; based on the correctness of the data in the first address interval, the terminal determines that the first address interval can be executed. a program segment.

In this solution, based on the characteristics of random changes in the data in the volatile memory, when the check code is determined to be correct, it is determined whether the data to be used in the program segment is correct based on the check code, which can further ensure the correctness of the data. to ensure the normal operation of the terminal.

In some possible implementation manners, the method further includes: the terminal periodically stores data in the volatile memory to the non-volatile memory, so as to periodically backup the detection point in the non-volatile memory. In this way, after the terminal restores power supply, when it is determined that the data in the volatile memory is verified incorrectly, the detection point stored in the NVM can be restored to the latest detection point, so as to avoid the terminal repeatedly executing the program frequently.

A second aspect of the present application provides a terminal, the terminal includes: a processing unit and an obtaining unit; a processing unit configured to execute a first program segment; and a processing unit configured to calculate a first check code corresponding to a first address interval, The first address interval is the address interval used when executing the first program segment; the obtaining unit is used to obtain the second check code corresponding to the second address interval, and the second address interval is the third address interval except the first address interval The third address interval is the address interval used when executing the program to which the first program segment belongs; the processing unit is also used to determine the third check code according to the first check code and the second check code The third check code is the check code corresponding to the third address interval; the processing unit is also used to store the third check code in the non-volatile memory, and the third check code is used after the terminal restores power supply The correctness of the data in the volatile memory is checked, and the third address range is located in the volatile memory.

In some possible implementations, the volatile memory further includes a fourth address interval, and the data stored in the fourth address interval is the same as the data stored in the third address interval before the first program segment is executed; wherein, the third address interval is It is marked as a working area, the fourth address area is marked as a backup area, the working area is an area used when the program is executed, and the backup area is used for backing up data in the working area.

In some possible implementations, the processing unit is specifically configured to: calculate the fourth check code of the address interval corresponding to the first address interval in the fourth address interval; Check the code to determine the second check code.

In some possible implementations, the processing unit is further configured to: mark the fourth address interval as a working interval, and mark the third address interval as a backup interval; and copy the data of the third address interval to the fourth address interval.

In some possible implementations, the processing unit is further configured to: store the first check code and the second check code in a volatile memory, and the first check code and the second check code are used to restore power at the terminal Then, it is compared with the third check code to verify the correctness of the data in the volatile memory.

In some possible implementation manners, the processing unit is further configured to: obtain the power-off duration of the terminal after the power supply of the terminal is restored; if the power-off duration is less than the first duration, determine that the data in the volatile memory is correct; if the power-off duration is correct; If the duration is greater than the first duration and less than the second duration, it is determined that the correctness of the data in the volatile memory needs to be verified; if the power-off duration is greater than the second duration, it is determined that the data in the volatile memory is incorrect; wherein, The first duration is shorter than the second duration.

In some possible implementations, the processing unit is further configured to: execute one or more second program segments according to the voltage of the terminal being higher than the threshold voltage; mark the address range used when executing the one or more second program segments; According to the voltage of the terminal being lower than the threshold voltage, the check code corresponding to the marked address interval is calculated.

In some possible implementations, the processing unit is further configured to: determine a first address interval corresponding to the first program segment; acquire a check code corresponding to the first address interval, and store the check code corresponding to the first address interval in a volatile According to the check code corresponding to the first address interval, it is determined that the data in the first address interval is correct; based on the correctness of the data in the first address interval, it is determined to execute the first program segment.

In some possible implementations, the processing unit is further configured to: periodically store data in the volatile memory to the non-volatile memory.

A third aspect of the present application provides a terminal, the terminal includes: a processor, a nonvolatile memory, and a volatile memory; wherein the nonvolatile memory or the volatile memory stores computer-readable instructions; the processor The computer-readable instructions are read to cause the terminal to implement the method according to any one of the implementations of the first aspect.

A fourth aspect of the present application provides a computer-readable storage medium, where a computer program is stored in the computer-readable storage medium, and when it runs on a computer, causes the computer to execute any one of the implementation manners of the first aspect. method.

A fifth aspect of the present application provides a computer program product, which, when executed on a computer, causes the computer to execute the method described in any one of the implementation manners of the first aspect.

A sixth aspect of the present application provides a chip including one or more processors. Part or all of the processor is used to read and execute the computer program stored in the memory, so as to execute the method in any possible implementation manner of any of the above aspects. Optionally, the chip includes a memory, and the memory and the processor are connected to the memory through a circuit or a wire. Further optionally, the chip further includes a communication interface, and the processor is connected to the communication interface. The communication interface is used for receiving data and/or information to be processed, the processor obtains the data and/or information from the communication interface, processes the data and/or information, and outputs the processing result through the communication interface. The communication interface may be an input-output interface. The method provided by the present application may be implemented by one chip, or may be implemented by multiple chips cooperatively.

Description of drawings

FIG. 1 is a schematic diagram of a backup running state of an Internet of Things device according to an embodiment of the present application;

2 is a schematic flowchart of a data processing method provided by an embodiment of the present application;

3 is a schematic diagram of the distribution of an address range provided by an embodiment of the present application;

FIG. 4 is a schematic diagram of the distribution of another address range provided by an embodiment of the present application;

FIG. 5 is a schematic diagram of an operation comparison of a terminal according to an embodiment of the present application;

6a is a schematic structural diagram of a circuit for determining a power-off duration provided by an embodiment of the present application;

6b is a schematic diagram of a voltage change curve of a time keeping circuit provided by an embodiment of the application;

FIG. 7 is a schematic flowchart of an execution program segment provided by an embodiment of the present application;

8 is a schematic diagram of calculating a check code according to an embodiment of the present application;

FIG. 9 is a schematic flowchart of terminal operation according to an embodiment of the present application;

10a is a schematic diagram of the relationship between a program segment and an address interval provided by an embodiment of the present application;

10b is a schematic flowchart of a terminal executing a program segment at a low battery level according to an embodiment of the present application;

11 is a schematic diagram of the operation of a terminal after power supply is restored according to an embodiment of the present application;

FIG. 12 is a schematic structural diagram of a terminal 1200 according to an embodiment of the present application;

FIG. 13 is a schematic structural diagram of a terminal 100 according to an embodiment of the present application.

detailed description

The embodiments of the present application will be described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Those of ordinary skill in the art know that with the development of technology and the emergence of new scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

The terms "first", "second" and the like in the description and claims of the present application and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It is to be understood that data so used may be interchanged under appropriate circumstances so that the embodiments described herein can be practiced in sequences other than those illustrated or described herein. Furthermore, the terms "comprising" and "having", and any variations thereof, are intended to cover non-exclusive inclusion, for example, a process, method, system, product or device comprising a series of steps or modules is not necessarily limited to those expressly listed Rather, those steps or modules may include other steps or modules not expressly listed or inherent to the process, method, product or apparatus. The naming or numbering of the steps in this application does not mean that the steps in the method flow must be executed in the time/logical sequence indicated by the naming or numbering, and the named or numbered process steps can be implemented according to the The technical purpose is to change the execution order, as long as the same or similar technical effects can be achieved.

With the development of IoT technology and the popularity of IoT devices, the number of IoT devices deployed is increasing. In the face of a large group of IoT devices, IoT devices are not suitable to continue to use traditional battery-powered methods. Specifically, the traditional battery power supply method is not environmentally friendly. Equipping each IoT device with a battery will generate a large amount of electronic waste; in addition, battery-powered IoT devices are difficult to maintain, and it is difficult to supply batteries in harsh deployment environments. Charge or replace the battery.

Therefore, based on the limitation of battery power supply, a new power supply method emerges as the times require. By configuring the energy harvesting device on the IoT device, the IoT device can collect energy from the operating environment to achieve power supply, such as harvesting energy such as light energy, radio frequency, pressure or thermal energy, and converting these energy into electrical energy. Using energy harvesting to drive IoT devices can make the deployment of IoT devices highly flexible, reduce the limitations of usage scenarios, and have strong robustness.

In the case of using energy harvesting to drive IoT devices, because the external energy source is unpredictable and unstable, IoT devices may be powered off frequently, making it difficult for programs in IoT devices to supply power in one A complete execution is completed within the cycle. In order to enable the continuous execution of programs during frequent power outages, intermittent computing is proposed and applied in IoT devices.

In order to ensure that the IoT device can continue to execute the program in the case of frequent power failure, the IoT device needs to frequently backup the running state on the NVM during the operation process, that is, the value of the register and the variables to be used when the program is executed. to the NVM, so that after a power outage is encountered and power is restored, the operation can be resumed based on the backed-up operating state.

Illustratively, reference may be made to FIG. 1 , which is a schematic diagram of a backup running state of an Internet of Things device according to an embodiment of the present application. As shown in FIG. 1 , the execution flow of the program is to execute the program segment 1 to the program segment 4 in sequence. Before each program segment starts to execute, backup the current running state to NVM. If a power failure occurs during the execution of any program segment, after the IoT device is powered back up, the running state backed up at the nearest detection point will be obtained from the NVM, so as to resume the program execution and ensure that the IoT device is frequently powered off. Continued advancement of the situation.

Due to the slow write speed and write lifetime of NVM, frequently backing up the running state to NVM will quickly reduce the lifetime of NVM and eventually make IoT devices unusable. Therefore, in order to avoid frequent backup of the running state, a volatile memory is used in the related art to save data, so as to realize that the NVM is not used to backup the running state during a brief power failure.

Volatile memory, such as SRAM, has faster read and write speed, lower power consumption and longer life than NVM, and has data retention characteristics. When the power supply voltage of the processor is lower than a certain threshold (usually 1.8V), the processor will stop working, and the SRAM can still keep the stored data without errors; as the power supply voltage continues to decrease, when the power supply voltage of the SRAM is low After a lower threshold (usually 0.4V), the data on the SRAM will continue to fail.

Since IoT devices are in most of the time, the power outage time is not very long. Therefore, the data retention feature of SRAM can be used, and the state is not backed up to the NVM during a short power failure, thereby reducing the state backup overhead of the system. However, since the length of time that the SRAM keeps data without errors is uncertain, it is necessary to detect whether the data on the SRAM is erroneous after power is restored.

In the related art, by setting an early warning voltage threshold, when the voltage of the IoT device is lower than the warning voltage threshold, all data in the SRAM is verified, and the obtained verification code is stored in the NVM, and the IoT device can be used again. Stop running. After the power supply is restored, all data in the SRAM is re-checked, and the obtained check code is compared with the check code stored on the NVM. If the two check codes are the same, it is considered that there is no error in the data in the SRAM during the power-off, and the program execution continues from the interruption point; Execution program needs to be restarted.

However, since it takes a long time to calculate the check code of all the data in the SRAM, in order to ensure that the check code can be successfully calculated and stored in the non-volatile memory, an early warning is usually used in the related art. The voltage threshold is set to a higher voltage value, which easily causes the IoT device to stop running when there is more power remaining, which affects the real-time response performance of the IoT device.

In view of this, an embodiment of the present application provides a data processing method. During the operation of the terminal, after the terminal executes the program segment, the check code of the address range used by the program segment is calculated, and based on the check code As well as the check codes of other address ranges in the address range used by the whole program, determine the total check code of the data in the volatile memory, and do not need to calculate the check code for the entire address range where the data is stored, thus reducing the calculation The energy consumption and time of the check code enable the terminal to run continuously and ensure the real-time response performance of the terminal.

For ease of understanding, some technical terms involved in the embodiments of the present application will be introduced in detail below.

Check: perform check operation on the target data, such as Cyclic Redundancy Check (CRC) operation, to obtain the check code of the data.

Verification: The process of performing a check operation on the target data, and comparing the new check code obtained with the check code obtained by performing the check operation on the target data before to determine whether the target data has changed.

XOR

A logical operation. If the two values of a and b are not the same, the XOR result obtained after the XOR operation of a and b is 1. If the two values of a and b are the same, the XOR result obtained by a and b after performing the XOR operation is 0. In binary operations,

CRC: A channel coding technology that can generate a fixed-digit check code based on data such as network packets or computer files, which is mainly used to detect errors that may occur after data transmission or storage. CRC has mathematical properties such as linear additivity and zero-padding.

The linear additivity of CRC can be expressed as Equation 1:

Among them, A and B are two independent data, and the linear additivity of CRC refers to the CRC result after A and B perform XOR operation, which is equal to the result of performing CRC operation on A and B respectively and then XOR operation.

The zero-padding property of CRC can be shown in Equation 2:

Among them, A0...0 means adding n zeros after the data A, that is, shifting the data A to the left by n bits. The zero-padding property of CRC means that the CRC result after a left shift of data by n bits can be directly obtained by multiplying it by a certain coefficient, without having to recalculate the CRC of the entire data.

The terminal involved in the following embodiments of the present application refers to a device installed with a program application and capable of working intermittently, for example, an Internet of Things device. The terminal may be provided with an energy collection device, which can collect energy from the operating environment to realize the power supply of the terminal, such as collecting light energy, radio frequency, pressure or heat energy and converting these energy into electric energy for intermittently supplying the terminal Work. For example, a terminal may refer to an access device with a sensor detection function or an intelligent function in the Internet of Things, which can be used in outdoor, warehouse, or indoor environments, such as fire protection equipment that supports temperature detection, light detection equipment, humidity detection equipment and other monitoring equipment , smart switches, smart cameras, smart water meters, smart home appliances and other smart home equipment.

Referring to FIG. 2 , FIG. 2 is a schematic flowchart of a data processing method provided by an embodiment of the present application. As shown in FIG. 2 , an embodiment of the present application provides a data processing method. The method is applied to a terminal that works intermittently. The method may include the following steps.

Step 201, the terminal executes the first program segment.

In this embodiment, one or more application programs may be installed in the terminal, and each application program may include multiple program segments. For an application, the application has its corresponding application code, and the terminal implements the running of the application by executing the application code.

An application code can be divided into multiple non-repetitive sub-code segments, which can also be called program segments or Atomic Execution Block (AEB). The manner of dividing an application code into multiple program segments may include, but is not limited to, the following manners: acquiring multiple detection points in the application code based on the static detection technology, and separating the application code according to the multiple detection points, That is, the code segment between two adjacent detection points is a program segment; or, if the application code is written based on the task model, one application code can correspond to multiple tasks, and each application code in the application code can correspond to multiple tasks. Each program segment is the subcode segment corresponding to each task.

Multiple program segments divided by an application code have a fixed execution sequence, and the terminal can execute the multiple program segments in sequence according to the execution sequence of the multiple program segments during operation. The above-mentioned first program segment may be the program segment currently executed by the terminal.

Step 202, the terminal calculates a first check code corresponding to a first address interval, where the first address interval is an address interval used when executing the first program segment.

It should be understood that, in the process of executing the program segment by the terminal, it is necessary to access data in the memory and modify the data to realize the execution of the program segment. For a program segment, the data that the terminal needs to access is usually located in a fixed address range in the memory. By accessing the address range, the terminal can obtain and modify the data in the address range. This address range can be called the terminal execution program segment. address range used.

Usually, for the same program segment, the address range used by the terminal when executing the program segment is fixed, and the terminal can determine the address range used when executing each program segment. For example, when the program developer pre-specifies the address range corresponding to the program segment, or captures the address range corresponding to each program segment based on the analysis tool in the related art, the terminal can be based on the mapping relationship between the program segment and the address range. , to determine the address range used when executing each program segment.

In this embodiment, the terminal may determine the first address interval used when executing the first program segment, and after the terminal finishes executing the first program segment, calculate the first check code corresponding to the first address interval. For example, the terminal may calculate the check code corresponding to the data in the first address interval through CRC operation, thereby obtaining the first check code. The terminal may also obtain the first check code by calculating the first check code through other check operation methods, as long as the check operation method has the above-mentioned linear additivity and zero-padding properties, and this embodiment does not calculate the check code for the terminal. The code method is specifically limited. For convenience of description, the following embodiments will be described below by taking the manner in which the terminal obtains the check code based on the CRC operation as an example.

Step 203, the terminal obtains the second check code corresponding to the second address interval, the second address interval is the address interval other than the first address interval in the third address interval, and the third address interval is the execution of the first program segment. The address range used in the program.

It should be understood that since each program segment in the terminal has a fixed corresponding address range, multiple address ranges corresponding to all the program segments in the same program may constitute the address range corresponding to the program.

For example, program A includes program segment A1, program segment A2 and program segment A3, and the three program segments correspond to address interval 1, address interval 2 and address interval 3 respectively; then, the address interval 1, address interval 2 and address interval 3 The formed address range 4 is the address range corresponding to the program A. Wherein, address interval 1, address interval 2 and address interval 3 may be three separate address intervals, for example, the range of address interval 1 is 1-10, the range of address interval 2 is 11-15, and the range of address interval 3 is 16-20, the range of address interval 4 is 1-20. Address interval 1, address interval 2 and address interval 3 may also have overlapping address ranges. For example, the range of address interval 1 is 1-10, the range of address interval 2 is 5-15, and the range of address interval 3 is 10-10. 20, the range of address interval 4 is also 1-20.

That is to say, in this embodiment, the terminal may determine the address interval (ie, the third address interval) used when executing the program to which the first program segment belongs, and determine the first address interval according to the third address interval and the first address interval. Among the three address intervals, an address interval other than the first address interval (ie, the second address interval). Since the second address interval is the address interval used by the terminal when executing other program segments in the program, when the execution of other program segments is completed, the terminal will also calculate the check code of the address interval used by other program segments, so the terminal The second check code corresponding to the second address interval can be obtained.

Step 204, the terminal determines a third check code according to the first check code and the second check code, where the third check code is a check code corresponding to the third address interval.

After the terminal obtains the first check code and the second check code, the terminal may determine the third check code corresponding to the third address interval according to the first check code and the second check code based on the zero-padding property of the check operation. code verification.

Illustratively, reference may be made to FIG. 3 , which is a schematic diagram of distribution of an address range provided by an embodiment of the present application. As shown in FIG. 3 , assuming that the data in the first address interval is represented as 1010 and the data in the second address interval is represented as 2020, the first check code corresponding to the first address interval can be represented as CS1=CRC(1010), The second check code corresponding to the second address interval may be expressed as CS2=CRC(2020), and the third check code corresponding to the third address interval may be expressed as CS3=CRC(1010, 2020). Based on the zero-padding property of CRC, the third check code CS3 can be calculated according to the following formula 3:

Among them, the constant in formula 3 is a given constant value. It can be known from Equation 3 that, based on the check codes corresponding to the two address ranges respectively, the total check codes corresponding to the two address ranges can be calculated.

It should be understood that the above formula 3 takes the second check code as a check code corresponding to the second address interval as an example, and describes the process of calculating the third check code based on the first check code and the second check code. . In an actual situation, the second address interval can also be divided into multiple address intervals, and the multiple address intervals constituting the second address interval have corresponding check codes, so the second check code may also refer to the second check code. Multiple check codes corresponding to multiple address ranges in the address range.

Exemplarily, reference may be made to FIG. 4 , which is a schematic diagram of distribution of another address range provided by this embodiment of the present application. As shown in FIG. 4 , the first address interval includes address interval 1, and the first check code may refer to the check code corresponding to address interval 1, that is, the first check code is CRC (1010); the second address interval includes In address interval 2 and address interval 3, the second check code may refer to the check codes corresponding to address interval 2 and address interval 3, and the second check code may include CRC(1010) and CRC(1010).

Similarly, when the second check code refers to multiple check codes corresponding to the second address interval, it can also be calculated from the first check code and the second check code based on the zero-padding property of CRC. For the third check code, the specific calculation process is not repeated in this embodiment.

Step 205: Store the third check code in the NVM, the third check code is used to check the correctness of the data in the volatile memory after the terminal restores power supply, and the third address interval is located in the volatile memory.

After the terminal calculates and obtains the third check code, the third check code may be stored in the NVM to ensure the correctness of the third check code after the terminal is powered off. Since the data in the NVM will not be wrong after the terminal is powered off, after the terminal is powered off and the power is restored, the terminal can check the data in the third address range according to the third check code stored in the NVM. data is verified. That is to say, after the power supply is restored, the terminal can recalculate the check code of the third address interval located in the volatile memory, and compare the recalculated check code with the third check code stored in the NVM. Comparison. If the two check codes are the same, it can be considered that there is no error in the data in the volatile memory during the power-off, and the terminal can continue to execute the program based on the data in the volatile memory; if the two check codes are different, then It can be considered that the data in the volatile memory has an error during the power failure, and the terminal can no longer execute the program based on the data in the volatile memory.

In this embodiment, after executing the program segment, the terminal calculates the check code of the address range used by the program segment, and checks the check code and other address ranges in the address range used by the whole program based on the check code. The total check code of the address range used by the program can be determined. The terminal no longer needs to calculate the check code for the entire address range where the data is stored, thereby reducing the energy consumption and time for calculating the check code, enabling the terminal to run continuously, and ensuring the real-time response performance of the terminal.

Referring to FIG. 5 , FIG. 5 is a schematic diagram of operation comparison of a terminal according to an embodiment of the present application. As shown in Figure 5, in the related art, the terminal stops executing the program after its voltage reaches the pre-warning voltage, and the processor is actually powered off after a period of time. During the time when the terminal stops executing the program until the processor is powered off, the terminal is in a standby state, and the program cannot be continuously advanced, resulting in poor real-time responsiveness of the terminal.

In the solution provided by this embodiment, the terminal can continue to execute the program segment after its voltage reaches the pre-warning voltage, and verify the address range used by the program segment to ensure the correctness of the data after the power supply is restored. In this way, until the processor is actually powered off, the terminal continues to advance the execution of the program until the processor is powered off and stops running. That is to say, in this solution, the terminal can prolong the execution time of the program as much as possible, which ensures the real-time response performance of the terminal.

In one possible embodiment, the terminal may periodically store the data in the volatile memory to the NVM. For example, the terminal may copy the data in the volatile memory to the NVM every 5 minutes or 10 minutes, so as to periodically back up the detection point in the NVM. In this way, after the terminal restores power supply, when it is determined that the data in the volatile memory is verified incorrectly, the detection point stored in the NVM can be restored to the latest detection point, so as to avoid the terminal repeatedly executing the program frequently.

In a possible embodiment, the terminal may also store the first check code and the second check code in a volatile memory, and store the third check code in the NVM. In this way, after a power failure occurs and the power is restored, the terminal can directly calculate a new check code based on the first check code and the second check code in the volatile memory, and store the new check code with the The third check code in the NVM is compared. If the new check code is the same as the third check code, it can be determined that there is no error in the first check code and the second check code in the volatile memory, that is, it can be considered that the data in the volatile memory is broken. There is no error during the power-up period; if the new check code is different from the third check code, it can be determined that the first check code or the second check code in the volatile memory has an error, that is, it can be considered as volatile The data in the nonvolatile memory has been corrupted during the power outage.

By storing the first check code and the second check code in the volatile memory, the verification of the correctness of the data in the volatile memory can be realized, and the verification of the data in the volatile memory can be omitted. The code process saves the time for the terminal to verify the correctness of the data and prolongs the effective operation time of the terminal.

In a possible embodiment, when the terminal uses the check code stored in the volatile memory and the check code stored in the NVM to verify the correctness of the data in the volatile memory after power off, the terminal Before executing each program segment, the program segment can also be verified based on the check code in the volatile memory to further ensure the correctness of the data.

Exemplarily, before executing the first program segment, the terminal may determine the first address interval corresponding to the first program segment, and obtain the check code corresponding to the first address interval, and the check code corresponding to the first address interval is stored in an easy-to-use address. in volatile memory. If the terminal determines that the data in the first address interval is correct according to the check code corresponding to the first address interval, it determines that the first program segment can be executed. If the data in the first address interval is incorrect, the terminal can restart the system or restore to the latest detection point stored on the NVM.

It should be understood that since the data in the volatile memory changes randomly, in the case of determining that the check code is correct, before executing the program segment, it is determined whether the data in the address interval corresponding to the program segment is based on the check code. Correct, can further ensure the correctness of the data and ensure the normal operation of the terminal.

Since the volatile memory has data retention characteristics, it can be determined that no error has occurred in the volatile memory even if the data in the volatile memory is not verified when the terminal is powered off for a short time. In the case that the terminal is powered off for a long time, even if the data in the volatile memory is not verified, it can be determined that an error has occurred in the volatile memory.

Based on this, in a possible embodiment, the terminal may obtain its own power-off duration after power is restored. If the power-off duration of the terminal is less than the first duration, it is determined that the data in the volatile memory is correct; if the power-off duration of the terminal is greater than the first duration and less than the second duration, it is determined that the data in the volatile memory needs to be verified If the power-off duration of the terminal is longer than the second duration, it is determined that the data in the volatile memory is incorrect; wherein, the first duration is less than the second duration.

It should be understood that although the data retention characteristics of the volatile memory may fluctuate to a certain extent due to factors such as its working environment and its own material, the designer of the terminal still determines two durations that can guarantee the accuracy, namely the first duration and the third duration. Two hours. The first duration indicates that the power-off time of the terminal is short enough to ensure that the data on the volatile memory will not be wrong. Therefore, when the power-off duration of the terminal is shorter than the first duration, the terminal can skip the step of data verification. Similarly, the second duration indicates that the power-off time of the terminal is long enough, and the data on the volatile memory must have been wrong. Therefore, when the power-off duration of the terminal is longer than the second duration, the terminal can restart the system or restore to NVM. The most recent detection point stored on it.

By setting the first duration and the second duration, the terminal can decide whether to perform data verification according to the actual power-off duration, which avoids performing data verification every time the power supply is restored, saves the time for the terminal to perform data verification, and prolongs the time of the terminal. Effective time to run.

As a possible example, reference may be made to FIG. 6a, which is a schematic structural diagram of a circuit for determining a power-off duration provided by an embodiment of the present application. As shown in Figure 6a, the circuit includes an intermittent power supply circuit shown in the left dashed box and a time keeping circuit shown in the right dashed box. The time keeping circuit is composed of a switch S1, a switch S2, a capacitor C2 and a resistor. The working mode of the time keeping circuit is:

1. When the processor of the terminal is powered off, disconnect the switches S1 and S2, so that the capacitor C2 supplies power to the resistor.

2. After the capacitor C1 is charged and reaches the start-up threshold of the processor, the voltage across the capacitor C2 is detected to calculate the magnitude relationship between the power-off duration T _off and the first duration T _LB and the second duration T _UB .

3. Close the switch S1 and the switch S2 to charge the capacitor C2, so as to measure the power off time next time.

Specifically, the variation curve of the voltage across the capacitor C2 after the power is turned off can be referred to FIG. 6b, which is a schematic diagram of the voltage variation curve of a time keeping circuit provided by the embodiment of the present application.

In a possible embodiment, the volatile memory in the terminal may further include a fourth address interval, and the data stored in the fourth address interval is the same as the data stored in the third address interval before executing the first program segment . The third address interval is marked as a working buffer, and the working buffer refers to the interval used when the program is executed, that is, during the execution of the program, the corresponding data is accessed and modified in the working buffer. The fourth address interval is marked as a backup buffer, and the backup buffer is used to back up the data of the working area.

For example, reference may be made to FIG. 7 , which is a schematic flowchart of an execution program segment provided by an embodiment of the present application. As shown in FIG. 7 , the flow of the terminal executing the program segment before and after the power failure includes the following steps.

In step 701, the terminal executes program segment 1.

Among them, the program segment 1 includes adding operation to the variable x. Therefore, the terminal performs an addition operation on the variable x in the working range, thereby modifying the value of the variable x from 0 to 1. In addition, during the process of the terminal executing the program segment 1, that is, after the terminal performs the adding operation to the variable x, the terminal is powered off, and after a brief power off, the terminal restores the power supply.

In step 702, after the terminal restores the power supply, the terminal copies the data in the backup section to the working section.

Since the terminal performs an addition operation on the variable x in the working area before the power failure, after the power supply is restored, the value of the variable x in the working area is 1, and the value of the variable x in the backup area is still 0. The terminal may copy the data in the backup section to the working section, so that the value of the variable x in the working section is still 0.

In step 703, the terminal executes program segment 1 again.

After the terminal restores the data in the work area, the terminal continues to run, that is, executes the program segment 1 again, and performs an addition operation on the variable x in the work area, thereby changing the value of the variable x from 0 to 1.

It can be seen from FIG. 7 and the above steps that if the terminal does not have a backup interval set, after the terminal restores power supply, the value of the variable x in the working interval is 1. In this way, when the terminal re-executes the program segment 1, the initial value of the variable x is not 0, and the terminal will change the value of the variable x from 1 to 2, resulting in data errors and affecting the normal operation of the terminal.

In this embodiment, by setting the backup interval, before the terminal executes the program segment, it is ensured that the backup interval can back up the data in the working area, so as to ensure that after the terminal is powered off and the power supply is restored, the data in the working area can be restored, so that the data in the working area can be restored. The phenomenon of data errors in the terminal is avoided, and the correctness of the data is ensured.

It should be understood that, in order to ensure that the backup interval can play an effective role in data backup, the terminal needs to perform data copy after each execution of the program segment, so as to ensure that the data in the backup interval and the working interval are the same.

In a possible embodiment, the process of performing data copying by the terminal may include: after the execution of the first program segment is completed, the terminal marks the fourth address interval as a working interval, and marks the third address interval as a backup interval; then, The terminal then copies the data in the third address range to the fourth address range.

That is to say, after executing the first program segment, the terminal marks the third address range, which was originally a working range, as a backup range by performing an operation of exchanging pointers, and marks the fourth address range, which was originally a backup range, as a work range. range to realize the exchange of the working range and the backup range. Then, the terminal copies the data in the fourth address interval to the third address interval to ensure data consistency. For example, before executing the first program segment, the terminal marks the third address range as the working range with the pointer "0", and marks the fourth address range as the backup range with the pointer "1"; after executing the first program segment, the terminal By exchanging the pointers, the third address range is marked as a backup range by the pointer "1", and the fourth address range is marked as the working range by the pointer "0".

In this embodiment, after the program segment is executed, the quick interchange between the working area and the backup area is realized by exchanging pointers, which can effectively avoid the phenomenon of data errors due to power failure during the data copying process.

Exemplarily, if the data in the third address interval is directly copied to the fourth address interval after the first program segment is executed. Then, if the terminal is powered off during the data copying process, after the terminal restores power supply, the terminal still needs to copy the data in the backup area (ie the fourth address area) to the working area (ie the third address area). However, since the backup interval has already copied some data in the working interval before the power failure, the data in the backup interval has actually been contaminated and is wrong data. In this way, restoring the data in the backup area to the working area will also cause the data in the working area to be wrong data, thereby affecting the normal operation of the terminal.

For the solution of exchanging pointers in this embodiment, even if the terminal is powered off during the process of copying the data in the third address range to the fourth address range, since the third address range has been marked as a backup range, During the data copying process, the data in the backup interval will not be polluted. After the power supply of the terminal is restored, the data in the backup area can still be guaranteed to be correct, thereby ensuring the normal operation of the terminal.

In a possible embodiment, when the terminal is provided with a working area and a backup area, the terminal may also acquire the second check code corresponding to the second address interval based on the data in the backup area.

Specifically, the process that the terminal obtains the second check code corresponding to the second address interval may include: the terminal calculates the fourth check code of the address interval corresponding to the first address interval in the fourth address interval; The corresponding check code and the fourth check code determine the second check code.

It can be understood that, since the fourth address interval is a backup interval corresponding to the third address interval, the address scope of the fourth address interval and the address scope of the third address interval are the same and fixed. For example, the address range of the third address interval may be 1-100, and the address range of the fourth address interval may be 101-200. Then, before executing the first program segment, for any address interval in the third address interval, there is a corresponding address interval in the fourth address interval, so that the data on the two address intervals are the same. For example, the address range with the address range of 50-60 in the third address range corresponds to the address range with the address range of 150-160 in the fourth address range, and the address range with the address range of 50-60 and the address range of 150-160 The data on the address range is the same.

That is to say, after the execution of the first program segment is completed, since the data in the first address interval in the third address interval has changed, the address interval in the fourth address interval is different from the data in the third address interval Then: the address range corresponding to the first address range. However, the other address intervals in the fourth address interval are actually still the same as the data on the second address interval in the third address interval. In this way, the terminal can determine to obtain the fourth address by calculating the check code of the address range corresponding to the first address range in the fourth address range, and based on the above-mentioned zero-padding property and the check code of the fourth address range The check codes of other address ranges in the range, that is, the second check codes corresponding to the second address range.

Illustratively, reference may be made to FIG. 8 , which is a schematic diagram of calculating a check code according to an embodiment of the present application. As shown in Figure 8, before the program segment is executed, the data in the backup section is the same as that in the working section, and the address section S0 and the address section S1 in the backup section correspond to the address section S0' and the address section S1' in the working section, respectively. And the check codes corresponding to the address interval S0 and the address interval S1 are calculated after executing other program segments. After the program segment 1 is executed, the program segment 1 accesses and modifies the address range S2' in the work range, so that the work range is divided into three address ranges: S01', S2', and S11'. Correspondingly, the backup interval can also be divided into three corresponding address intervals: S01, S02+S12, and S11.

As can be seen from FIG. 8 , the check code corresponding to the work interval after executing the program segment 1 can actually be calculated based on the check codes corresponding to the address interval S01 ′, the address interval S2 ′ and the address interval S11 ′ respectively. Wherein, the sub-check code of the address interval S2' can be obtained by directly performing the check code calculation on the data in the address interval S2'. The check codes corresponding to the address interval S01' and the address interval S11' can be obtained by calculating the check codes corresponding to the address interval S01 and the address interval S11 in the backup interval. By directly calculating the check code of the address range S02 in the backup range, and based on the known check code of the address range S0, the check code of the address range S01 can be calculated, that is, CS(S01')=CS(S01 )=CS(S0)-CS(S02). Similarly, by directly calculating the check code of the address range S12 in the backup range, and based on the known check code of the address range S1, the check code of the address range S11 can be calculated, that is, CS(S11')= CS(S11)=CS(S1)-CS(S12).

By calculating the second check code corresponding to the second address interval in the working interval based on the data in the backup interval, when the first address interval is small, the time and energy consumed by the CRC operation can be effectively reduced, and the terminal can be improved. After the execution of the program segment, the efficiency of the check code is calculated, so that the electric power of the terminal can be saved and the effective operation time of the terminal can be prolonged.

It can be understood that, when the energy source of the operating environment is sufficient, the power in the terminal can be maintained at a relatively high level, so as to ensure that the terminal will not be powered off for a long period of time in the future. In this case, the terminal does not need to calculate the check code every time after executing the program segment, so as to save the energy consumption of the terminal.

Exemplarily, before the terminal executes the first program segment, the terminal executes one or more second program segments according to whether the voltage of the terminal is higher than the threshold voltage. The second program segment may refer to any other program segment in the program to which the first program segment belongs, and the program may include one or more second program segments. The terminal marks the address range used when executing one or more second program segments. According to the current voltage lower than the threshold voltage, the terminal calculates the check code corresponding to the marked address interval. This threshold voltage is used to indicate that the terminal is at a low battery level, that is, the terminal may face power outage at any time. The value of the threshold voltage may be determined according to the actual energy harvesting capability of the terminal, which is not specifically limited in this embodiment.

Wherein, the terminal can be used to mark the address range used when executing the program segment after each program segment is executed; the terminal can also be used to mark the address range used when executing the multiple program segments after executing the multiple program segments. The address range to use.

In addition, after each program segment is executed by the terminal, the current voltage of the terminal may be detected once to determine whether the current voltage is lower than the threshold voltage. In this way, when the terminal determines that the current voltage is lower than the threshold voltage, the terminal uniformly calculates the check code for the marked address interval, so as to reduce the number of times of calculating the check code as much as possible.

For ease of understanding, the data processing method provided by the embodiments of the present application will be described in detail below with reference to specific examples. Referring to FIG. 9 , FIG. 9 is a schematic flowchart of terminal operation provided by an embodiment of the present application.

As shown in FIG. 9 , the running process after the terminal is powered on includes the following steps.

Step S1: After each time the terminal restores power supply, first determine the time length of the last power outage. If the power-off time is too long, that is, T _off >T _UB , the terminal restarts or restores to the last detection point stored on the NVM. Wherein, T _off represents the power-off duration of the terminal, and T _UB represents the above-mentioned second duration, that is, the upper limit of the time during which the data on the volatile memory must be in error.

Step S2, if the power-off time is short enough, that is, T _off < T _LB , set the flag bit (flag) of the data on the volatile memory to 0, that is, set flag=0. Among them, the flag is used to mark the correctness of the data on the volatile memory. When the flag is 0, it indicates that the data is correct, and the verification operation on the data can be skipped.

Step S3, if the power-off duration is between T _UB and T _LB , that is, T _LB <T _off < T _UB , set the flag of the data on the volatile memory to 1, that is, set flag=1, indicating that the data Not necessarily correct, the data needs to be validated.

Step S4: In the case of T _LB < T _off < T _UB , before the terminal executes the program segment, it is necessary to verify whether the check code corresponding to the data on the volatile memory is correct. That is, the terminal verifies whether the check code corresponding to the data on the volatile memory is correct by comparing whether the check code stored in the volatile memory is the same as the check code stored on the NVM. If the verification fails (that is, the check codes are not the same), it means that an error occurs in the data on the volatile memory, and the terminal restarts or restores to the latest detection point stored on the NVM.

Step S5, the terminal determines whether the current voltage V is greater than the threshold voltage V _T .

Step S6, when the voltage V is higher than the threshold voltage _VT , it means that the terminal is currently at a high battery level, and the high battery level working mode can be executed, that is, the check code does not need to be calculated after each execution of the program segment.

The terminal determines the flag of the data to be used by the program segment to be executed. If flag=1, the terminal needs to verify the data to be used by the program segment, and if the verification of this part of data fails, the terminal restarts or restores to the latest one stored on the NVM. check Point. If flag=0, the terminal does not need to verify the data to be used by this program segment.

Step S7: If the data to be used in the program segment passes the verification or does not need to be verified for the data to be used in the program segment, the terminal copies the data in the backup section to the work section.

Step S8, the terminal executes the program segment.

Step S9: After the execution of the program segment is completed, the terminal marks the modified address range (ie, marks the address range where the data used by the program segment is located), then schedules the next ready program segment, and repeats steps S6 to S9.

Step S10, when the voltage V is lower than the threshold voltage _VT , it means that the terminal is currently at a low battery level and needs to execute the low battery level working mode, that is, the check code is calculated after each execution of the program segment. The terminal calculates the check code of the marked address range, calculates and obtains the total check code of the address range used by the whole program, and stores the total check code in the NVM.

Step S11. Optionally, the terminal may copy all data on the volatile memory to the NVM as a detection point.

Step S12, the terminal exchanges the pointers of the backup interval and the working interval, namely marking the original backup interval in the volatile memory as the working interval and marking the original working interval as the backup interval, and copying the data in the backup interval after the exchange of pointers to the work area.

Step S13, the terminal determines the flag of the data to be used by the program segment to be executed, if flag=1, the terminal needs to verify the data to be used by the program segment, and the terminal restarts or restores to the NVM when the verification of this part of the data fails. the most recent detection point. If flag=0, the terminal does not need to verify the data to be used by this program segment.

Step S14 , the terminal verifies the data to be used in the next program segment in the working area, that is, the data to be used in the program segment is verified by the check code stored in the volatile memory.

Step S15, the terminal determines whether the data to be used in the program segment passes the verification, and if the verification fails, the terminal restarts or restores to the latest detection point stored on the NVM.

Step S16, if the verification is passed, the terminal executes the program segment.

Step S17: After executing the program segment, the terminal exchanges the pointers of the backup area and the working area.

Step S18, the terminal calculates the check code corresponding to the address interval used to execute the program segment in the backup interval, and calculates the total check code corresponding to the address interval used by the program according to the check code, and calculates the total check code. Stored in NVM.

Step S19, the terminal copies the data in the backup section to the working section, then schedules the next ready program segment, and repeats steps S13 to S19 until the power is turned off.

The operation process after the terminal is powered on has been described in detail above, and the following will describe the change process of data in the volatile storage area during the operation of the terminal in detail with reference to the accompanying drawings.

Referring to FIG. 10a, FIG. 10a is a schematic diagram of a relationship between a program segment and an address interval provided by an embodiment of the present application.

As shown in Figure 10a, the code of the application program includes program segment 1, program segment 2, and program segment 3, and program segment 1, program segment 2, and program segment 3 use address ranges DB1, DB2, and DB3 respectively.

Referring to FIG. 10b, FIG. 10b is a schematic flowchart of a terminal executing a program segment at a low battery level according to an embodiment of the present application. As shown in Fig. 10b, the process of the terminal executing the program segment at a low power level includes the following steps.

At time t0, the terminal successfully executes program segment 1. DB1 in the workspace is updated to DB1'. Moreover, the terminal detects and finds that the current voltage value is lower than the threshold voltage, and the terminal enters the low power level working mode.

At time t1, the terminal calculates the check code of the modified address range, that is, calculates the check code of DB1', and obtains CS1. In addition, when executing the previous program segment, the terminal also calculates and obtains the check codes of other address ranges in the working range, which are CS0, CS_delta and CSn respectively. In this way, the terminal can calculate the total check code CS_total corresponding to the working interval according to the multiple sub-check codes corresponding to the working interval, and store the CS_total in the NVM. In addition, the terminal also copies the data in the working area to the backup area.

At time t2, the terminal is ready to schedule and execute program segment 2, and program segment 2 will use the address range DB2 in the work range. Since the data correctness of DB2 has not been verified in this power-on cycle, the terminal can verify the correctness of the data intervals DB2, DB3 and DB4 through the verification code CS_delta. If the verification result is that there is no error in the data, the terminal can execute program segment 2.

At time t3, the terminal schedules the execution of program segment 2, and the modifications to DB2 during the execution of program segment 2 all occur in the work area.

At time t4, the terminal successfully executes program segment 2, and DB2 in the work area is updated to DB2'. The terminal quickly updates DB2' to the backup range by exchanging pointers.

At time t5, the terminal calculates the check code of the modified address range, that is, calculates the check code of DB2', and obtains CS2. For the check codes of DB3 to DB4, the terminal can obtain it by calculating the check codes CS_delta of DB2 to DB4 and the check codes CS(DB2) of DB2, that is, CS_delta-CS(DB2). In this way, the terminal can calculate the total check code CS_total according to the multiple sub-check codes CS0, CS1, CS2, CS_delta-CS(DB2) and CSn corresponding to the working interval, and store the CS_total in the NVM.

At time t6, the terminal copies DB2' in the backup section to the working section, and verifies the data correctness of DB3. Since DB2 has been verified through CS_delta at time t2, the terminal can determine that program segment 3 is scheduled to be executed.

At time t7, the terminal schedules the execution of program segment 3, and the modifications to DB3 during the execution of program segment 3 all occur in the work area.

At time t8, a power outage occurs while the terminal is executing program segment 3. There might be a problem with the data on the workspace, so the data on the workspace is no longer available.

Referring to FIG. 11 , FIG. 11 is a schematic diagram of operation of a terminal after power supply is restored according to an embodiment of the present application. As shown in Figure 11, the terminal performs the following steps after power is restored.

Step 1101, the terminal verifies whether the check code on the volatile memory is correct through the total check code CS_total on the NVM. That is, the terminal recalculates a new total check code based on the check code on the volatile memory (ie CS0, CS1, CS2, CS_delta and CSn), and compares the new total check code with the total check code stored on the NVM. The check codes are compared. If the two are the same, it means that the check code on the volatile memory is correct. If the two are different, it means that the data on the volatile memory is wrong.

Step 1102 , if the verification code on the volatile memory is correct, the terminal verifies whether the data to be used by the program segment 3 (ie DB3 ) is correct based on the verification code CS_delta.

Step 1103 , when the data to be used in the program segment 3 is verified to be correct, the terminal copies the data in the backup section to the working section.

Step 1104, the terminal schedules the execution of program segment 3.

On the basis of the embodiments corresponding to FIG. 1 to FIG. 11 , in order to better implement the above solutions of the embodiments of the present application, related equipment for implementing the above solutions is also provided below. For details, please refer to FIG. 12, which is a schematic structural diagram of a terminal 1200 provided by an embodiment of the present application. The terminal 1200 includes: a processing unit 1201 and an obtaining unit 1202; the processing unit 1201 is used for executing the first program segment; the processing unit 1201, which is also used to calculate the first check code corresponding to the first address range, where the first address range is the address range used when executing the first program segment; the obtaining unit 1202 is used to obtain the second address range corresponding to the second address range. Check code, the second address interval is the address interval other than the first address interval in the third address interval, and the third address interval is the address interval used when executing the program to which the first program segment belongs; the processing unit 1201, also It is used to determine the third check code according to the first check code and the second check code, and the third check code is the check code corresponding to the third address interval; the processing unit 1201 is also used for the third check code. The code is stored in the non-volatile memory, the third verification code is used to verify the correctness of the data in the volatile memory after the terminal restores power supply, and the third address range is located in the volatile memory.

In some possible implementations, the processing unit 1201 is specifically configured to: calculate the fourth check code of the address interval corresponding to the first address interval in the fourth address interval; Check code, determine the second check code.

In some possible implementations, the processing unit 1201 is further configured to: mark the fourth address range as a working range, and mark the third address range as a backup range; and copy the data of the third address range to the fourth address range.

In some possible implementations, the processing unit 1201 is further configured to: store the first check code and the second check code in a volatile memory, and the first check code and the second check code are used for recovery at the terminal After the power is supplied, it is compared with the third check code to verify the correctness of the data in the volatile memory.

In some possible implementations, the processing unit 1201 is further configured to: obtain the power-off duration of the terminal after the power supply of the terminal is restored; if the power-off duration is less than the first duration, determine that the data in the volatile memory is correct; If the power-on duration is greater than the first duration and less than the second duration, it is determined that the correctness of the data in the volatile memory needs to be verified; if the power-off duration is greater than the second duration, it is determined that the data in the volatile memory is incorrect; wherein , the first duration is less than the second duration.

In some possible implementations, the processing unit 1201 is further configured to: execute one or more second program segments according to the voltage of the terminal being higher than the threshold voltage; mark the address range used when executing the one or more second program segments ; Calculate the check code corresponding to the marked address interval according to the voltage of the terminal being lower than the threshold voltage.

In some possible implementations, the processing unit 1201 is further configured to: determine the first address range corresponding to the first program segment; obtain the check code corresponding to the first address range, and store the check code corresponding to the first address range in an easy-to-use In the volatile memory; according to the check code corresponding to the first address interval, it is determined that the data in the first address interval is correct; based on the correctness of the data in the first address interval, it is determined to execute the first program segment.

In some possible implementations, the processing unit 1201 is further configured to: periodically store the data in the volatile memory to the non-volatile memory.

Referring to FIG. 13 , FIG. 13 is a schematic structural diagram of a terminal 100 according to an embodiment of the present application.

As shown in FIG. 13 , the terminal 100 may include a processor 110, an external memory interface 120, an internal memory 121, a universal serial bus (USB) interface 130, an energy collection module 140, a power management module 141, a battery 142, Antenna 1, Antenna 2, mobile communication module 150, wireless communication module 160, sensor module 170, etc. The sensor module 170 may include a pressure sensor, a gyro sensor, an air pressure sensor, a magnetic sensor, an acceleration sensor, a distance sensor, a proximity light sensor, a fingerprint sensor, a temperature sensor, a touch sensor, an ambient light sensor, a bone conduction sensor, and the like.

It can be understood that the structures illustrated in the embodiments of the present application do not constitute a specific limitation on the terminal 100 . In other embodiments of the present application, the terminal 100 may include more or less components than shown, or some components may be combined, or some components may be separated, or different component arrangements. The illustrated components may be implemented in hardware, software, or a combination of software and hardware.

The pressure sensor is used to sense the pressure signal and can convert the pressure signal into an electrical signal. The gyro sensor may be used to determine the motion attitude of the terminal 100 . Air pressure sensors are used to measure air pressure.

The acceleration sensor can detect the magnitude of the acceleration of the terminal 100 in various directions (including three axes or six axes). When the terminal 100 is stationary, the magnitude and direction of gravity can be detected.

Distance sensor for measuring distance.

The ambient light sensor is used to sense ambient light brightness.

The fingerprint sensor is used to collect fingerprints.

A temperature sensor is used to detect temperature.

The processor 110 may include one or more processing units, for example, the processor 110 may include an application processor (application processor, AP), a modem processor, a graphics processor (graphics processing unit, GPU), an image signal processor (image signal processor, ISP), controller, memory, video codec, digital signal processor (digital signal processor, DSP), baseband processor, and/or neural-network processing unit (NPU) Wait. Wherein, different processing units may be independent devices, or may be integrated in one or more processors.

The controller may be the nerve center and command center of the terminal 100 . The controller can generate an operation control signal according to the instruction operation code and timing signal, and complete the control of fetching and executing instructions.

A memory may also be provided in the processor 110 for storing instructions and data. In some embodiments, the memory in processor 110 is cache memory. This memory may hold instructions or data that have just been used or recycled by the processor 110 . If the processor 110 needs to use the instruction or data again, it can be called directly from the memory. Repeated accesses are avoided and the latency of the processor 110 is reduced, thereby increasing the efficiency of the system.

In some embodiments, the processor 110 may include one or more interfaces. The interface may include an integrated circuit (inter-integrated circuit, I1C) interface, an integrated circuit built-in audio (inter-integrated circuit sound, I1S) interface, a pulse code modulation (pulse code modulation, PCM) interface, a universal asynchronous transceiver (universal asynchronous transmitter) receiver/transmitter, UART) interface, mobile industry processor interface (MIPI), general-purpose input/output (GPIO) interface, subscriber identity module (SIM) interface, and / or universal serial bus (universal serial bus, USB) interface, etc.

It can be understood that the interface connection relationship between the modules illustrated in the embodiments of the present application is only a schematic illustration, and does not constitute a structural limitation of the terminal 100 . In other embodiments of the present application, the terminal 100 may also adopt different interface connection manners in the foregoing embodiments, or a combination of multiple interface connection manners.

The energy collection module 140 is used to obtain energy input from the operating environment, such as light energy, radio frequency, pressure or heat energy, and converts the energy into electrical energy to be stored in the battery 142 .

The power management module 141 is used to connect the battery 142 , the energy collection module 140 and the processor 110 . The power management module 141 receives input from the battery 142 and/or the energy collection module 140, and supplies power to the processor 110, the internal memory 121, the external memory, the wireless communication module 160, and the like.

The wireless communication function of the terminal 100 may be implemented by the antenna 1, the antenna 2, the mobile communication module 150, the wireless communication module 160, the modulation and demodulation processor, the baseband processor, and the like.

Antenna 1 and Antenna 2 are used to transmit and receive electromagnetic wave signals. Each antenna in terminal 100 may be used to cover a single or multiple communication frequency bands. Different antennas can also be reused to improve antenna utilization. For example, the antenna 1 can be multiplexed as a diversity antenna of the wireless local area network. In other embodiments, the antenna may be used in conjunction with a tuning switch.

The mobile communication module 150 may provide a wireless communication solution including 1G/3G/4G/5G, etc. applied on the terminal 100 . The mobile communication module 150 may include at least one filter, switch, power amplifier, low noise amplifier (LNA) and the like. The mobile communication module 150 can receive electromagnetic waves from the antenna 1, filter and amplify the received electromagnetic waves, and transmit them to the modulation and demodulation processor for demodulation. The mobile communication module 150 can also amplify the signal modulated by the modulation and demodulation processor, and then convert it into electromagnetic waves and radiate it out through the antenna 2 . In some embodiments, at least part of the functional modules of the mobile communication module 150 may be provided in the processor 110 . In some embodiments, at least some of the functional modules of the mobile communication module 150 may be provided in the same device as at least some of the modules of the processor 110.

The wireless communication module 160 can provide applications on the terminal 100 including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) network), bluetooth (BT), global navigation satellite system (global navigation satellite system, GNSS), frequency modulation (frequency modulation, FM), near field communication technology (near field communication, NFC), infrared technology (infrared, IR) and other wireless communication solutions. The wireless communication module 160 may be one or more devices integrating at least one communication processing module. The wireless communication module 160 receives electromagnetic waves via the antenna 1 , modulates and filters the electromagnetic wave signals, and sends the processed signals to the processor 110 . The wireless communication module 160 can also receive the signal to be sent from the processor 110 , perform frequency modulation on it, amplify it, and convert it into electromagnetic waves for radiation through the antenna 2 .

In some embodiments, the antenna 1 of the terminal 100 is coupled with the mobile communication module 150, and the antenna 2 is coupled with the wireless communication module 160, so that the terminal 100 can communicate with the network and other devices through wireless communication technology. The wireless communication technology may include global system for mobile communications (GSM), general packet radio service (GPRS), code division multiple access (CDMA), broadband Code Division Multiple Access (WCDMA), Time Division Code Division Multiple Access (TD-SCDMA), Long Term Evolution (LTE), BT, GNSS, WLAN, NFC , FM, and/or IR technology, etc. The GNSS may include a global positioning system (global positioning system, GPS), a global navigation satellite system (GLONASS), a Beidou navigation satellite system (BDS), a quasi-zenith satellite system (quasi -zenith satellite system, QZSS) and/or satellite based augmentation systems (SBAS).

The external memory interface 120 can be used to connect an external memory card, such as a Micro SD card, to expand the storage capacity of the terminal 100. The external memory card communicates with the processor 110 through the external memory interface 120 to realize the data storage function. For example to save files like music, video etc in external memory card.

Internal memory 121 may be used to store computer executable program code, which includes instructions. The processor 110 executes various functional applications and data processing of the terminal 100 by executing the instructions stored in the internal memory 121 . The internal memory 121 may include a volatile memory 121A and a non-volatile memory 121B, the volatile memory 121A is used to store data used in the process of executing the program, and the non-volatile memory 121B is used to save the data in the volatile memory 121A. The check code corresponding to the data and the data in the backup volatile memory 121A.

Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the system, device and unit described above may refer to the corresponding process in the foregoing method embodiments, which will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented. On the other hand, the shown or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, indirect coupling or communication connection of devices or units, and may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated, and components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution in this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically alone, or two or more units may be integrated into one unit. The above-mentioned integrated units may be implemented in the form of hardware, or may be implemented in the form of software functional units.

The integrated unit, if implemented in the form of a software functional unit and sold or used as an independent product, may be stored in a computer-readable storage medium. Based on this understanding, the technical solutions of the present application can be embodied in the form of software products in essence, or the parts that contribute to the prior art, or all or part of the technical solutions, and the computer software products are stored in a storage medium , including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage medium includes: a U disk, a removable hard disk, a read-only memory, a random access memory, a magnetic disk or an optical disk and other media that can store program codes.

Claims

A data processing method, wherein the method is applied to a terminal that works intermittently, comprising:

Execute the first program segment;

calculating a first check code corresponding to a first address interval, where the first address interval is an address interval used when executing the first program segment;

Obtain a second check code corresponding to a second address interval, where the second address interval is an address interval other than the first address interval in the third address interval, and the third address interval is for executing the first address interval. The address range used by the program to which the block belongs;

Determine a third check code according to the first check code and the second check code, where the third check code is a check code corresponding to the third address interval;

Store the third check code in the non-volatile memory, where the third check code is used to verify the correctness of the data in the volatile memory after the terminal is powered back up, and the third address The interval is located in the volatile memory.
The data processing method according to claim 1, wherein the volatile memory further includes a fourth address interval, and the data stored in the fourth address interval is the same as the data stored in the fourth address interval before executing the first program segment. The data stored in the three address ranges are the same;

The third address interval is marked as a working interval, the fourth address interval is marked as a backup interval, the working interval is an interval used during program execution, and the backup interval is used to back up the working interval The data.
The data processing method according to claim 2, wherein the acquiring the second check code corresponding to the second address interval comprises:

calculating the fourth check code of the address interval corresponding to the first address interval in the fourth address interval;

The second check code is determined according to the check code corresponding to the fourth address interval and the fourth check code.
The data processing method according to claim 2 or 3, characterized in that, after the execution of the first program segment is completed, the method further comprises:

marking the fourth address interval as a working interval, and marking the third address interval as a backup interval;

Copy the data of the third address interval to the fourth address interval.
The data processing method according to any one of claims 1 to 4, wherein the method further comprises:

The first check code and the second check code are stored in the volatile memory, and the first check code and the second check code are used to communicate with the terminal after the power supply is restored. The third check code is compared to verify the correctness of the data in the volatile memory.
The data processing method according to any one of claims 1 to 5, wherein the method further comprises:

After the power supply of the terminal is restored, acquiring the power-off duration of the terminal;

If the power-off duration is less than the first duration, it is determined that the data in the volatile memory is correct;

If the power-off duration is greater than the first duration and less than the second duration, it is determined that the correctness of the data in the volatile memory needs to be verified;

If the power-off duration is greater than the second duration, determining that the data in the volatile memory is incorrect;

Wherein, the first duration is shorter than the second duration.
The data processing method according to any one of claims 1 to 6, wherein before executing the first program segment, the method further comprises:

Execute one or more second program segments according to the voltage of the terminal being higher than the threshold voltage;

marking the address range used when executing the one or more second program segments;

According to the voltage of the terminal being lower than the threshold voltage, the check code corresponding to the marked address interval is calculated.
The data processing method according to any one of claims 1 to 7, wherein before executing the first program segment, the method further comprises:

determining a first address range corresponding to the first program segment;

obtaining a check code corresponding to the first address interval, where the check code corresponding to the first address interval is stored in the volatile memory;

Determine that the data in the first address interval is correct according to the check code corresponding to the first address interval;

Based on the correct data in the first address interval, it is determined to execute the first program segment.
The data processing method according to any one of claims 1 to 8, wherein the method further comprises:

The data in the volatile memory is periodically stored to the non-volatile memory.
A terminal, characterized in that the terminal comprises: a processor, a non-volatile memory and a volatile memory; the processor is used for:

Execute the first program segment;

calculating a first check code corresponding to a first address interval, where the first address interval is an address interval used when executing the first program segment;

Obtain a second check code corresponding to a second address interval, where the second address interval is an address interval other than the first address interval in the third address interval, and the third address interval is for executing the first address interval. The address range used by the program to which the block belongs;

Determine a third check code according to the first check code and the second check code, where the third check code is a check code corresponding to the third address interval;

The third check code is stored in the non-volatile memory, and the third check code is used to verify the correctness of the data in the volatile memory after the terminal restores power, so The third address interval is located in the volatile memory.
The terminal according to claim 10, wherein the volatile memory further includes a fourth address interval, and the data stored in the fourth address interval is the same as the third address before executing the first program segment The data stored in the interval is the same;

The third address interval is marked as a working interval, the fourth address interval is marked as a backup interval, the working interval is an interval used when the program is executed, and the backup interval is used to back up the working interval The data.
The terminal according to claim 11, wherein the processor is specifically configured to:

calculating the fourth check code of the address interval corresponding to the first address interval in the fourth address interval;

The second check code is determined according to the check code corresponding to the fourth address interval and the fourth check code.
The terminal according to claim 11 or 12, wherein the processor is further configured to:

marking the fourth address interval as a working interval, and marking the third address interval as a backup interval;

Copy the data of the third address interval to the fourth address interval.
The terminal according to any one of claims 10 to 13, wherein the processor is further configured to:

The first check code and the second check code are stored in the volatile memory, and the first check code and the second check code are used to communicate with the terminal after the power supply is restored. The third check code is compared to verify the correctness of the data in the volatile memory.
The terminal according to any one of claims 10 to 14, wherein the processor is further configured to:

After the power supply of the terminal is restored, acquiring the power-off duration of the terminal;

If the power-off duration is less than the first duration, it is determined that the data in the volatile memory is correct;

If the power-off duration is longer than the first duration and shorter than the second duration, it is determined that the correctness of the data in the volatile memory needs to be verified;

If the power-off duration is greater than the second duration, determining that the data in the volatile memory is incorrect;

Wherein, the first duration is shorter than the second duration.
The terminal according to any one of claims 10 to 15, wherein the processor is further configured to:

Execute one or more second program segments according to the voltage of the terminal being higher than the threshold voltage;

marking the address range used when executing the one or more second program segments;

According to the voltage of the terminal being lower than the threshold voltage, the check code corresponding to the marked address interval is calculated.
The terminal according to any one of claims 10 to 16, wherein the processor is further configured to:

determining a first address range corresponding to the first program segment;

obtaining a check code corresponding to the first address interval, where the check code corresponding to the first address interval is stored in the volatile memory;

Determine that the data in the first address interval is correct according to the check code corresponding to the first address interval;

Based on the correct data in the first address interval, it is determined to execute the first program segment.
The terminal according to any one of claims 10 to 17, wherein the processor is further configured to:

The data in the volatile memory is periodically stored to the non-volatile memory.
A computer-readable storage medium, characterized by comprising computer-readable instructions, which, when the computer-readable instructions are executed on a computer, cause the computer to execute the method according to any one of claims 1 to 9 .
A computer program product, characterized by comprising computer-readable instructions, which, when executed on a computer, cause the computer to perform the method according to any one of claims 1 to 9.