串行FLASH数据缓冲区的管理
原创文章，转载请注明出处，谢谢！
作者：清林，博客名：飞空静渡
前段时间写了篇文章《深入浅出linux内核源代码之双向链表list_head
》，收到一位读者的email，这封email的有个附件，是关于用list_head来实现一个数据缓冲区的程序设计，我把这个附件的内容写上，如下：
串行FLASH数据缓冲区的管理
对于串行FLASH芯片的存取操作，内核能够通过直接对芯片的读写来实现，但是较慢的芯片响应速度会使用读写响应时间加长，吞吐率降低。因此，内核通过保持一个称为数据缓冲区高速缓冲的内部数据缓冲区来减小对芯片的存取频度。高速缓冲含有最近被使用过的串行Flash的数据。
当从芯片中读数据的时候，内核试图先从高速缓冲中读取。如果数据已经在该高速缓冲中，则内核可以不必从芯片中读取数据。如果数据不在该高速缓冲中，则内核从芯片上读数据，并将其缓冲起来，这样下次使用时就不需要再从芯片中读取了。
但是，由于串行Flash的容量都比较大，将Flash的所有内容都缓冲在内存中是不可行的，只能将部分Flash的内容缓冲起来。所使用的算法试图把尽可能多的有效数据保存在高速缓冲中。
以下的算法描述的就是数据缓冲区的管理。
数据缓冲区的结构
缓冲区由两部分组成：一个用于存储数据块的数组及一个用来标识该缓冲区的缓冲头部，两者是一到一的映射关系。
缓冲区头部含一个设备号字段与一个块号字段，这两个字段唯一地标识了该缓冲区。这两个字段都是16-bit的。
缓冲区头部含有一个标志，用于标识存储数据块的数据是否含有有效的数据。显然，当缓冲区刚分配时，它其中没有有效的数据，当驱动程序从芯片中数据读出后，数据块中含有有效的数据。
缓冲池的结构
数据块以最近最少使用算法（LRU，least recently used）缓冲于缓冲池中：当一个缓冲区使用之后，只要不是所有其他缓冲区都在更近的时间内被使用过了，它就不能让其他使用者使用该缓冲区。
系统中维护一个缓冲区的空闲表，它按被最近使用的次序保存块的缓冲。空闲表是缓冲区的双向循环表，具有一个哑缓冲区头，以标志缓冲区空闲表的开始和结束。当内核想要一个空闲缓冲区的话，它可以从空闲表的头部取出一个缓冲区。但是，如果它可以标识出缓冲池中一个特定的块的话，它会从空闲表的中间取出这个特定的
相关文档：
adode的flash播放器可谓影响深远，给无数用户带来了很绚丽的视觉效果。
可以毫不夸张地说，flash播放器解决了网页的复杂交互问题，从而为互联网提供了良好的体验效果，目前
flash建站、flash全站、flash 应用在网页上越来越多。互联网上flash的小应用与flash站可谓多如牛毛。
在手机平台上发展如何呢？手机上目� ......
是这样的 我做了一个flash小游戏 现在我用另一个flash（暂时叫主flash吧）来加载这个flash小游戏（游戏里面有声音），当我要卸载flash小游戏的时候发现声音并没有清除掉 后来我就想了一个办法 就是主flash卸载flash小游戏的时候调用flash小游戏关闭声音的方法 虽然可以把声音清除掉 但是新的问题又来了 但我再次加载（有时� ......
主页 / 使用 Flash Builder 4
关于 Flash Builder
使用 Flash Builder 可以完成的工作
Flash Builder 版本
Flash Builder 安装程序
Adobe Community Help Client (CHC)
Adobe® Flash® Builder™ 是一款集成开发环境 (IDE)，可用于构建跨平台的富 Internet 应用程序 (RIA)。使用 Flash Builder� ......
Flash AS3中常用的数学公式与AS3程序表示形式
2009-01-15 00:08
基本三角函数的计算：
角的正弦值＝对边/斜边
角的余弦值＝邻边/斜边
角的正切值＝对边/邻边
角度制与弧度制的相互转换：
弧度＝角度×Math.PI/180
角度＝弧度×180/Math.PI
向鼠标旋转（或向某点旋转）：
dx=mouseX-sprite.x;
dy=mouse ......
