WO2021036370A1 - Method and device for pre-reading file page, and terminal device - Google Patents

Abstract

The present application provides a method and a device for pre-reading a file page, and a terminal device. The method for pre-reading a file page of the present application comprises: acquiring state parameter information, the state parameter information being used for representing at least one of a memory usage state or an I/O processing state; determining the size of a file pre-reading window according to the state parameter information; and reading a corresponding file page from an external storage device into a memory according to the file pre-reading window. The present application can improve the usage performance of a terminal device.

Description

Method, device and terminal equipment for pre-reading document pages

This application claims the priority of a Chinese patent application filed with the Chinese Patent Office on August 27, 2019, the application number is 201910798611.8, and the application name is "Method, Apparatus and Terminal Equipment for Pre-reading Document Pages", the entire content of which is incorporated by reference Incorporated in this application.

Technical field

This application relates to computer technology, and in particular to a method, device and terminal device for pre-reading document pages.

Background technique

The operating system is located between the underlying hardware and the user, and is the bridge between the two. The user can input instructions through the user interface of the operating system. The operating system parses the instructions and drives the hardware devices to meet user requirements. The operating system can provide the following functions: process management, memory management, file system, network communication, security mechanism, user interface, and driver programs. Among them, the file system is a method and data structure used in the operating system to specify files on storage devices (disks, solid state drives, etc.) or partitions, that is, a method for organizing files on storage devices.

During the startup and running of the application program of the terminal device, some file pages can be read from the external memory (for example, a disk) to the memory through the file pre-reading method provided by the operating system for use by the application program. The file pre-reading method can adjust the size of the pre-reading window according to the file access mode (sequential read or random read) according to certain rules. For example, sequential read will increase the pre-read window, random read will decrease, and the pre-read window will be All file pages are read into memory so that applications can quickly access file pages from memory.

However, the above file pre-reading method has the problem of pre-reading too many invalid file pages, that is, too many file pages that will not be accessed in the near future are pre-read into the memory, occupying too much memory space, and squeezing the application program of the terminal device. The used memory space causes the terminal device to have slow response to application startup, freezes, etc., which affects the performance of the terminal device.

Summary of the invention

This application provides a method, device and terminal device for pre-reading document pages to improve the use performance of the terminal device.

In the first aspect, the present application provides a method for pre-reading document pages. The method may include: obtaining state parameter information, where the state parameter information is used to indicate at least one of a memory usage state or an input/output IO processing state; The status parameter information determines the size of the file pre-reading window; according to the file pre-reading window, the corresponding file page is read from the external storage device to the memory. After the file page is read into the memory, it can be accessed by the application.

In this implementation, the size of the file pre-reading window can be adjusted adaptively based on the state parameter information, and then the pre-reading operation is performed according to the size of the file pre-reading window, and the file page size of the pre-reading operation is performed based on the size of the file pre-reading window. The number is different, the file page of the pre-read operation occupies different memory resources, so as to realize the adaptive adjustment of the memory resource occupancy of the pre-read operation. For example, it can be determined based on the state parameter information that the memory usage pressure is high and/or the I/O processing pressure is high. When the memory usage pressure is high and/or the I/O processing pressure is high, the size of the pre-reading window is reduced, thereby reducing the pre-reading window. The read operation of the read file page can alleviate the slow response and stalling of the application program, thereby improving the use performance of the terminal device.

In a possible design, the achievable way of determining the size of the file pre-reading window according to the state parameter information includes: when the state parameter information indicates that at least one of the memory usage pressure or the IO processing pressure is at the first level, reducing Reduce the size of the file pre-reading window; when the status parameter information indicates that at least one of the memory usage pressure or the IO processing pressure is at the second level, increase the size of the file pre-reading window; where the first level The memory usage pressure or IO processing pressure is greater than the second level of memory usage pressure or IO processing pressure.

In this implementation, when the state parameter information indicates that at least one of the memory usage pressure or the IO processing pressure is at the first level, it indicates that the memory usage pressure is greater and/or the IO processing pressure is greater, and the size of the file pre-reading window is reduced. , In order to reduce the pre-read file pages, thereby reducing the memory resources occupied by the pre-read file pages, to alleviate the slow response and stalling of the application startup, when the status parameter information indicates memory usage pressure or IO processing pressure When at least one item is in the first level, it means that the memory usage pressure is low and/or the IO processing pressure is low. By increasing the size of the file pre-reading window to increase the pre-read file pages, the page faults can be reduced. The file access speed of the terminal device can improve the performance of the terminal device.

In a possible design, the state parameter information may include at least one of a memory parameter or an IO parameter, the memory parameter includes at least one of a memory footprint, a memory usage rate, or a cumulative number of page faults, and the IO parameter includes IO queue length.

In this implementation manner, the usage status of the memory resource can be determined according to the memory parameter and/or the IO parameter, and the occupation of the memory resource by the pre-reading operation is adaptively adjusted based on this, so as to improve the usage performance of the terminal device.

In a possible design, the achievable manner of determining the size of the file pre-reading window according to the state parameter information includes: determining the first index according to at least one of the memory parameter and the IO parameter. The size of the file pre-reading window is determined according to the first indicator.

In a possible design, an achievable way of determining the size of the file pre-reading window according to the first index includes: determining the numerical range to which the first index belongs according to the first index. The window size corresponding to the numerical interval to which the first indicator belongs is used as the size of the file pre-reading window.

In a possible design, an achievable way of reading the corresponding file page from the external storage device to the memory according to the file pre-reading window includes: selecting at least one file in the file pre-reading window according to the pre-reading model Page, read the at least one file page from the external storage device into the memory. Wherein, the pre-reading model is a data structure in the memory determined according to at least one of file access real-time data and file access historical data, the pre-reading model corresponds to the file, and the file access real-time data is not synchronized with the file access historical data , The file access history data is the data in the external storage device.

In this implementation, since the pre-reading model is determined based on at least one of file access real-time data and file access historical data, the pre-reading model records the access records of file pages, and the pre-reading model can be used to increase pre-reading hits It improves the probability that the file page read from the external storage device to the memory is accessed by the application layer, thereby reducing invalid pre-reading and reducing the waste of memory resources.

In a possible design, the pre-reading model includes N bits, each bit corresponds to a file page of the file, and each bit is used to indicate whether the file page corresponding to the bit is accessed, and N is An integer greater than or equal to 1.

In a possible design, the method may further include: determining whether the number of segments formed by the at least one file page is greater than a first threshold. If the number of fragments formed by the at least one file page is greater than the first threshold, all file pages in the file pre-reading window are read from the external storage device into the memory. If the number of segments formed by the at least one file page is less than or equal to the first threshold, the step of reading the at least one file page from the external storage device into the memory is performed.

In this implementation, by comparing the number of fragments formed by at least one file page read in advance with the size of the first threshold, when the number of fragments formed is greater than the first threshold, all files in the file pre-reading window are File pages are read from an external storage device into the memory, which can avoid I/O fragmentation caused by a large number of fragments, and improve the efficiency of I/O processing. When the number of fragments formed is less than or equal to the first threshold, read at least one pre-read file page from the external storage device into the memory, and at least one file page in the file pre-read window except for the pre-read at least one file page The rest of the file pages are not pre-read, thereby reducing the memory occupation of the pre-reading operation and reducing invalid pre-reading.

In a possible design, reading all the file pages in the file pre-reading window from the external storage device to the memory may include: judging whether the bit corresponding to the last file page of the file pre-reading window indicates the last one The file page is accessed. When the bit corresponding to the last file page indicates that the last file page is accessed, all file pages in the file pre-reading window and at least one file page after the file pre-reading window are read from the external storage device to In memory. When the bit corresponding to the last file page indicates that the last file page has not been accessed, all file pages in the file pre-reading window are read from the external storage device to the memory; among them, after the file pre-reading window At least one file page of the file belongs to the same segment as the last file page of the file pre-reading window.

In this implementation method, by judging whether the last file page of the file pre-reading window is accessed, when the last file page is accessed, the file page belonging to the same segment as the last file page is read into the memory to avoid the pre-reading window. The boundary division causes I/O fragmentation (that is, some pages in the same fragment are divided outside the window, and will be read again when accessed next time, increasing the number of I/Os), which can improve the efficiency of I/O processing.

