[发明专利]一种虚拟存储介质的存取方法

摘要

本发明公开一种虚拟存储介质的存取方法，所述存取方法包括：对虚拟存储介质位置O进行存取；根据位置O计算出该位置在虚拟存储介质中所属的存储单元号U；再根据存储单元号U计算出该位置所属的二级索引表页号P；根据二级索引表页号P查找一级索引表对应项，得到该二级索引表页在映像文件中对应的存储单元号Up；根据存储单元号U在二级索引表页P中查出虚拟存储介质位置O在映像文件中的存储单元号Uo；对映像文件中的存储单元Uo进行存取。通过两级索引，最终确定虚拟存储介质中各存储单元与映像文件中各存储单元的映射关系。通过所述虚拟存储介质的存取方法，能够充分减少对于不必要的物理存储空间的浪费，并且具有较好的存取性能。

主权项

1.一种虚拟存储介质的存取方法，其特征在于，包括以下步骤：S10、将虚拟存储介质划分为一系列大小相等的存储单元，按照存储位置的先后从零开始依次编号，对虚拟存储介质位置O进行存取；S20、首先根据位置O计算出该位置在虚拟存储介质中所属的存储单元号U；S30、再根据存储单元号U计算出该位置所属的二级索引表页号P；二级索引表按照存储单元的大小分页存储，每个存储单元储存一个二级索引表页，各个二级索引表页在映像文件中的位置根据具体情况分配，其位置信息记录在一级索引表中；其中，一级索引表用于描述二级索引表在映像文件中的存储位置；二级索引表用于描述虚拟存储介质数据在映像文件中的存储位置；S40、根据二级索引表页号P查找一级索引表对应项，得到该二级索引表页号P在映像文件中对应的存储单元号Up；一级索引表中连续储存二级索引表中各页在映像文件中所分配的存储单元号，每个一级索引表项对应一个二级索引表页，从0开始，直至最后一个二级索引表页；若其中某个二级索引表页尚未建立，则对应的一级索引表项为0；一级索引表的长度由二级索引表的页数决定，二级索引表的页数由二级索引表的长度和存储单元的大小决定，二级索引表的页数等于二级索引表的长度除以存储单元的大小，余数进1。S50、判断Up是否为零，若是，则表示二级索引表页尚未建立，此时在映像文件末尾追加分配一个存储单元用于储存二级索引表页数据，将所分配的存储单元号记录到对应的一级索引表项，并把该二级索引表页数据全部初始化为零；若否，则根据Up计算出映像文件中的相应位置，读取该二级索引表页数据；S60、根据存储单元号U在二级索引表页号P中查出虚拟存储介质位置O在映像文件中的存储单元号Uo；S70、判断Uo是否为零，若是，则表示此次存取的存储单元尚未分配，此时在映像文件末尾追加分配一个存储单元用于储存虚拟存储介质中该存储单元的数据，并把储存虚拟存储介质中该存储单元的数据全部初始化为零；若否，则根据Uo计算出映像文件中相应的位置，将此次存取转换为对映像文件中相应位置的存取。