动态分配计算机系统存储器的方法和装置制造方法及图纸

一种分配存储器操作以避免热点在高速缓存中重叠的方法，这种重叠通常会导致高速缓存抖动。这种方法包括下列步骤：确定（４０６）分隔符大小，从存储器池（５１２）保留（４０８）存储器的分隔符块，并且分配在分隔符块之后的存储单元的存储器（４１０）。在一种替代实施方案中，分隔符大小是在允许的分隔符大小的范围内随机确定的（４０６）。在其它替代实施方案中，根据先前分配的存储器块的大小分配分隔符。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及在基于高速缓存的计算机系统中动态的存储器分配的领域。尤其，本专利技术公开内容涉及一种偏移动态地分配的存储器块的起始地址以避免在相似的高速缓存地址对准热点的方法和设备。
技术介绍
现在可用的很多计算机系统都有高速缓冲存储器。高速缓冲存储器是存储较大且较慢的存储器系统的内容的部分副本的高速存储器系统。除了存储器-这里称为高速缓存数据存储器以外，高速缓冲存储器系统还有映射设备，用于识别高速缓存中保存的较大且较慢的存储器系统的那些部分，并把那些部分映射到高速缓存中的对应存储单元。这个映射设备通常采用高速缓存标记(tag)存储器的形式。很多现代计算机系统都实现了高速缓冲存储器系统的分级结构。很多通用处理器，包括Intel Pentium-II和Pentium-III电路，都有两级高速缓存。已经建立了实现三级甚至四级高速缓冲存储器的系统。为了本文档的目的起见，在分级结构中，低级高速缓存相对而言要比高级高速缓存更加靠近处理器，并且在分级结构中，高级高速缓存相对而言要更加靠近主存储器。高速缓冲存储器通常对于每一级高速缓存都有单独的高速缓存标记存储器。在三级高速缓冲存储器中，对于每级本文档来自技高网...

【技术保护点】
一种在程序向存储器池（５１２）请求分配存储器块（３０８，３１２）时动态地分配存储器的方法，包括下列步骤：确定（４０６）分隔符大小；从存储器池（５１２）分配（４０８）存储器的分隔符块（３０６，３１０），该分隔符块（３０６，３１ ０）具有分隔符大小；并且从存储器池（５１２）分配（４１０）存储器块（３０８，３１２），存储器块（３０８，３１２）与分隔符块（３０６，３１０）相邻。

【技术特征摘要】
US 2003-10-27 10/6943021.一种在程序向存储器池(512)请求分配存储器块(308，312)时动态地分配存储器的方法，包括下列步骤确定(406)分隔符大小；从存储器池(512)分配(408)存储器的分隔符块(306，310)，该分隔符块(306，310)具有分隔符大小；并且从存储器池(512)分配(410)存储器块(308，312)，存储器块(308，312)与分隔符块(306，310)相邻。2.权利要求1的方法，其中仅当(404)先前分配的存储器块(304)超过预定的阈值大小时才分配(408)分隔符块。3.权利要求2的方法，其中仅当(414)先前分配的存储器块(304)具有可由2的预定的幂除尽的大小时才分配分隔符块。4.权利要求3的方法，其中2的预定的幂和预定的阈值大小都被参数化，致使它们可以被调节以优化性能。5.权利要求1的方法，其中确定(406)分隔符大小的步骤生成一个在预先确定的、可允许的分隔符大小的范围内的随机分隔符大小。6.一种计算机程序产品，包括在其中记录有用于分配存储器的计算机可读代码的计算机可读介质，该计算机可读代码包括通过执行下列步骤从存储器池(512)分配存储器块(308，312)的计算机可读代码确定(406)分隔符大小；从存储器池(512)分配存储器的分隔符块(306，310)，该分隔符块(306，310)具有分隔特大小；并从存储器池(512)分配(410)存储器块(308，312)，存储器块(308，312)与分隔符块(306...

【专利技术属性】
技术研发人员：DV拉森，RG福勒斯，BD盖特尔，BD奥塞基，
申请(专利权)人：惠普开发有限公司，
类型：发明
国别省市：US[美国]