In a possible design, reading the at least one file page from the external storage device into the memory may include: determining whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed . When the bit corresponding to the last file page indicates that the last file page is accessed, the at least one file page and the at least one file page after the file pre-reading window are read from the external storage device into the memory. When the bit corresponding to the last file page indicates that the last file page has not been accessed, the at least one file page is read from the external storage device into the memory. Wherein, at least one file page after the file pre-reading window and the last file page of the file pre-reading window belong to the same segment.

In this implementation method, by judging whether the last file page of the file pre-reading window is accessed, when the last file page is accessed, the file page belonging to the same segment as the last file page is read into the memory to avoid the pre-reading window. The boundary division causes I/O fragmentation (that is, some pages in the same fragment are divided outside the window, and will be read again when accessed next time, increasing the number of I/Os), which can improve the efficiency of I/O processing.

In a possible design, the file access history data includes at least one of the location, length, or time of the read access request before the file is opened this time, and the file access real-time data includes the read access after the file is opened this time. At least one of the location, length, or time of the access request.

In a possible design, the method may further include: updating the file access history data corresponding to the file in the external storage device according to the pre-reading model.

In a possible design, the acquiring state parameter information may include: acquiring the state parameter information when the pre-fetching of the document page is triggered; or, acquiring the state parameter information in a preset period.

In a second aspect, an embodiment of the present application provides an apparatus for pre-reading document pages. The apparatus may include: a status acquisition module for acquiring status parameter information, the status parameter information being used to indicate memory usage status or input/output IO processing At least one of the status. The pre-reading window determination module is used to determine the size of the file pre-reading window according to the state parameter information; the pre-reading module is used to read the corresponding file page from the external storage device to the memory according to the file pre-reading window for supply Layer to access the file page.

In a possible design, the pre-reading window determination module is used to reduce the size of the file pre-reading window when the state parameter information indicates that at least one of the memory usage pressure or the IO processing pressure is at the first level; When the state parameter information indicates that at least one of the memory usage pressure or the IO processing pressure is at the second level, the size of the file pre-reading window is increased; wherein the memory usage pressure or the IO processing pressure of the first level is greater than This second level of memory usage pressure or IO processing pressure.

In a possible design, the pre-reading window determination module is used to determine the first index according to at least one of the memory parameter and the IO parameter. The size of the file pre-reading window is determined according to the first indicator.

In a possible design, the pre-reading window determination module is used to determine the numerical interval to which the first index belongs according to the first index. The window size corresponding to the numerical interval to which the first indicator belongs is used as the size of the file pre-reading window.

In a possible design, the pre-reading module is used to select at least one file page in the file pre-reading window according to the pre-reading model, and read the at least one file page from the external storage device into the memory. Wherein, the pre-reading model is a data structure determined based on at least one of file access real-time data and file access historical data. The pre-reading model corresponds to the file. The file access real-time data is not synchronized with the file access history data. The access history data is the data in the external storage device.

In a possible design, the pre-reading module is further used to determine whether the number of fragments formed by the at least one file page is greater than a first threshold. If the number of fragments constituted by the at least one file page is greater than the first threshold, all file pages in the file pre-reading window are read from the external storage device into the memory; if the fragments constituted by the at least one file page If the number of is less than or equal to the first threshold, the step of reading the at least one file page from the external storage device into the memory is executed.

In a possible design, the pre-reading module is used to determine whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed; when the bit corresponding to the last file page Indicates that when the last file page is accessed, all file pages in the file pre-reading window and at least one file page after the file pre-reading window are read from the external storage device into the memory; when the last file page corresponds The bit indicates that when the last file page is not accessed, all file pages in the file pre-reading window are read from the external storage device to the memory; among them, at least one file page after the file pre-reading window and the The last file page of the file pre-reading window belongs to the same segment.

In a possible design, the pre-reading module is used to determine whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed; when the bit corresponding to the last file page Indicates that when the last file page is accessed, the at least one file page and at least one file page after the file pre-reading window are read from the external storage device into the memory; when the bit corresponding to the last file page indicates the When the last file page is not accessed, the at least one file page is read from the external storage device into the memory; wherein, at least one file page after the file pre-reading window and the last file page of the file pre-reading window Belong to the same segment.

In a possible design, the pre-reading module is further used to update the file access history data corresponding to the file in the external storage device according to the pre-reading model.

In a possible design, the state obtaining module is used to obtain the state parameter information when the pre-fetching of the document page is triggered; or, to obtain the state parameter information in a preset period.

In a possible design, the device for pre-reading document pages may be a terminal device or an internal chip of the terminal device.

In a third aspect, this application provides a terminal device, including: one or more processors; a memory, used to store one or more programs; when the one or more programs are executed by the one or more processors , Enabling the one or more processors to implement the method according to any one of the foregoing first aspects.

In a fourth aspect, the present application provides a computer-readable storage medium, including a computer program, which when executed on a computer, causes the computer to execute the method described in any one of the above-mentioned first aspects.

In a fifth aspect, the present application provides a computer program or a computer program product containing a computer program, when the computer program is executed by a computer, it is used to execute the method described in any one of the above-mentioned first aspects.

In a sixth aspect, the present application provides a chip including a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute the above-mentioned first aspect The method of any one of.

The method, device, and terminal device for pre-reading document pages of the present application obtain status parameter information, which can be used to indicate at least one of the memory usage status or the I/O processing status, and the file pre-determination is determined according to the status parameter information. The size of the read window, read the corresponding file page from the external storage device to the memory according to the file pre-read window, and access the file page by the application layer. The size of the file pre-read window can be adjusted adaptively based on the state parameter information, and then according to The size of the file pre-reading window is used for pre-reading operations, the number of file pages for pre-reading operations based on the size of different file pre-reading windows is different, and the file pages for pre-reading operations occupy different memory resources, thereby achieving adaptive adjustment Occupation of memory resources by pre-reading operations. For example, it can be determined based on the state parameter information that the memory usage pressure is high and/or the I/O processing pressure is high. When the memory usage pressure is high and/or the I/O processing pressure is high, the size of the pre-reading window is reduced, thereby reducing the pre-reading window. The read operation of the read file page can alleviate the slow response and stalling of the application program, thereby improving the use performance of the terminal device.

Description of the drawings

FIG. 1 is a schematic diagram of the hardware structure of an electronic device according to an embodiment of the application;

2 is a schematic diagram of the software structure of an electronic device according to an embodiment of the application;

FIG. 3 is a schematic diagram of the software structure of an electronic device according to an embodiment of the application

4A is a flowchart of a method for pre-reading document pages according to an embodiment of the application;

4B is a schematic diagram of a file pre-reading window according to an embodiment of the application;

5 is a flowchart of another method for pre-reading document pages according to an embodiment of the application;

6A is a flowchart of another method for pre-reading document pages according to an embodiment of the application;

6B is a schematic diagram of a pre-fetched document page according to an embodiment of the application;

FIG. 7 is a flowchart of another method for pre-reading document pages according to an embodiment of the application;

FIG. 8 is a schematic structural diagram of another terminal device according to an embodiment of the application.

detailed description

The terms "first", "second", etc. in the specification embodiments, claims, and drawings of this application are only used for the purpose of distinguishing description, and cannot be construed as indicating or implying relative importance, nor can they be construed as indicating Or imply the order. In addition, the terms "including" and "having" and any variations of them are intended to cover non-exclusive inclusion, for example, including a series of steps or units. The method, system, product, or device need not be limited to those clearly listed steps or units, but may include other steps or units that are not clearly listed or are inherent to these processes, methods, products, or devices.

It should be understood that in this application, "at least one (item)" refers to one or more, and "multiple" refers to two or more. "And/or" is used to describe the association relationship of associated objects, indicating that there can be three types of relationships, for example, "A and/or B" can mean: only A, only B, and both A and B , Where A and B can be singular or plural. The character "/" generally indicates that the associated objects before and after are in an "or" relationship. "The following at least one item (a)" or similar expressions refers to any combination of these items, including any combination of a single item (a) or a plurality of items (a). For example, at least one of a, b, or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c" ", where a, b, and c can be single or multiple.

The method for pre-reading document pages provided by the embodiments of this application can be applied to mobile phones, tablet computers, notebook computers, ultra-mobile personal computers (UMPC), handheld computers, netbooks, and personal digital assistants (personal digital assistants). Among terminal devices such as digital assistant (PDA), wearable electronic devices, and virtual reality devices, the embodiments of the present application do not impose any limitation on this.

Exemplarily, FIG. 1 shows a schematic structural diagram of a terminal device 100.

