串行FLASH数据缓冲区的管理
原创文章，转载请注明出处，谢谢！
作者：清林，博客名：飞空静渡
前段时间写了篇文章《深入浅出linux内核源代码之双向链表list_head
》，收到一位读者的email，这封email的有个附件，是关于用list_head来实现一个数据缓冲区的程序设计，我把这个附件的内容写上，如下：
串行FLASH数据缓冲区的管理
对于串行FLASH芯片的存取操作，内核能够通过直接对芯片的读写来实现，但是较慢的芯片响应速度会使用读写响应时间加长，吞吐率降低。因此，内核通过保持一个称为数据缓冲区高速缓冲的内部数据缓冲区来减小对芯片的存取频度。高速缓冲含有最近被使用过的串行Flash的数据。
当从芯片中读数据的时候，内核试图先从高速缓冲中读取。如果数据已经在该高速缓冲中，则内核可以不必从芯片中读取数据。如果数据不在该高速缓冲中，则内核从芯片上读数据，并将其缓冲起来，这样下次使用时就不需要再从芯片中读取了。
但是，由于串行Flash的容量都比较大，将Flash的所有内容都缓冲在内存中是不可行的，只能将部分Flash的内容缓冲起来。所使用的算法试图把尽可能多的有效数据保存在高速缓冲中。
以下的算法描述的就是数据缓冲区的管理。
数据缓冲区的结构
缓冲区由两部分组成：一个用于存储数据块的数组及一个用来标识该缓冲区的缓冲头部，两者是一到一的映射关系。
缓冲区头部含一个设备号字段与一个块号字段，这两个字段唯一地标识了该缓冲区。这两个字段都是16-bit的。
缓冲区头部含有一个标志，用于标识存储数据块的数据是否含有有效的数据。显然，当缓冲区刚分配时，它其中没有有效的数据，当驱动程序从芯片中数据读出后，数据块中含有有效的数据。
缓冲池的结构
数据块以最近最少使用算法（LRU，least recently used）缓冲于缓冲池中：当一个缓冲区使用之后，只要不是所有其他缓冲区都在更近的时间内被使用过了，它就不能让其他使用者使用该缓冲区。
系统中维护一个缓冲区的空闲表，它按被最近使用的次序保存块的缓冲。空闲表是缓冲区的双向循环表，具有一个哑缓冲区头，以标志缓冲区空闲表的开始和结束。当内核想要一个空闲缓冲区的话，它可以从空闲表的头部取出一个缓冲区。但是，如果它可以标识出缓冲池中一个特定的块的话，它会从空闲表的中间取出这个特定的
相关文档：
Math对象，作为一门编程
语言，进行数学计算是必不可少的。在数学计算中经常会使用到数学函数
，如取绝对值、开方、取整、求三角函数值等，还有一种重要的函数是随机函数。ActionScript将所有这些与数学有关的方法、常数、三角函数以及随机数都集中到一个对象里面——Math对象。Math对象是ActionScript的一块敲 ......
该文章原创，如转载，请注明出处www.yujjj.cn
看到WP-Cumulus 这个效果相当炫酷的 3D 式 Flash 标签云插件后，我立即把它用到了我的bolg上面，可是对于我这个大部分中文的网站来说，它可以显示的标签太不符合我的网站了。
然后我寻觅到了源文件，仔细研究了源代码，发现网上的添加中文字符的方法是不合理的。简单修改了文 ......
是这样的 我做了一个flash小游戏 现在我用另一个flash（暂时叫主flash吧）来加载这个flash小游戏（游戏里面有声音），当我要卸载flash小游戏的时候发现声音并没有清除掉 后来我就想了一个办法 就是主flash卸载flash小游戏的时候调用flash小游戏关闭声音的方法 虽然可以把声音清除掉 但是新的问题又来了 但我再次加载（有时� ......
首先，配置RedBoot的IP及其tftp服务器IP，装好tftp服务器，需要下载的内核及内存镜象应放在服务器的/tftpboot目录下
配置RedBoot的指令是
> fconfig
注意：启动的延时不要设为0，否则以后就很难再更改系统了
然后要执行flash存储器的初始化工作：
> fis init
之后，将kernel与ramdisk.gz通过tftp下载至内存并写 ......
在第一部分内容里面，我们可以看到图形变化出的效果，你会惊讶为什么变化出这样的图像？其中一个是借助了玫瑰线公式，其次是不经意的发现。这一点，在进行极坐标的实现的时候，显得很有独特的创意性在这里。笔者会在迟一点时间里面会进行一篇关于“极坐标在flash 当中图形表现实验”讨� ......
