Yaffs2文件系统垃圾回收机制诠释

	for (b = dev->internal_start_block; b <= dev->internal_end_block; b++) {

		/*已经全部被分配出去的块*/
		if (bi->block_state == YAFFS_BLOCK_STATE_FULL) {

			 //每一个block中都有seq_number,记录被分配的顺序, seq_number是按照0  1  2  3 这样累加的
			if (oldest < 1 || bi->seq_number < oldest_seq) {
				oldest = b;
				oldest_seq = bi->seq_number;
				//所以seq_number值越小,说明它越先被分配,即从分配到现在一直很稳定
			}
		}
		bi++;
	}

	/*如果仔细阅读过yaffs的write函数的话，如果在写某一页的时候发生错误，
	 * yaffs就把该页标记为gc优先回收。has_pending_prioritised_gc表示
	 * yaffs设备上有优先被回收的block,bi->gc_prioritise表示该blokc优先
	 * 被gc回收。yaffs_find_gc_block首先扫描该设备上的所有的block的信息（当
	 * 然只有满block会被回收，如果一页发生写错误的时候，yaffs会跳过该块
	 * 上的其余页，并将该块标记为ＦＵＬＬ），同时通过yaffs_block_ok_for_gc
	 * 函数来查看该块是不是yaffs设备上的最老的脏块。在这种情况，
	 * 并须符合上面的两种情况才会被选中。（１）该页被标记为优先回收，并且为
	 * FULL,(2)该页是设备上最老的脏块。*/

	/* First let‘s see if we need to grab a prioritised block */
	/*表示[有]gc优先回收的块*/
	if (dev->has_pending_prioritised_gc && !aggressive) {
		dev->gc_dirtiest = 0;
		bi = dev->block_info;
		for (i = dev->internal_start_block;
		     i <= dev->internal_end_block && !selected; i++) {

			/*上面的has_pending_prioritised_gc表示有优先的块，而这里
			 * 的gc_prioritise表示这个块被定为优先了*/
			if (bi->gc_prioritise) {
				/*打上标志，优先者存在*/
				prioritised_exist = 1;
				if (bi->block_state == YAFFS_BLOCK_STATE_FULL &&
						/*查找是不是最老的脏块*/
				    yaffs_block_ok_for_gc(dev, bi)) {
					/*第一：优先gc
					 * 第二：是最老的脏块（我认为这个条件可能永远达不到？）*/
					/*记录块号?*/
					selected = i;
					prioritised = 1;
				}
			}
			bi++;
		}

		/*
		 * If there is a prioritised block and none was selected then
		 * this happened because there is at least one old dirty block
		 * gumming up the works. Let‘s gc the oldest dirty block.
		 */

		/*如果通过上面的遍历查找，发现了被标记为优先回收的块，selected=0.
		 * 也就是说yaffs_block_ok_for_gc返回０，那么selected=dev->oldest_dirty_block。
		 * 在这儿我们看到了yaffs的选择，它优先选择了最老的脏块用于回收。
		 * 其实yaffs做出这样的选择是可以理解的。我想可能出于下面的考虑：
		 * （１）上面说道了在发生写错误的时候将一些标记为优先回收块，但
		 * 既然发生了错误，该页被回收之后还可能发生写错误，那么这个回收就
		 * 存在很大的风险。
		 * （２）yaffs没有专门的均衡损耗的处理，这儿选择最老的块可能就是
		 * 均衡损耗的一方面考虑。同时需要注意这称dev->oldest_dirty_block
		 * 的描述，这儿的dirty的意思是该块中没有可用数据，即整块
		 * 中的数据全部被废弃，注意与后面的gc_dirtiest比较*/
		if (prioritised_exist &&
		    !selected && dev->oldest_dirty_block > 0)
			selected = dev->oldest_dirty_block;

		/*这是对于出错情况的一种修复，上面只有在dev->has_pending_prioritised_gc
		 * 表示该设备中存在优先选择的块时才进行遍历的查找。介理查找发现
		 * 根本没有发现所说的优先回收的块，就需要对
		 * dev->has_pending_prioritsied_gc进行修复。*/
		if (!prioritised_exist)	/* None found, so we can clear this */
			dev->has_pending_prioritised_gc = 0;
	}