The terminal device 100 may include: an application processor 101, a microcontroller unit (microcontroller unit, MCU) 103, a memory 105, a modem (modem) 107, a radio frequency (RF) module 109, and a wireless fidelity (Wireless-Fidelity, (Referred to as Wi-Fi) module 111, Bluetooth module 113, sensor 114, positioning module 150, input/output (input/output, I/O) device 115 and other components. These components can communicate through one or more communication buses or signal lines. Those skilled in the art can understand that the hardware structure shown in FIG. 1 does not constitute a limitation on the terminal device. The terminal device 100 may include more or fewer components than shown in the figure, or a combination of certain components, or different components. Layout.

Hereinafter, each component of the terminal device 100 will be specifically introduced with reference to FIG. 1:

The application processor 101 is the control center of the terminal device 100, and uses various interfaces and buses to connect various components of the terminal device 100. In some embodiments, the application processor 101 may include one or more processing units.

The memory 105 stores computer programs, such as the operating system 161 and application programs 163 shown in FIG. 1. The application processor 101 is configured to execute a computer program in the memory 105 to implement functions defined by the computer program. For example, the application processor 101 executes an operating system 161 to implement various functions of the operating system on the terminal device 100. The memory 105 also stores other data besides computer programs, such as data generated during the running of the operating system 161 and the application program 163. The memory 105 may include internal memory and external memory. Memory includes but is not limited to random access memory (Random Access Memory, RAM), read-only memory (Read-Only Memory, ROM), or cache (cache). External storage includes but is not limited to flash memory (flash memory), hard disks, optical disks, universal serial bus (USB) disks, etc. Computer programs are usually stored in external memory, and the processor loads the program from external memory to memory before executing the computer program.

The memory 105 may be independent and connected to the application processor 101 through a bus; the memory 105 and the application processor 101 may also be integrated into a chip subsystem.

MCU 103 is a co-processor used to acquire and process data from the sensor 114. The processing power and power consumption of MCU 103 are less than that of the application processor 101, but it has the feature of "always on" and can be used in the application processor. 101 continuously collects and processes sensor data when it is in sleep mode to ensure the normal operation of the sensor with extremely low power consumption. The sensor 114 may include a light sensor, a motion sensor, a gyroscope, a barometer, a hygrometer, a thermometer, an infrared sensor, etc., which will not be repeated here. The MCU 103 and the sensor 114 may be integrated on the same chip, or may be separate components, connected by a bus.

The modem 107 and the radio frequency module 109 constitute the communication subsystem of the terminal device 100, which is used to implement the main functions of the wireless communication standard protocols such as 3GPP and ETSI. Among them, Modem 107 is used for encoding and decoding, signal modulation and demodulation, and equalization. The radio frequency module 109 is used for receiving and transmitting wireless signals. The radio frequency module 109 includes but is not limited to an antenna, at least one amplifier, a coupler, a duplexer, and the like. The radio frequency module 109 cooperates with the Modem 107 to realize the wireless communication function.

The terminal device 100 may also use the Wi-Fi module 111, the Bluetooth module 113, etc. to perform wireless communication. The Wi-Fi module 111 is used to provide the terminal device 100 with network access that complies with Wi-Fi related standard protocols. The terminal device 100 can access a Wi-Fi access point through the Wi-Fi module 111 to access the Internet. In some other embodiments, the Wi-Fi module 111 can also be used as a Wi-Fi wireless access point, which can provide Wi-Fi network access for other terminal devices. The Bluetooth module 113 is used to implement short-distance communication between the terminal device 100 and other terminal devices (such as mobile phones, smart watches, etc.). The Wi-Fi module 111 in the embodiment of the present application may be an integrated circuit or a Wi-Fi chip or the like, and the Bluetooth module 113 may be an integrated circuit or a Bluetooth chip or the like.

The positioning module 150 is used to determine the geographic location of the terminal device 100. It is understandable that the positioning module 150 may specifically be a positioning system such as a global positioning system (GPS), a global navigation satellite system (GLONASS), or a Beidou satellite navigation system (BDS). Receiver.

The Wi-Fi module 111, the Bluetooth module 113, and the positioning module 150 may be separate chips or integrated circuits, respectively, or they may be integrated together. For example, in one embodiment, the Wi-Fi module 111, the Bluetooth module 113 and the positioning module 150 may be integrated on the same chip. In another embodiment, the Wi-Fi module 111, the Bluetooth module 113, the positioning module 150, and the MCU 103 may also be integrated into the same chip.

The input/output device 115 includes, but is not limited to: a display 151, a touch screen 153, an audio circuit 155, and so on.

Among them, the touch screen 153 can collect touch events on or near the user of the terminal device 100 (for example, the user uses a finger, a stylus, or any other suitable object to operate on the touch screen 153 or near the touch screen 153), and Send the collected touch events to other devices (for example, the application processor 101).

The display (also called a display screen) 151 is used to display information input by the user or information presented to the user. The display can be configured in the form of a liquid crystal display, an organic light-emitting diode, etc.

The audio circuit 1155, the speaker 116, and the microphone 117 may provide an audio interface between the user and the terminal device 100. The audio circuit 109 can transmit the electric signal after the conversion of the received audio data to the speaker 113, which is converted into a sound signal by the speaker 113 for output; on the other hand, the microphone 114 converts the collected sound signal into an electric signal, and the audio circuit 109 After being received, the audio data is converted into audio data, and then the audio data is sent to, for example, another terminal device through the Modem 107 and the radio frequency module 109, or the audio data is output to the memory 105 for further processing.

In addition, the terminal device 100 may also have a fingerprint recognition function. For example, a fingerprint collection device may be configured on the back of the terminal device 100 (for example, below the rear camera), or a fingerprint collection device may be configured on the front of the terminal device 100 (for example, below the touch screen 153).

Further, the operating system 161 carried by the terminal device 100 may be

Or other operating systems, this embodiment of the application does not impose any restriction on this.

To carry

The terminal device 100 of the operating system is taken as an example. As shown in FIG. 2, the terminal device 100 can be logically divided into a hardware layer 21, an operating system 161, and an application layer 31. The hardware layer 21 includes hardware resources such as the application processor 101, the microcontroller unit 103, the memory 105, the Modem 107, the Wi-Fi module 111, the sensor 114, and the positioning module 150 as described above. The application layer 31 includes one or more applications, such as an application 163. The application 163 may be any type of application such as a social application, an e-commerce application, or a browser. The operating system 161, as a software middleware between the hardware layer 21 and the application layer 31, is a computer program that manages and controls hardware and software resources.

In one embodiment, the operating system 161 includes a kernel 23, a hardware abstraction layer (HAL) 25, a library and runtime (libraries and runtime) 27, and a framework 29. Among them, the kernel 23 is used to provide underlying system components and services, such as: power management, memory management, file system management, thread management, hardware drivers, etc.; hardware drivers include Wi-Fi drivers, sensor drivers, positioning module drivers, etc. The hardware abstraction layer 25 encapsulates the kernel driver, provides an interface to the framework 29, and shields low-level implementation details. The hardware abstraction layer 25 runs in the user space, and the kernel driver runs in the kernel space.

The library and runtime 27 is also called the runtime library, which provides the required library files and execution environment for the executable program at runtime.

The framework 29 is used to provide various basic public components and services for applications in the application layer 31, such as window management, location management, and so on.

The functions of the various components of the operating system 161 described above can all be implemented by the application processor 101 executing a program stored in the memory 105.

Taking the memory 105 including memory and external memory as an example, the memory management and file system management of the kernel 23 in the above operating system 161 are explained. As shown in FIG. 3, the hardware layer 21 may include a memory 1051 and an external memory 1052. The kernel 23 may include a memory management 231 and a file system management 232. The application processor 101 of the embodiment of the present application may be configured to execute the computer program in the memory 105, thereby implementing the method for pre-reading file pages in the embodiment of the present application , So that the memory management 231 can dynamically adjust the size of the file pre-reading window based on the status parameter information. The memory management 231 issues a pre-reading request to the file system management 232 based on the size of the file pre-reading window, and the file system management 232 will assign the corresponding file Pages are read from the external storage 1052 into the memory 1051, thereby improving the performance of the terminal device 100.

It should be noted that the above-mentioned external memory may also be referred to as an external memory.

Those skilled in the art can understand that the terminal 100 may include fewer or more components than those shown in FIG. 1, and the terminal device shown in FIG. 1 only includes those that are more relevant to the multiple implementations disclosed in the embodiments of the present application. part.

The “file” mentioned in this application refers to a collection of information stored on a terminal device using a memory as a carrier. Files can be text documents, pictures, audio and video, executable programs, and so on.

The “file page” mentioned in this application refers to the constituent unit of the file. The operating system can perform I/O to the file in the unit of the file page to facilitate memory management. The file as described above may include one or more file pages, and the size of each file page is equal, for example, it may be 4 kilobytes (KB). Each document page corresponds to a different serial number.

For ease of understanding, the following embodiments of the present application will take the terminal device having the structure shown in FIG. 1 to FIG. 3 as an example, and explain the method for pre-reading document pages provided by the embodiments of the present application in conjunction with the accompanying drawings.

FIG. 4A is a flowchart of a method for pre-reading document pages according to an embodiment of the application. As shown in FIG. 4A, the method in this embodiment may be executed by a terminal device or a processor of the terminal device, and the processor may be an application processor. Device. The method can include:

Step 101: Obtain status parameter information.

The status parameter information can be used to indicate at least one of the memory usage status or the I/O processing status. The memory usage state can be understood as the occupancy of the memory by the computer program, data generated during the running of the computer program, cached data (for example, cache file pages), etc., and can also be understood as the situation where the memory is available for use. The I/O processing status can be understood as the processing status of the I/O request, for example, the number of I/O requests that need to be processed.

Exemplarily, the state parameter information may include at least one of a memory parameter or an I/O parameter. The memory parameter may include at least one of memory usage, memory usage, or cumulative number of page faults. The I/O parameter may include at least one of the length of the I/O queue or the amount of I/O request data.

In some embodiments, the above-mentioned state parameter information may be obtained when the pre-fetching of the document page is triggered; or, the above-mentioned state parameter information may be obtained in a preset period. Exemplarily, the way to trigger the pre-reading of the file page may be to determine whether the page is missing when processing the file page read request issued by the user mode. The page missing refers to the file page that needs to be read is not in the memory. Page, the pre-fetching of the file page is triggered. This method of pre-fetching the file page can also be called synchronous pre-reading, that is, the file pre-reading window includes the currently accessed file page. Another way to trigger pre-fetching file pages can be to pre-read part of the file pages after the currently accessed file page in the sequential read scenario. This method of pre-fetching file pages can also be called asynchronous pre-reading, that is, It is also possible to pre-read part of the pages after the currently accessed file page when there is no page fault.

As an example, the application layer 31 can read the file page through system calls such as read(), mmap(), etc. The operating system 161 can determine whether to trigger the pre-fetching of the file page in the above-mentioned manner. At this time, the memory management 231 shown in FIG. 3 can obtain the state parameter information.

Step 102: Determine the size of the file pre-reading window according to the state parameter information.

The file pre-reading window is used to represent a collection of one or more file pages in a file. For example, a specific form of the file pre-reading window may be a set of consecutive file page numbers, and the other A specific form can be the start file page number and the end file page number. Another specific form of the file pre-reading window can be the start file page number and the window length. The unit of the window length is the file page, which needs to be explained. However, the file pre-reading window may also be in other specific forms, such as the length of the window and the sequence number of the ending file page, etc. The embodiments of this application will not illustrate one by one. The file pre-reading window is schematically illustrated in Figure 4B. As shown in Figure 4B, the file pre-reading window 1 starts from the first file page to the end of the fourth file page, and the file pre-read window 2 starts from the first file page. The document page starts to the end of the 6th document page.

The embodiment of the present application can determine the size of the file pre-reading window, that is, the window length, according to the state parameter information, and the window length can be the number of file pages included in the file pre-reading window, for example, the file shown in FIG. 4B The window length of the pre-reading window 1 is 4. For example, when it is determined according to the state parameter information that the memory usage is greater than the preset threshold, the size of the file pre-reading window can be determined to be a small value, such as the file pre-reading window 1 shown in Figure 4B, so that the memory usage pressure When it is larger, reduce the pre-fetched file pages. When it is determined according to the state parameter information that the memory usage is less than the preset threshold, the size of the file pre-reading window can be determined to be a larger value, such as the file pre-reading window 2 shown in FIG. 4B, so that when the memory space is free, Increase the pre-read file page.

In some embodiments, when the state parameter information indicates that at least one of the memory usage pressure or the IO processing pressure is at the first level, the size of the file pre-reading window is reduced; when the state parameter information indicates the memory usage pressure or IO When at least one of the processing pressures is at the second level, the size of the file pre-reading window is increased; wherein the first level of memory usage pressure or IO processing pressure is greater than the second level of memory usage pressure or IO processing pressure. For example, the first level may refer to a level where memory usage pressure and/or IO processing pressure is relatively high, and the second level may refer to a level where memory use pressure and/or IO processing pressure is relatively high. For example, if the aforementioned memory usage is greater than the preset threshold, the memory usage pressure is at the first level, and if the memory usage is less than the preset threshold, the memory usage pressure is at the second level.

One achievable way to reduce the size of the file pre-reading window above can be to reset the size of the file pre-reading window to a value that is smaller than the original size, and another achievable way can be to reset the size of the file pre-reading window to a value smaller than the original size. The size of the file pre-reading window is reduced by a value on the original basis.

The position of the file pre-reading window can be determined according to the position of triggering the pre-reading of the document page, for example, it can be determined according to the position of the page missing, which is not limited in the embodiment of the present application.

As an example, after the memory management 231 shown in FIG. 3 obtains the state parameter information, it can determine the size of the file pre-reading window according to the state parameter information.

Step 103: Read the corresponding file page from the external storage device into the memory according to the file pre-reading window, so as to access the file page by the application layer.

Exemplarily, after the memory management 231 shown in FIG. 3 determines the size of the file pre-reading window, it may issue a pre-reading request to the file system management 232 based on the size of the file pre-reading window, and the file system management 232 will assign the corresponding file The page is read from the external memory 1052 to the memory 1051.

The embodiment of the present application pre-reads the corresponding file pages based on the file pre-reading window, which can reduce the pre-read file pages when the memory usage pressure is high and/or the I/O processing pressure is high. When the memory usage pressure is low and/or the I/O processing pressure is low, increase the pre-fetched file pages. That is, the occupation of memory resources by the pre-reading operation can be adaptively adjusted based on the file pre-reading window, so as to improve the use performance of the terminal device.

In this embodiment, by acquiring the status parameter information, the status parameter information can be used to indicate at least one of the memory usage status or the I/O processing status. The size of the file pre-reading window is determined according to the status parameter information, and the file pre-reading window is read from The external storage device reads the corresponding file page into the memory, and accesses the file page by the application layer. It can adaptively adjust the size of the file pre-reading window based on the state parameter information, and then perform the pre-reading operation according to the size of the file pre-reading window. The number of file pages for pre-reading operations based on the size of different file pre-reading windows is different, and the file pages for pre-reading operations occupies different memory resources, so as to achieve adaptive adjustment of the pre-reading operation's occupancy of memory resources. For example, it can be determined based on the state parameter information that the memory usage pressure is high and/or the I/O processing pressure is high. When the memory usage pressure is high and/or the I/O processing pressure is high, the size of the pre-reading window is reduced, thereby reducing the pre-reading window. The read operation of the read file page can alleviate the slow response and stalling of the application program, thereby improving the use performance of the terminal device.

Several specific embodiments are used below to describe in detail the technical solution of the method embodiment shown in FIG. 4A.

FIG. 5 is a flowchart of another method for pre-reading document pages according to an embodiment of this application. As shown in FIG. 5, the method in this embodiment may be executed by a terminal device or a processor of a terminal device. The information includes memory parameters and I/O parameters as examples. The method can include:

Step 201: Obtain memory parameters and I/O parameters.

For specific explanations of the memory parameters and I/O parameters, please refer to the explanations of step 101 in the embodiment shown in FIG. 4A, which will not be repeated here.

Step 202: Determine a first index according to the memory parameter and the I/O parameter.

In the embodiment of the present application, the first index may be determined by means of summation, weighted summation, etc. for memory parameters and I/O parameters, and the first index may also be referred to as a comprehensive pressure index. In the embodiment of this application, X represents the value of the first indicator. The larger the value of X, the greater the memory usage pressure and/or the I/O processing pressure, that is, the higher the memory usage rate and/or the I/O queue. The greater the length. Of course, it is understandable that the smaller the value of X can also be set, which means the greater the memory usage pressure and/or the I/O processing pressure, that is, the higher the memory usage and/or the larger the length of the I/O queue. In the embodiment of the present application, the larger the value of X, the larger the memory usage pressure and/or the I/O processing pressure is taken as an example for illustration.

Step 203: Determine the size of the file pre-reading window according to the first indicator.

For example, the memory management 231 shown in FIG. 3 may determine the size of the file pre-reading window according to the first indicator.

An achievable way, you can set n thresholds, X1<X2<...<Xn, the n thresholds can divide the value range of X into (n+1) numerical intervals, the (n+1) The numerical interval can be: [0, X1], (X1, X2], ……, (Xn, ∞), set each numerical interval to correspond to a window size, and the above (n+1) numerical intervals correspond to the corresponding window sizes in order Reduce. One possible implementation of the above step 203 is to determine the numerical interval to which the first indicator belongs according to the first indicator, and use the window size corresponding to the numerical interval to which the first indicator belongs as the size of the file pre-reading window.

Step 204: Read the corresponding file page from the external storage device into the memory according to the file pre-reading window, so as to access the file page by the application layer.

For the explanation of step 204, refer to step 103 of the embodiment shown in FIG. 4A, which will not be repeated here.

In this embodiment, by acquiring memory parameters and I/O parameters, the first index is determined according to the memory parameters and I/O parameters, the size of the file pre-reading window is determined according to the first index, and the file pre-reading window is read from the external storage device according to the first index. Corresponding file pages are stored in the memory, and the file pages are accessed at the application layer to achieve adaptive adjustments based on memory parameters and I/O parameters on the occupation of memory resources by pre-reading operations. The memory usage pressure is high and/or I/O processing When the pressure is high, the size of the pre-reading window is reduced, thereby reducing the file pages read in the pre-reading operation, so as to alleviate the slow response and freezing of the application startup, thereby improving the use performance of the terminal device.

On the basis of any of the foregoing embodiments, the embodiments of the present application can also use the pre-reading model to increase the pre-reading hit rate, that is, to increase the probability that the file page read from the external storage device into the memory is accessed by the application layer, thereby reducing invalidity. Pre-reading. For the specific implementation, please refer to the explanation of the following examples.

One possible implementation of the above step 103 or the above step 204 is: select at least one file page in the file pre-reading window according to the pre-reading model as the pre-read page, and read the pre-read page from the external storage device to the memory Wherein, the pre-reading model is a data structure in the memory determined based on the file access real-time data and the file access historical data. The pre-reading model corresponds to the file. The file access real-time data is not synchronized with the file access historical data. The file access history data is the data in the external storage device.

The file access history data may include at least one of the location, length, or time of the read access request before the file is opened this time. The file access history data may come from an external storage device. For example, the file access history data may include the file page number of the file accessed by the application layer before the file is opened this time. For example, the file access history data may include 2 , 3, and 10, which means that the application layer has accessed the file pages with serial numbers 2, 3, and 10 before opening the file this time. The file access real-time data may include at least one of the location, length, or time of the read access request after the file is opened this time. For example, the file access real-time data may include the reading after the file is opened this time to before the file is closed this time. At least one of the location, length, or time of the access request, that is, the file access real-time data is the data generated in the process of accessing the file by the application layer. For example, the file access real-time data may include the file accessed by the application layer. The file page sequence number of the file. For example, the file access real-time data may include 1, 2, and 10, which means that the application layer has accessed the file page of the file with sequence numbers 1, 2, and 10. Of course, it is understandable that the above-mentioned file access history data and the above-mentioned file access real-time data may also be bitmaps. For example, the file access history data may include 2, 3, and 10, assuming that there are 11 files corresponding to the file access history data. File page, the file access history data can be 01100000010.

The pre-reading model is a data structure in the memory determined according to at least one of the file access real-time data and the file access historical data. It is an achievable way. The pre-reading model may be a bitmap. For example, the pre-reading model may be a bitmap. The read model may include N bits, each bit corresponds to a file page of the file, and each bit is used to indicate whether the file page corresponding to the bit is accessed, and N is an integer greater than or equal to 1. When the bit is set to 0, it indicates that the corresponding file page has not been accessed. When the bit is set to 1, it means that the corresponding file page has been accessed. Of course, understandable, you can also use the bit to set 1 to indicate that the corresponding file page has not been accessed. However, when the bit is set to 0, it indicates that the corresponding file page has been accessed. In the embodiment of the present application, when the bit is set to 0, it indicates that the corresponding file page has not been accessed, and when the bit is set to 1, it indicates that the corresponding file page has been accessed as an example for illustration. Visited or unvisited means that the application has been visited or has not been visited during the startup or running of the application. Taking file A includes 15 file pages, and the first, second, third, and tenth file pages have been accessed (including historical and real-time) as an example, the pre-reading model of file A may be 111000000100000.

After the document pre-reading window is determined based on the state parameter information in the embodiment of the application, one or more document pages can be selected as the pre-reading page in the document pre-reading window based on the pre-reading model, and the pre-reading page is externally selected. The storage device is read into the memory. Taking the pre-reading model of file A as an example of 111000000100000 for further illustration, the file pre-reading window determined by the above embodiment starts from the first file page, and the window length is 11, which can be selected according to the pre-reading model of file A The first, second, third, and tenth file pages in the file pre-reading window are used as pre-fetch pages. The first, second, third, and tenth file pages are read from the external storage device to the internal memory. The remaining file pages in the file pre-reading window do not perform pre-reading operations, thereby reducing the memory occupation of pre-reading operations and reducing invalid pre-reading.

FIG. 6A is a flowchart of another method for pre-reading document pages according to an embodiment of this application. As shown in FIG. 6A, the method in this embodiment may be executed by a terminal device or a processor of a terminal device, and the method in this embodiment may include:

Step 301: Obtain status parameter information.

Step 302: Determine the size of the file pre-reading window according to the status parameter information.

For the explanation of step 301 and step 302, please refer to step 101 and step 102 of the embodiment shown in FIG. 4A, which will not be repeated here.

Step 303: Select at least one document page in the document pre-reading window according to the pre-reading model as the pre-read page.

For the explanation of the pre-reading model and the selection of pre-reading pages according to the pre-reading model, please refer to the above-mentioned embodiment, which will not be repeated here.

Step 304: Determine whether the number of fragments formed by the pre-fetched page is greater than the first threshold, if yes, execute step 305, and if not, execute step 306.

The "fragment" mentioned in this application refers to a number of consecutive document pages in a document.

As described above, several document pages with consecutive serial numbers in a file can constitute a fragment. The embodiment of the present application can determine the final pre-read document page based on the number of fragments constituted by the pre-read page, and select the document A as described above. The first, second, third, and tenth document pages are taken as the pre-read page as an example for further illustration. Among them, the first, second, and third document pages can constitute a fragment, and the tenth page is a fragment. Therefore, the pre-read page The number of fragments formed by the read page is 2, and the number (2) of fragments formed by the pre-read page is compared with the first threshold. If it is greater, the file is read through the following step 305 Pre-read all pages in the window, for example, read the first to eleventh file pages of file A. If it is less than or equal to, read the pre-read file pages through the following step 306, for example, read the file Pages 1, 2, 3, and 10 of A. The value of the first threshold can be 3, 4, 5, etc., which can be flexibly set according to requirements. The first threshold may also be dynamically adjusted according to the current memory usage status and/or I/O processing status.

Step 305: Read all file pages in the file pre-reading window from the external storage device into the memory.

When the number of fragments constituted by the pre-fetched page is greater than the first threshold, that is, the number of fragments is large. Since a large number of fragments will cause I/O fragmentation and affect the efficiency of I/O processing, this application In the embodiment, when the number of fragments is large, all file pages in the file pre-reading window are read from the external storage device into the memory to avoid I/O fragmentation.

Step 306: Read the pre-fetched page from the external storage device into the memory.

When the number of fragments formed by the pre-fetch page is less than or equal to the first threshold, the pre-fetch page can be read from the external storage device into the memory, and the file pre-fetch window except for the pre-fetch page The remaining file pages do not perform pre-reading operations, thereby reducing the memory occupation of pre-reading operations and reducing invalid pre-reading.

In some embodiments, when step 305 or step 306 is performed, the method of the embodiment of the present application may also determine whether to read the file page outside the file pre-reading window according to the bit corresponding to the last file page in the file pre-reading window. Take it to the memory. For example, according to the pre-reading model, if the bit value corresponding to the last file page in the file pre-reading window is 1, you can go beyond the range of the file pre-reading window and continue to check the bit value corresponding to each file page in turn. , Until a complete segment is determined (that is, the first bit with a value of 0 after the pre-reading window is found, or the last page of the file is checked), and all of the file pages are read into the memory. A second threshold can also be set. When the total number of file pages selected for pre-reading this time (the number of file pages that need to be read into the memory in step 305 or step 306, and the number of file pages that need to be read into the memory outside the file pre-reading window) When the number of document pages is greater than or equal to the second threshold, the backward check is stopped.

Take the pre-reading model of file A as [1110 0001]1111 1100 as an example for further illustration, where [] is the file pre-reading window. If the second threshold is not set, then the 1st to 3rd and 8th to 14th pages of file A will be selected as pre-read pages; if the second threshold is set to 8, that is, at most 8 document pages will be selected for pre-reading this time. Then select the 1st to 3rd and 8th to 12th pages as pre-read pages.

Exemplarily, an achievable manner of the above step 305 is to determine whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed. When the bit corresponding to the last file page indicates that the last file page is accessed, all file pages in the file pre-reading window and at least one file page after the file pre-reading window are read from the external storage device into the memory. When the bit corresponding to the last file page indicates that the last file page has not been accessed, all file pages in the file pre-reading window are read from the external storage device into the memory. Wherein, at least one file page after the file pre-reading window and the last file page of the file pre-reading window belong to the same segment.

Optionally, an achievable way to read all the file pages in the file pre-reading window and at least one file page after the file pre-reading window from the external storage device into the memory is to read all the file pages in the file pre-reading window. The file page and the M file pages in at least one file page after the file pre-reading window are read from the external storage device into the memory. The M may represent the second threshold.

Exemplarily, an implementation manner of the above step 306 is to determine whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed. When the bit corresponding to the last file page indicates that the last file page is accessed, read the pre-read page and at least one file page after the file pre-read window from the external storage device into the memory. When the bit corresponding to the last file page indicates that the last file page has not been accessed, the pre-fetched page is read from the external storage device into the memory. Wherein, at least one file page after the file pre-reading window and the last file page of the file pre-reading window belong to the same segment.

Optionally, an achievable way of reading the pre-fetch page and at least one file page after the file pre-reading window from the external storage device into the memory is to read the pre-fetch page and at least one file page after the file pre-reading window. The M file pages in one file page are read from the external storage device into the memory.

Take Figure 6B as an example. As shown in Figure 6B, the pre-reading model of file B is 10101100, and the file pre-reading window is the first to fifth file pages. The black square indicates that the corresponding bit of the pre-reading model is 1. , The white square indicates that the corresponding bit of the pre-reading model is 0. Through the above achievable method of step 305, it can be determined that the bit corresponding to the last file page (the fifth file page) of the file pre-reading window indicates that it is accessed, and then all the file pages in the file pre-reading window (the fifth file page) 1 to 5 file pages) and at least one file page after the file pre-reading window (for example, the 6th file page) is read from the external storage device into the memory. Alternatively, through the above achievable method of step 306, it can be determined that the bit corresponding to the last file page (the fifth file page) of the file pre-reading window indicates that it is accessed, and the pre-reading in the file pre-reading window can be Pages (the first, third, and fifth file pages) and at least one file page after the file pre-reading window (for example, the sixth file page) are read from the external storage device into the memory.

