[发明专利]一种旁路转换缓冲页掩码实现的装置及方法有效

专利信息
申请号: 200910236696.7 申请日: 2009-10-28
公开(公告)号: CN101714122A 公开(公告)日: 2010-05-26
发明(设计)人: 汪文祥;李祖松;徐翠萍;郝守青 申请(专利权)人: 北京龙芯中科技术服务中心有限公司
主分类号: G06F12/10 分类号: G06F12/10
代理公司: 北京市隆安律师事务所 11323 代理人: 史霞
地址: 100080 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 旁路 转换 缓冲 掩码 实现 装置 方法
【说明书】:

技术领域

发明涉及计算机体系结构领域,尤其涉及一种计算机中旁路转换缓冲 页掩码实现的装置及方法。

背景技术

现代处理器为支持操作系统进行虚拟内存管理均实现了MMU(Memory Management Unit,内存管理单元)的支持,通过硬件方式或软硬件结合的 方式完成虚实地址转换工作。

为降低虚实地址转换过程中的延迟开销,现代处理器通常在内部实现了 旁路转换缓冲(Translation lookaside buffer,TLB)作为操作系统页表的缓 冲。旁路转换缓冲通常为若干项,每一项存放一个虚、实地址对,表示一组 虚、实页地址的对应转换关系,同时对应该页的诸多相关属性也记录在同一 项的其他域中。

操作系统的页容量大小与系统的性能效率紧密关联,其容量越大,应用 在执行过程中旁路转换缓冲发生页缺失的次数会降低,但是页的初始化、迁 移等维护开销会相应增加,物理内存的利用效率也会降低。其容量变小,在 提升了物理内存使用效率的同时,也会增加应用在执行过程中旁路转换缓冲 发生页缺失的次数,从而降低程序性能。

对于不同特性应用,其页大小的最佳平衡点也不相同。在一个拥有众多 不同特性应用的系统中,为获得最佳的系统特性,操作系统需要根据各类应 用的特性为其分配不同大小的页。为能进一步支持操作系统进行这种操作, 处理器在其MMU部件中也需要加入支持不同页大小的功能。

旁路转换缓冲作为处理器内部MMU的核心部件,对其所作的最直观的 改进时在每一个页表项添加一个表示页大小的域。由于页的大小通常为2的 幂次方字节,因此页大小的表示可以简化为通过页掩码的形式来表示。在一 般的实现中,页掩码的位数与旁路转换缓冲中存放的虚页号位数相同。在具 体的物理实现中,页掩码通常与虚页号一起通过CAM(相联存储器)实现, 其面积与所需存储容量呈正相关,由此,操作系统也要求页掩码的存储开销 尽可能小。

发明内容

本发明针对现有技术中的缺陷,提供一种旁路转换缓冲页掩码实现的装 置及方法,既可有效降低页掩码信息存储的开销,又能保证旁路转换缓冲页 掩码的高效实现。

本发明所述的旁路转换缓冲页掩码实现的装置,应用于处理器的旁路转 换缓冲,包括:

页掩码信息转换单元,用于将原始页掩码信息按预定规则转换为对应的 中间信息;

中间信息储存单元,用于储存上述中间信息;

以及,

页掩码信息还原单元,用于按预定规则将中间信息储存单元中的中间信 息还原为等同于对应原始页掩码信息的新的页掩码信息。

本发明所述的旁路转换缓冲页掩码实现的装置中,所述页掩码信息转换 单元将原始页掩码信息中设定数量的“1”或“0”计为中间信息中的1个“1” 或“0”;

所述页掩码信息还原单元将中间信息中的1个“1”或“0”计为新的页 掩码信息中对应于上述设定数量的“1”或“0”。

本发明所述的旁路转换缓冲页掩码实现的装置中,所述页掩码信息转换 单元将原始页掩码信息中设定数量的“1”或“0”计为中间信息中等于上述 设定数量的数值;

所述页掩码信息还原单元将中间信息中的数值计为新的页掩码信息中等 于上述数值的数量的“1”或“0”。

本发明还提供一种旁路转换缓冲页掩码实现的方法,应用于处理器的旁 路转换缓冲,包括如下步骤:

步骤一,将原始页掩码信息按预定规则转换为对应的中间信息并储存;

