[发明专利]一种存储器数据存放及读取方法

权利要求书

1.一种存储器数据存放及读取方法，其具体方法如下

将存储器的物理空间划分为a个逻辑页，每页b个字节， a个逻辑页划分为三部分：数据区、页面分配区、目录区；所述数据区包含x个逻辑页，所述页面分配区包含y个逻辑页,所述目录区包含z个逻辑页，a=x+y+z；

所述数据区为存储器最后面的x个逻辑页，作为数据的存储区域，在存放数据时，从该区内分配逻辑页；

所述页面分配区用于记录数据区每一页的分配情况，页面分配区共有y页，每页c个字节，共有x个记录项，每一个记录项对应着数据区相应页的使用情况；

所述目录区用来存储数据文件的主要信息。

2.如权利要求1所述的存储器数据存放及读取方法，其特征在于把记录项按照链表的形式组织起来，每个存储文件对应一个链表，链表中每个结点为一个记录项，记录项的内容为下一个记录项的编号，最后一个记录项的内容为链表结束标志。

3.如权利要求2所述的存储器数据存放及读取方法，其特征在于存放数据的方法具体为：

在目录区中寻找空位置，若目录区已经存满，则报告并中止程序；否则，记录该位置，记为MyFile；

计算文件数据需占用的页面数,记为MyPage；

在页面分配区中寻找并统计标志为空的记录项，若其数目小于MyPage，则报告并中止程序，否则在MyFile位置填写文件的主要信息；

依次在找到的空记录项内填入下一空记录项的序号，最后一个空记录项填入链表结束标志；

从文件首地址开始，按照文件链表依次把数据写入数据区相应的逻辑页。

4.如权利要求2或3所述的储器数据存放及读取方法，其特征在于删除数据的方法具体为：

在目录区中寻找到该文件，提取出其首地址，记录为First；把该文件所占用的目录区的首字节记为空闲标志；

在页面分配区中找到First的记录项，取出其内容，记为Next，把First的记录项的内容改写为页面未分配标志，将First=Next，重复此步骤，直至Next为链表结束标志。