[发明专利]一种IO地址到IO对象快速映射方法及系统

摘要

一种IO地址到IO对象快速映射方法及系统，方法包括如下步骤1)采集所有IO块的基地址、大小以及间隔，并按地址顺序排列；2)选取最小间隔值，从而获取空隙值，其中空隙值小于等于最小间隔值；3)以IO地址空间的起始地址为起始位置t，采用空隙值重新分割IO地址空间；4)构造间隙和数组，以记录从起始位置开始每一空隙值空间内IO地址所对应的间隙和；5)构造IO对象数组，每一IO地址映射一在所述IO对象数组中位于相应数组索引处的IO对象；6)根据构造的间隙和数组以及IO对象数组，完成IO地址到相应数组索引的计算，从而完成IO地址到IO对象的快速映射。本发明通过重新划分IO地址空间，将搜索转化为查表，实现了由IO地址到IO对象的快速映射。

主权项

一种IO地址到IO对象快速映射方法，其特征在于，包括如下步骤：(1)采集所有IO块的基地址basei、大小sizei以及间隔gapi，并按地址顺序排列，其中下标i表示第i个IO块；(2)选取最小间隔值min[gapi]，从而获取空隙值space，其中space≤min[gapi]；(3)以IO地址空间的起始地址为起始位置start，采用空隙值space重新分割IO地址空间；(4)构造间隙和数组gapSum_table，以记录从起始位置start开始每一空隙值space空间内IO地址所对应的间隙和，所述间隙和数组的大小为：NgapSum_table≥(basen+sizen)/space，其中，basen+sizen为最后一块IO块的结束地址；(5)构造IO对象数组，每一IO地址address映射一在所述IO对象数组中位于相应数组索引index处的IO对象，所述IO对象数组的大小为所有IO块大小之和；(6)根据构造的间隙和数组以及IO对象数组，采用如下计算公式完成IO地址address到相应数组索引index的计算，从而完成IO地址address到IO对象的快速映射：index＝address‑gapSum_table((address‑start)/space)。