Method and electronic device of file system prefetching and boot-up method

Patent metadata

Field	Value
Publication number	US-9361122-B2
Application number	US-201313762365-A
Country	US
Kind code	B2
Filing date	Feb 8, 2013
Priority date	Feb 8, 2013
Publication date	Jun 7, 2016
Grant date	Jun 7, 2016

Abstract

A method of file system prefetching is provided. The method is applicable to an electronic device including a volatile storage, a non-volatile storage, and multiple processors with multiple operating systems. The method includes the following steps. When a first static backup table in the non-volatile storage is not empty, copy all data in the first static backup table to a second static backup table in the volatile storage. Check whether the first static backup table includes all required data for booting one of the operating systems in a static partition of the non-volatile storage. When the first static backup table does not include all of the required data, copy a part of the remaining required data in the static partition to the first and the second static backup tables. Return to the checking step when a booting state synchronization of the operating systems is not completed yet.

First claim

What is claimed is:

1. A method of file system prefetching, applicable to an electronic device comprising a volatile storage, a non-volatile storage, and a plurality of processors with a plurality of operating systems, the method comprising:
when a first static backup table in the non-volatile storage is not empty, copying all data in the first static backup table to a second static backup table in the volatile storage;
checking whether the first static backup table comprises all required data for booting one of the operating systems in a static partition of the non-volatile storage or not;
when the first static backup table does not comprise all of the required data in the static partition, copying a part of the remaining required data in the static partition to the first and the second static backup tables; and
when a booting state synchronization of the operating systems is not completed yet, returning to the step of checking whether the first static backup table comprises all of the required data in the static partition or not.

2. The method of claim 1 , wherein the required data in the static partition are stored in the first and the second static backup tables in a contiguous and defragmented way.

3. The method of claim 1 , further comprising:
checking whether a dynamic prefetch table in the volatile storage comprises all required data for booting the one operating system in a dynamic partition of the non-volatile storage or not;
when the dynamic prefetch table does not comprise all of the required data in the dynamic partition, copying a part of the remaining required data in the dynamic partition to the dynamic prefetch table; and
when the booting state synchronization is not completed yet, returning to the step of checking whether the dynamic prefetch table comprises all of the required data in the dynamic partition or not.

4. The method of claim 3 , wherein the data in the static partition are unchangeable and the data in the dynamic partition are changeable.

5. The method of claim 1 , wherein after the booting state synchronization is completed, the method further comprises:
when the required data for booting the one operating system are available in the second static backup table or the dynamic prefetch table, reading the required data from the second static backup table or the dynamic prefetch table, otherwise reading the required data from the static partition or the dynamic partition.

6. An electronic device of file system prefetching, comprising:
a volatile storage;
a non-volatile storage, and
a plurality of processors with a plurality of operating systems, wherein one of the plurality of processors is a main processor and the other ones of the plurality of processors are auxiliary processors, the main processor is coupled to the volatile storage, the non-volatile storage and the auxiliary processors; when a first static backup table in the non-volatile storage is not empty, the main processor copies all data in the first static backup table to a second static backup table in the volatile storage; the main processor checks whether the first static backup table comprises all required data for booting one of the operating systems in a static partition of the non-volatile storage or not; when the first static backup table does not comprise all of the required data in the static partition, the main processor copies a part of the remaining required data in the static partition to the first and the second static backup tables; when a booting state synchronization of the operating systems is not completed yet, the main processor returns to the step of checking whether the first static backup table comprises all of the required data in the static partition or not.

7. The electronic device of claim 6 , wherein the main processor stores the required data in the static partition in the first and the second static backup tables in a contiguous and defragmented way.

8. The electronic device of claim 6 , wherein the main processor checks whether a dynamic prefetch table in the volatile storage comprises all required data for booting the one operating system in a dynamic partition of the non-volatile storage or not; when the dynamic prefetch table does not comprise all of the required data in the dynamic partition, the main processor copies a part of the remaining required data in the dynamic partition to the dynamic prefetch table; when the booting state synchronization is not completed yet, the main processor returns to the step of checking whether the dynamic prefetch table comprises all of the required data in the dynamic partition or not.

9. The electronic device of claim 8 , wherein the data in the static partition are unchangeable and the data in the dynamic partition are changeable.

10. The electronic device of claim 6 , wherein after the booting state synchronization is completed, the main processor reads the required data for booting the one operating system from the second static backup table or the dynamic prefetch table when the required data are available in the second static backup table or the dynamic prefetch table, otherwise the main processor reads the required data from the static partition or the dynamic partition.

Assignees

• Htc Corp

Inventors

• Chen Kao-Pin
• Wu Chih-Tsung
• Chang Wen-Yen
• Chen Ting-Lun

Classifications

• G06F9/441

  Multiboot arrangements, i.e. selecting an operating system to be loaded · CPC title

• G06F9/4405 Primary

  Initialisation of multiprocessor systems · CPC title

• G06F9/4406 Primary

  Loading of operating system · CPC title