In this embodiment, by acquiring the status parameter information, the size of the file pre-reading window is determined according to the status parameter information, and at least one file page in the file pre-reading window is selected according to the pre-reading model as the pre-read page, and the location of the pre-read page Whether the number of fragments constituted is greater than the first threshold, if yes, read all file pages in the file pre-reading window from the external storage device to the memory, if not, read the pre-fetched pages from the external storage device In the memory, it realizes the occupancy of memory resources by adaptively adjusting the pre-reading operation based on the state parameter information, which can alleviate the slow response and stalling of the application startup, thereby improving the performance of the terminal device.

And by comparing the number of fragments formed by the prefetch page with the size of the first threshold, when the number of fragments formed is greater than the first threshold, all file pages in the file preread window are read from the external storage device Fetching into the memory can avoid I/O fragmentation caused by a large number of fragments, and improve the efficiency of I/O processing. When the number of fragments formed is less than or equal to the first threshold, the pre-fetched page is read from the external storage device into the memory, and the rest of the file pages in the file pre-reading window except for the pre-fetched page are not pre-fetched. Read operation, thereby reducing the memory occupation of pre-reading operation and reducing invalid pre-reading.

By judging whether the last file page of the file pre-reading window is accessed, when the last file page is accessed, the file page belonging to the same fragment as the last file page is read into the memory to avoid the division of the pre-reading window boundary I/O fragmentation (that is, some pages in the same fragment are divided out of the window, and will be read again when they are accessed next time, increasing the number of I/Os), which can improve the efficiency of I/O processing.

