[发明专利]一种基于静态链表的高安全性文件存储方法

权利要求书

1.一种基于静态链表的高安全性文件存储方法，应用于运动控制器的文件存储，其特征在于，所述基于静态链表的高安全性文件存储方法，包括：

将整个存储容量划分为四块区域，区域一为系统必备变量存储区，区域二为文件存储管理区，区域三为区域二的备份区，区域四为文件内容存储区，每一块区域内包含一个或多个扇区，其中区域二存储有“文件元信息组”、“文件元信息排序表”、“已经存储的文件数量”、“区域四空闲扇区链表的第一个空闲扇区号”、“区域四空闲扇区链表的最后一个空闲扇区号”、“区域四空闲扇区链表的空闲扇区数量”、“文件内容存储区扇区索引表”、“数据异或校验码”；

基于四块区域结合静态链表实现文件存储中的以下操作：输出全部已保存的文件名、开机检查区域二的数据、保存文件、读取文件、删除文件，其中：

所述保存文件，包括：

读取区域二中的“已经存储的文件数量”，若“已经存储的文件数量”大于或等于“文件元信息组”中元素个数，则存储失败；否则获取待存储的文件的文件名称、文件大小；

读取区域二中的“区域四空闲扇区链表的空闲扇区数量”，若“区域四空闲扇区链表的空闲扇区数量”乘以4096后小于待存储的文件大小，则存储失败；否则继续运行；

获取“文件元信息组”中一个空闲的文件元信息，将该空闲的文件元信息的下标设为s，将待存储的文件的文件名称和文件大小存储至下标为s的文件元信息中，读取区域二中的“区域四空闲扇区链表的第一个空闲扇区号”的值并赋值给变量save_sequ，并将变量save_sequ的值赋值给下标为s的文件元信息中的存储文件内容的第一个扇区中进行保存；

将文件大小赋值给变量remain，若remain大于4096，则顺序获取待存储文件的4K大小的字节内容，且变量remain自减4096；若remain小于或等于4096，则获取待存储文件的当前未存储的所有字节内容，且变量remain赋值为0；

将获取到的字节内容存入缓冲区，对缓冲区内的字节内容进行异或运算，将异或运算结果存入“文件内容存储区扇区索引表”中下标为save_sequ的元素的内容Ⅱ中，且将缓冲区内的字节内容存入序号为save_sequ的扇区中；

把“文件内容存储区扇区索引表”中下标为save_sequ的元素的内容Ⅰ的数据赋值给save_sequ；区域二中的“空闲扇区的数量”自减1；若变量remain大于0，则重新判断remain与4096的大小并执行字节内容获取的操作；若变量remian等于0，则继续向下运行；

将“文件内容存储区扇区索引表”中下标为save_sequ的元素的内容Ⅰ中的数据赋值给“区域四空闲扇区链表的第一个空闲扇区号”，将“文件内容存储区扇区索引表”中下标为save_sequ的元素的内容Ⅰ中的值修改为0，将“文件元信息组”中下标为s的文件元信息的空闲标志位清零，区域二中的“已经存储的文件数量”自加1；

以所述文件元信息的文件名为排序依据，通过插入算法，把当前被操作的文件元信息的下标s插入到“文件元信息排序表”中；

将区域二中除“数据异或校验码”以外的数据读入区域二缓冲区，对区域二缓冲区的数据进行异或运算，把运算结果存入区域二的“数据异或校验码”中，将区域二缓冲区的数据和区域二的“数据异或校验码”覆盖到区域三，完成保存流程。

2.如权利要求1所述的基于静态链表的高安全性文件存储方法，其特征在于，所述输出全部已保存的文件名，包括：

首先读取区域二的“已经存储的文件数量”并将其赋值给变量num，再设定一个变量count并赋值为0，判断count与num的值，若count大于或等于num，则结束程序；若count小于num，则获取“文件元信息排序表”中下标为count的数据赋值给变量file_sequ，将“文件元信息组”中下标为file_sequ的文件元信息中存储的文件名称输出，变量count的值自加1，并重新与num进行判断。