UBIFS文件系统(四)
ubifs为异地更新,flash中的数据在变为脏之后并不会立即被清除,而是当文件系统通过make reservation已索引不到足够的存储空间时,才会触发GC(Garbage Collect)对空间进行整理和清除,该过程由ubifs_garbage_collect函数实现:检查文件系统的commit状态,若正处在后台commit则修改状态为立即commit状态,并返回错误,使其执行ubifs_run_commit过程。如果commit完成之后仍然索引不到足够的空间,则按如下顺序对脏LEB进行GC:
empty_list->freeable_list->dirty_heap->dirty_idx_heap->free heap->uncat->flash
其中,从empty_list和freeable_list中索引空间的前提是index leb预留充足,否则将直接从dirty_heap中开始索引空间。对于索引到的LEB,将置LPT标志为为taken,该LEB存在以下几种情况:
- dirty
当该LEB为非index LEB,且dirty + free < leb_size时,需借助jhead[GCHD]的中转完成脏数据空间的回收,过程描述如下:
- 将LEB中有效node数据转移到jhead[GCHD]中,该过程会导致TNC、LPT的更新ÿ