On the basis of any of the foregoing embodiments, the method for pre-reading file pages of the present application can also update the file access history data corresponding to the file in the external storage device according to the foregoing pre-reading model. It should be noted that before using the pre-reading model to update, the file access history data corresponding to the file can be empty.

An achievable way is to periodically update the file access history data corresponding to the file in the external storage device according to the pre-reading model through the kernel thread.

The external storage device can allocate different read-write paths for different files, and the storage space corresponding to the read-write path stores file access history data corresponding to one file. For example, when the pre-read page needs to be selected, the file system management 232 can read the file access history data from the storage space corresponding to the file read and write path into the memory to determine the pre-read based on the file access history data and the file access real-time data model. After the pre-read operation, the file system management 232 can write the pre-read model into the storage space corresponding to the read/write path of the file in the same format as the file access history data, that is, update the file access history data stored in the storage space .

FIG. 7 is a flowchart of another method for pre-reading document pages according to an embodiment of the application. As shown in FIG. 7, this embodiment uses the application layer 31 and the operating system 161 as examples to explain the method of the embodiment of the application. The method of this embodiment may include:

Step 401: The application layer triggers to open a file.

For example, when an application in the application layer starts, it triggers the opening of a file.

Step 402: Create an initialized pre-reading model.

For example, creating an initialized pre-reading model can be to generate a bitmap containing N bits, and the initial values of the N bits are all 0.

