[发明专利]一种嵌入式实时操作系统的补丁文件系统实现方法

说明书

技术领域

本发明属于涉及嵌入式技术领域，涉及一种嵌入式实时操作系统的补丁文件系统实现方法。 

背景技术

在嵌入式实时操作系统中，如果需要实现动态更新功能，就会涉及到补丁文件系统的设计和实现。现在的嵌入式开发板外部存储大部分是采用Nand Flash。Nand Flash有这么一个特点，写数据的最小单位是页（page，2KB），擦除数据的最小单位是块（block，128KB，一个块一般由64个页组成）。 

传统的补丁文件系统为了在写入补丁数据之前方便实现存储空间的清空，使用一个块来存放单个补丁文件，这极大的造成了Flash存储空间的浪费。 

其次，Nand Flash块擦除次数有限制，超过最大擦除次数就会报废，传统的补丁文件系统涉及频繁的擦除块，这将对系统带来严重的损耗。 

另外，所有补丁文件按照写入Nand Flash时间顺序存储，当需要使用某一补丁时，需要遍历整个补丁系统表，导致时间复杂度高。 

针对上述现有技术存在的缺陷，实有必要进行开发研究，以提供一种方案，克服传统补丁文件系统空间开销大、系统损耗大和时间复杂度高的缺点。 

发明内容

为解决上述问题，本发明的目的在于提供一种嵌入式实时操作系统的补丁文件系统实现方法，可快速完成补丁文件的存放和读取操作，大幅度减少了存储空间的浪费，且最大化减少Nand Flash的擦除次数，延长使用寿命。 

为实现上述目的，本发明的技术方案为： 

一种嵌入式实时操作系统的补丁文件系统实现方法，包括如下步骤：

S10：根据可更新模块数建立补丁系统表，并根据每个模块最多补丁版本数建立补丁集合表，建立补丁信息表；

S11: 选取补丁文件存放基地址；

S12: 根据补丁文件的大小分配页空间数；

S13: 分配页空间数完成之后，检查页空间的位置信息；

S14: 往分配的空间中写入补丁文件；

S15: 写入补丁文件后，更新该补丁对应模块的补丁集合表。

进一步地，步骤S11中，所述补丁文件存放基地址为Nand Flash一个块的起始地址。 

进一步地，步骤S12中，所述页空间数为能存放补丁文件的最小页数。 

进一步地，步骤S13中，若新分配的页空间都在当前块，此时不需要擦除下一个块；若新分配的页空间在前后空间都有，此时需要擦除下一个块；若新分配的页空间全部在下一个块，此时需要擦除下一个块。 

进一步地，当需要使用某版本补丁时，首先通过补丁系统表快速定位到该补丁对应模块的补丁集合表，接着根据补丁集合表快速定位到该版本补丁的补丁信息表，然后通过补丁信息表获取到该版本补丁在Nand Flash中的存放首地址，最后调用读操作读取该补丁文件 

相较于现有技术，本发明一种嵌入式实时操作系统的补丁文件系统实现方法通过上述嵌入式实时操作系统补丁文件系统可以快速完成补丁文件的存放和读取操作；其中，补丁文件按页大小分配空间，大幅度减少了存储空间的浪费；而且按照需要进行块擦除，最大化减少Nand Flash的擦除次数，延长使用寿命。

附图说明

图1是本发明的流程图示。 

图2是本发明的分配的页空间都在当前块的示意图。 

图3是本发明的分配的页空间前后两个块都有的示意图。 

图4是本发明的分配的页空间都在后一个块的示意图。 

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。 

如图1所示，本发明一种嵌入式实时操作系统的补丁文件系统实现方法，包括如下步骤： 

S10：根据可更新模块数建立补丁系统表，并根据每个模块最多补丁版本数建立补丁集合表，建立补丁信息表；

S11：选取补丁文件存放基地址，其中，该地址为Nand Flash一个块的起始地址；

S12：根据补丁文件的大小分配Nand Flash的页空间数，该页空间数为能存放补丁文件的最小页数;

S13：分配页空间数完成之后，检查页空间的位置信息；其中，当新分配的页空间都在当前块，此时不需要擦除下一个块；若新分配的页空间在前后空间都有，此时需要擦除下一个块；若新分配的页空间全部在下一个块，此时需要擦除下一个块；