具有动态阈值的异构交换空间制造技术

本发明专利技术申请提供一种具有动态阈值的异构交换空间相关的技术和实施方式。一种技术包括在异构交换空间提供多个交换区域的一列表，所述多个交换区域包含在一个或多个特性上互不相同的至少两个交换区域，计算与需要交换的页面相关联的动态阈值，基于所述动态阈值判定需要交换的所述页面的优先级等级；以及从所述交换区域列表中选择其中一个交换区域用于交换所述页面以响应于所述页面的所述优先级等级的判定。

【技术实现步骤摘要】
【国外来华专利技术】【相关申请的交叉引用】本申请要求如下申请的优先权：2014年12月18日递交的申请号为62/093,571的美国临时专利申请，以及2015年12月10日递交的申请号为14/965,799的美国专利申请，在此合并参考该相关申请案的申请标的。
本专利技术申请一般涉及内存管理，更具体地，涉及一种具有动态阈值(一个或多个)的异构交换空间(heterogeneous swap space)框架。
技术介绍
除非本文另有指出，否则本小节所描述的内容相对于本专利技术申请的权利要求而言不构成现有技术，且其也不会被承认为现有技术。在计算机操作系统(operating system，OS)，页面调度(paging)是其中一种内存管理方案，计算机通过该内存管理方案来存储和取回(retrieve)来自一个或多个辅助存储介质的数据以用于主存储器。根据页面调度的内存管理方案，操作系统从也被称为页面的相同大小块的辅助存储介质中取回数据。因此，页面调度允许操作系统使用辅助存储介质，用于存储不适合主存储器(这可能是一种随机存取存储器(RAM)类型)的数据。交换子系统(swap subsystem)是页面调度内存管理方案的特点。交换子系统的目的是为具有某些执行开销的所有系统用户提供扩展的执行空间(extended execution space)。传统上，可以存在具有相同输入/输出(I/O)能力的一个或多个交换区域(swap area)，以提供更多的执行空间。然而，
对于当前复杂的操作系统，这种类型的交换子系统往往是低于最优和不灵活的。目前有各类用于交换区域的存储介质，但多个交换的大多数现有框架通常由相同性能的介质(一个或多个)组成。然而，现有框架往往对操作系统的所有变型(variant)缺乏更好的适应。此外，现有框架也往往缺乏从性能相关指标中收集信息来选择交换区域的能力。
技术实现思路
以下
技术实现思路
仅是说明性的，并不意为以任何方式的限制。即，提供下列
技术实现思路
来介绍本文所描述技术的新颖的和非显而易见的概念、亮点、益处和优势。在下面详细说明中进一步描述可选实施方式，而不是所有的实现方式。因此，下面的
技术实现思路
并不旨在确定所要求保护主题的基本特征，也不旨在用于确定所要求保护主题的范围。本专利技术申请提出一种异构交换区域的新框架以便更好地适应复杂的操作系统。本文中的术语“异构”是指由具有不同特性(例如，举例来说但不限于，输入/输出速度、寿命和成本)的多个交换区域组成的交换空间。本专利技术申请还提出一种动态阈值的新机制以用于新框架更好的选择交换区域。动态阈值可以是可调节的，例如，关于系统状态和进程优先级。也就是说，所提出的异构交换空间框架可以配备有动态阈值能力以提供更好的性能。依据本专利技术申请一示范性实施例，提供一种方法，可包括在异构交换空间提供多个交换区域的一列表，所述多个交换区域包含在一个或多个特性上互不相同的至少两个交换区域。该方法还包括计算与需要交换(例如，被换出)的页面相关联的动态阈值并基于所述动态阈值判定需要交换的所述页面的优先级等级。该方法还包括从所述交换区域列表中选择其中一个交换区域
用于交换所述页面以响应于所述页面的所述优先级等级的判定。依据本专利技术申请另一示范性实施例，提供一种装置，可包括异构交换空间，包含多个交换区域。所述多个交换区域包含在一个或多个特性上互不相同的至少两个交换区域。该装置还可包括处理器，被配置为执行多个操作。该处理器可在所述异构交换空间中提供所述多个交换区域的一列表。该处理器还可计算与需要交换的页面相关联的动态阈值并基于所述动态阈值判定需要交换的所述页面的优先级等级。该处理器还从所述交换区域列表中选择其中一个交换区域用于交换所述页面以响应于所述页面的所述优先级等级的判定。【附图说明】包含附图以提供对本申请的进一步理解，并且并入附图并构成本申请的一部分。附图说明本申请的实施方式，并且与说明书一起用于解释本申请的原理。可以理解的是，为了清楚地说明本申请的概念，附图不一定是依比例的，因为一些组件的显示与实际实施方式的尺寸是不成比例的。图1为根据本专利技术申请的各种实施方式可以被实现的示范性方案的示意图。图2为根据本专利技术申请的实施方案的示范性算法的示意图。图3为根据本专利技术申请的另一种实施方式的示范性算法的示意图。图4为根据本专利技术申请的实施方式的示范性装置的简化方框图。图5为根据本专利技术申请的实施方式的示范性流程的流程图。【具体实施方式】综述图1示出了根据本专利技术申请的各种实施方式可以被实现的示范性方案100。根据用于电子装置(如计算装置、便携式装置或可穿戴装置)的操作系统的页面调度方案，方案100可以包括关于内存管理的若干组件、功能和操作。方案100可以包括异构交换空间以更好地适应当今不断复杂的操作系统。“异构”是指由具有一个或多个不同特性(例如，举例来说但不限于，输入/输出(I/O)速度、寿命和成本/价格)的多个交换区域组成的交换空间。多个交换区域可以建立在一个或多个存储器/存储装置(本文可互换称为“介质”)上。方案100还可以包括动态阈值的技术或机制以用于更好的选择交换区域。也就是说，根据本专利技术申请的动态阈值可以是可调节的以提供更好的性能，例如，关于系统状态和进程优先级(process priority)。参照图1，方案100可以包括逻辑110和异构交换空间170。逻辑110可以实现为硬件、软件、中间件或固件、或者其任何组合的形式。异构交换空间170可以包括多个交换区域175(1)–175(N)，其中N是大于1的正整数。交换区域175(1)–175(N)可以通过例如逻辑110来创建或以其它方式建立在一个或多个存储器/存储装置(本文可互换称为“介质”)上。交换区域175(1)–175(N)在一个或多个特性上可以互不相同，例如I/O速度、寿命和成本/价格。在一种情况下，至少两个交换区域175(1)–175(N)可以被创建或建立在具有不同I/O速度的不同介质上。例如，交换区域175(1)–175(N)中的一个可以被建立在动态随机存取存储器(dynamic random-access memory，DRAM)上，而交换区域175(1)–175(N)中的另一个可被建立在固态硬盘(solid-state drive，SSD)或磁盘上，并且动态随机存取存储器和固态硬盘(或磁盘)具有不同的I/O速度。为了说明目的而不限制本专利技术申请的范围，下表1示出了这种情况的一个范例。I/O速度也可指吞吐量。表1或者或另外，两个或多个的交换区域175(1)–175(N)可以被创建或建立在相同介质上，并且相同介质上的该两个或多个交换区域可以配备或关联不同性能的压缩算法。例如，交换区域175(1)–175(N)中的两个可以用不同的压缩算法来创建，例如LZO和LZ4HC。为了说明目的而不限制本专利技术申请公开的范围，下表2示出了这种情况的一个范例。配备或关联不同压缩算法的相同介质可具有不同的I/O速度。例如，较高的压缩速度和/或较高的解压速度可以与较高的I/O速度相关联。表2根据至少一个所述一个或多个特性，交换区域175(1)–175(N)的优先级列表(prioritized list)可以通过优先排序本文档来自技高网...

