System and method for pre-storing small data files into a page-cache and performing reading and writing to the page cache during booting

Patent metadata

Field	Value
Publication number	US-9710283-B2
Application number	US-201514751223-A
Country	US
Kind code	B2
Filing date	Jun 26, 2015
Priority date	Jun 26, 2014
Publication date	Jul 18, 2017
Grant date	Jul 18, 2017

Abstract

A data processing method during a boot procedure of a smart device is provided. The data processing method includes: when a data request is detected during the boot procedure of the smart device, looking up whether a page cache pre-storing a small data file required for booting includes requested data of the data request, the small data file being file having a data amount smaller than a predetermined threshold; when the page cache includes the requested data, determining whether the data request is a data reading request or a data writing request; when the data request is the data reading request, duplicating the requested from the page cache to a system memory according to the data request. A boot time can be reduced through the above method.

First claim

What is claimed is:

1. A data processing method during a boot procedure of a smart device, comprising:
when a data request is detected in the boot procedure of the smart device, looking up whether a page cache pre-storing a small data file required for booting includes requested data of the data request, the small data file being a file having a data amount smaller than a predetermined threshold;
when the page cache includes the requested data of the data request, determining whether the data request is a data reading request or a data writing request; and
when the data request is the data reading request, duplicating the requested data from the page cache to a system memory according to the data request,
wherein duplicating the requested data to the system memory according to the data request comprises:
when the page cache includes a part of data of the requested data, if the part of data included in the page cache comprises a beginning section of data of the requested data or an ending section of data of the requested data of the data request, duplicating the part of data included to the data request, and reading a part of data of the requested data not included from an external memory; if the part of data included in the page cache comprises a middle section or fragments of the requested data of the data request, directly deleting the part of data included in the page cache, and reading the requested data from the external memory; when the page cache does not include the requested data and the data request is the data reading request, reading the requested data from an external memory.

2. The data processing method according to claim 1 , further comprising:
obtaining the small data file required for booting, and consecutively storing the small data file into the page cache.

3. The data processing method according to claim 2 , wherein the step of consecutively storing the small data file into the page cache comprises:
storing the small data file in form of pages into the page cache, and managing all pages stored in the page cache in form of a radix tree.

4. The data processing method according to claim 3 , wherein the step of managing all of the pages stored in the page cache in form of the radix tree comprises:
connecting all of the pages in the page cache to a bidirectional chain list.

5. The data processing method according to claim 2 , further comprising:
when the system memory is insufficient, prompting the page cache to release the pages in an appointed quantity, the pages in the appointed quantity being the pages in the appointed quantity from a header of a bidirectional chain list.

6. The data processing method according to claim 5 , wherein the step of prompting the page cache to release the pages in the appointed quantity comprises:
prompting the page cache to delete the pages in the appointed quantity from the bidirectional chain list, and to delete the pages in the appointed quantity from the radix tree.

7. The data processing method according to claim 1 , wherein the step of reading the requested data from the external memory comprises:
when a data amount of the requested data is smaller than the threshold, reading data in an amount of the predetermined threshold including the requested data from the external memory, duplicating the requested data from the read data of the predetermined threshold, and adding the remaining data to the page cache; when the data amount of requested data is greater than the threshold, directly reading and duplicating the requested data from the external memory to the system memory according to the data request.

8. The data processing method according to claim 1 , further comprising:
when the page cache includes the requested data of the data request and the data request is the data writing request, deleting the requested data included in the page cache, and writing the requested data of the data request to an external memory; when the page cache does not include the requested data and the data request is the data writing request, directly writing the requested data to the external memory.

9. A smart device comprising a processor, the processor configured to:
look up whether a page cache pre-storing a small data file required for booting includes requested data of a data request when the data request is detected in the boot procedure of the smart device, the small data file being a file having a data amount smaller than a predetermined threshold;
determine whether the data request is a data reading request or a data writing request when the page cache includes the requested data of the data request; and
duplicate the requested data from the page cache to a system memory according to the data request when it is determined that that the data request is the data reading request,
wherein when the page cache includes a part of data of the requested data, if the part of data included in the page cache comprises a beginning section of data of the requested data or an ending section of data of the requested data of the data request, the processor is further configured to duplicate the part of data included to the data request, and read a part of data in the requested data not included from an external memory; if the part of data included in the page cache comprises a middle section or fragments of the requested data of the data request, the processor is further configured to directly delete the part of data included in the page cache, and read the requested data from the external memory; when the page cache does not include the requested data and the data request is the data reading request, the processor is further configured to read the requested data from an external memory.

10. The smart device according to claim 9 , wherein the processor is further configured to obtain the small data file required for booting and consecutively store the small data file to the page cache.

11. The smart device according to claim 10 , wherein the processor is further configured to store the small data file in form of pages into the page cache, and manage all pages stored in the page cache in form of a radix tree.

12. The smart device according to claim 11 , wherein the processor is further configured to connect all of the pages in the page cache to a bidirectional chain list.

13. The smart device according to claim 10 , wherein the processor is further configured to prompt the pages in an appointed quantity when the system memory is insufficient, wherein the pages in the appointed quantity are the pages in the appointed quantity from a header of a bidirectional chain list.

14. The smart device according to claim 13 , wherein the processor is further configured to delete the pages in the appointed quantity from the bidirectional chain list, and delete the pages in the appointed quantity from the radix tree.

15. The smart device according to claim 10 , wherein when the page cache includes the requested data of the data request and the data request is the data writing request, the processor is further configured to delete the requested data included in the page cache, and write the requested data of the data request to an external memory; when the page cache does not include the requested data and the data request is the data writing request, the processor is further configured to directly write the requested data to the external memory.

16. The smart device according to claim 9 , wherein when a data amount of the requested data is smaller than the threshold, the processor is further configured to read data in an amount of the predetermined threshold including the requ

Assignees

• Mstar Semiconductor Inc

Inventors

• He hong-bo
• Sun Ming-Yong

Classifications

• G06F9/4401 Primary

  Bootstrapping (security arrangements therefor G06F21/57) · CPC title

• G06F9/445 Primary

  Program loading or initiating (bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57) · CPC title

• G06F2212/466

  Metadata, control data · CPC title

• G06F2212/1016

  Performance improvement · CPC title

• G06F12/0638

  Combination of memories, e.g. ROM and RAM such as to permit replacement or supplementing of words in one module by words in another module (address formation of the next microinstruction G06F9/26; masking faults in memories by using spares or by reconfiguring G11C29/70) · CPC title