管理存储器的方法_3

文档序号:8303439阅读:来源:国知局
相应处理器执行。
[0070]如果CPU在步骤701检测到所述访问,则CPU进行至步骤702,在步骤702,CPU确定是否在所述页上执行写保护。例如,CPU(例如,第二级转换表)确定是否在与特定页对应的页表项的R/W字段中配置了写保护。
[0071]如果在所述页表项的R/W字段中配置了写保护,则CPU在步骤702确定写保护,并确定在R/W字段中配置的写保护是否被配置为用于压缩比记录显示的写保护。在这一点上,R/W字段可被设置为配置一般的写保护的“W”,或者R/W字段可被设置为配置用于压缩比记录显示的写保护的“W1”。
[0072]因此,如果R/W字段被配置为用于压缩比记录显示的写保护,则CPU在步骤703检测所述配置并进行至步骤704,在步骤704,CPU解除在页表项的R/W字段中配置的用于压缩比记录显示的写保护。
[0073]然后,在步骤705,与对其执行写入模式下的访问的相应页对应的页信息数据结构删除针对所述页的记录数据的压缩比,并将页的压缩比重新配置为未知。因此,所述页可通过写入模式记录新数据。
[0074]然而,如果一般的写保护被配置在R/W字段中,则CPU在步骤503检测该配置,并向操作系统通知该配置。然后,操作系统进行至产生缺页异常的步骤706,其中,缺页异常通过相应的异常处理器指示权限错误。
[0075]此外,如果针对主存储器的特定页的写入模式下的访问被执行,则CPU向操作系统通知该访问。然后,操作系统检测记录在与特定页对应的页数据结构中的写保护的种类,并向CPU通知在特定页中配置的写保护是用于压缩比记录显示的写保护,还是一般的写保护。
[0076]参照图8描述以下操作:通过图1的操作,在预先记录被存储在主存储器的页中的数据的压缩比之后,当有必要保证主存储器中的可用空间时选择用于页交换的对象。
[0077]图8是示出根据本发明的示例性实施例的选择用于页交换的对象以保证主存储器中的可用空间的处理的流程图。
[0078]参照图8,在步骤801,操作系统确定可用空间是否足以记录数据。例如,如果主存储器缺乏可用空间以记录数据,则操作系统在步骤801对此进行检测,并且如图6A所示的页信息数据结构预先基于近期最少使用(LRU)信息,按照在主存储器的页中存储的数据之中的低访问频率的顺序来检测特定数量的页。在LRU信息中记录根据访问频率的相应页的顺序。
[0079]另外,在步骤802,操作系统基于页信息数据结构中的压缩比信息检测存储在特定数量的页中的每个页中的数据压缩比,并根据检测到的数据的压缩比将具有标准值或大于标准值(例如,50%或大于50% )的压缩比的页的数据选为用于页交换的对象。
[0080]然后,操作系统进行至步骤803,在步骤803,操作系统对具有标准值或大于标准值(例如,50%或大于50%)的压缩比的页的数据进行压缩,并将该数据移动并存储到主存储器的压缩页池。
[0081]因此,在选择用于页交换的对象以保证主存储器的可用空间的操作中,可跳过具有标准值或低于标准值的压缩比的页。
[0082]在这一点上,操作系统在与存储在主存储器的压缩页池中的数据对应的页表项中将P字段配置为“0”,可用字段存储关于在压缩页池中存储的数据所处的存储位置的信息,以更新与页对应的页表项。
[0083]另外,当存在具有为50%或大于50%的压缩比的页的多个单元的数据时,操作系统按照较大压缩比的顺序将对应页的数据选为用于页交换的对象直至存储器的可用空间被保证为止,并在压缩之后将数据移动并存储到主存储器的压缩页池。
[0084]如果在步骤802检测到的数据的压缩比之中不存在具有标准值或大于标准值(例如,50%或大于50% )的压缩比的页的数据,则操作系统将具有最低访问频率的数据选为用于页交换的对象,并将该数据移动并存储到辅助存储器。
[0085]在这一点上,操作系统在与存储在辅助存储器中的数据对应的页表项中将P字段设置为“0”,并在可用字段中记录关于在辅助存储器中存储的数据所处的存储位置的信息,使得与页对应的页表项被更新。
[0086]参照图9A和图9B如下描述图8的操作的示例。
[0087]图9A和图9B是示出根据本发明的示例性实施例的根据访问频率呈现主存储器的页的列表的示图。
[0088]参照图9A和图9B,使用包括在操作系统中的在如图6A所示的页信息数据结构中的LRU信息,可检测针对主存储器的每个页的数据的访问频率。因此,如图9A的列表所示,操作系统可根据访问频率按照页信息数据结构中的LRU信息来呈现主存储器的页。
[0089]如果在图9A的“激活列表”的最后位置处的页中的访问频率减少,则该页移动到“未激活列表”的第一位置,如果位于“未激活列表”中的页的访问频率增加,则该页移动到“未激活列表”的最后位置。
[0090]因此,如果主存储器中的可用空间不足,则如图9B所示,可按照页信息中的数据结构中的LRU信息来呈现具有低访问频率的“未激活列表”。另外,在包括在“未激活列表”中的页之中,可按顺序选择具有为50% (即,标准值)或大于50%的压缩比的页“#5020,#231221,#20”。直至主存储器的可用空间被保证为止,被选为用于交换的对象的页的相应数据按照较高压缩比的顺序被压缩,并且被移动和存储到主存储器的压缩页池。
[0091]本发明的示例性实施例描述了当将被页出的页的数据恢复到主存储器的页的页入操作被执行时检测并记录相应数据的压缩比的示例。
[0092]此外,在具有存储器的终端的待机模式下(例如,在终端被加电但未使用存储器时的存储器的未激活状态下),可预先记录通过压缩存储在主存储器的页中的数据而检测到的压缩比。
[0093]另外,终端可设置有可检测压缩比的单独的硬件,使得通过压缩存储在主存储器的页中的数据而检测到的压缩比可被预先记录。
[0094]根据本发明的示例性实施例的管理存储器的方法可通过非暂时性计算机可读记录介质上的计算机可读代码实现。非暂时性计算机可读记录介质可包括记录可由计算机系统读取的数据的所有种类的记录装置。记录介质的示例可以是只读存储器(ROM)、RAM、光盘、磁带、软盘、硬盘、非易失性存储器等。另外,非暂时性计算机可读记录介质可分布在通过网络连接的计算机系统中,使得计算机可读代码可以以分布式方式存储并执行。
[0095]以下条款是本申请的非限制示例:
[0096]条款1、一种管理存储器的方法,所述方法包括:
[0097]当产生了页交换的数据被恢复到主存储器时,检测并存储恢复的数据的压缩比;
[0098]当主存储器的可用空间不足以记录数据时,通过将主存储器的页中的具有标准值或大于标准值的压缩比的页选为用于页交换的对象来保证主存储器的空间。
[0099]条款2、根据条款I所述的方法,其中,存储压缩比的步骤包括:
[0100]如果在地址转换期间,在转换表的特定页表项中产生指示不存在页地址的缺页异常,则将产生页交换的特定数据恢复到主存储器。
[0101]条款3、根据条款I所述的方法,其中,存储压缩比的步骤包括:
[0102]当存储在主存储器的特定区域中的压缩后的数据被解压并恢复到主存储器的空页时,基于解压的结果,记录与数据被恢复到的页对应的页信息数据结构,
[0103]当存储在辅助存储器中的压缩后的数据被恢复到主存储器的空页时,在与数据被恢复到的页对应的页信息数据结构上将所述数据的压缩比记录为0%。
[0104]条款4、根据条款I所述的方法,还包括:
[0105]执行更新,所述更新为将数据被恢复到的页地址记录到记录产生了页交换的数据的页表项,并在记录被恢复的数据的压缩比之后配置用于压缩比记录显示的写保护。
[0106]条款5、根据条款I所述的方法,还包括:
[010
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1