[发明专利]针对存储在存储器系统中的控制表的二分搜寻过程

说明书

控制表22定义了用于控制处理组件20执行操作的信息。表22包括下述条目：每个条目对应于由第一界限地址以及第二界限地址和大小中的一者定义的可变大小区域。提供了一种用于查找表的二分搜寻过程，该过程包括多个搜寻窗口窄化步骤，每个步骤搜寻窗口窄化基于查询地址与当前搜寻窗口的所选择的候选条目的第一界限地址进行的比较，来将候选条目的当前搜寻窗口窄化为包括更少条目的更窄搜索窗口。该比较与所选择的候选条目的第二界限地址或大小无关。在将搜寻窗口窄化为单个条目之后，将查询地址与该单个条目的第二界限地址或大小进行比较。

技术领域

本公开涉及数据处理领域。

背景技术

数据处理装置可以具有下述处理组件：用于基于存储在存储器系统中的控制表中指定的信息来执行操作的处理组件。例如，控制表可定义控制是否允许某些软件进程访问地址空间的某些区域的访问权限。

发明内容

至少一些示例提供了一种装置，包括：

处理组件，用以基于存储在存储器系统中的控制表中指定的信息来执行操作，控制表包括多个条目，每个条目指定了第一界限地址以及第二界限地址和大小中的一者，用于标识地址空间内可变大小的对应地址区域的界限，其中多个条目依照第一界限地址的顺序被布置在控制表中；以及

表查找电路，用以执行二分搜寻过程以标识控制表是否包括对应于查询地址的条目，二分搜寻过程包括多个搜寻窗口窄化步骤，用于将控制表的候选条目的当前搜寻窗口窄化为包括更少候选条目的更窄搜寻窗口；其中：

在给定搜寻窗口窄化步骤中，表查找电路被配置为：独立于当前搜寻窗口的所选择的候选条目的第二界限地址和大小中的所述一者，基于查询地址与所选择的候选条目的第一界限地址进行的比较来窄化当前搜寻窗口；并且

在将当前搜寻窗口窄化为控制表中的单个候选条目的最终搜寻窗口窄化步骤之后，表查找电路被配置为：当查询地址在由单个候选条目的第一界限地址以及第二界限地址和大小中的所述一者定义的对应地址区域内时，该单个候选条目是对应于查询地址的条目。

至少一些示例提供了一种方法，包括：

执行二分搜寻过程以标识存储在存储器系统中的控制表是否包括对应于查询地址的条目，控制表包括多个条目，每个条目指定了第一界限地址以及第二界限地址和大小中的一者，用于标识地址空间内可变大小的对应地址区域的界限，其中多个条目依照第一界限地址的顺序布置在控制表中；并且

当控制表包括有对应于查询地址的条目时，基于在对应于查询地址的条目中指定的信息来执行操作；其中：

二分搜寻过程包括多个搜寻窗口窄化步骤，用于将控制表的候选条目的当前搜寻窗口窄化到包括更少候选条目的更窄搜寻窗口；

在给定搜寻窗口窄化步骤中，独立于当前搜寻窗口的所选择的候选条目的第二界限地址和大小中的所述一者，基于查询地址与所选择的候选条目的第一界限地址进行的比较来窄化当前搜寻窗口；并且

在将当前搜寻窗口窄化为控制表中的单个候选条目的最终搜寻窗口窄化步骤之后，当查询地址在由单个候选条目的第一界限地址以及第二界限地址和大小中的所述一者定义的对应地址区域内时，单个候选条目被确定为对应于所述查询地址的条目。

至少一些示例提供了一种计算机程序，用于控制主机数据处理装置以提供供指令执行的指令执行环境；该计算机程序包括：

处理程序逻辑，用以基于控制表中指定的信息来执行操作，控制表包括多个条目，每个条目指定了第一界限地址以及第二界限地址和大小中的一者，用于标识地址空间内可变大小的对应地址区域的界限，其中多个条目依照第一界限地址的顺序布置在所述控制表中；以及