《匠人手记》推荐网上购书渠道:
互动出版网(china-pub)购书入口   >>>
当当网(dangdang)购书入口   >>>
卓越亚马逊网 购书入口   >>>
淘宝网(taobao)购书入口   >>>
更多购书渠道……   >>> 

设为首页加入收藏联系匠人管理入口21IC首页21IC博客21IC社区侃单片机回复的贴参与的贴

天气预报
百宝日历
载入中...

百宝专栏

载入中...
最新货色

载入中...

粉丝评论

载入中...

载入中...



百宝信息

载入中...

百宝流量

(2006-07-01开始)


匠人手记

 匠人观点: 好记性不如烂笔头  
 黑色幽默:三鹿门——后世畅想

AT24C512中数据的文件系统化管理
程序匠人 发表于 2005-8-17 17:49:00  阅读全文 | 回复(0) | 引用通告 | 编辑

      AT24C512中数据的文件系统化管理

      作者:浙江大学…    文章来源:单片机及嵌入式系统应用 

      摘要:为方便单片机对AT24C512中的数据进行系统化管理,在介绍AT24C512基本结构和工作原理的基础上,按照PC机文件管理的思想实现AT24C512的文件系统,提高数据管理的效率。

          关键词:AT24C512 单片机 文件系统 数据管理
      在由单片机构成的数据采集系统及智能仪器仪表当中,往往有大量数据要保存。随着测控系统数字化的发展,人们对数据存储提出了更高的要求,因而用于存储数据的存储器容量也越来越大。但是,在增大数据存储量的同时,人们也希望能更便捷高效地操作其中的数据(包括浏览、添加和删除等),即像PC机上管理数据一样简单易行。然而,单片机以及用于保存数据的芯片本身并没有提供这种功能,为此,需要开发一种用于管理单片机数据的有效方法。本文在吸取PC机文件管理思想的基础上,以AT24C512为例,构造了一种类似于文件系统的用于管理单片机数据的方法,大大提高了数据操作的效率。
      1 AT24C512介绍
      AT24C512是Atmel公司生产的64KB串行电可擦的可编程存储器,内部有512页,每一页为128字节,任一单元的地址为16位,地址范围为0000~0FFFFH。它采用8引脚封装,具有结构紧凑、存储容量大等特点,可以在2线总线上并接4片芯片,特别适用于具有大容量数据存储要求的数据采集系统,因此在测控系统中被大量采用。
      AT24C512的封装如图1所示,各引脚的功能如下:
      ①A0、A1——地址选择输入端。在串行总线结构中,如需连接4个AT24C512芯片,则可用A0、A1来区分各芯片。A0、A1悬空时为0。
      ②SDA——双向串行数据输入输出口。用于存储器与单片机之间的数据交换。
      ③SCL——串行时钟输入。通常在其上升沿将SDA上的数据写入存储器,而在下降沿从存储器读出数据并送往SDA。
      ④WP——写保护输入。此引脚与地相连时,允许写操作;与VCC相连时,所有的写存储器操作被禁止。如果不连,该脚将在芯片内部下拉到地。
      ⑤VCC——电源。
      GND接地。NC悬空。
      (1)与单片机接口
      由于AT24C512沿袭了AT24C系列的接口特性,因此与单片机的连接也可沿袭传统方法。一般A0、A1、WP接VCC或GND,SCL、SDA接地单片机的P1口,即可实现单片机对AT24C512的操作。
      (2)设备选址
      在对AT24C512开始操作前,需要先发一个8位的地址字来选择芯片以进行读写。设备地址字格式如图2所示。其中“10100”为固定的5位二进制;A0、A1用于对多个AT24C512加以区分;R/W为读写操作位,为1时表示读操作,为0时表示写操作。
      (3)写操作
      AT24C512的写操作有写字节和写页两种方式。写字节时通常在向AT24C512发送设备地址字并接到应答信号后,还需要发送2个8位地址来选择要写数据的地址。AT24C512接收到这个地址后会应答一个零信号,然后接收8位数据进来,并再返回一个零应答信号。
      在写页方式时,AT24C512可以一次性写入一页128字节。其初始化过程与写字节的方法基本相同。不同的是:当写入一个数据字节后,单片机不发停止状态,而是在应答信号后接着输入127个字节;每一个字节接收完毕后,AT24C512则照样输出一个零应答信号。
      (4)读操作
      读操作有当前地址读、随机读、读串三种方式。其初始化过程基本与写操作相同,只是在设备选择字中的最低位要改成读而已。在当前地址读操作方式时,内部数据的地址将保持在最后的读写操作地址加1上,直到读到最后字节后又回到最开始的位置。而随机读操作之前先要向AT24C512写入一个字节地址,然后才能读。读串操作既可以是当前地址读,也可以是随机地址读。当单片机接收到一个数据字后,会回应一个应答信号。AT24C512在接收到应答信号后会将地址加1,接着输出下一个字节。当单片机接收到数据但不送应答信号时,读过程结束。
      2 文件系统构成
      为了有效地管理AT24C512中的数据,笔者仿效PC机中的文件管理机制,为AT24C512构造了一个简单的文件系统。考虑到测控系统的实时性要求和硬件资源的有限性,采用了二级树形目录组织。
      为了管理数据方便
      ,把AT24C512的物理空间划分为1024个逻辑页,每页64字节。按照文件系统的需要,把AT24C512的全部空间划分为三部分:数据区,占用最后的960页;页面分配区,占用中间的30页;目录区,占用前面的24页。
      (1) 数据区
      AT24C512最后面的960页作为数据区,其序号从0开始编号。该区作为文件数据的存储区域,在存放文件数据时,从该区内分配若干页,每次存储一页。
      (2)页面分配区
      页面分配区记录了数据区每一页的分配情况。该区中每2字节组成一个记录项,共有960个记录项(30×64/2)。记录项从0开始编号,每一个记录项对应着数据区相应页的使用情况。
      在实际应用中,一个文件的数据往往大于64字节,这样一个文件的数据区中需占用多个页。但随着文件的增删,数据区的空闲空间出现不连续的状况,因而数据区的分配并不能保证连续,而是根据当前数据区的使用情况来决定某一部分文件内容应该放在哪一页上。为了把这些分散的数据有机连接起来,把记录项按照链表的形式组织起来,每个文件对应着一个链表,链表中每个结点为一个记录项,记录项的内容为下一个记录项的编号,最后一个记录项的内容为0FFFFH,表示链表结束。把这些记录项对应的页面连接起来就构成了一个文件的完整数据。
      另外,如果记录项的内容为0EEEEH,表示其对应的数据页未分配。
      (3)目录区
      目录区用来存储文件的主要信息。根据这些信息可以知道文件名、文件生成的日期以及文件的数据在数据区中的存储首地址。文件目录项的结构如下:
      ①文件名。文件名由4字节双BCD码构成,在生成该文件时由键盘输入数字(硬件上键盘只提供了数字键)作为文件名,并由程序自动把它们转换成双BCD码。在需要显示时,再把它们分解成8字节单BCD码供显示。
      ②文件生成日期。占用4字节,按照双BCD码的格式存储,如20H、04H,03H、20H则表示2004年3月20日。日期可由键盘输入或通过时钟芯片获取。
      ③文件首地址。指示在给该文件分配空间进,分配给它的第一个数据页的序号,即它对应的链表的第一个记录项的编号。
      目录区共占用24页。由于每个文件信息只占用10字节,则在此文件系统中,最多可存储153(24×64/10)个文件。目录区、页面分配区和数据区的逻辑关系如图3所示。
      以图3为例,说明该文件系统如何获取文件数据:
      ①在目录区中根据文件名找到包含该文件名的目录项,从而获取该文件的属性及其首地址。如文件“00000103”的日期为2003年11月24日,其首地址为0005H。
      ②根据文件的首地址,在页面分配区中找到该记录项0005H。在该记录项中存储的值为0007H,可知该文件的下一记录项为0007H。
      ③同理,可得到文件的后续记录项为0008H、0009H、000BH,直到从000BH记录项中读到0FFFFH。此时表示这是最后一项,不需再继续找后继项了。
      ④至此,可知文件“00000103”的数据分为5部分存储在数据区中,分别存储在0005H、0007H、0008H、0009H、000BH页中。只要按序到数据中读取这些中的数据,并连接起来,就形成了该文件的全部数据。
      ⑤同理,文件“00000001”在数据区中使用了0002H和0003H两页,文件“00015671”只使用了数据区第000AH页。
      3 系统程序设计
      按照上述的文件系统结构,系统可通过目录区和页面分配区对AT24C512的全部数据实时文件化管理。在管理过程中,最主要的操作是添加文件和删除文件。
      (1)添加文件
      添加文件的主要工作是为新文件寻找存储空间,其寻找步骤如下:
      ①在目录区中寻找空位置。若目录区已经存满(最多存153个文件),则向用户报告并中止程序;否则,记录该位置(记为MyFile)。
      ②计算文件数据需占用的页面数,记为My Page。
      ③在页面分配区中寻找并统计标志为空的记录项,其内容为0EEEEH。若其数目小于MyPage,则向用户报告,并中止程序。
      ④在MyFileA位置填写文件名和日期,并把找到的第一个空记录项的序号填入,作为该文件的首地址。
      ⑤依次在找到的空记录项内填入下一空记录项的序号,最后一个空记录项填入0FFFFH。
      ⑥从文件首地址开始,按照文件链表依次把数据写入数据区相应的页。
      (2)删除文件
      删除文件的主要工作是回收该文件所占用的空间,以便将来分配给其它文件。
      ①在目录区中寻找到该文件,提取出其首地址,记录First。随后,把该文件所占用的目录区的首字节清为0FFH,表示该目录项空闲。
      ②在页面分配区中找到First记录项,撮出其内容,记为Next。随后,把First记录项的内容改写为0EEEEH。
      ③First=Next,重复②,直至Next=0FFFFH。

      图3

         
      由添加文件可以看出,在搜索空间时,只对目录区和页面分配区操作,因此,删除文件时,只需要释放目录和页面分配区即可,而不需要修改数据区。这大大提高了删除的效率。
      (3)系统格式化
      系统格式化的目的是把AT24C512按照前面所述的格式进行初始化,以正确反映目前的使用状况。格式化的主要工作包括:
      ①把目录区全部写为0FFH,以清空目录区中所有数据;
      ②把页面分配区的所有记录项写为0EEEEH,标志它们全部未使用。
      注:文件系统程序源代码见网站:www.dpj.com.cn
      4 性能比较
      在大多数系统中,AT24C512中的数据存储都是要用顺序存储法:每次存储数据时都是按照先后顺序依次写入数据空间。本文所述方法与顺序存储法相比,具有下列优点:
      ①存储时操作简单。在顺序存储中,寻找空闲空间需要逐次读出已经存储的数据,直到找到空闲空间为止,数据操作量大。本文所述方法只需要读取目录区和页面分配区即可,搜索空闲空间的效率高。
      ②删除数据简单。在顺序存储中,为了定位到需要删除的数据,必须逐次读出存储的数据,直到找到需要删除物数据,再把该空闲改写为未用状态。本文所述方法只需要修改目录区和页面分配区即可,不仅定位数据快,而且修改的工作量很小。
      ③实现了数据空间的回收。顺序存储法中,在删除的某次数据后,该数据所占用的空间可能无法回收使用。因为回收的空间会形成碎片:该空间前后都存储有数据,但该空间的长度无法满足一个更大长度的数据。本文所述方法利用链表分配存储空间,允许一个文件的数据非连续在座,回收的空间可以自由使用。
      ④通过读取目录区,用户可以大致知道该文件中存储的是什么数据,而顺序存储法却无法提供这些信息。
      5 结论
      为了实现实时测控系统数据的高效管理,按照PC机文件系统的思想,对测控系统中的AT24C512设计了一个简单的文件系统,包括系统格式化、添加文件、删除文件等功能,在大数据量的测控系统中得到了成功应用。该文件系统稍加修改就可应用于不同容量的存储芯片,具有广泛的应用价值。

