Unlock instant, AI-driven research and patent intelligence for your innovation.

A method to improve tlb refresh efficiency

A technology of efficiency and page table entries, which is applied in the directions of instruments, computing, and electrical digital data processing, etc., can solve the problem of low TLB refresh efficiency, and achieve the effect of increasing TLB refresh frequency, improving hit rate, and improving refresh efficiency

Active Publication Date: 2021-08-31
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF15 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the problem of low TLB refresh efficiency in the above-mentioned prior art, and provide a method for improving TLB refresh efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method to improve tlb refresh efficiency
  • A method to improve tlb refresh efficiency

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] Such as figure 1 As shown, a method for improving TLB refresh efficiency provided by the present invention includes:

[0024] (1) Create a process descriptor and add a process context ID;

[0025] (2) When a page fault occurs and a page table entry needs to be created, the first 16 bits of the page table entry are filled with the process context ID where the virtual address is located, and the newly created page table entry is placed at the head of the linked list in the TLB;

[0026] (3) When a process switch occurs, the entries in the TLB table are traversed from the end of the linked list, and the page table entries of the non-new switching process are refreshed and replaced with the page table entries of the new switching process, and the number of refreshed entries reaches the process of the linked list up to the number of experience points;

[0027] (4) When the virtual address of the process hits the TLB entry, move the entry to the head of the linked list.

...

Embodiment 2

[0032] Such as figure 2 As shown, the present embodiment relates to a platform that is an x86_64 bit server running a Linux operating system, and for a system that only takes up a 48-bit four-level paging structure, the specific steps are as follows:

[0033] (1) When the process is created, a 16-bit process context contextID is generated;

[0034] (2) When the page fault handle_mm_fault occurs, pte = pte | (contextID<<48);

[0035] (3) The Flush_tlb_page function flushes the pte to the TLB, and inserts the page table linked list head list_insert(head,pte).

[0036] (4) When the process is switched, the flush_tlb function starts traversing from the end of the linked list. The number of elements traversed is m / n of the total linked list length. The page table entries that are not traversed are flushed out of the new switching process, and the new process is used. page table entry replacement.

[0037] (5) When the address recently accessed by the process hits the TLB, move ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention belongs to the technical field of Linux operating system TLB refresh, and specifically relates to a method for improving TLB refresh efficiency, including: (1) creating a process descriptor and adding a process context ID; (2) when a page fault occurs, a page table needs to be established entry, the first 16 bits of the page table entry are filled with the process context ID where the virtual address is located, and the newly created page table entry is placed at the head of the linked list in the TLB; (3) when a process switch occurs, the entry in the TLB table Traversing from the end of the linked list, refresh and replace the page table entries of the non-new switching process with the page table entries of the new switching process. The number of refreshed table entries reaches the experience value of the number of processes in the linked list; (4) When the virtual address of the process hits the TLB When an entry is found, the entry is moved to the head of the linked list. In this application, by adding process context IDs to the page table items, page table items of different processes can coexist in the TLB space; when refreshing the TLB, it starts refreshing from the end of the linked list, which improves the TLB hit rate and TLB refresh frequency.

Description

technical field [0001] The invention belongs to the technical field of Linux operating system TLB refreshing, and in particular relates to a method for improving TLB refreshing efficiency. Background technique [0002] The Linux operating system uses virtual addresses to manage the use of memory by each process. The conversion from virtual addresses to physical addresses is done by querying the page table in memory. In order to speed up the conversion from virtual addresses to physical addresses, some page tables will be stored in the TLB. In the cache, if the TLB hits, there is no need to access the page table in the memory, which improves the access speed and system performance. [0003] When performing process switching in the prior art, the entire TLB space needs to be refreshed, that is, the page table entries of the original process are all replaced from the TLB, and the page table entries of the newly switched process are reloaded. However, the existing page table en...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/1027G06F12/1009
CPCG06F12/1009G06F12/1027
Inventor 管慧娟范冬冬
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD