嵌入式 – Flash中的循环缓冲区
|
我需要将不同长度的项目存储在闪存芯片中的循环队列中.每个项目都有它的封装,所以我可以弄清楚它有多大以及下一个项目的开始位置.当缓冲区中有足够的项目时,它将换行到开头.
在闪存芯片中存储循环队列的好方法是什么？ 我想存储成千上万件物品的可能性.所以从头开始读到缓冲区的末尾并不理想,因为搜索到最后需要时间. 此外,因为它是圆形的,我需要能够区分第一个项目和最后一个项目. 最后一个问题是它存储在闪存中,因此擦除每个块都非常耗时,并且每个块只能执行一定次数. 解决方法
一,块管理：
在每个块的开头放一个较小的标题.跟踪“最旧”和“最新”所需的主要内容是块编号,它只是增加模k. k必须大于您的总块数.理想情况下,使k小于MAX值(例如0xFFFF),这样您就可以轻松判断什么是擦除块. 在启动时,您的代码依次读取每个块的标题,并定位序列中的第一个和最后一个块,即ni 1 =(ni 1)MODULO k.注意不要被擦除的块(块号是例如0xFFFF)或以某种方式损坏的数据(例如不完全擦除)弄糊涂. 在每个街区内 每个块最初开始为空(每个字节为0xFF).每条记录都是一个接一个地写的.如果您有固定大小的记录,则可以使用简单索引访问它.如果您有可变大小的记录,那么要读取它,您必须从块的开头扫描链表样式. 如果您想拥有可变大小的记录,但避免线性扫描,那么您可以在每条记录上都有一个定义良好的标题.例如.使用0作为记录分隔符,并使用COBS-encode(或COBS/R-encode)每条记录.或者使用您选择的字节作为分隔符,如果它出现在每个记录中,则“转义”该字节(类似于PPP protocol). 在启动时,一旦您知道最新的块,就可以对最新记录进行线性扫描.或者,如果您有固定大小的记录或记录分隔符,则可以进行二进制搜索. 擦除计划 对于某些闪存芯片,擦除块可能需要很长时间 – 例如. 5秒.考虑将擦除作为后台任务安排一点“提前”.例如.当当前块为x％full时,则开始擦除下一个块. 记录编号 您可能想要编号记录.我过去做的方法是在每个块的标题中放入第一条记录的记录号.然后软件必须保持块内每条记录的数量. 校验和或CRC 如果要检测损坏的数据(例如,由于意外电源故障导致的写入或擦除不完整),则可以向每个记录添加校验和或CRC,也可以添加块头.请注意,块头CRC仅覆盖头本身,而不是记录,因为在写入每个新记录时无法重写. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |