X-Git-Url: http://www.aleph1.co.uk/gitweb/?p=yaffs2.git;a=blobdiff_plain;f=yaffs_checkptrw.c;h=d64c43659333369963ace1fec1c217ab2c2a5657;hp=12d3cea480976f9f1ca6e4070973e4cb10a06b0f;hb=5587d9d89d5fb9c31fd723e85949f85da70ef3a9;hpb=e1b8e63260986ab7afec3c379e7a320677c95846 diff --git a/yaffs_checkptrw.c b/yaffs_checkptrw.c index 12d3cea..d64c436 100644 --- a/yaffs_checkptrw.c +++ b/yaffs_checkptrw.c @@ -1,7 +1,7 @@ /* - * YAFFS: Yet another FFS. A NAND-flash specific file system. + * YAFFS: Yet Another Flash File System. A NAND-flash specific file system. * - * Copyright (C) 2002 Aleph One Ltd. + * Copyright (C) 2002-2011 Aleph One Ltd. * for Toby Churchill Ltd and Brightstar Engineering * * Created by Charles Manning @@ -9,258 +9,466 @@ * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License version 2 as * published by the Free Software Foundation. - * */ -const char *yaffs_checkptrw_c_version = - "$Id: yaffs_checkptrw.c,v 1.1 2006-05-08 10:13:34 charles Exp $"; +#include "yaffs_checkptrw.h" +#include "yaffs_getblockinfo.h" + +struct yaffs_checkpt_chunk_hdr { + int version; + int seq; + u32 sum; + u32 xor; +} ; -#include "yaffs_checkptrw.h" +static int apply_chunk_offset(struct yaffs_dev *dev, int chunk) +{ + return chunk - dev->chunk_offset; +} + +static int apply_block_offset(struct yaffs_dev *dev, int block) +{ + return block - dev->block_offset; +} + +static void yaffs2_checkpt_init_chunk_hdr(struct yaffs_dev *dev) +{ + struct yaffs_checkpt_chunk_hdr hdr; + + hdr.version = YAFFS_CHECKPOINT_VERSION; + hdr.seq = dev->checkpt_page_seq; + hdr.sum = dev->checkpt_sum; + hdr.xor = dev->checkpt_xor; + + dev->checkpt_byte_offs = sizeof(hdr); + + memcpy(dev->checkpt_buffer, &hdr, sizeof(hdr)); +} + +static int yaffs2_checkpt_check_chunk_hdr(struct yaffs_dev *dev) +{ + struct yaffs_checkpt_chunk_hdr hdr; + + memcpy(&hdr, dev->checkpt_buffer, sizeof(hdr)); + + dev->checkpt_byte_offs = sizeof(hdr); + + return hdr.version == YAFFS_CHECKPOINT_VERSION && + hdr.seq == dev->checkpt_page_seq && + hdr.sum == dev->checkpt_sum && + hdr.xor == dev->checkpt_xor; +} +static int yaffs2_checkpt_space_ok(struct yaffs_dev *dev) +{ + int blocks_avail = dev->n_erased_blocks - dev->param.n_reserved_blocks; + + yaffs_trace(YAFFS_TRACE_CHECKPOINT, + "checkpt blocks_avail = %d", blocks_avail); + + return (blocks_avail <= 0) ? 0 : 1; +} -int yaffs_CheckpointSpaceOk(yaffs_Device *dev) +static int yaffs_checkpt_erase(struct yaffs_dev *dev) { + int i; - T(YAFFS_TRACE_CHECKPOINT,(TSTR("checkpt blocks %d %d %d %d" TENDSTR), - dev->checkpointStartBlock, dev->checkpointEndBlock, - dev->startBlock,dev->endBlock)); - - if(dev->checkpointStartBlock >= dev->checkpointEndBlock) + if (!dev->param.drv_erase_fn) return 0; - - if(dev->checkpointStartBlock >= dev->startBlock && - dev->checkpointStartBlock <= dev->endBlock) - return 0; - - if(dev->checkpointEndBlock >= dev->startBlock && - dev->checkpointEndBlock <= dev->endBlock) - return 0; - + yaffs_trace(YAFFS_TRACE_CHECKPOINT, + "checking blocks %d to %d", + dev->internal_start_block, dev->internal_end_block); + + for (i = dev->internal_start_block; i <= dev->internal_end_block; i++) { + struct yaffs_block_info *bi = yaffs_get_block_info(dev, i); + int offset_i = apply_block_offset(dev, i); + int result; + + if (bi->block_state == YAFFS_BLOCK_STATE_CHECKPOINT) { + yaffs_trace(YAFFS_TRACE_CHECKPOINT, + "erasing checkpt block %d", i); + + dev->n_erasures++; + + result = dev->param.drv_erase_fn(dev, offset_i); + if(result) { + bi->block_state = YAFFS_BLOCK_STATE_EMPTY; + dev->n_erased_blocks++; + dev->n_free_chunks += + dev->param.chunks_per_block; + } else { + dev->param.drv_mark_bad_fn(dev, offset_i); + bi->block_state = YAFFS_BLOCK_STATE_DEAD; + } + } + } + + dev->blocks_in_checkpt = 0; + return 1; } -int yaffs_CheckpointOpen(yaffs_Device *dev, int forWriting) +static void yaffs2_checkpt_find_erased_block(struct yaffs_dev *dev) +{ + int i; + int blocks_avail = dev->n_erased_blocks - dev->param.n_reserved_blocks; + + yaffs_trace(YAFFS_TRACE_CHECKPOINT, + "allocating checkpt block: erased %d reserved %d avail %d next %d ", + dev->n_erased_blocks, dev->param.n_reserved_blocks, + blocks_avail, dev->checkpt_next_block); + + if (dev->checkpt_next_block >= 0 && + dev->checkpt_next_block <= dev->internal_end_block && + blocks_avail > 0) { + + for (i = dev->checkpt_next_block; i <= dev->internal_end_block; + i++) { + struct yaffs_block_info *bi; + + bi = yaffs_get_block_info(dev, i); + if (bi->block_state == YAFFS_BLOCK_STATE_EMPTY) { + dev->checkpt_next_block = i + 1; + dev->checkpt_cur_block = i; + yaffs_trace(YAFFS_TRACE_CHECKPOINT, + "allocating checkpt block %d", i); + return; + } + } + } + yaffs_trace(YAFFS_TRACE_CHECKPOINT, "out of checkpt blocks"); + + dev->checkpt_next_block = -1; + dev->checkpt_cur_block = -1; +} + +static void yaffs2_checkpt_find_block(struct yaffs_dev *dev) { int i; - + struct yaffs_ext_tags tags; + + yaffs_trace(YAFFS_TRACE_CHECKPOINT, + "find next checkpt block: start: blocks %d next %d", + dev->blocks_in_checkpt, dev->checkpt_next_block); + + if (dev->blocks_in_checkpt < dev->checkpt_max_blocks) + for (i = dev->checkpt_next_block; i <= dev->internal_end_block; + i++) { + int chunk = i * dev->param.chunks_per_block; + enum yaffs_block_state state; + u32 seq; + + dev->param.read_chunk_tags_fn(dev, + apply_chunk_offset(dev, chunk), + NULL, &tags); + yaffs_trace(YAFFS_TRACE_CHECKPOINT, + "find next checkpt block: search: block %d state %d oid %d seq %d eccr %d", + i, (int) state, + tags.obj_id, tags.seq_number, + tags.ecc_result); + + if (tags.seq_number != YAFFS_SEQUENCE_CHECKPOINT_DATA) + continue; + + dev->param.query_block_fn(dev, + apply_block_offset(dev, i), + &state, &seq); + if (state == YAFFS_BLOCK_STATE_DEAD) + continue; + + /* Right kind of block */ + dev->checkpt_next_block = tags.obj_id; + dev->checkpt_cur_block = i; + dev->checkpt_block_list[dev->blocks_in_checkpt] = i; + dev->blocks_in_checkpt++; + yaffs_trace(YAFFS_TRACE_CHECKPOINT, + "found checkpt block %d", i); + return; + } + + yaffs_trace(YAFFS_TRACE_CHECKPOINT, "found no more checkpt blocks"); + + dev->checkpt_next_block = -1; + dev->checkpt_cur_block = -1; +} + +int yaffs2_checkpt_open(struct yaffs_dev *dev, int writing) +{ + int i; + + dev->checkpt_open_write = writing; + /* Got the functions we need? */ - if (!dev->writeChunkWithTagsToNAND || - !dev->readChunkWithTagsFromNAND || - !dev->eraseBlockInNAND) + if (!dev->param.write_chunk_tags_fn || + !dev->param.read_chunk_tags_fn || + !dev->param.drv_erase_fn || + !dev->param.drv_mark_bad_fn) return 0; - - /* Got a valid checkpoint data region? */ - if(!yaffs_CheckpointSpaceOk(dev)) + + if (writing && !yaffs2_checkpt_space_ok(dev)) return 0; - - if(!dev->checkpointBuffer) - dev->checkpointBuffer = YMALLOC(dev->nBytesPerChunk); - if(!dev->checkpointBuffer) + + if (!dev->checkpt_buffer) + dev->checkpt_buffer = + kmalloc(dev->param.total_bytes_per_chunk, GFP_NOFS); + if (!dev->checkpt_buffer) return 0; - - dev->checkpointPage = dev->checkpointStartBlock * dev->nChunksPerBlock; - - dev->checkpointOpenForWrite = forWriting; - - dev->checkpointByteCount = 0; - - /* Erase all the blocks in the checkpoint area */ - if(forWriting){ - T(YAFFS_TRACE_CHECKPOINT,(TSTR("erasing checkpt data"TENDSTR))); - for( i = dev->checkpointStartBlock; i <= dev->checkpointEndBlock; i++) - dev->eraseBlockInNAND(dev,i); - - dev->checkpointByteOffset = 0; - - memset(dev->checkpointBuffer,0,dev->nBytesPerChunk); - - } else { - /* Set to a value that will kick off a read */ - dev->checkpointByteOffset = dev->nBytesPerChunk; + + dev->checkpt_page_seq = 0; + dev->checkpt_byte_count = 0; + dev->checkpt_sum = 0; + dev->checkpt_xor = 0; + dev->checkpt_cur_block = -1; + dev->checkpt_cur_chunk = -1; + dev->checkpt_next_block = dev->internal_start_block; + + if (writing) { + memset(dev->checkpt_buffer, 0, dev->data_bytes_per_chunk); + yaffs2_checkpt_init_chunk_hdr(dev); + return yaffs_checkpt_erase(dev); } - + + /* Opening for a read */ + /* Set to a value that will kick off a read */ + dev->checkpt_byte_offs = dev->data_bytes_per_chunk; + /* A checkpoint block list of 1 checkpoint block per 16 block is + * (hopefully) going to be way more than we need */ + dev->blocks_in_checkpt = 0; + dev->checkpt_max_blocks = + (dev->internal_end_block - dev->internal_start_block) / 16 + 2; + dev->checkpt_block_list = + kmalloc(sizeof(int) * dev->checkpt_max_blocks, GFP_NOFS); + + if (!dev->checkpt_block_list) + return 0; + + for (i = 0; i < dev->checkpt_max_blocks; i++) + dev->checkpt_block_list[i] = -1; + return 1; } -static int yaffs_CheckpointFlushBuffer(yaffs_Device *dev) +int yaffs2_get_checkpt_sum(struct yaffs_dev *dev, u32 * sum) { + u32 composite_sum; - int blockNo; - int goodBlockFound; - yaffs_BlockState state; - __u32 seqenceNumber; - - yaffs_ExtendedTags tags; - tags.chunkDeleted = 0; - tags.objectId = YAFFS_OBJECTID_CHECKPOINT_DATA; - tags.chunkId = dev->checkpointPage + 1; - tags.sequenceNumber = 1; - tags.byteCount = dev->nBytesPerChunk; - - /* printf("write checkpoint page %d\n",dev->checkpointPage); */ - - if(dev->checkpointPage%dev->nChunksPerBlock == 0){ - /* Start of a new block, do a block validity check */ - blockNo = dev->checkpointPage/dev->nChunksPerBlock; - goodBlockFound = 0; - while(blockNo <= dev->checkpointEndBlock && !goodBlockFound){ - dev->queryNANDBlock(dev,blockNo,&state,&tags); - if(state != YAFFS_BLOCK_STATE_DEAD) - goodBlockFound = 1; - else { - blockNo++; - dev->checkpointPage += dev->nChunksPerBlock; - } - } - - if(!goodBlockFound) - return 0; - } - - dev->writeChunkWithTagsToNAND(dev, dev->checkpointPage, - dev->checkpointBuffer,&tags); - dev->checkpointByteOffset = 0; - dev->checkpointPage++; - memset(dev->checkpointBuffer,0,dev->nBytesPerChunk); - + composite_sum = (dev->checkpt_sum << 8) | (dev->checkpt_xor & 0xff); + *sum = composite_sum; return 1; } -int yaffs_CheckpointWrite(yaffs_Device *dev,const void *data, int nBytes) +static int yaffs2_checkpt_flush_buffer(struct yaffs_dev *dev) { - int i=0; - int ok = 1; + int chunk; + int offset_chunk; + struct yaffs_ext_tags tags; - - __u8 * dataBytes = (__u8 *)data; - - + if (dev->checkpt_cur_block < 0) { + yaffs2_checkpt_find_erased_block(dev); + dev->checkpt_cur_chunk = 0; + } - if(!dev->checkpointBuffer) + if (dev->checkpt_cur_block < 0) return 0; - while(i < nBytes && ok) { - + tags.is_deleted = 0; + tags.obj_id = dev->checkpt_next_block; /* Hint to next place to look */ + tags.chunk_id = dev->checkpt_page_seq + 1; + tags.seq_number = YAFFS_SEQUENCE_CHECKPOINT_DATA; + tags.n_bytes = dev->data_bytes_per_chunk; + if (dev->checkpt_cur_chunk == 0) { + /* First chunk we write for the block? Set block state to + checkpoint */ + struct yaffs_block_info *bi = + yaffs_get_block_info(dev, dev->checkpt_cur_block); + bi->block_state = YAFFS_BLOCK_STATE_CHECKPOINT; + dev->blocks_in_checkpt++; + } + + chunk = + dev->checkpt_cur_block * dev->param.chunks_per_block + + dev->checkpt_cur_chunk; - - dev->checkpointBuffer[dev->checkpointByteOffset] = *dataBytes ; - dev->checkpointByteOffset++; - i++; - dataBytes++; - dev->checkpointByteCount++; - - - if(dev->checkpointByteOffset < 0 || - dev->checkpointByteOffset >= dev->nBytesPerChunk) - ok = yaffs_CheckpointFlushBuffer(dev); + yaffs_trace(YAFFS_TRACE_CHECKPOINT, + "checkpoint wite buffer nand %d(%d:%d) objid %d chId %d", + chunk, dev->checkpt_cur_block, dev->checkpt_cur_chunk, + tags.obj_id, tags.chunk_id); + + offset_chunk = apply_chunk_offset(dev, chunk); + + dev->n_page_writes++; + dev->param.write_chunk_tags_fn(dev, offset_chunk, + dev->checkpt_buffer, &tags); + dev->checkpt_page_seq++; + dev->checkpt_cur_chunk++; + if (dev->checkpt_cur_chunk >= dev->param.chunks_per_block) { + dev->checkpt_cur_chunk = 0; + dev->checkpt_cur_block = -1; } - - return i; + memset(dev->checkpt_buffer, 0, dev->data_bytes_per_chunk); + + yaffs2_checkpt_init_chunk_hdr(dev); + + + return 1; } -int yaffs_CheckpointRead(yaffs_Device *dev, void *data, int nBytes) +int yaffs2_checkpt_wr(struct yaffs_dev *dev, const void *data, int n_bytes) { - int i=0; + int i = 0; int ok = 1; - yaffs_ExtendedTags tags; - yaffs_BlockState state; - int blockNo; - int goodBlockFound; - - __u8 *dataBytes = (__u8 *)data; - - if(!dev->checkpointBuffer) + u8 *data_bytes = (u8 *) data; + + if (!dev->checkpt_buffer) return 0; - while(i < nBytes && ok) { - if(dev->checkpointByteOffset < 0 || - dev->checkpointByteOffset >= dev->nBytesPerChunk) { - if(dev->checkpointPage%dev->nChunksPerBlock == 0){ - /* Start of a new block, do a block validity check */ - blockNo = dev->checkpointPage/dev->nChunksPerBlock; - goodBlockFound = 0; - while(blockNo <= dev->checkpointEndBlock && !goodBlockFound){ - dev->queryNANDBlock(dev,blockNo,&state,&tags); - if(state != YAFFS_BLOCK_STATE_DEAD) - goodBlockFound = 1; - else { - blockNo++; - dev->checkpointPage += dev->nChunksPerBlock; - } - } - - if(!goodBlockFound) - return 0; - } + if (!dev->checkpt_open_write) + return -1; + while (i < n_bytes && ok) { + dev->checkpt_buffer[dev->checkpt_byte_offs] = *data_bytes; + dev->checkpt_sum += *data_bytes; + dev->checkpt_xor ^= *data_bytes; - /* read in the next chunk */ - /* printf("read checkpoint page %d\n",dev->checkpointPage); */ - dev->readChunkWithTagsFromNAND(dev, dev->checkpointPage, - dev->checkpointBuffer, - &tags); - - if(tags.objectId != YAFFS_OBJECTID_CHECKPOINT_DATA || - tags.chunkId != (dev->checkpointPage + 1)) - ok = 0; + dev->checkpt_byte_offs++; + i++; + data_bytes++; + dev->checkpt_byte_count++; - dev->checkpointByteOffset = 0; - dev->checkpointPage++; - } - - if(ok){ - *dataBytes = dev->checkpointBuffer[dev->checkpointByteOffset]; - dev->checkpointByteOffset++; - i++; - dataBytes++; - dev->checkpointByteCount++; - } + if (dev->checkpt_byte_offs < 0 || + dev->checkpt_byte_offs >= dev->data_bytes_per_chunk) + ok = yaffs2_checkpt_flush_buffer(dev); } - - return i; + + return i; } -int yaffs_CheckpointClose(yaffs_Device *dev) +int yaffs2_checkpt_rd(struct yaffs_dev *dev, void *data, int n_bytes) { + int i = 0; + int ok = 1; + struct yaffs_ext_tags tags; + int chunk; + int offset_chunk; + u8 *data_bytes = (u8 *) data; - if(dev->checkpointOpenForWrite){ - if(dev->checkpointByteOffset != 0) - yaffs_CheckpointFlushBuffer(dev); - } + if (!dev->checkpt_buffer) + return 0; - T(YAFFS_TRACE_CHECKPOINT,(TSTR("checkpoint byte count %d" TENDSTR), - dev->checkpointByteCount)); - - if(dev->checkpointBuffer){ - /* flush the buffer */ - YFREE(dev->checkpointBuffer); - dev->checkpointBuffer = NULL; - return 1; + if (dev->checkpt_open_write) + return -1; + + while (i < n_bytes && ok) { + + if (dev->checkpt_byte_offs < 0 || + dev->checkpt_byte_offs >= dev->data_bytes_per_chunk) { + + if (dev->checkpt_cur_block < 0) { + yaffs2_checkpt_find_block(dev); + dev->checkpt_cur_chunk = 0; + } + + if (dev->checkpt_cur_block < 0) { + ok = 0; + break; + } + + chunk = dev->checkpt_cur_block * + dev->param.chunks_per_block + + dev->checkpt_cur_chunk; + + offset_chunk = apply_chunk_offset(dev, chunk); + dev->n_page_reads++; + + /* read in the next chunk */ + dev->param.read_chunk_tags_fn(dev, + offset_chunk, + dev->checkpt_buffer, + &tags); + + if (tags.chunk_id != (dev->checkpt_page_seq + 1) || + tags.ecc_result > YAFFS_ECC_RESULT_FIXED || + tags.seq_number != YAFFS_SEQUENCE_CHECKPOINT_DATA) { + ok = 0; + break; + } + if(!yaffs2_checkpt_check_chunk_hdr(dev)) { + ok = 0; + break; + } + + dev->checkpt_page_seq++; + dev->checkpt_cur_chunk++; + + if (dev->checkpt_cur_chunk >= + dev->param.chunks_per_block) + dev->checkpt_cur_block = -1; + + } + + *data_bytes = dev->checkpt_buffer[dev->checkpt_byte_offs]; + dev->checkpt_sum += *data_bytes; + dev->checkpt_xor ^= *data_bytes; + dev->checkpt_byte_offs++; + i++; + data_bytes++; + dev->checkpt_byte_count++; } - else - return 0; - + + return i; } -int yaffs_CheckpointInvalidateStream(yaffs_Device *dev) +int yaffs_checkpt_close(struct yaffs_dev *dev) { - /* Erase the first checksum block */ + int i; - T(YAFFS_TRACE_CHECKPOINT,(TSTR("checkpoint invalidate"TENDSTR))); + if (dev->checkpt_open_write) { + if (dev->checkpt_byte_offs != + sizeof(sizeof(struct yaffs_checkpt_chunk_hdr))) + yaffs2_checkpt_flush_buffer(dev); + } else if (dev->checkpt_block_list) { + for (i = 0; + i < dev->blocks_in_checkpt && + dev->checkpt_block_list[i] >= 0; i++) { + int blk = dev->checkpt_block_list[i]; + struct yaffs_block_info *bi = NULL; + + if (dev->internal_start_block <= blk && + blk <= dev->internal_end_block) + bi = yaffs_get_block_info(dev, blk); + if (bi && bi->block_state == YAFFS_BLOCK_STATE_EMPTY) + bi->block_state = YAFFS_BLOCK_STATE_CHECKPOINT; + } + kfree(dev->checkpt_block_list); + dev->checkpt_block_list = NULL; + } - if(!yaffs_CheckpointSpaceOk(dev)) - return 0; + dev->n_free_chunks -= + dev->blocks_in_checkpt * dev->param.chunks_per_block; + dev->n_erased_blocks -= dev->blocks_in_checkpt; - if(dev->eraseBlockInNAND){ - T(YAFFS_TRACE_CHECKPOINT,(TSTR("erasing checkpt data"TENDSTR))); + yaffs_trace(YAFFS_TRACE_CHECKPOINT, "checkpoint byte count %d", + dev->checkpt_byte_count); - return dev->eraseBlockInNAND(dev, dev->checkpointStartBlock); - } - else + if (dev->checkpt_buffer) { + /* free the buffer */ + kfree(dev->checkpt_buffer); + dev->checkpt_buffer = NULL; + return 1; + } else { return 0; + } } +int yaffs2_checkpt_invalidate_stream(struct yaffs_dev *dev) +{ + /* Erase the checkpoint data */ + yaffs_trace(YAFFS_TRACE_CHECKPOINT, + "checkpoint invalidate of %d blocks", + dev->blocks_in_checkpt); + return yaffs_checkpt_erase(dev); +}