2 * YAFFS: Yet another FFS. A NAND-flash specific file system.
3 * yaffs_guts.h: Configuration etc for yaffs_guts
5 * Copyright (C) 2002 Aleph One Ltd.
6 * for Toby Churchill Ltd and Brightstar Engineering
8 * Created by Charles Manning <charles@aleph1.co.uk>
10 * This program is free software; you can redistribute it and/or modify
11 * it under the terms of the GNU Lesser General Public License version 2.1 as
12 * published by the Free Software Foundation.
15 * Note: Only YAFFS headers are LGPL, YAFFS C code is covered by GPL.
17 * $Id: yaffs_guts.h,v 1.10 2005-07-26 23:04:34 charles Exp $
20 #ifndef __YAFFS_GUTS_H__
21 #define __YAFFS_GUTS_H__
23 #include "devextras.h"
33 // And what have we got...
34 #define YAFFS_MAGIC 0x5941FF53
36 #define YAFFS_NTNODES_LEVEL0 16
37 #define YAFFS_TNODES_LEVEL0_BITS 4
38 #define YAFFS_TNODES_LEVEL0_MASK 0xf
40 #define YAFFS_NTNODES_INTERNAL (YAFFS_NTNODES_LEVEL0 / 2)
41 #define YAFFS_TNODES_INTERNAL_BITS (YAFFS_TNODES_LEVEL0_BITS - 1)
42 #define YAFFS_TNODES_INTERNAL_MASK 0x7
43 #define YAFFS_TNODES_MAX_LEVEL 6
45 #ifndef CONFIG_YAFFS_NO_YAFFS1
46 #define YAFFS_BYTES_PER_SPARE 16
47 #define YAFFS_BYTES_PER_CHUNK 512
48 #define YAFFS_CHUNK_SIZE_SHIFT 9
49 #define YAFFS_CHUNKS_PER_BLOCK 32
50 #define YAFFS_BYTES_PER_BLOCK (YAFFS_CHUNKS_PER_BLOCK*YAFFS_BYTES_PER_CHUNK)
53 #define YAFFS_MIN_YAFFS2_CHUNK_SIZE 1024
54 #define YAFFS_MIN_YAFFS2_SPARE_SIZE 32
56 #define YAFFS_MAX_CHUNK_ID 0x000FFFFF
58 #define YAFFS_UNUSED_OBJECT_ID 0x0003FFFF
60 #define YAFFS_ALLOCATION_NOBJECTS 100
61 #define YAFFS_ALLOCATION_NTNODES 100
62 #define YAFFS_ALLOCATION_NLINKS 100
64 #define YAFFS_NOBJECT_BUCKETS 256
67 #define YAFFS_OBJECT_SPACE 0x40000
69 #ifdef CONFIG_YAFFS_UNICODE
70 #define YAFFS_MAX_NAME_LENGTH 127
71 #define YAFFS_MAX_ALIAS_LENGTH 79
73 #define YAFFS_MAX_NAME_LENGTH 255
74 #define YAFFS_MAX_ALIAS_LENGTH 159
77 #define YAFFS_SHORT_NAME_LENGTH 15
80 #define YAFFS_OBJECTID_ROOT 1
81 #define YAFFS_OBJECTID_LOSTNFOUND 2
82 #define YAFFS_OBJECTID_UNLINKED 3
83 #define YAFFS_OBJECTID_DELETED 4
85 #define YAFFS_MAX_SHORT_OP_CACHES 20
87 #define YAFFS_N_TEMP_BUFFERS 4
89 // Sequence numbers are used in YAFFS2 to determine block allocation order.
90 // The range is limited slightly to help distinguish bad numbers from good.
91 // This also allows us to perhaps in the future use special numbers for
93 // EFFFFF00 allows the allocation of 8 blocks per second (~1Mbytes) for 15 years,
94 // and is a larger number than the lifetime of a 2GB device.
96 #define YAFFS_LOWEST_SEQUENCE_NUMBER 0x00001000
97 #define YAFFS_HIGHEST_SEQUENCE_NUMBER 0xEFFFFF00
100 // ChunkCache is used for short read/write operations.
103 struct yaffs_ObjectStruct *object;
107 int nBytes; // Only valid if the cache is dirty
108 int locked; // Can't push out or flush while locked..
109 #ifdef CONFIG_YAFFS_YAFFS2
112 __u8 data[YAFFS_BYTES_PER_CHUNK];
117 #ifndef CONFIG_YAFFS_NO_YAFFS1
118 // Tags structures in RAM
119 // NB This uses bitfield. Bitfields should not straddle a u32 boundary otherwise
120 // the structure size will get blown out.
125 unsigned serialNumber:2;
126 unsigned byteCount:10;
127 unsigned objectId:18;
129 unsigned unusedStuff:2;
143 YAFFS_ECC_RESULT_UNKNOWN,
144 YAFFS_ECC_RESULT_NO_ERROR,
145 YAFFS_ECC_RESULT_FIXED,
146 YAFFS_ECC_RESULT_UNFIXED
151 YAFFS_OBJECT_TYPE_UNKNOWN,
152 YAFFS_OBJECT_TYPE_FILE,
153 YAFFS_OBJECT_TYPE_SYMLINK,
154 YAFFS_OBJECT_TYPE_DIRECTORY,
155 YAFFS_OBJECT_TYPE_HARDLINK,
156 YAFFS_OBJECT_TYPE_SPECIAL
163 unsigned validMarker0;
164 unsigned chunkUsed; // Status of the chunk: used or unused
165 unsigned objectId; // If 0 then this is not part of an object (unused)
166 unsigned chunkId; // If 0 then this is a header, else a data chunk
167 unsigned byteCount; // Only valid for data chunks
170 // The following stuff only has meaning when we read
171 yaffs_ECCResult eccResult; // Only valid when we read.
172 unsigned blockBad; // Only valid on reading
175 unsigned chunkDeleted; // The chunk is marked deleted
176 unsigned serialNumber; // Yaffs1 2-bit serial number
179 unsigned sequenceNumber; // The sequence number of this block
181 // Extra info if this is an object header (YAFFS2 only)
183 unsigned extraHeaderInfoAvailable; // There is extra info available if this is not zero
184 unsigned extraParentObjectId; // The parent object
185 unsigned extraIsShrinkHeader; // Is it a shrink header?
187 yaffs_ObjectType extraObjectType; // What object type?
189 unsigned extraFileLength; // Length if it is a file
190 unsigned extraEquivalentObjectId; // Equivalent object Id if it is a hard link
192 unsigned validMarker1;
194 } yaffs_ExtendedTags;
196 #ifndef CONFIG_YAFFS_NO_YAFFS1
204 __u8 pageStatus; // set to 0 to delete the chunk
214 //Special structure for passing through to mtd
215 struct yaffs_NANDSpare {
226 YAFFS_BLOCK_STATE_UNKNOWN = 0,
228 YAFFS_BLOCK_STATE_SCANNING,
229 YAFFS_BLOCK_STATE_NEEDS_SCANNING,// The block might have something on it (ie it is allocating or full, perhaps empty)
230 // but it needs to be scanned to determine its true state.
231 // This state is only valid during yaffs_Scan.
232 // NB We tolerate empty because the pre-scanner might be incapable of deciding
233 // However, if this state is returned on a YAFFS2 device, then we expect a sequence number
235 YAFFS_BLOCK_STATE_EMPTY, // This block is empty
237 YAFFS_BLOCK_STATE_ALLOCATING, // This block is partially allocated.
238 // This is the one currently being used for page
239 // allocation. Should never be more than one of these
242 YAFFS_BLOCK_STATE_FULL, // All the pages in this block have been allocated.
243 // At least one page holds valid data.
245 YAFFS_BLOCK_STATE_DIRTY, // All pages have been allocated and deleted.
246 // Erase me, reuse me.
248 YAFFS_BLOCK_STATE_COLLECTING, // This block is being garbage collected
250 YAFFS_BLOCK_STATE_DEAD // This block has failed and is not in use
260 int softDeletions:12; // number of soft deleted pages
261 int pagesInUse:12; // number of pages in use
262 yaffs_BlockState blockState:4; // One of the above block states
263 __u32 needsRetiring:1; // Data has failed on this block, need to get valid data off
264 // and retire the block.
265 #ifdef CONFIG_YAFFS_YAFFS2
266 __u32 hasShrinkHeader:1;// This block has at least one object header that does a shrink
267 __u32 sequenceNumber; // block sequence number for yaffs2
273 //////////////////// Object structure ///////////////////////////
274 // This is the object structure as stored on NAND
278 yaffs_ObjectType type;
280 // Apply to everything
282 __u16 sum__NoLongerUsed; // checksum of name. Calc this off the name to prevent inconsistencies
283 YCHAR name[YAFFS_MAX_NAME_LENGTH + 1];
285 // Thes following apply to directories, files, symlinks - not hard links
286 __u32 yst_mode; // protection
288 #ifdef CONFIG_YAFFS_WINCE
289 __u32 notForWinCE[5];
291 __u32 yst_uid; // user ID of owner
292 __u32 yst_gid; // group ID of owner
293 __u32 yst_atime; // time of last access
294 __u32 yst_mtime; // time of last modification
295 __u32 yst_ctime; // time of last change
298 // File size applies to files only
301 // Equivalent object id applies to hard links only.
302 int equivalentObjectId;
304 // Alias is for symlinks only.
305 YCHAR alias[YAFFS_MAX_ALIAS_LENGTH + 1];
307 __u32 yst_rdev; // device stuff for block and char devices (maj/min)
309 #ifdef CONFIG_YAFFS_WINCE
315 __u32 roomToGrow[11];
318 // isShrink applies to bject headers written when we shrink the file (ie resize)
321 } yaffs_ObjectHeader;
325 //////////////////// Tnode ///////////////////////////
327 union yaffs_Tnode_union
329 #ifdef CONFIG_YAFFS_TNODE_LIST_DEBUG
330 union yaffs_Tnode_union *internal[YAFFS_NTNODES_INTERNAL+1];
332 union yaffs_Tnode_union *internal[YAFFS_NTNODES_INTERNAL];
334 __u16 level0[YAFFS_NTNODES_LEVEL0];
338 typedef union yaffs_Tnode_union yaffs_Tnode;
340 struct yaffs_TnodeList_struct
342 struct yaffs_TnodeList_struct *next;
346 typedef struct yaffs_TnodeList_struct yaffs_TnodeList;
350 /////////////////// Object ////////////////////////////////
351 // An object can be one of:
352 // - a directory (no data, has children links
353 // - a regular file (data.... not prunes :->).
354 // - a symlink [symbolic link] (the alias).
361 __u32 scannedFileSize;
365 } yaffs_FileStructure;
369 struct list_head children; // list of child links
370 } yaffs_DirectoryStructure;
375 } yaffs_SymLinkStructure;
379 struct yaffs_ObjectStruct *equivalentObject;
380 __u32 equivalentObjectId;
381 } yaffs_HardLinkStructure;
385 yaffs_FileStructure fileVariant;
386 yaffs_DirectoryStructure directoryVariant;
387 yaffs_SymLinkStructure symLinkVariant;
388 yaffs_HardLinkStructure hardLinkVariant;
389 } yaffs_ObjectVariant;
392 struct yaffs_ObjectStruct
394 __u8 deleted: 1; // This should only apply to unlinked files.
395 __u8 softDeleted: 1; // it has also been soft deleted
396 __u8 unlinked: 1; // An unlinked file. The file should be in the unlinked pseudo directory.
397 __u8 fake:1; // A fake object has no presence on NAND.
398 __u8 renameAllowed:1; // Some objects are not allowed to be renamed.
399 __u8 unlinkAllowed:1;
400 __u8 dirty:1; // the object needs to be written to flash
401 __u8 valid:1; // When the file system is being loaded up, this
402 // object might be created before the data
403 // is available (ie. file data records appear before the header).
404 __u8 serial; // serial number of chunk in NAND. Store here so we don't have to
406 __u8 deferedFree: 1; // For Linux kernel. Object is removed from NAND, but still in the inode cache.
407 // Free of object is defered.
409 __u8 lazyLoaded; // Vital info has been loaded from tags. Not all info available.
412 // read back the old one to update.
413 __u16 sum; // sum of the name to speed searching
415 struct yaffs_DeviceStruct *myDev; // The device I'm on
418 struct list_head hashLink; // list of objects in this hash bucket
421 struct list_head hardLinks; // all the equivalent hard linked objects
423 // directory structure stuff
424 struct yaffs_ObjectStruct *parent; //my parent directory
425 struct list_head siblings; // siblings in a directory
426 // also used for linking up the free list
428 // Where's my object header in NAND?
429 int chunkId; // where it lives
431 int nDataChunks; // Number of data chunks attached to the file.
433 __u32 objectId; // the object id value
436 __u32 yst_mode; // protection
438 #ifdef CONFIG_YAFFS_SHORT_NAMES_IN_RAM
439 YCHAR shortName[YAFFS_SHORT_NAME_LENGTH+1];
446 #ifdef CONFIG_YAFFS_WINCE
451 __u32 yst_uid; // user ID of owner
452 __u32 yst_gid; // group ID of owner
453 __u32 yst_atime; // time of last access
454 __u32 yst_mtime; // time of last modification
455 __u32 yst_ctime; // time of last change
458 __u32 yst_rdev; // device stuff for block and char devices
463 struct inode *myInode;
469 yaffs_ObjectType variantType;
471 yaffs_ObjectVariant variant;
477 typedef struct yaffs_ObjectStruct yaffs_Object;
480 struct yaffs_ObjectList_struct
482 yaffs_Object *objects;
483 struct yaffs_ObjectList_struct *next;
486 typedef struct yaffs_ObjectList_struct yaffs_ObjectList;
490 struct list_head list;
492 } yaffs_ObjectBucket;
494 ///////////////////// Temporary buffers ////////////////////
496 // These are chunk-sized working buffers. Each device has a few
500 int line; // track from whence this buffer was allocated
504 //////////////////// Device ////////////////////////////////
506 struct yaffs_DeviceStruct
508 struct list_head devList;
511 // Entry parameters set up way early. Yaffs sets up the rest.
512 int nBytesPerChunk; // Should be a power of 2 >= 512
513 int nChunksPerBlock; // does not need to be a power of 2
514 int nBytesPerSpare; // spare area size
515 int startBlock; // Start block we're allowed to use
516 int endBlock; // End block we're allowed to use
517 int nReservedBlocks; // We want this tuneable so that we can reduce
518 // reserved blocks on NOR and RAM.
520 int nShortOpCaches; // If <= 0, then short op caching is disabled, else
521 // the number of short op caches (don't use too many).
523 int useHeaderFileSize; // Flag to determine if we should use file sizes from the header
525 int useNANDECC; // Flag to decide whether or not to use NANDECC
528 void *genericDevice; // Pointer to device context
529 // On an mtd this holds the mtd pointer.
531 // NAND access functions (Must be set before calling YAFFS)
534 int (*writeChunkToNAND)(struct yaffs_DeviceStruct *dev,int chunkInNAND, const __u8 *data, const yaffs_Spare *spare);
535 int (*readChunkFromNAND)(struct yaffs_DeviceStruct *dev,int chunkInNAND, __u8 *data, yaffs_Spare *spare);
536 int (*eraseBlockInNAND)(struct yaffs_DeviceStruct *dev,int blockInNAND);
537 int (*initialiseNAND)(struct yaffs_DeviceStruct *dev);
539 #ifdef CONFIG_YAFFS_YAFFS2
540 int (*writeChunkWithTagsToNAND)(struct yaffs_DeviceStruct *dev,int chunkInNAND, const __u8 *data, yaffs_ExtendedTags *tags);
541 int (*readChunkWithTagsFromNAND)(struct yaffs_DeviceStruct *dev,int chunkInNAND, __u8 *data, yaffs_ExtendedTags *tags);
542 int (*markNANDBlockBad)(struct yaffs_DeviceStruct *dev, int blockNo);
543 int (*queryNANDBlock)(struct yaffs_DeviceStruct *dev, int blockNo, yaffs_BlockState *state, int *sequenceNumber);
548 // End of stuff that must be set before initialisation.
550 // Runtime parameters. Set up by YAFFS.
552 __u16 chunkGroupBits; // 0 for devices <= 32MB. else log2(nchunks) - 16
553 __u16 chunkGroupSize; // == 2^^chunkGroupBits
557 struct semaphore sem;// Semaphore for waiting on erasure.
558 struct semaphore grossLock; // Gross locking semaphore
559 __u8 * spareBuffer; // For mtdif2 use. Don't know the size of the buffer at compile time so we have to allocate it.
560 void (*putSuperFunc)(struct super_block *sb);
565 // Stuff to support block offsetting to support start block zero
566 int internalStartBlock;
567 int internalEndBlock;
572 yaffs_BlockInfo *blockInfo;
573 __u8 *chunkBits; // bitmap of chunks in use
574 int chunkBitmapStride; // Number of bytes of chunkBits per block.
575 // Must be consistent with nChunksPerBlock.
579 int allocationBlock; // Current block being allocated off
580 __u32 allocationPage;
581 int allocationBlockFinder; // Used to search for next allocation block
585 yaffs_Tnode *freeTnodes;
587 yaffs_TnodeList *allocatedTnodeList;
592 yaffs_Object *freeObjects;
595 yaffs_ObjectList *allocatedObjectList;
597 yaffs_ObjectBucket objectBucket[YAFFS_NOBJECT_BUCKETS];
601 int currentDirtyChecker; // Used to find current dirtiest block
603 __u32 *gcCleanupList; // objects to delete at the end of a GC.
605 // Operations since mount
609 int nErasureFailures;
611 int garbageCollections;
612 int passiveGarbageCollections;
620 int nUnmarkedDeletions;
622 yaffs_Object *rootDir;
623 yaffs_Object *lostNFoundDir;
625 // Buffer areas for storing data to recover from write failures
626 // __u8 bufferedData[YAFFS_CHUNKS_PER_BLOCK][YAFFS_BYTES_PER_CHUNK];
627 // yaffs_Spare bufferedSpare[YAFFS_CHUNKS_PER_BLOCK];
628 int bufferedBlock; // Which block is buffered here?
629 int doingBufferedBlockRewrite;
631 yaffs_ChunkCache *srCache;
636 // Stuff for background deletion and unlinked files.
637 yaffs_Object *unlinkedDir; // Directory where unlinked and deleted files live.
638 yaffs_Object *deletedDir; // Directory where deleted objects are sent to disappear.
639 yaffs_Object *unlinkedDeletion; // Current file being background deleted.
640 int nDeletedFiles; // Count of files awaiting deletion;
641 int nUnlinkedFiles; // Count of unlinked files.
642 int nBackgroundDeletions; // Count of background deletions.
646 yaffs_TempBuffer tempBuffer[YAFFS_N_TEMP_BUFFERS];
648 int unmanagedTempAllocations;
649 int unmanagedTempDeallocations;
651 // yaffs2 runtime stuff
652 unsigned sequenceNumber; //Sequence number of currently allocating block
653 unsigned oldestDirtySequence;
657 typedef struct yaffs_DeviceStruct yaffs_Device;
660 // Function to manipulate block info
661 static Y_INLINE yaffs_BlockInfo* yaffs_GetBlockInfo(yaffs_Device *dev, int blk)
663 if(blk < dev->internalStartBlock || blk > dev->internalEndBlock)
665 T(YAFFS_TRACE_ERROR,(TSTR("**>> yaffs: getBlockInfo block %d is not valid" TENDSTR),blk));
668 return &dev->blockInfo[blk - dev->internalStartBlock];
672 //////////// YAFFS Functions //////////////////
674 int yaffs_GutsInitialise(yaffs_Device *dev);
675 void yaffs_Deinitialise(yaffs_Device *dev);
677 int yaffs_GetNumberOfFreeChunks(yaffs_Device *dev);
681 int yaffs_RenameObject(yaffs_Object *oldDir, const YCHAR *oldName, yaffs_Object *newDir, const YCHAR *newName);
683 // generic Object functions
684 int yaffs_Unlink(yaffs_Object *dir, const YCHAR *name);
685 int yaffs_DeleteFile(yaffs_Object *obj);
687 // Object access functions.
688 int yaffs_GetObjectName(yaffs_Object *obj,YCHAR *name,int buffSize);
689 int yaffs_GetObjectFileLength(yaffs_Object *obj);
690 int yaffs_GetObjectInode(yaffs_Object *obj);
691 unsigned yaffs_GetObjectType(yaffs_Object *obj);
692 int yaffs_GetObjectLinkCount(yaffs_Object *obj);
694 // Change inode attributes
695 int yaffs_SetAttributes(yaffs_Object *obj, struct iattr *attr);
696 int yaffs_GetAttributes(yaffs_Object *obj, struct iattr *attr);
699 int yaffs_ReadDataFromFile(yaffs_Object *obj, __u8 *buffer, __u32 offset, int nBytes);
700 int yaffs_WriteDataToFile(yaffs_Object *obj, const __u8 *buffer, __u32 offset, int nBytes, int writeThrough);
701 int yaffs_ResizeFile(yaffs_Object *obj, int newSize);
703 yaffs_Object *yaffs_MknodFile(yaffs_Object *parent,const YCHAR *name, __u32 mode, __u32 uid, __u32 gid);
704 int yaffs_FlushFile(yaffs_Object *obj,int updateTime);
707 // Directory operations
708 yaffs_Object *yaffs_MknodDirectory(yaffs_Object *parent,const YCHAR *name, __u32 mode, __u32 uid, __u32 gid);
709 yaffs_Object *yaffs_FindObjectByName(yaffs_Object *theDir,const YCHAR *name);
710 int yaffs_ApplyToDirectoryChildren(yaffs_Object *theDir,int (*fn)(yaffs_Object *));
712 yaffs_Object *yaffs_FindObjectByNumber(yaffs_Device *dev,__u32 number);
715 yaffs_Object *yaffs_Link(yaffs_Object *parent, const YCHAR *name, yaffs_Object *equivalentObject);
717 yaffs_Object *yaffs_GetEquivalentObject(yaffs_Object *obj);
719 // Symlink operations
720 yaffs_Object *yaffs_MknodSymLink(yaffs_Object *parent, const YCHAR *name, __u32 mode, __u32 uid, __u32 gid, const YCHAR *alias);
721 YCHAR *yaffs_GetSymlinkAlias(yaffs_Object *obj);
723 // Special inodes (fifos, sockets and devices)
724 yaffs_Object *yaffs_MknodSpecial(yaffs_Object *parent,const YCHAR *name, __u32 mode, __u32 uid, __u32 gid,__u32 rdev);
727 // Special directories
728 yaffs_Object *yaffs_Root(yaffs_Device *dev);
729 yaffs_Object *yaffs_LostNFound(yaffs_Device *dev);
731 #ifdef CONFIG_YAFFS_WINCE
732 // CONFIG_YAFFS_WINCE special stuff
733 void yfsd_WinFileTimeNow(__u32 target[2]);
738 void yaffs_HandleDeferedFree(yaffs_Object *obj);
745 int yaffs_DumpObject(yaffs_Object *obj);
748 void yaffs_GutsTest(yaffs_Device *dev);
751 void yaffs_InitialiseTags(yaffs_ExtendedTags *tags);
752 void yaffs_DeleteChunk(yaffs_Device *dev,int chunkId,int markNAND,int lyn);
753 int yaffs_CheckFF(__u8 *buffer,int nBytes);