步骤二,将上述中间信息按预定规则还原为等同于对应原始页掩码信息 的新的页掩码信息。

本发明所述的旁路转换缓冲页掩码实现的方法的步骤一中,将原始页掩 码信息中设定数量的“1”或“0”计为中间信息中的1个“1”或“0”;

所述步骤二中,将中间信息中的1个“1”或“0”计为新的页掩码信息 中对应于上述设定数量的“1”或“0”。

本发明所述的旁路转换缓冲页掩码实现的方法的步骤一中,将原始页掩 码信息中设定数量的“1”或“0”计为中间信息中等于上述设定数量的数值;

所述步骤二中,将中间信息中的数值计为新的页掩码信息中等于上述数 值的数量的“1”或“0”。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京龙芯中科技术服务中心有限公司,未经北京龙芯中科技术服务中心有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200910236696.7/2.html,转载请声明来源钻瓜专利网。

同类专利
  • 存储空间管理方法和装置-201410175822.3
  • 张立新;张广飞;陈凯;侯锐 - 华为技术有限公司;中国科学院计算技术研究所
  • 2014-04-28 - 2015-11-25 - G06F12/10
  • 本发明实施例提供一种存储空间管理方法和装置,通过获取存储空间中每个存储单元中存储的数据的最近使用时间以及数据的优先级,根据存储空间中每个存储单元中存储的数据的最近使用时间以及数据的优先级确定待释放的存储空间,由于,在确定待释放的存储空间的过程中,不仅考虑了数据的最近使用时间,同时,还结合了数据的优先级,数据的优先级用于表示数据的重要程度,使得重要数据能够区别于其他数据,相对于其他数据能够相对较长的时间保存在存储空间中,从而,使得存储空间的利用更加合理,提高存储空间的利用率。
  • 具有地址转换探测的处理装置和方法-201380071074.8
  • 莉萨·徐;努万·贾亚塞纳;安德鲁·凯格尔;布拉德福德·M·贝克曼 - 超威半导体公司
  • 2013-12-17 - 2015-09-23 - G06F12/10
  • 本发明提供一种数据处理装置,所述装置采用与各自的处理器相关联的多个转换后备缓冲器(TLB),所述TLB被配置来存储由所述处理器共用的存储器页表的选择地址转换。配置所述处理装置使得当处理器请求地址转换而在与这个处理器相关联的TLB中没找到所述地址转换时,针对所请求的地址转换探测另一个TLB。针对另一TLB的探测可以发生在对所请求的地址的页表的查询之前,或者查询可以与所述探测同时开始。在所述探测成功找到所述请求的地址转换的情况下,可以避免或停止所述页表查询。
  • 一种扩展存储器访问空间的方法-201410737394.9
  • 陈颖图;林清;王爱林;张琰;曹彦荣;张锐 - 中国航空工业集团公司第六三一研究所
  • 2014-12-05 - 2015-09-02 - G06F12/10
  • 本发明是一种扩展存储器访问空间的方法,包括以下步骤:1)通过IFC_CSO访问外部FLASH存储器;2)判断访问FLASH的高端空间还是低端空间,若访问高端空间,则进行步骤3);若访问低端空间,则进行步骤4);3)判断是访问FLASH的最高端空间还是较高端空间,如果访问最高端空间,则进行步骤3.1);若访问较高端空间,则进行步骤3.5);3.1)写FPGA内地址空间选择寄存器D1=1,D0=1;3.2)FPGA将FLASH高位地址A25输出为1,A24输出为1;3.3)对IFC_CSO进行读/写操作;3.4)访问到FLASH最高端空间;3.5)写FPGA内地址空间选择寄存器D1=1,D0=0;本发明采用CPLD或FPGA和软件共同实现,无须增加任何外围扩展电路,可节约研发成本;适用于FLASH、EPROM、EEPROM、SRAM、DPRAM、NVRAM等多种存储器访问的扩展。
  • 管理处理系统中的页表条目-201380028551.2
  • A.J.拜贝尔;M.K.格施温德 - 国际商业机器公司
  • 2013-05-21 - 2015-01-28 - G06F12/10
  • 一种方法,包括:通过处理器标识用于将虚拟地址转换为主存储地址的页表的第一页表条目(PTE),所述页表包括与第二页表条目连续的第二页表条目;用处理器确定所述第一PTE是否可以与第二PTE结合,所述确定基于主存储的各个页为连续的;以及在页表中设置标记,所述标记用于指示由第一PTE和第二PTE所标识的主存储页是连续的。
  • 页面内容共享的方法及装置-201310186233.0
  • 陈荔城;张立新;陈明宇;阮元 - 华为技术有限公司;中国科学院计算技术研究所
  • 2013-05-17 - 2014-11-26 - G06F12/10
  • 本发明提供一种页面内容共享的方法及装置,其中,所述方法包括:对于第一物理页面和第二物理页面,读取所述第一物理页面的第一E-hash值、第二物理页面的第二E-hash值;判断所述第一E-hash值和所述第二E-hash值是否相同;如果所述第一E-hash值和所述第二E-hash值相同,则判断所述第一物理页面和第二物理页面的页面内容是否相同;若所述第一物理页面和第二物理页面的页面内容相同,则将所述第一物理页面和所述第二物理页面的页面内容共享。上述方法解决了现有技术中后台线程计算Hash值的过程中干扰其他应用和虚拟机运行,导致服务器性能下降的问题。
  • 芯片逻辑地址到物理地址的转换方法和装置-201410425355.5
  • 黄红伟;刘抒;金小英;夏兰;廖炳隆 - 上海华虹宏力半导体制造有限公司
  • 2014-08-26 - 2014-11-19 - G06F12/10
  • 一种芯片逻辑地址到物理地址的转换方法和装置,其中,方法包括:在芯片上选取失效区域;破坏失效区域;检测失效区域,获取失效区域中失效位存储单元的逻辑地址;根据预设的逻辑地址到物理地址的转换关系,得到失效位存储单元的逻辑地址对应的理论物理地址;对芯片作物理失效分析,将失效位存储单元的理论物理地址与失效区域的实际位置进行比较,得到理论物理地址到实际位置的偏移值;根据偏移值,得到芯片的逻辑地址到物理地址的转换关系。通过所述方法和装置,可以解决现有技术中逻辑地址到实际物理地址效率低下以及存在转换出错的问题。
  • 用于对到物理标记的数据高速缓存的业务进行滤波的方法-201380004686.5
  • 罗伯特·D·克兰西;詹姆斯·诺里斯·迪芬德尔费尔;托马斯·菲利普·施派尔 - 高通股份有限公司
  • 2013-01-17 - 2014-09-03 - G06F12/10
  • 本发明揭示数据高速缓存的实施例,其实质性减少对所述数据高速缓存的物理标记的标记阵列的存取次数。总的来说,所述数据高速缓存包含存储数据元素的数据阵列、物理标记的标记阵列和虚拟标记的标记阵列。在一个实施例中,所述虚拟标记的标记阵列接收虚拟地址。如果在所述虚拟标记的标记阵列中存在对于所述虚拟地址的匹配,那么所述虚拟标记的标记阵列向所述数据阵列输出针对所述虚拟地址在所述虚拟标记的标记阵列中存储的道。此外,在一个实施例中,所述虚拟标记的标记阵列停用所述物理标记的标记阵列。使用所述虚拟标记的标记阵列输出的所述道,寻址所述数据阵列中的期望数据元素。
  • 一种混合内存的迁移方法及系统-201410127420.6
  • 陈岚;覃力;郝晓冉 - 中国科学院微电子研究所
  • 2014-03-31 - 2014-07-09 - G06F12/10
  • 本发明提供了一种混合内存的迁移方法,用于PRAM与DRAM间的迁移,包括:迁移正在进行时,判断当前来访地址是否属于迁移页面;若是,中断当前来访地址的访存,直到完成迁移页面的迁移后再完成被中断的访存;否则,中断迁移页面的迁移,优先完成当前地址的访存后再继续被中断的迁移。该方法避免频繁迁移而造成的访存阻塞问题,降低访存的平均响应时间,从整体上提高存储器系统的性能。
  • 数据处理系统中访问数据的方法以及电路安排-201310628908.2
  • J.R.库塞尔;M.G.库普弗施密特;P.E.沙特;R.A.希勒 - 国际商业机器公司
  • 2013-11-29 - 2014-06-18 - G06F12/10
  • 一种方法和电路安排根据存储在存储器地址转换数据结构(如有效到真实地址转换(ERAT)或转换后备缓冲器(TLB))中的一种或多种搅和相关页面属性,有选择地搅和与处理单元耦合的一个或多个级别的高速缓冲存储器中的数据。例如,存储器地址转换数据结构可以结合存储器页面中的数据的存储器访问请求来访问,以便该数据结构中与存储器页面相关的属性可以用于控制是否搅和数据,以及如果是的话,如何与处理存储器访问请求相关地将数据格式化。
  • 一种用户态的双控内存镜像实现方法-201310449375.1
  • 余海滨 - 创新科存储技术(深圳)有限公司;创新科存储技术有限公司
  • 2013-09-24 - 2014-01-22 - G06F12/10
  • 本发明公开了用户态的双控内存镜像实现方法:当每次进行内存申请时,确定所分配的内存段;针对每个内存段,分别将其物理地址映射到一个本端vphy地址,并将映射关系记录到本端的vphy表中;各本端vphy地址组成一个连续的vphy地址段,将该vphy地址段映射到一个用户态虚拟地址,并将映射关系记录到用户态地址映射表中;获取对端的vphy表,将其中的各物理地址分别映射到一个本端vphy地址,并将映射关系记录到本端的vphy表中;对于任意两个物理地址,如果其对应的对端vphy地址是连续的,则对应的本端vphy地址也是连续的;分别将本端各连续的vphy地址段映射到一个用户态虚拟地址,并将映射关系记录到用户态地址映射表中。应用本发明所述方案,能够提高用户态存储系统的稳定性。
  • 信息处理设备和方法以及程序-201310220579.8
  • 香取知浩;长滨弘树 - 索尼公司
  • 2013-06-05 - 2014-01-01 - G06F12/10
  • 提供了信息处理设备和方法以及程序。该信息处理设备包括:表保存单元,配置为将存储器的第一存储区中存储的地址转换表复制到第一存储区之外的存储区,并保存复制的地址转换表;表恢复单元,配置为通过将保存的地址转换表复制到存储器的第一存储区来恢复保存时间点的地址转换表;和重写控制单元,配置为当在已经保存地址转换表之后存在与关于地址转换表的物理地址相关的虚拟地址的数据的重写请求时,改变与虚拟地址相关的物理地址,并使得重写数据存储在与改变的物理地址对应的存储区中。
  • 数据安全读取方法及装置-201180064936.5
  • 汪家祥 - 北京中天安泰信息科技有限公司
  • 2011-04-29 - 2013-09-11 - G06F12/10
  • 一种数据安全读取方法,包括:接收硬件指令;分析所述硬件指令;如果所述硬件指令是读取指令,获取读取指令中的源地址;查找映射位图,并根据映射位图的数据修改读取指令中的读取地址;所述映射位图用于表示本地存储地址的数据是否转储到所述安全存储设备;将修改后的读取指令发送到硬件层。一种数据安全读取装置,包括:接收单元、指令分析单元、指令修改单元和发送单元。使木马或恶意工具即使取得了涉密信息也无法保存或传输所取得的信息,使数据始终存在于可控的安全范围内。
  • 程序执行装置以及编译器系统-201180062728.1
  • 西田芳隆 - 松下电器产业株式会社
  • 2011-07-26 - 2013-09-04 - G06F12/10
  • 一种程序执行装置(10),具有:程序加载部(11),其读取包括机械语言代码、和将按照机械语言代码被访问的逻辑地址范围与对逻辑地址范围的访问频度建立了对应的访问频度信息的机械语言程序;地址变换表生成部(12),其生成具有表示逻辑地址范围与物理地址范围的对应关系的条目的地址变换表;和TLB登记部(14),其将地址变换表的条目之中的保存有按照机械语言代码被访问的逻辑地址范围的条目登记到TLB中,地址变换表生成部,将对根据访问频度信息判断为访问频度高的逻辑地址范围进行保存的条目的尺寸,设定为与逻辑地址范围相应的尺寸。
  • 内存映射方法和内存映射模块-201210037745.6
  • 路尧;张晓平;郭琦 - 联想(北京)有限公司
  • 2012-02-17 - 2013-08-21 - G06F12/10
  • 提供了内存映射方法和内存映射模块。该内存映射方法用于将物理内存页映射到用户态中的线性地址空间,该方法包括:在用户态中分配第一线性地址空间;在用户态中查询第一线性地址空间对应的第一页表项;在内核态中查询第一页表项对应的第一物理页框号;在用户态中分配对应于第一页表项的第二线性地址空间;在用户态中查询所述第二线性地址空间对应的第二页表项;在内核态中将第一物理页框号填入第二页表项中,以使得在用户态中操作第二线性地址空间等效于在内核态操作第一页表项。通过根据本发明实施例的内存映射方法和内存映射模块,可以显著减少将物理内存页映射到线性地址空间的时间,提高了物理内存的访问速度,实现了高效的数据共享。
  • 一种内存数据迁移方法、装置及系统-201310086275.7
  • 裘稀石;吴建国 - 华为技术有限公司
  • 2013-03-18 - 2013-07-10 - G06F12/10
  • 本发明实施例提供了一种内存数据迁移方法、装置及系统,能够实现内核态内存数据的迁移,并且适用于用户态内存数据的迁移。所述方法包括:当前处理器接收内存数据迁移的指示信息,所述指示信息用于指示迁移第一内存上的待迁移数据;通知其它处理器核进入静默Stop-machine状态;分配第二内存给所述第一内存上的待迁移数据;将所述第一内存上的待迁移数据存储到所述第二内存;基于所述第二内存的物理地址,修改所述待迁移数据的地址映射信息。本发明涉及计算机领域,应用于通过内存数据迁移实现高级功能的场景。
  • 闪存及闪存的地址转换方法-201310071967.4
  • 郁志平;张耀辉 - 中国科学院苏州纳米技术与纳米仿生研究所
  • 2013-03-07 - 2013-06-26 - G06F12/10
  • 一种闪存,与SRAM通信连接,由物理块组成,其中物理块由多个物理页组成,逻辑页与物理页一一对应,物理页内包括第二级映射表以及第三级映射表,多个物理块组成一个超级块,还包括:获取模块、记录模块、建立模块、判断模块以及输出模块,本发明通过利用超级块分配表在SRAM上建立第一级映射表,并判断第二级映射表、第三级映射表以及超级块分配表的缓存来得到物理页的地址,在SRAM上根据第一级映射表建立第二级映射表的缓存,根据第二级映射表的缓存建立第三级映射表的缓存,并根据第二级映射表的缓存、第三级映射表的缓存以及超级块分配表的缓存联合得到所述物理块的块号,以获得所述逻辑页的物理地,有效的提高了地址转换的效率。
  • 内存静态划分虚拟化方法-201310076740.9
  • 王星焱;殷红武;沈金祥;何升;许国春 - 无锡江南计算技术研究所
  • 2013-03-11 - 2013-05-22 - G06F12/10
  • 本发明提供了一种内存静态划分虚拟化方法,包括:在进行虚地址转换时,首先查询TLB表,如果虚地址在表中命中,则直接根据TLB中的页表项中的页帧号确定虚地址所对应的机器地址;如果没有命中,则转入TLB的不命中处理流程。在TLB的不命中处理流程中,从虚拟地址获得物理地址,再通过虚拟机控制寄存器中存储的虚拟机地址偏移计算出物理地址对应的机器地址,再将机器地址装填至TLB中。其中,所述虚拟机地址偏移为虚拟机控制寄存器中存放的虚拟机地址偏移量。
  • 一种缓存数据访问方法及数据缓存系统-201210568333.5
  • 窦元 - 北京搜狐新媒体信息技术有限公司
  • 2012-12-24 - 2013-04-03 - G06F12/10
  • 本发明公开了一种缓存数据访问方法及数据缓存系统。其中,方法包括:接收用户的访问请求,访问请求中携带有键信息;根据键信息,查找哈希表得到对应的第一内存块;当访问请求为写数据请求,将第一内存块转移至全局LRU以及对应用户的用户LRU中与写后数据大小级别相同的第一链表头部,其中,用户LRU中预置有所有用户所属的内存块链表;如果用户占用内存达到内存限额,当第一链表不为空时,则取处于第一链表尾部的内存块保存写后数据;否则,当第一链表为空时,获取全局LRU中与写后数据大小级别相同的第二链表,取处于第二链表尾部的内存块保存写后数据;将保存写后数据的内存块转移至第一和第二链表的头部。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top