Step 403: Determine whether there is file access history data in the storage space corresponding to the read-write path corresponding to the file, if yes, execute step 404, and if not, end.

Step 404: Read the file access history data into the memory, and fill the initialized pre-reading model after parsing the file access history data.

For example, if the file access history data indicates that the first, second, third, and tenth file pages have been accessed, the value of the first, second, third, and tenth bit of the above N bits can be updated to 1. .

Step 405: The application layer triggers access to a file page of the file.

For example, the application layer can read a file page through system calls such as read() and mmap().

Step 406: Record the information of accessing the file page into the pre-reading model.

For example, if the application triggers to access the fourth file page of the file, the value of the fourth bit of the above N bits is updated to 1, and the updated pre-reading model is 11110000010000....

Step 407: Determine whether a page is missing, if yes, execute step 408, if not, end.

Determine whether the fourth file page of the file is in the memory. If it is not in the memory, it can be determined that a page fault has occurred.

Step 408: Obtain status parameter information.

Step 409: Determine the size of the file pre-reading window according to the status parameter information.

For the explanation of step 408 and step 409, reference may be made to step 101 and step 102 in the embodiment shown in FIG. 4A, which will not be repeated here.

Step 410: Select at least one file page in the file pre-reading window according to the pre-reading model as the pre-read page, and issue an I/O request.

The pre-fetched page is read from the external storage device into the memory through the I/O request for application-level access.

This embodiment can implement adaptive adjustment of the pre-reading operation based on the state parameter information to occupy the memory resources, and can alleviate the slow response of the application program and the freezing and the like, thereby improving the use performance of the terminal device. And you can use the pre-reading model to increase the pre-reading hit rate, and increase the probability that the file page read from the external storage device into the memory is accessed by the application layer, thereby reducing invalid pre-reading.

It can be understood that, in order to implement the above-mentioned functions, the terminal device includes hardware and/or software modules corresponding to each function. In combination with the algorithm steps of the examples described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed by hardware or computer software-driven hardware depends on the specific application and design constraint conditions of the technical solution. Those skilled in the art can use different methods for each specific application in combination with the embodiments to implement the described functions, but such implementation should not be considered as going beyond the scope of the present application.

In this embodiment, the terminal device may be divided into functional modules according to the foregoing method examples. For example, each functional module may be divided corresponding to each function, or two or more functions may be integrated into one processing module. The above-mentioned integrated modules can be implemented in the form of hardware. It should be noted that the division of modules in this embodiment is illustrative, and is only a logical function division, and there may be other division methods in actual implementation.

In the case of dividing each functional module corresponding to each function, FIG. 8 shows a possible composition diagram of the terminal device 800 involved in the foregoing embodiment. As shown in FIG. 8, the terminal device 800 may include: state acquisition Module 801, pre-reading window determination module 802, and pre-reading module 803.

Wherein, the state acquisition module 801 may be used to support the terminal device 800 to perform the above step 101, step 201, etc., and/or other processes used in the technology described herein.

The pre-reading window determination module 802 may be used to support the terminal device 800 to perform the above step 102, step 202, step 203, etc., and/or other processes used in the technology described herein.

The pre-reading module 803 may be used to support the terminal device 800 to perform the above step 103, step 204, step 303, step 304, etc., and/or other processes used in the technology described herein.

It should be noted that all relevant content of the steps involved in the foregoing method embodiments can be cited in the functional description of the corresponding functional module, and will not be repeated here.

The terminal device provided in this embodiment is used to execute the above-mentioned method for pre-reading document pages, and therefore can achieve the same effect as the above-mentioned implementation method.

In the case of an integrated unit, the terminal device may include a processing module, a storage module, and a communication module. The processing module can be used to control and manage the actions of the terminal device. For example, it can be used to support the terminal device to execute the steps performed by the state acquisition module 801, the pre-reading window determining module 802, and the pre-reading module 803. The storage module can be used to support the terminal device to execute the storage program code and data. The communication module can be used to support the communication between the terminal device and other devices.

Among them, the processing module may be a processor or a controller. It can implement or execute various exemplary logical blocks, modules, and circuits described in conjunction with the disclosure of this application. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of digital signal processing (DSP) and a microprocessor, and so on. The storage module may be a memory. The communication module may specifically be a radio frequency circuit, a Bluetooth chip, a Wi-Fi chip, and other devices that interact with other devices.

In an embodiment, when the processing module is a processor and the storage module is a memory, the terminal device involved in this embodiment may be a device having the structure shown in FIG. 1.

This embodiment also provides a computer storage medium in which computer instructions are stored. When the computer instructions are executed on an electronic device, the terminal device is caused to execute the above-mentioned related method steps to realize the pre-reading file in the above-mentioned embodiment. Page method.

This embodiment also provides a computer program product, which when the computer program product runs on a computer, causes the computer to execute the above-mentioned related steps, so as to realize the method of pre-reading document pages in the above-mentioned embodiment.

In addition, the embodiments of the present application also provide a device. The device may specifically be a chip, component or module. The device may include a processor and a memory connected to each other. The memory is used to store computer execution instructions. When the device is running, The processor can execute the computer-executable instructions stored in the memory, so that the chip executes the method of pre-reading file pages in the foregoing method embodiments.

Among them, the terminal device, computer storage medium, computer program product, or chip provided in this embodiment are all used to execute the corresponding method provided above. Therefore, the beneficial effects that can be achieved can refer to the corresponding method provided above. The beneficial effects of the method will not be repeated here.

Through the description of the above embodiments, those skilled in the art can understand that for the convenience and conciseness of the description, only the division of the above-mentioned functional modules is used as an example for illustration. In practical applications, the above-mentioned function can be assigned to different functions according to needs. The function module is completed, that is, the internal structure of the device is divided into different function modules to complete all or part of the functions described above.

In the several embodiments provided in this application, it should be understood that the disclosed device and method can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of modules or 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 It can be integrated into another device, or some features can be ignored or not implemented. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.

The units described as separate parts may or may not be physically separate, and the parts displayed as units may be one physical unit or multiple physical units, that is, they may be located in one place, or they may be distributed to multiple different places. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.

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

If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on this understanding, the technical solutions of the embodiments of the present application are essentially or the part that contributes to the prior art, or all or part of the technical solutions can be embodied in the form of a software product, and the software product is stored in a storage medium. It includes several instructions to make a device (may be a single-chip microcomputer, a chip, etc.) or a processor (processor) execute all or part of the steps of the methods in the embodiments of the present application. The foregoing storage media include: U disk, mobile hard disk, read only memory (read only memory, ROM), random access memory (random access memory, RAM), magnetic disk or optical disk and other media that can store program codes.

Claims (40)

1. A method for pre-reading document pages is characterized in that it comprises:

   Acquiring status parameter information, where the status parameter information is used to indicate the memory usage status and the input/output IO processing status, or the input/output IO processing status;

   Determining the size of the file pre-reading window according to the state parameter information;

   According to the file pre-reading window, the corresponding file page is read from the external storage device into the memory.
2. The method according to claim 1, wherein the determining the size of the file pre-reading window according to the state parameter information comprises: when the state parameter information indicates memory usage pressure and IO processing pressure, or IO processing pressure When it is at the first level, reduce the size of the file pre-reading window; when the status parameter information indicates the memory usage pressure and IO processing pressure, or when the IO processing pressure is at the second level, increase the file preview The size of the read window;

   Wherein, the first level of memory usage pressure or IO processing pressure is greater than the second level of memory usage pressure or IO processing pressure.
3. The method according to claim 1 or 2, wherein the state parameter information includes memory parameters and IO parameters, or IO parameters, and the memory parameters include memory usage, memory usage, or cumulative number of page faults. At least one item, the IO parameter includes an IO queue length.
4. The method according to claim 3, wherein the determining the size of the file pre-reading window according to the state parameter information comprises:

   Determine the first index according to the memory parameter and the IO parameter, or according to the IO parameter;

   The size of the file pre-reading window is determined according to the first indicator.
5. The method according to claim 4, wherein the determining the size of the file pre-reading window according to the first indicator comprises:

   Determine the numerical interval to which the first indicator belongs according to the first indicator;

   The size of the window corresponding to the numerical interval to which the first indicator belongs is used as the size of the file pre-reading window.
6. The method according to any one of claims 1 to 5, wherein the reading a corresponding file page from an external storage device into a memory according to the file pre-reading window comprises:

   Selecting at least one file page in the file pre-reading window according to the pre-reading model, and reading the at least one file page from the external storage device into the memory;

   Wherein, the pre-reading model is a data structure in the memory determined according to at least one of file access real-time data and file access historical data, the pre-reading model corresponds to a file, and the file access real-time data corresponds to the file access The historical data is not synchronized, and the file access historical data is data in the external storage device.
7. The method according to claim 6, wherein the pre-reading model includes N bits, each bit corresponds to a file page of the file, and each bit is used to indicate the corresponding bit Whether the file page is accessed, N is an integer greater than or equal to 1.
8. The method according to claim 7, wherein the method further comprises:

   Judging whether the number of segments formed by the at least one file page is greater than a first threshold;

   If the number of fragments formed by the at least one file page is greater than the first threshold, reading all file pages in the file pre-reading window from the external storage device into the memory;

   If the number of segments formed by the at least one file page is less than or equal to the first threshold, the step of reading the at least one file page from the external storage device into the memory is performed.
9. 8. The method according to claim 8, wherein the reading all file pages in the file pre-reading window from an external storage device into a memory comprises:

   Judging whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed;

   When the bit corresponding to the last file page indicates that the last file page is accessed, all file pages in the file pre-reading window and at least one file page after the file pre-reading window are stored externally The device is read into the memory;

   When the bit corresponding to the last file page indicates that the last file page has not been accessed, reading all file pages in the file pre-reading window from the external storage device into the memory;

   Wherein, at least one file page after the file pre-reading window and the last file page of the file pre-reading window belong to the same segment.
10. The method according to claim 8, wherein the reading the at least one file page from an external storage device into a memory comprises:

    Judging whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed;

    When the bit corresponding to the last file page indicates that the last file page is accessed, read the at least one file page and at least one file page after the file pre-reading window from the external storage device to the memory in;

    When the bit corresponding to the last file page indicates that the last file page has not been accessed, reading the at least one file page from the external storage device into the memory;

    Wherein, at least one file page after the file pre-reading window and the last file page of the file pre-reading window belong to the same segment.
11. The method according to any one of claims 6 to 10, wherein the file access history data includes at least one of the position, length, or time of the read access request before the file is opened this time, and the The real-time file access data includes at least one of the location, length, or time of the read access request after the file is opened this time.
12. The method according to any one of claims 6 to 11, wherein the method further comprises:

    The file access history data corresponding to the file in the external storage device is updated according to the pre-reading model.
