Yaffs_guts垃圾回收怎么实现
本篇内容主要讲解“Yaffs_guts垃圾回收怎么实现”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“Yaffs_guts垃圾回收怎么实现”吧!
创新互联公司坚持“要么做到，要么别承诺”的工作理念，服务领域包括：成都网站建设、成都做网站、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的灵山网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！
1.垃圾回收
1.static int yaffs_InitialiseBlocks(yaffs_Device *dev,int nBlocks)//块初始化
dev->chunkBitmapStride = (dev->nChunksPerBlock+7)/8;//？？？为什么要+7
奥，为了防止页数小于8的情况，照样分配一个Stride
2.static int yaffs_FindDirtiestBlock(yaffs_Device *dev,int aggressive)//查找最脏快，为了GC
个人感觉：这里应该就是牺牲块选择算法需要做的东西
if(bi->blockState == YAFFS_BLOCK_STATE_FULL &&
(bi->pagesInUse - bi->softDeletions )< pagesInUse)
//pages_in_use：该擦除块中被使用的chunk数目，包括已经被soft delete的chunk
{
dirtiest = b;
pagesInUse = (bi->pagesInUse - bi->softDeletions);
}
如果找不到就返回-1
3.static void yaffs_BlockBecameDirty(yaffs_Device *dev,int blockNo)//将某一块变为脏块
4.static int yaffs_FindBlockForAllocation(yaffs_Device *dev)//寻找可分配块
5.static int yaffs_AllocateChunk(yaffs_Device *dev,int useReserve)
useReserve表示是否使用保留空间。yaffs2文件系统并不会将所有的存储空间全部用于存储文件系统数据，而要空出部分block用于垃圾收集时使用。一般情况下这个参数都是0，只有在垃圾收集时需要分配存储空间的情况下将该参数置1。
6.static int yaffs_GarbageCollectBlock(yaffs_Device *dev,int block)
for(chunkInBlock = 0,oldChunk = block * dev->nChunksPerBlock;
chunkInBlock < dev->nChunksPerBlock && yaffs_StillSomeChunkBits(dev,block);
chunkInBlock++, oldChunk++ )//检测待擦除块，直到将所有页遍历完有效页
Ø if(yaffs_CheckChunkBit(dev,block,chunkInBlock))//如果带扫描页中存在内容
v if(object && object->deleted && tags.chunkId != 0)//如果该页中是数据
{删除数据，并且删除对应的Object}
v 删除Object
if(tags.chunkId == 0)
{
//它是一个 header
object->chunkId = newChunk;
object->serial = tags.serialNumber;
}
else
{
// 它是一个 数据chunk
yaffs_PutChunkIntoFile(object, tags.chunkId, newChunk,0);
}
最后就是删除页yaffs_DeleteChunk(dev,oldChunk,markNAND);
serialNumber：用以辨别哪个Chunk 为最新的Chunk。当更新此Chunk 时，serialNumber 会加1并写入至其他Block 的Chunk 中，并将原Chunk 的设为Invalid（表此Data Chunk 已无效），但若在将该Chunk 设为Invalid 之前则发生了断电（Power Lost）的突发事件，当电源回复并再重新扫描Flash Memory 时，会检查某一yaffs_Object 到有两个一样的Chunk（其ChunkID 相同），但其serialNumber 不同，则会比较此二Chunk的serialNumber，以辨别出哪个Chunk 为较新的Data，并将较旧Data 的Chunk 设为Invalid。
7.static int yaffs_CheckGarbageCollection(yaffs_Device *dev)
//yaffs检查垃圾回收是否成功
2.TAGS
1.static void yaffs_LoadTagsIntoSpare(yaffs_Spare *sparePtr, yaffs_Tags *tagsPtr)//将tags填充到spare去区
2.yaffs_CheckECCOnTags(tagsPtr);//返回可以恢复的错误为1，不可以回复的错误为-1
3.static void yaffs_GetTagsFromSpare(yaffs_Device *dev, yaffs_Spare *sparePtr,yaffs_Tags *tagsPtr)
//if(result> 0)dev->tagsEccFixed++;
//if(result <0)dev->tagsEccUnfixed++;
4.static int yaffs_ReadChunkTagsFromNAND(yaffs_Device *dev,int chunkInNAND, yaffs_Tags *tags, int *chunkDeleted)
5.static int yaffs_WriteNewChunkWithTagsToNAND(yaffs_Device *dev, const __u8 *buffer, yaffs_Tags *tags, int useReserve)
6.static int yaffs_TagsMatch(const yaffs_Tags *tags, int objectId, int chunkInObject, int chunkDeleted)//进行与object进行匹配，若正确返回1，否则返回0
7.int yaffs_FindChunkInFile(yaffs_Object *in,int chunkInInode,yaffs_Tags *tags)//在文件中查找chunk，如果找到返回theChunk，找不到则返回-1
8.int yaffs_FindAndDeleteChunkInFile(yaffs_Object *in,int chunkInInode,yaffs_Tags *tags)//在文件中删除该页，如果找到返回theChunk，找不到则返回-1
9.static int yaffs_CheckFileSanity(yaffs_Object *in)//检测文件是否正常，如果正常返回1，否则返回0
10.static int yaffs_PutChunkIntoFile(yaffs_Object *in,int chunkInInode, int chunkInNAND, int inScan)//为了防止掉电时候出现重复页，所以设置inScan标志进行判断
11.int yaffs_ReadChunkDataFromObject(yaffs_Object *in,int chunkInInode, __u8 *buffer)
12.static void yaffs_DeleteChunk(yaffs_Device *dev,int chunkId,int markNAND)//将页从文件上删除，然后判断是不是该块上所有的页无效，则将该块标记为脏块，可以进行擦除
13.int yaffs_WriteChunkDataToObject(yaffs_Object *in,int chunkInInode, const __u8 *buffer,int nBytes,int useReserve)
14.int yaffs_UpdateObjectHeader(yaffs_Object *in,const char *name, int force)
3.读写文件
1.int yaffs_ResizeFile(yaffs_Object *in, int newSize)//修改文件大小，如果newSize小于oldSize，则返回newSize，如果oldSize大于newSize，则返回oldSize
2.int yaffs_GetFileSize(yaffs_Object *obj)//给出object，得到文件大小
4.Scanning
1.static int yaffs_IsBlockBad(yaffs_Device *dev, int blk)//只检查前两页
到此，相信大家对“Yaffs_guts垃圾回收怎么实现”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
本文标题：Yaffs_guts垃圾回收怎么实现
链接地址：http://cdiso.cn/article/geeiog.html
