[发明专利]用于在虚拟存储机构中存储和传送分页数据、特别是分页代码的方法和设备

权利要求书

1.一种用于将分页数据存储在存储式存储器(SM)中的方法，所述分页数据被包括在具有第一存储页面大小(MMUS)的第一存储页面(MMUi)中，所述存储式存储器(SM)包括具有第二存储页面大小(SMPS)的存储式存储页面(SMPi)，所述方法包括：将每个第一存储页面(MMUi)的内容独立地压缩(1)为压缩块(CCi)，比较每个压缩块大小(CCSi)与所述第一存储页面大小(MMUS)，并且如果压缩块(CCi)的大小(CCSi)严格地小于所述第一存储页面大小(MMUS)，则将所述压缩块(CCi)存储(3)在小于或等于ceil(r)的数量的存储式存储页面(SMPi)中，其中r为所述第一存储页面大小(MMUS)和所述第二存储页面大小(SMPS)之间的比率；而如果压缩块(CCi)的大小(CCSi)大于所述第一存储页面大小(MMUS)，则将所述第一存储页面(MMUi)的未压缩内容直接存储(3)在等于ceil(r)的数量的存储式存储页面(SMPi)中。

2.根据权利要求1所述的方法，其中，如果压缩块(CCi)的大小(CCSi)等于所述第一存储页面大小(MMUS)，则在等于ceil(r)的数量的存储式存储页面(SMPi)中存储(3)所述压缩块(CCi)或直接存储(3)所述第一存储页面(MMUi)的未压缩内容。

3.根据权利要求1或2所述的方法，还包括：制定(3)包含所述存储式存储器(SM)内的压缩块(CCi)或未压缩内容的位置和相应的第一存储页面(MMUi)之间的映射信息的映射表(MT)，并且将所述映射表(MT)存储(4)在所述存储式存储器(SM)中。

4.根据权利要求1-3中的任一项所述的方法，其中所述存储步骤(3)包括：限定参考大小(RSi)的集合，并且对于每个压缩块(CCi)比较所述压缩块(CCi)的大小与所述参考大小(RSi)，并且如果所述压缩块(CCi)的大小(CCSi)等于所述参考大小(RSi)中的一个，则将所述压缩块存储在所述存储式存储页面(SMPi)中，而如果所述压缩块(CCi)的大小(CCSi)不等于所述参考大小(RSi)中的一个，则所述存储步骤(3)还包括：用填补数据填补所述压缩块(CCi)以达到最接近的较高参考大小并且将所述经填补的压缩块存储(3)在所述存储式存储页面(SMPi)中。

5.根据权利要求1-3中的任一项所述的方法，其中所述存储步骤(3)包括：将所有未压缩内容存储(5)在起始存储式存储页面(SMPi)中并且在将剩余压缩块(CCri)排序(12)之后将所述剩余压缩块存储在随后的存储式存储页面(SMPi)中。

6.根据权利要求5所述的方法，其中所述排序步骤(12)包括：制定包括并置的剩余压缩块(CCri)的数据串(LS)。

7.一种用于将来自存储式存储器(SM)的分页数据传送到第一存储器(WM)的方法，所述第一存储器(WM)包括具有第一存储页面大小(MMUS)的第一存储页面(MMUi)，所述存储式存储器(SM)包括具有第二存储页面大小(SMPS)的存储式存储页面(SMPi)，所述分页数据存储在所述存储式存储页面(SMPi)中并且包括压缩块(CCi)或未压缩内容，所述方法包括：对于每个第一存储页面(MMUi)，以小于或等于ceil(r)的读访问的次数访问(7)所述存储式存储器(SM)，其中r为所述第一存储页面大小(MMUS)和所述第二存储页面大小(SMPS)之间的比率，并且将每个读出的未压缩内容直接存储在所述第一存储页面(MMUi)中，或者在解压缩每个读出的压缩块(CCi)之后将相应的解压缩块存储在所述第一存储页面(MMUi)中。

8.根据权利要求7所述的方法，还包括：提供存储在所述存储式存储页面(SMPi)中的映射表(MT)，所述映射表(MT)包含所述存储式存储器(SM)内的压缩块(CCi)或未压缩内容的位置和相应的第一存储页面(MMUi)之间的映射信息，并且所述方法包括：通过使用所述映射表(MT)检索存储在所述存储式存储页面(SMPi)中的正确的压缩块(CCi)或未压缩内容。

9.根据权利要求8所述的方法，其中所述映射表在启动时被屏蔽。

10.根据权利要求7-9中的任一项所述的方法，其中所述分页数据通过使用根据权利要求1-5中的任一项所述的存储方法存储在所述存储式存储器(SM)中。