[发明专利]一种操作系统及其文件缓存定位方法

权利要求书

1.一种文件缓存定位方法，其特征在于，包括：

在访问文件时，获取该文件的文件索引，其中，所述文件索引是利用二进制序列来表示的该文件中当前所要访问的位置；

将所述文件索引转换为转换表访问标识；

判断该文件的转换表中是否存在与所述转换表访问标识对应的表项，若存在，则基于所述表项来获取缓存块访问地址；

其中，所述转换表用于存储与转换表访问标识对应的表项，所述表项用于指向与该文件的不同访问位置相对应的缓存块访问地址。

2.根据权利要求1所述的文件缓存定位方法，其特征在于，

将所述文件索引的二进制序列划分为三个以上字段，并将所述三个以上字段作为转换表访问标识，其中，

至少包括缓存块偏移字段、缓存块索引字段和缓存表索引字段。

3.根据权利要求2所述的文件缓存定位方法，其特征在于，

根据缓存块的大小来确定所述缓存块偏移字段所占的比特位数。

4.根据权利要求3所述的文件缓存定位方法，其特征在于，

根据文件的缓存块个数来确定所述缓存块索引字段所占的比特位数。

5.根据权利要求2所述的文件缓存定位方法，其特征在于，在该文件的转换表中不存在与所述转换表访问标识对应的表项时，则进一步包括：

根据所述转换表访问标识，在所述转换表中创建与各个字段对应的各级表，其中，各级表被定义为结构体，且各级表指向下一级表；

从空闲缓存区内选取一缓存块，将该缓存块与所述转换表访问标识相关联，其中所述空闲缓存区是一个存放可用空闲缓存的栈结构；

将该缓存块的地址存入相应的表的表项中。

6.根据权利要求5所述的文件缓存定位方法，其特征在于，在将所述文件索引的二进制序列划分为三个字段，并将所述三个字段作为转换表访问标识时，

将在所述转换表中创建的各级表，按照由高到低的级别依次设定为与缓存表索引字段对应的二级表、与缓存块索引字段对应的一级表和与缓存块偏移字段对应的零级表，其中，

在所述二级表的各个表项中存放一级表的起始地址，在所述一级表的各个表项中存放缓存块的地址，与所述零级表所对应的缓存块偏移字段表示缓存块内偏移地址；

进一步将缓存块的地址存入一级表的表项中。

7.根据权利要求5所述的文件缓存定位方法，其特征在于，

若没有空闲缓存区，则利用内核中的回收线程来回收缓存块，再从回收后的缓存块中选取一缓存区，将该缓存块与所述转换表访问标识相关联。

8.一种操作系统，其特征在于，执行以下步骤来对文件缓存进行定位：

在访问文件时，获取该文件的文件索引，其中，所述文件索引是利用二进制序列来表示的该文件中当前所要访问的位置；

将所述文件索引转换为转换表访问标识；

判断该文件的转换表中是否存在与所述转换表访问标识对应的表项，若存在，则基于所述表项来获取缓存块访问地址；

其中，所述转换表用于存储与转换表访问标识对应的表项，所述表项用于指向与该文件的不同访问位置相对应的缓存块访问地址。

9.根据权利要求8所述的操作系统，其特征在于，在该文件的转换表中不存在与所述转换表访问标识对应的表项时，则进一步包括：

根据所述转换表访问标识，在所述转换表中创建与各个字段对应的各级表，其中，各级表被定义为结构体，且各级表指向下一级表；

从空闲缓存区内选取一缓存块，将该缓存块与所述转换表访问标识相关联，其中所述空闲缓存区是一个存放可用空闲缓存的栈结构；

将该缓存块的地址存入相应的表的表项中。

10.根据权利要求9所述的操作系统，其特征在于，在将所述文件索引的二进制序列划分为三个字段，并将所述三个字段作为转换表访问标识时，

将在所述转换表中创建的各级表，按照由高到低的级别依次设定为与缓存表索引字段对应的二级表、与缓存块索引字段对应的一级表和与缓存块偏移字段对应的零级表，其中，

在所述二级表的各个表项中存放一级表的起始地址，在所述一级表的各个表项中存放缓存块的地址，与所述零级表所对应的缓存块偏移字段表示缓存块内偏移地址；

进一步将缓存块的地址存入一级表的表项中。