【嵌入式干货】利用二分法定位Flash存有数据（非FF）的地址

前言

最近项目中需要实现这样的功能：设备具备温湿度数据采集并写入flash保存的功能；当设备复位后，还能重新开启采集功能且将采集到的数据继续接着写入。问题来了，复位后，MCU会将RAM的数据清除，这样会导致程序丢失了上次记录温湿度数据的最终flash地址，那么得在复位后程序能够找到复位前记录的flash地址（即flash中存有数据（非FF）的最后地址）。

实现

利用二分法对flash进行数据查找，用的是2M byte flash芯片P25Q16U
一、首先在PC端用C语言跑通实现代码如下：

//二分法查找上次写的最后一个地址
#include "stdio.h"
#include "string.h"
#include "stdlib.h"unsigned char *my_memory=(unsigned char*)malloc(2016384); ;
char i=0;unsigned int LastSectorHeadAddress;
unsigned int NextSectorStart;
unsigned int NextSectorStop;
unsigned char buf;
unsigned int Get_Last_Sector(unsigned int Sector_start, unsigned int Sector_stop)
{static unsigned char cnt=0;cnt++;if(Sector_start<0x00004000 || Sector_stop>0x001EC480)//不在寻找区域内{return -1;}LastSectorHeadAddress = (Sector_start + Sector_stop)/2;//    spiFlashRead(*LastSectorHeadAddress,1,buf);buf = *((unsigned char*)(my_memory+LastSectorHeadAddress));printf("第%d次查找的数据为：%d\n",cnt,buf);if(buf == 0xFF){      NextSectorStop = LastSectorHeadAddress;NextSectorStart = Sector_start;if(Sector_stop == NextSectorStop){return Sector_start; }else{return Get_Last_Sector(NextSectorStart,NextSectorStop);}}else{    NextSectorStop = Sector_stop;NextSectorStart = LastSectorHeadAddress;if(NextSectorStart == Sector_start){return Sector_start;}else{return Get_Last_Sector(NextSectorStart,NextSectorStop);}}
}int main()
{unsigned int my_address;unsigned char buf;memset(my_memory,0xff,2016384);      //全部初始化为FFmemset(my_memory,0x0A,16384+4001);   //初始化为0Abuf = *((unsigned char*)(my_memory+99));my_address = Get_Last_Sector(16384,2016384);printf("数据的最后地址是：%d，数据为：%d,总共写了%d个数据\n",my_address,buf,my_address-16384+1);}

二、在硬件上跑通代码如下;

//定位上次最后一个存有数据的地址
unsigned int MidAddress;
unsigned int NextAddressStart;
unsigned int NextAddressStop;
unsigned char buf;
unsigned int Get_Last_Sector(unsigned int Sector_start, unsigned int Sector_stop)
{static unsigned char cnt=0;cnt++;if(Sector_start<0x00004000 || Sector_stop>0x001EC480)//不在寻找区域内{return -1;}MidAddress = (Sector_start + Sector_stop)/2;spiFlashRead(MidAddress,1,&buf);if(buf == 0xFF){      NextAddressStop = MidAddress;NextAddressStart = Sector_start;if(Sector_stop == NextAddressStop){return Sector_start; }else{return Get_Last_Sector(NextAddressStart,NextAddressStop);}}else{    NextAddressStop = Sector_stop;NextAddressStart = MidAddress;if(NextAddressStart == Sector_start){return Sector_start;}else{return Get_Last_Sector(NextAddressStart,NextAddressStop);}}
}

三、结论
经测试，在2M byte的flash中，最多只需20次便能定位到存有温湿度数据（非FF）的最后一个字节（地址）。

【嵌入式干货】利用二分法定位Flash存有数据（非FF）的地址相关推荐

tinyFlash：一种超轻量级的嵌入式单片机flash KV 数据存储方案
tinyFlash 一种超轻量级的flash KV数据存储方案 Github 地址:https://github.com/ospanic/tinyFlash 设计原理本方案采用两个扇区轮流使用的方法 ...
嵌入式linux之Nor/Nand FLASH的读写
http://www.cnblogs.com/tureno/articles/2708461.html 所谓Flash,是内存(Memory)的一种,但兼有RAM和ROM 的优点,是一种可在系统(In ...
STM32操作访问flash，包括写入数据到flash和从flash读取数据
文章目录序言:flash相关知识背景一.FLASH操作流程与操作选址 1.1 FLASH操作流程 1.2 如何查找并选定要写入Flash十六进制地址二.Flash基本知识点 2.1 Flash容 ...
处理DataFrame数据——利用Groupby函数分类汇总数据并转为矩阵
问题我的手头有35万条数据,包含三个属性:时间.数量和ID.我现在需要以时间.ID分类,对数量进行求和统计(分类汇总):然后以time列为行(x轴),ID为列(y轴),num为值建立矩阵. 读取数据 ...
干货丨不可错过的大数据学习资源推荐
今天为大家推荐一些翻译整理的大数据相关的非常棒的学习资源,希望能给大家一些帮助. 关系数据库管理系统(RDBMS) MySQL:世界最流行的开源数据库: PostgreSQL:世界最先进的开源数据库: ...
linux共享文件丢失,【干货分享】linux平台下数据文件被误删后，如何及时得知并进行恢复...
原标题:[干货分享]linux平台下数据文件被误删后,如何及时得知并进行恢复我们知道在windows平台下,一旦文件在程序中打开,则不能被删除,所以不存在误删数据文件的情况,如下图所示. 但是在LI ...
坎蒂雷赋权法 matlab,干货 | 利用MATLAB实现FMCW雷达中的常用角度估计方法
其中在介绍角度估计中,通过对接收差频信号在快慢时间维度的扩展,增加了空域的信息.扩展后的接收差频信号可以表示为其中k表示接收天线的个数,d为天线间距. 在"干货|利用MATLAB实现FMC ...
hopper_如何利用卫星收集的遥感数据轻松对蚱hopper中的站点进行建模
hopper 建筑学与数据科学 (Architectonics and Data Science) Understanding the site and topography are crucial ...
NDK 下利用 arm-linux-androideabi-addr2line 定位 so 库问题点
"通常so库崩溃都是内存问题(野指针/空指针/访问越界...)" 1.backtrace信息as里面通常无法打印,需要 adb logcat > crash.log , 然后 ...

【嵌入式干货】利用二分法定位Flash存有数据（非FF）的地址

前言

实现

【嵌入式干货】利用二分法定位Flash存有数据（非FF）的地址相关推荐

最新文章

热门文章