【技术保护点】
一种方法，其特征在于，包括：在异构交换空间提供多个交换区域的一列表，所述多个交换区域包含在一个或多个特性上互不相同的至少两个交换区域；计算与需要交换的页面相关联的动态阈值；基于所述动态阈值判定需要交换的所述页面的优先级等级；以及从所述交换区域列表中选择其中一个交换区域用于交换所述页面以响应于所述页面的所述优先级等级的判定。

【技术特征摘要】
【国外来华专利技术】2014.12.18 US 62/093,571;2015.12.10 US 14/965,7991.一种方法，其特征在于，包括：在异构交换空间提供多个交换区域的一列表，所述多个交换区域包含在一个或多个特性上互不相同的至少两个交换区域；计算与需要交换的页面相关联的动态阈值；基于所述动态阈值判定需要交换的所述页面的优先级等级；以及从所述交换区域列表中选择其中一个交换区域用于交换所述页面以响应于所述页面的所述优先级等级的判定。2.如权利要求1所述的方法，其特征在于，提供所述交换区域列表的步骤包括基于所述多个交换区域的所述一个或多个特性来优先排序所述多个交换区域。3.如权利要求1所述的方法，其特征在于，所述多个交换区域的所述一个或多个特性包括所述多个交换区域中每一个交换区域各自的输入/输出速度。4.如权利要求1所述的方法，其特征在于，所述异构交换空间中的所述多个交换区域包括建立在不同介质上的至少两个交换区域。5.如权利要求1所述的方法，其特征在于，所述异构交换空间中的所述多个交换区域包括建立在相同介质上的至少第一交换区域和第二交换区域，其中所述第一交换区域与第一压缩算法相关联，以及所述第二交换区域与不同于所述第一压缩算法的第二压缩算法相关联。6.如权利要求1所述的方法，其特征在于，计算与需要交换的所述页面相关联的动态阈值包括：获取与所述页面相关的一个或多个指标；以及基于所述一个或多个指标计算所述动态阈值。7.如权利要求6所述的方法，其特征在于，与所述页面相关的所述一个或多个指标包括一个或多个缓存状态、空闲存储器状态、输入/输出状态、与所述页面相关的进程组、与所述页面相关的进程类和硬件内存状态。8.如权利要求1所述的方法，其特征在于，从所述交换区域列表中选择其中一个交换区域用于交换所述页面包括：以优先级升序顺序从所述交换区域列表中选择所述其中一个交换区域用于交换所述页面，以响应于所述页面的所述优先级等级为低优先级的判定。9.如权利要求1所述的方法，其特征在于，从所述交换区域列表中选择其中一个交换区域用于交换所述页面包括：以优先级降序顺序从所述交换区域列表中选择所述其中一个交换区域用于交换所述页面，以响应于所述页面的所述优先级等级为高优先级的判定。10.如权利要求1所述的方法，其特征在于，还包括：判定是否满足一个或多个阈值条件中的至少一个；响应于满足所述一个或多个阈值条件中的至少一个，判定所述交换区域列表中具有最高优先级等级的一个或多个交换区域的可用性；以及选择所述交换区域列表中具有最高优先级等级的一个或多个交换区域中的至少一个用于交换所述页面，以响应于具有最高优先级等级的所述一个或多个交换区域是可用的判定。11.如权利要求10所述的方法，其特征在于，还包括：在判定所述一个或多个阈值条件都没被满足的事件中，进行到判定需要交换的所述页面的所述优先级等级；以及响应于具有最高优先级等级的所述一个或多个交换区域是不可用的判定，进行到判定需要交换的所述页面的所述优先级等级。12.一种装置，其特征在于，包括：异构交换空...

【专利技术属性】
技术研发人员：张锦文，周宏霖，尼可拉斯·秦辉·郑，曾志轩，陈民桦，李中荣，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：中国台湾;71