【技术实现步骤摘要】
一般来说,本专利技术涉及计算机系统存储器管理系统的领域,具体来说,涉及可变大小存储器分区和分配。
技术介绍
在过去的几十年中,计算机越来越普及,并显著地渗透到生活的主流中。随着消费者越来越多地使用,消费者的信赖程度越来越强,从而加强了对此信息门户提供多样化的功能的需求。随着消费者寻求更快的信息访问,对信息的满意度的周期时间不断地缩短。当今,在典型的实现方式中,信息以位和字节的形式存储在设备的存储器中,并用存储器管理技术进行检索。随着对信息的需求在较短的时间持续扩大,对存储器管理的需求在重要性方面越来越强。在典型的现有存储器管理方案中,存储器被分区为叫做“缓冲区”的离散的区域,以供使用。所要求的信息从诸如硬盘、软盘、磁带及其他非易失性存储器之类的辅助存储器中检索。在检索数据之后,由于性能原因,在被覆盖之前的一段时间内,它存储或“缓存”在存储器缓冲区中。让最流行的数据缓存在常驻存储器中或存储器缓冲区中,可以使发出请求的应用程序持续地使用数据。此外,与更快的但是比较昂贵的高速缓存或常驻存储器相比,将数据保留在存储器缓冲区或常驻存储器中减少甚至消除了辅助存储器输入/输出(I/O)操作和涉及辅助存储器I/O的时间损失。存储器分区的一种方法是使用虚拟存储器管理器(VMM),它们将存储器分为叫做“页面”的基本块。在典型的VMM中,这些页面大小相同,单个的页面用缓冲区进行缓存。VMM选择了静态页面大小,以便于管理,这就导致大小对于文件系统或磁盘设备要求不一定是最佳。在典型的VMM实现方式中,多个页面可以存储在单一的缓冲区内。当被检索的数据的大小不能均匀地在一个或许多V ...
【技术保护点】
一种用于在多个存储器缓冲区大小管理可变大小存储器分区的方法,该方法包括:接收对于给定大小的存储器缓冲区的第一请求以在其中存储接收到的数据;通过以下操作窃用存储器缓冲区:将在存储器缓冲区中高速缓存数据的至少一部分存储到 辅助存储器中;以及将接收到的数据存储在以前存储了高速缓存数据的存储器缓冲区中;创建缓冲区窃用历史记录,其中,缓冲区窃用历史记录包括用于标识高速缓存数据在辅助存储器中的位置的唯一标识符,其中,缓冲区窃用历史记录用于判断随后的对 窃用存储器缓冲区的请求是否为重新访问以前写入到辅助存储器中的高速缓存数据。
【技术特征摘要】
US 2004-3-23 10/807,5521.一种用于在多个存储器缓冲区大小管理可变大小存储器分区的方法,该方法包括接收对于给定大小的存储器缓冲区的第一请求以在其中存储接收到的数据;通过以下操作窃用存储器缓冲区将在存储器缓冲区中高速缓存数据的至少一部分存储到辅助存储器中;以及将接收到的数据存储在以前存储了高速缓存数据的存储器缓冲区中;创建缓冲区窃用历史记录,其中,缓冲区窃用历史记录包括用于标识高速缓存数据在辅助存储器中的位置的唯一标识符,其中,缓冲区窃用历史记录用于判断随后的对窃用存储器缓冲区的请求是否为重新访问以前写入到辅助存储器中的高速缓存数据。2.根据权利要求1所述的方法,其中,创建缓冲区窃用历史记录的过程包括创建具有与存储器缓冲区的窃用顺序关联的序列号的缓冲区窃用缓冲区。3.根据权利要求1所述的方法,进一步包括接收对存储器缓冲区的第二请求以存储其他接收到的数据;以及使用缓冲区窃用历史记录重新访问辅助存储器内的高速缓存数据的部分。4.根据权利要求1所述的方法,进一步包括将存储器缓冲区分区为组内具有相似大小缓冲区的至少一个子组。5.根据权利要求4所述的方法,其中,创建缓冲区窃用历史记录的过程包括创建具有与具有相似大小的缓冲区的子组中的存储器缓冲区的窃用顺序关联的序列号的缓冲区窃用缓冲区。6.根据权利要求5所述的方法,其中,将存储器缓冲区分区为组内具有相似大小缓冲区的至少一个子组的过程包括基于缓冲区窃用历史将存储器缓冲区分区。7.根据权利要求6所述的方法,其中,将存储器缓冲区分区的过程进一步包括,对于每一个子组,通过以下操作计算子组的优先级为窃用的并从子组重新访问的所有缓冲区累积平均差值;判断子组中的重新访问的重要性;通过比较每一个子组的优先级来标识存储器缓冲区,其中,存储器缓冲区位于具有最小优先级的子组内。8.根据权利要求1所述的方法,进一步包括将缓冲区窃用历史记录添加到缓冲区窃用历史队列中,其中,缓冲区窃用历史队列包括零个或多个缓冲区窃用历史记录。9.一种平衡多个存储器缓冲区大小的方法,包括建立包括一个或多个缓冲区窃用历史记录的缓冲区窃用历史队列,其中,一个或多个缓冲区窃用历史记录中的每一个记录都包括标识辅助存储器位置中存储的一个或多个高速缓存数据的唯一标识符;接收在缓冲区中存储数据的请求;将接收到的请求与一个或多个缓冲区窃用历史记录中的每一个记录的每一个唯一标识符进行比较;以及当请求中的数据匹配缓冲区窃用历史记录的其中一个唯一标识符时,从辅助存储器重新访问高速缓存数据。10.根据权利要求9所述的方法,其中,缓冲区窃用历史记录进一步包括序列号,该方法进一步包括计算缓冲区窃用历史记录的序列号和对应的缓冲区大小子组的当前序列号之间的差值;将差值与对应的缓冲区大小子组进行比较;以及当对应的缓冲区大小子组至少等于差值时,重新访问高速缓存数据的对应的缓冲区大小子组。11.根据权利要求10所述的方法,进一步包括当对应的缓冲区大小子组小于差值时,从辅助存储器重新读取高速缓存数据。12.根据权利要求11所述的方法,其中,差值包括在以前的缓冲区窃用和当前请求的重新访问之间,从对应的缓冲区大小子组窃用的缓冲区数量。13.根据权利要求11所述的方法,进一步包括对于多个子组中的每一个子组,其中,每一个子组都包括多个相似大小的缓冲区,通过以下操作计算子组的优先级为窃用的并从子组重新访问的所有缓冲区累积平均差值;判断子组中的重新访问的重要性;以及通过比较每一个子组的优先级,响应对缓冲区的请求,标识缓冲区窃用目标,其中,缓冲区窃用目标是具有最小优先级的缓冲区。14.一种平衡多个存储器缓冲区大小的系统,包括多个子组内提供的多个缓冲区,其中,子组包含一个或多个相似大小的缓冲区,缓冲区窃用历史队列包括多个缓冲区窃用历史记录;以及控制器包括存储器管理器,其中,存储器管理器用于接收对于缓冲区的第一请求以在存储器中存储接收到的数据;从多个缓冲区的一个中标识缓冲区,其中,缓冲区包含高速缓存数据;通过以下操作窃用缓冲区将高速缓存数据存储到辅助存储位置;以及将接收到的数据存储在缓冲区中;创建缓冲区窃用历史记录,其中,缓冲区窃用历史记录包括用于标识高速缓存数据在辅助存储器中的位置的唯一标识符,其中,缓冲区窃用历史...
【专利技术属性】
技术研发人员:戴维J克拉夫特,布赖恩P狄克逊,尤里L沃罗布维,詹姆斯C威列,
申请(专利权)人:国际商业机器公司,
类型:发明
国别省市:US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。