| 主权项 |
1.一种藉由使用具有阶层节点排列型节点层级之阶层树状结构自一虚拟位址决定一实际位址的方法,其中一虚拟位址空间大于一实际位址空间,该虚拟位址具有部份(402至410),该虚拟位址的一部份与一节点层级相关,该节点层级具有至少一节点,每个节点其有一内含清单项目的节点清单(418),一节点的一清单项目代表一阶层较低层节点层级的一节点,其中藉由使用一阶层较低层节点层级之一节点清单(434)的一清单项目可决定该实际位址(404),该虚拟位址之部份的长度定义属于与该部份相关之节点层级之节点之节点清单的最大项目数量,一具有小于该最大项目数量之节点清单的节点是一压缩节点,并且该映射规则具有一与一压缩节点相关的压缩指示项,该方法包括:读取(1300)该压缩指示项;读取(1310)该虚拟位址之一部份;决定(1320)一与该虚拟位址之所读取部份相关之节点层级之节点之节点清单中的项目,其方式是使用该虚拟位址之该所读取部份及该压缩指示项;读取(1330)该节点清单之该所决定项目以识别该所决定项目所参考之阶层较低层节点层级的一节点;以及决定(1340)该实际位址(440),其方式是使用该所决定项目所参考之阶层较低层节点层级的该节点。2.如申请专利范围第1项之方法,其中该压缩指示项系储存在该压缩节点之节点清单中的一预先决定位址上,以及其中在读取(1310)该压缩指示项之步骤中,会跳至该预先决定部份以读取该压缩指示项。3.如申请专利范围第1项之方法,其中一压缩节点的压缩指示项系储存在一阶层较高层节点层级之节点之节点清单的清单项目中,以及其中在读取该压缩指示项之步骤中,获得该压缩指示项的方式为读取该阶层较高层节点层级之节点之节点清单的一清单项目。4.如申请专利范围第1项之方法,其中一压缩节点的一节点清单(804)被压缩,以使如果所有清单项目之每个清单索引的最高有效位元不等于零,则清单项目数量是最大清单项目数量的二分之一,以及其中决定(1320)该压缩指示项之步骤被解译,以在决定该项目过程中忽略该虚拟位址之部份的最高有效位元。5.如申请专利范围第1项之方法,其中一压缩节点的一节点清单(806)被压缩,以使如果所有清单项目之每个清单索引的两位最高有效位元不等于零,则清单项目数量是最大清单项目数量的四分之一,以及其中决定(1320)该压缩指示项之步骤被解译,以在决定该项目过程中忽略该虚拟位址之两位最高有效位元。6.如申请专利范围第1项之方法,其中提供按该实际记忆体之页面定址,其中可经由一基底位址及一位移値来定址一记忆体页面;其中至少两个压缩节点的节点清单被储存在同一实际页面(1102)中;以及其中一阶层较高层节点层级之节点之节点清单的清单项目包括该实际页面(1102)的一基底位址及一位移値,用于在该清单项目中储存该项目所参考之节点的节点清单;以及其中在决定(1320)该项目的步骤中会藉由使用该基底位址及该位移値来执行决定步骤。7.如申请专利范围第1项之方法,其中在决定(1340)该实际位址的步骤中,会执行下列步骤:读取(1300)该压缩指示项、读取(1310)该虚拟位址之一部份,决定(1320)该节点清单的一项目,及读取(1330)该所决定项目;直到到达该阶层最低层节点层级(434)。8.如申请专利范围第1项之方法,其中该虚拟位址的一部份(406.408)的一预先决定値指示略过一层节点层级。9.一种藉由使用具有阶层节点排列型节点层级之阶层树状结构自一虚拟位址决定一实际位址的装置,其中一虚拟位址空间大于一实际位址空间,该虚拟位址具有部份(402至410),该虚拟位址的一部份与一节点层级相关,该节点层级具有至少一节点,每个节点具有一内含清单项目的节点清单(418),一节点的一清单项目代表一阶层较低层节点层级的一节点,其中藉由使用一阶层较低层节点层级之一节点清单(434)的一清单项目,可决定该实际位址(404),该虚拟位址之部份的长度定义属于与该部份相关之节点层级之节点之节点清单的最大项目数量,一具有小于该最大项目数量之节点清单的节点是一压缩节点,并且该映射规则具有一与一压缩节点相关的压缩指示项,该装置包括:读取装置,用于读取(1300)压缩指示项;读取装置,用于读取(1310)该虚拟位址之一部份;决定装置,用于决定(1320)一与该虚拟位址之所读取部份相关之节点层级之节点之节点清单中的项目,其方式是使用该虚拟位址,使用该虚拟位址之该所读取部份及该压缩指示项;读取装置,用于读取(1330)该节点清单之该所决定项目以识别该所决定项目所参考之阶层较下层节点层级的一节点;以及决定装置,用于决定(1340)该实际位址(440),其方式是使用该所决定项目所参考之阶层较下层节点层级的该节点。10.一种具有一藉由使用如申请专利范围第9项之阶层映射规则自一虚拟位址决定一实际位址之装置的电脑系统。11.如申请专利范围第10项之电脑系统,该电脑系统系配置成晶片卡、智慧卡或安全性IC。图式简单说明:图1显示具有虚拟位址的电脑系统;图2显示就晶片卡上的电脑系统而言,将虚拟位址空间对应至实际位址空间之映射的原理表示;图3显示藉由使用页面表格之位址转译的概要表示;图4a显示藉由使用阶层树状结构形式之映射规则之位址转译的原理表示;图4b显示节点层级表示及一节点所定址之位址区域的表格;图5显示阶层树状结构形式之映射规则的实例,其中可略过中间节点;图6显示图4a所示之实例之不同层级上节点大小的表示;图7显示n-树状结构形式之映射规则的实例,其中一层级的额外节点具有相同大小;图8显示节点清单压缩方法的原理表示,以改良清单中已使用项目对清单总项目数量的比例;图9显示依据图8所示之压缩方法的压缩实例;图10显示图7所示之树状结构的压缩表示;图11显示最佳化储存图10所示之树状结构的记忆体空间;图12显示所修改虚拟位址的表示,以参考至储存节点清单的实际位址;以及图13显示本发明装置的方块点,用于藉由使用阶层树状结构以自虚拟位址决定实际位址。 |