看《匠人手记》,与匠人同行!北航出版,正在热卖!

发表评论:
载入中...

芯片专题

器件专题

软件专题

硬件专题

综合专题

项目专题

原创专题

器件检测
LCD LED
按键 触摸键
E2PROM
电池 电机
电阻 电容 电感

指令系统
软件算法
编程规范
滤波算法
串行通讯

PCB设计
I2C PWM
红外遥控
充电技术
中断 ADC 

匠人手记
匠人夜话
网络心路
一周热点串烧
从零开始玩PIC
DIY旋转时钟

广告5号位 [投放]


学习板、开发板、编程器、下载器、仿真器(查看详情……)

广告3号位 [投放]

站内搜索


站外搜索


百度  google
mp3  歌词 
图片  FLASH 
知道  文档
新闻  词典 
地图  mp3 
软件  天网 
雅虎  爱问 
搜狗  讯雷 
网讯  华军 
天空 

21IC器件搜索
百宝箱分站
  • 《匠人的百宝箱》21IC站
  • 《匠人的百宝箱》21IC笔记团队
  • 《匠人手记》21IC书友会
  • 《匠人的百宝箱》MCUBLOG站
  • 《匠人的百宝箱》MCUBLOG笔记团队
  • 《匠人的百宝箱》EDN站
  • 《匠人手记》EDN书友会
  • 《匠人的百宝箱》与非网站
  • 《匠人的百宝箱》新浪站
  • 《匠人的百宝箱》百度站
  • 《匠人的百宝箱》网易126站
  • 《匠人的百宝箱》网易163站
  • 《匠人的百宝箱》互动出版网站
  • 广告4号位 [投放]

     
     

    匠人原创

    往日酷贴

     
     
     

    大千八卦

    友情连接

    新浪新闻:
    新浪财经:
    AK58新闻:
    新浪股票:
    新浪股票:
    证券之星:

     [更多酷站连接]

     

     

    [欢迎交换连接]

    [百宝箱之与非门分舵]

    [电脑圈圈的家当]

    [IC921的博客]

    [柔月阁]

    [八楼的呼吸]

    [hotpower 的水潭]

    [xwj的文君阁]

    [所长的BLOG]

    [阿摆手记]

    [电子伙伴]

    [unaided的笔记]

    [小飞的笔记]

    [单片机开发联盟]

    [网址之家]

    [好东西网址大全]

    [美萍中文精选]

    [数字电视之家]

    [SMARTCODE电子书斋]

    [软件开发之窗]

    [Armoric]

    [我爱研发网]

    [infernal的笔记]

    [雄鹰的空中加油站]

    [SunK]

    [逍遥电子]

    [ningpanda的博客]

    [C-Design]

    [一网见天下]

    [海边淘沙]

    [嵌入式365]

    [水牛的仓库]

    [股剩是怎样炼成的]

    [PIC论坛]

    [ICC AVR开发网]

    [中国高校自动化网]

     

     

     

    MCU博客-中国电子工程师博客网 

    大学生电子网 

     

     

     

     

     

    !!! 《匠人的百宝箱》 !!!