NandFlash系列之二：S3C2410读写Nand Flash分析
NandFlash系列之二：S3C2410读写Nand Flash分析
2009年12月09日 星期三 09:06
一、结构分析
S3C2410处理器集成了8位NandFlash控制器。目前市场上常见的8位NandFlash有三星公司的k9f1208、k9f1g08、k9f2g08等。k9f1208、k9f1g08、k9f2g08的数据页大小分别为512Byte、2kByte、2kByte。它们在寻址方式上有一定差异，所以程序代码并不通用。本文以S3C2410处理器和k9f1208系统为例，讲述NandFlash的读写方法。
NandFlash的数据是以bit 的方式保存在memory cell里的，一般来说，一个cell 中只能存储一个bit，这些cell 以8 个或者16 个为单位，连成bit line，形成所谓的byte(x8)/word(x16)，这就是NAND Device 的位宽。这些Line 组成Page， page 再组织形成一个Block。k9f1208的相关数据如下：
1block=32page；1page=528byte=512byte(Main Area)+16byte(Spare Area)。
总容量为=4096（block数量）*32（page/block）*512(byte/page)=64Mbyte
NandFlash以页为单位读写数据，而以块为单位擦除数据。按照k9f1208的组织方式可以分四类地址： Column Address、halfpage pointer、Page Address 、Block Address。A[0:25]表示数据在64M空间中的地址。
Column Address表示数据在半页中的地址，大小范围0~255，用A[0:7]表示；
halfpage pointer表示半页在整页中的位置，即在0~255空间还是在256~511空间，用A[8]表示；
Page Address表示页在块中的地址，大小范围0~31，用A[13:9]表示；
Block Address表示块在flash中的位置，大小范围0~4095，A[25:14] 表示；
二、读操作过程
K9f1208的寻址分为4个cycle。分别是：A[0:7]、A[9:16]、A[17:24]、A[25]。
读操作的过程为: 1、发送读取指令；2、发送第1个cycle地址；3、发送第2个cycle地址；4、发送第3个cycle地址；5、发送第4个cycle地址；6、读取数据至页末。
K9f1208提供了两个读指令，‘0x00’、‘0x01’。这两个指令区别在于‘0x00’可以将A[8]置为0，选中上半页；而‘0x01’可以将A[8]置为1，选中下半页。
虽然读写过程可以不从页边界开始，但在正式场合下还是建议从页边界开始读写至页结束。下面通过分析读取页的代码，阐述读过程。
static void ReadPage(U32 addr, U8 *buf) //addr表示flash中的第几页，即‘flash地址>>9’
{
U16 i;
NFChipEn(); //使能NandFlash
WrNFCmd(READCMD0); //发送读指令‘0x00’，由于是整页读取
相关文档：
Boss说，要看OpenGL，看了快一个月，总算出了个像样的东西，用C写了个3D迷宫，
虽然只有350行
代码，不过边学边写，足足写了一周时间，还是小有成就感的，活活活！
&n ......
前几天大致分析了u-boot针对smdk2410的源码，了解了启动的流程，但是对板上许多硬件的驱动过程还不太清楚。smdk2410源码中有针对Nor Flash的初始化和读取，但源码中没有对Nand Flash的操作，虽然针对其他型号的板子应该有Nand的源码，但方便起见，我查阅了vivi的源码，它支持从Nand Flash启动，自然有我需要的东西。下面我� ......
看数据结构裢栈的时候写了这么一段代码
#include<stdio.h>
#include<stdlib.h>
struct linkstack
{
int data;
struct linkstack *next;
};
int initstack(linkstack * S)
{
S = (linkstack *)malloc(sizeof(linkstack));
if(S == NULL) return 0;
S->next = NULL;
return 1;
}
int main(int ......
FAT文件系统在NAND Flash存储器上的改进设计(2008-04-07 16:59:54)
标签：杂谈
分类：技术天地
嵌入式系统的大量数据都存储在其F1ash芯片上。根据Flash器件的固有特性，构建一个适合管理NAND Flash存储器的FAT文件系统，并阐述具体的设计思想。该系统改进了FAT表和FRT表的存储方式，延 ......
1、从N个数中选出n个最大的数，写出思路和实现。
《编程之美》上有讲这个算法的设计与思路。
我这里简单写几个思路：
（a）如果N能在主存中一次读入，则先进行快排，然后再取前n个数。算法复杂度：O(NlogN).
（b）如果N非常大，假设不能一次读入内存，并且n不是很大的话，可以维护一个n个元素的有序队列，队列中都是每� ......