13. The method according to any one of claims 1 to 12, wherein said acquiring state parameter information comprises:

    Obtain the state parameter information when triggering the pre-fetching of the document page; or,

    The state parameter information is acquired in a preset period.
14. A device for pre-reading document pages is characterized in that it comprises:

    The status acquisition module is used to acquire status parameter information, where the status parameter information is used to indicate the memory usage status and the input/output IO processing status, or the input/output IO processing status;

    A pre-reading window determining module, configured to determine the size of the file pre-reading window according to the state parameter information;

    The pre-reading module is used to read the corresponding file page from the external storage device into the memory according to the file pre-reading window.
15. The device according to claim 14, wherein the pre-reading window determination module is configured to: when the state parameter information indicates memory usage pressure and IO processing pressure, or IO processing pressure is at the first level, reduce The size of the file pre-reading window; when the state parameter information indicates the memory usage pressure and the IO processing pressure, or the IO processing pressure is at the second level, increase the size of the file pre-reading window;

    Wherein, the first level of memory usage pressure or IO processing pressure is greater than the second level of memory usage pressure or IO processing pressure.
16. The device according to claim 14 or 15, wherein the state parameter information includes memory parameters and IO parameters, or IO parameters, and the memory parameters include memory usage, memory usage, or cumulative number of page faults. At least one item, the IO parameter includes an IO queue length.
17. The device according to claim 16, wherein the pre-reading window determination module is configured to: determine a first index according to the memory parameter and the IO parameter, or according to the IO parameter; The indicator determines the size of the file pre-reading window.
18. The device according to claim 17, wherein the pre-reading window determining module is configured to: determine the numerical interval to which the first indicator belongs according to the first indicator; and to determine the numerical interval to which the first indicator belongs The corresponding window size is used as the size of the file pre-reading window.
19. The device according to any one of claims 14 to 18, wherein the pre-reading module is configured to: select at least one document page in the document pre-reading window according to a pre-reading model, and transfer the at least one document The page is read from an external storage device into the memory; wherein the pre-reading model is a data structure in the memory determined according to at least one of file access real-time data and file access historical data, and the pre-reading model corresponds to the file, The file access real-time data is not synchronized with the file access history data, and the file access history data is data in the external storage device.
20. The device according to claim 19, wherein the pre-reading model comprises N bits, each bit corresponds to a file page of the file, and each bit is used to indicate the corresponding Whether the file page is accessed, N is an integer greater than or equal to 1.
21. The device according to claim 20, wherein the pre-reading module is further configured to: determine whether the number of segments formed by the at least one file page is greater than a first threshold; if the at least one file page is If the number of fragments constituted is greater than the first threshold, all file pages in the file pre-reading window are read from the external storage device into the memory; if the number of fragments constituted by the at least one file page is less than or If it is equal to the first threshold, execute the step of reading the at least one file page from the external storage device into the memory.
22. The device according to claim 21, wherein the pre-reading module is used to:

    Judging whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed;

    When the bit corresponding to the last file page indicates that the last file page is accessed, all file pages in the file pre-reading window and at least one file page after the file pre-reading window are stored externally The device is read into the memory;

    When the bit corresponding to the last file page indicates that the last file page has not been accessed, reading all file pages in the file pre-reading window from the external storage device into the memory;

    Wherein, at least one file page after the file pre-reading window and the last file page of the file pre-reading window belong to the same segment.
23. The device according to claim 21, wherein the pre-reading module is used for:

    Judging whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed;

    When the bit corresponding to the last file page indicates that the last file page is accessed, read the at least one file page and at least one file page after the file pre-reading window from the external storage device to the memory in;

    When the bit corresponding to the last file page indicates that the last file page has not been accessed, reading the at least one file page from the external storage device into the memory;

    Wherein, at least one file page after the file pre-reading window and the last file page of the file pre-reading window belong to the same segment.
24. The device according to any one of claims 19 to 23, wherein the file access history data includes at least one of the position, length, or time of the read access request before the file is opened this time, and the The file access real-time data includes at least one of the location, length, or time of the read access request after the file is opened this time.
25. The apparatus according to any one of claims 19 to 24, wherein the pre-reading module is further configured to: update the file access history data corresponding to the file in the external storage device according to the pre-reading model .
26. The device according to any one of claims 14 to 25, wherein the status acquisition module is configured to: acquire the status parameter information when the pre-fetching of a document page is triggered; or, acquire the status parameter information in a preset period Status parameter information.
27. A terminal device, characterized in that it comprises:

    One or more processors;

    Memory, used to store one or more programs;

    When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1-13.
28. A computer-readable storage medium, characterized by comprising a computer program, which when executed on a computer, causes the computer to execute the method according to any one of claims 1-13.
29. A computer program product, characterized in that, when the computer program product is executed by a computer, it is used to execute the method according to any one of claims 1-13.
30. A chip, characterized by comprising a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute any one of claims 1-13. The method described in one item.
31. A method for pre-reading document pages is characterized in that it comprises:

    Selecting at least one file page in the file pre-reading window according to the pre-reading model, and reading the at least one file page from the external storage device into the memory;

    Wherein, the pre-reading model is a data structure in the memory determined according to at least one of file access real-time data and file access historical data, the pre-reading model corresponds to a file, and the file access real-time data corresponds to the file access The historical data is not synchronized, and the file access historical data is data in the external storage device.
32. The method according to claim 31, wherein the pre-reading model comprises N bits, each bit corresponds to a file page of the file, and each bit is used to indicate the corresponding Whether the file page is accessed, N is an integer greater than or equal to 1.
33. The method according to claim 32, wherein the method further comprises:

    Judging whether the number of segments formed by the at least one file page is greater than a first threshold;

    If the number of fragments formed by the at least one file page is greater than the first threshold, reading all file pages in the file pre-reading window from the external storage device into the memory;

    If the number of segments formed by the at least one file page is less than or equal to the first threshold, the step of reading the at least one file page from the external storage device into the memory is performed.
34. The method according to claim 33, wherein the reading all the file pages in the file pre-reading window from an external storage device into the memory comprises:

    Judging whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed;

    When the bit corresponding to the last file page indicates that the last file page is accessed, all file pages in the file pre-reading window and at least one file page after the file pre-reading window are stored externally The device is read into the memory;

    When the bit corresponding to the last file page indicates that the last file page has not been accessed, reading all file pages in the file pre-reading window from the external storage device into the memory;

    Wherein, at least one file page after the file pre-reading window and the last file page of the file pre-reading window belong to the same segment.
35. The method according to claim 33, wherein the reading the at least one file page from an external storage device into a memory comprises:

    Judging whether the bit corresponding to the last file page of the file pre-reading window indicates that the last file page is accessed;

    When the bit corresponding to the last file page indicates that the last file page is accessed, read the at least one file page and at least one file page after the file pre-reading window from the external storage device to the memory in;

    When the bit corresponding to the last file page indicates that the last file page has not been accessed, reading the at least one file page from the external storage device into the memory;

    Wherein, at least one file page after the file pre-reading window and the last file page of the file pre-reading window belong to the same segment.
36. The method according to any one of claims 31 to 35, wherein the file access history data includes at least one of the position, length, or time of the read access request before the file is opened this time, and the The file access real-time data includes at least one of the location, length, or time of the read access request after the file is opened this time.
37. The method according to any one of claims 31 to 36, wherein the method further comprises:

    The file access history data corresponding to the file in the external storage device is updated according to the pre-reading model.
38. The method according to any one of claims 31 to 37, wherein the method further comprises:

    Acquiring status parameter information, where the status parameter information is used to indicate the memory usage status and the input/output IO processing status, or the input/output IO processing status;

    Determine the size of the file pre-reading window according to the state parameter information.
39. The method according to claim 38, wherein the determining the size of the file pre-reading window according to the state parameter information comprises: when the state parameter information indicates memory usage pressure and IO processing pressure, or IO When the processing pressure is at the first level, reduce the size of the file pre-reading window; when the status parameter information indicates the memory usage pressure and the IO processing pressure, or when the IO processing pressure is at the second level, increase the The size of the file pre-reading window;

    Wherein, the first level of memory usage pressure or IO processing pressure is greater than the second level of memory usage pressure or IO processing pressure.
40. A terminal device, characterized in that it comprises:

    One or more processors;

    Memory, used to store one or more programs;

    When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 31-39.

Images