一种表项替换方法、装置及终端制造方法及图纸

本发明专利技术公开了一种表项替换方法、装置及终端，对虚拟页地址进行排序；然后根据排序结果选择出满足预设标准的第一虚拟页地址集，第一虚拟页地址集包括至少一个虚拟页地址；最后将页表缓冲区中的第一虚拟页地址集所处的表项进行替换。通过本发明专利技术提供的方案，能够对页表缓冲区中的表项进行动态更新，以保证使用频繁的表项不被频繁替换出去，以及不常使用的表项能够被及时替换出去，从而提高页表缓冲区中表项的利用率，降低页表缓冲区失败的频率，从而提升系统的性能。

Method, device and terminal for replacing table items

The invention discloses a table substitution method, device and terminal, sort the virtual page address; then according to the ranking results selected meet the preset standards of the first virtual page address set, the first virtual page address set includes at least one virtual page address; finally the list page table first virtual page address buffer set in place to replace. The scheme provided by the invention can buffer the table dynamically update the page table, to ensure the use of items are not frequent replacement frequently go out, and do not use the table can be replaced out, thus improving the use of page table buffer entry rate, reduce the page table buffer the frequency of failure zone, so as to enhance the performance of the system.

【技术实现步骤摘要】
一种表项替换方法、装置及终端
本专利技术涉及微处理器中提高TLB(TranslationLookasideBuffer，页表缓冲区)利用率的
，尤其涉及一种表项替换方法、装置及终端。
技术介绍
由于虚拟存储器技术不仅可以把存储器分块并分配给不同进程使用，自动管理存储器层次结构,而且简化了程序的加载过程,因此现在的所有微处理器都采用虚拟存储器技术。在虚拟存储器系统中，处理器生成虚拟地址(或程序地址)，然后通过硬件、软件进行一系列的转换，就可获得实际访问的物理地址(即访问内存的地址)。该转化方式使得每次读取数据时都需要两次访问内存，即一次通过查页表获得物理地址，一次通过物理地址获取数据，这会消耗大量的CPU资源和时间。基于上述情况，提出一种TLB硬件，通过该TLB专门将这些虚拟地址进行转换并保存在缓存中，从而减少二级访问内存的硬件。具体的，TLB中的每个表项都有一个VPN(VirtualPrivateNetwork，虚拟页地址)和一个物理页地址(pageframenumber，PFN)，且VPN与PFN存在映射关系；当一个程序发出一个虚拟地址后，该虚拟地址会与TLB中的每个VPN进本文档来自技高网...

【技术保护点】
一种表项替换方法，其特征在于，包括：对虚拟页地址进行排序；根据排序结果选择出满足预设标准的第一虚拟页地址集，所述第一虚拟页地址集包括至少一个虚拟页地址；将页表缓冲区中的所述第一虚拟页地址集所处的表项进行替换。

【技术特征摘要】
1.一种表项替换方法，其特征在于，包括：对虚拟页地址进行排序；根据排序结果选择出满足预设标准的第一虚拟页地址集，所述第一虚拟页地址集包括至少一个虚拟页地址；将页表缓冲区中的所述第一虚拟页地址集所处的表项进行替换。2.如权利要求1所述的表项替换方法，其特征在于，所述对虚拟页地址进行排序包括：根据所述虚拟页地址的优先级和/或失败次数对所述虚拟页地址进行排序，所述失败次数为所述虚拟页地址发生页表缓冲区失败TLBMISS的次数。3.如权利要求2所述的表项替换方法，其特征在于，根据所述虚拟页地址的优先级和失败次数对所述虚拟页地址进行排序具体包括：根据所述虚拟页地址的优先级对所述虚拟页地址进行排序，当所述虚拟页地址的优先级相同时，根据所述虚拟页地址的失败次数对优先级相同的虚拟页地址进行排序；或者，根据所述虚拟页地址的失败次数对所述虚拟页地址进行排序，当所述虚拟页地址的失败次数相同时，根据所述虚拟页地址的优先级对失败次数相同的虚拟页地址进行排序。4.如权利要求1-3任一项所述的表项替换方法，其特征在于，所述将页表缓冲区中的所述第一虚拟页地址集所处的表项进行替换包括：根据选择结果将页表缓冲区中的所述第一虚拟页地址集所处的表项按照预设时间间隔进行替换。5.如权利要求1-3任一项所述的表项替换方法，其特征在于，所述虚拟页地址中至少包括以下属性：失败次数、虚拟页地址发生两次页表缓冲区失败的时间间隔；在所述根据排序结果选择出满足预设标准的第一虚拟页地址集之前，还包括：当所述虚拟页地址发生两次页表缓冲区失败的时间间隔小于等于预设时间间隔时，对所述虚拟页地址的失败次数进行调整以保证所述虚拟页地址的失败次数大于所述第一虚拟页地址集中的最大失败次数。6.如权利要求1-3任一项所述的表项替换方法，其特征在于，所述在对虚拟页地址进行排序之前，还包括：当虚拟页地址发生页表缓冲区失败TLBMISS时，将该虚拟页地址进行记录，直到记录完所述页表缓冲区中的所有虚拟页地址。7.如权利要求1-3任一项所述的表项替换方法，其特征在于，所述预设标准为：所述虚拟页地址的优先级和/或失败次数小于等于预...

【专利技术属性】
技术研发人员：徐刚灵，朱明星，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44