os/kernelhwsrv/userlibandfileserver/fileserver/sfat32/sl_fatcache.h
author sl@SLION-WIN7.fritz.box
Fri, 15 Jun 2012 03:10:57 +0200
changeset 0 bde4ae8d615e
permissions -rw-r--r--
First public contribution.
sl@0
     1
// Copyright (c) 1998-2009 Nokia Corporation and/or its subsidiary(-ies).
sl@0
     2
// All rights reserved.
sl@0
     3
// This component and the accompanying materials are made available
sl@0
     4
// under the terms of the License "Eclipse Public License v1.0"
sl@0
     5
// which accompanies this distribution, and is available
sl@0
     6
// at the URL "http://www.eclipse.org/legal/epl-v10.html".
sl@0
     7
//
sl@0
     8
// Initial Contributors:
sl@0
     9
// Nokia Corporation - initial contribution.
sl@0
    10
//
sl@0
    11
// Contributors:
sl@0
    12
//
sl@0
    13
// Description:
sl@0
    14
// f32\sfat\sl_facache.h
sl@0
    15
// FAT cache base classes definition
sl@0
    16
// FAT12 and FAT16 cache classes definition
sl@0
    17
// 
sl@0
    18
//
sl@0
    19
sl@0
    20
/**
sl@0
    21
 @file
sl@0
    22
 @internalTechnology
sl@0
    23
*/
sl@0
    24
sl@0
    25
#ifndef SL_FAT_CACHE_H
sl@0
    26
#define SL_FAT_CACHE_H
sl@0
    27
sl@0
    28
sl@0
    29
//-----------------------------------------------------------------------------
sl@0
    30
sl@0
    31
class CFatBitCache;
sl@0
    32
sl@0
    33
/**
sl@0
    34
    An abstract base class for all types of FAT caches.
sl@0
    35
    Provides user interface and some common for all types of FAT caches functionality.
sl@0
    36
*/
sl@0
    37
class CFatCacheBase : public CBase
sl@0
    38
{
sl@0
    39
 public:
sl@0
    40
sl@0
    41
    virtual ~CFatCacheBase();
sl@0
    42
sl@0
    43
    //-- public interface
sl@0
    44
    virtual void Close(TBool /*aDiscardDirtyData*/) {};
sl@0
    45
    virtual void FlushL() = 0;
sl@0
    46
sl@0
    47
    virtual TUint32 ReadEntryL(TUint32 aIndex) = 0;
sl@0
    48
    virtual void WriteEntryL(TUint32 aIndex, TUint32 aEntry) = 0;
sl@0
    49
    
sl@0
    50
    virtual TInt Invalidate() = 0;
sl@0
    51
    virtual TInt InvalidateRegion(TUint32 aStartEntry, TUint32 aNumEntries) = 0;
sl@0
    52
sl@0
    53
    TInt ReadFatData(TUint32 aPos, TUint32 aLen, TDes8& aData) const;
sl@0
    54
    TInt WriteFatData(TUint32 aPos, const TDesC8& aData) const;
sl@0
    55
sl@0
    56
    inline TUint32  FatStartPos() const;
sl@0
    57
    inline TUint32  FatSize() const;
sl@0
    58
    inline TFatType FatType() const;
sl@0
    59
sl@0
    60
 public:
sl@0
    61
    
sl@0
    62
    //-- auxilary interface to additional bit supercache (it may exist only in FAT32 cache implementation)
sl@0
    63
    virtual CFatBitCache* BitCacheInterface();
sl@0
    64
sl@0
    65
sl@0
    66
 protected:
sl@0
    67
    CFatCacheBase();
sl@0
    68
sl@0
    69
    virtual void InitialiseL(CFatMountCB* aOwner);
sl@0
    70
sl@0
    71
    inline TBool IsDirty() const;
sl@0
    72
    inline void SetDirty(TBool aDirty);
sl@0
    73
    inline TUint NumFATs() const;
sl@0
    74
sl@0
    75
    TBool CheckInvalidatingDirtyCache() const;
sl@0
    76
sl@0
    77
    inline TUint FAT_SectorSzLog2() const;
sl@0
    78
    inline TUint FAT_SectorSz() const; 
sl@0
    79
    inline TUint FAT_ClusterSzLog2() const;
sl@0
    80
sl@0
    81
 protected:
sl@0
    82
    
sl@0
    83
    enum {KInvalidFatNo = 0xFF}; ///< used to invalidate current FAT no.
sl@0
    84
    TUint   iCurrentFatNo;       ///< current FAT number WriteFatData will write to.
sl@0
    85
sl@0
    86
 private:    
sl@0
    87
    //-- values cached from owning mount.
sl@0
    88
    TUint32     iFatStartPos;   ///< media position of FAT1 start 
sl@0
    89
    TUint32     iFatSize;       ///< size of FAT in bytes
sl@0
    90
    TUint16     iNumFATs;       ///< number of FATs on the volume
sl@0
    91
    TUint16     iFatSecSzLog2;  ///< Log2(FAT Sector size)
sl@0
    92
    TUint16     iFatClustSzLog2;///< Log2(FAT cluster size)
sl@0
    93
    TFatType    iFatType;       ///< FAT type
sl@0
    94
    TDriveInterface* ipDrive;///< interface to the media driver
sl@0
    95
    //---
sl@0
    96
sl@0
    97
    TBool       iDirty;         ///< ETrue if the cache is dirty
sl@0
    98
};
sl@0
    99
sl@0
   100
sl@0
   101
//-----------------------------------------------------------------------------
sl@0
   102
sl@0
   103
/**
sl@0
   104
    Fixed FAT12 cache. This is a contiguous cache that caches whole FAT12.
sl@0
   105
    This cache is logically divided to sectors, maximal number of sectors in this cache is KMaxSectorsInCache (32).
sl@0
   106
    
sl@0
   107
    Read granularity: whole cache; anyway it can't be larger than 6126 bytes.
sl@0
   108
    Write granularity: cache sector size, which is always "FAT Sector Size" and non-configurable.
sl@0
   109
*/
sl@0
   110
class CFat12Cache : public CFatCacheBase
sl@0
   111
{
sl@0
   112
 public:
sl@0
   113
    static CFat12Cache* NewL(CFatMountCB* aOwner, TUint32 aFatSize);
sl@0
   114
sl@0
   115
    //-- overrides from base class
sl@0
   116
    virtual void Close(TBool aDiscardDirtyData);
sl@0
   117
    virtual void FlushL();
sl@0
   118
sl@0
   119
    virtual TUint32 ReadEntryL(TUint32 aIndex);
sl@0
   120
    virtual void WriteEntryL(TUint32 aIndex, TUint32 aEntry);
sl@0
   121
sl@0
   122
    virtual TInt Invalidate();
sl@0
   123
    virtual TInt InvalidateRegion(TUint32 aStartEntry, TUint32 aNumEntries);
sl@0
   124
    //------------------------------------
sl@0
   125
sl@0
   126
 private:
sl@0
   127
    
sl@0
   128
    void InitialiseL(CFatMountCB* aOwner, TUint32 aFatSize); 
sl@0
   129
sl@0
   130
    CFat12Cache();
sl@0
   131
    CFat12Cache(const CFat12Cache&);
sl@0
   132
    CFat12Cache& operator=(const CFat12Cache&);
sl@0
   133
sl@0
   134
sl@0
   135
    inline TUint32 NumSectors() const;
sl@0
   136
    void AssertCacheReallyClean() const;
sl@0
   137
sl@0
   138
 private:
sl@0
   139
sl@0
   140
    enum {KMaxSectorsInCache = 32};  ///< maximal number sectors in FAT12 cache
sl@0
   141
    enum {KFat12EntryMask = 0x0FFF}; ///< FAT12 entry mask
sl@0
   142
sl@0
   143
    TUint32 iSectorsInCache;    ///< total number sectors in the cache, KMaxSectorsInCache max.
sl@0
   144
    T32Bits iDirtySectors;      ///< dirty sectors bitmap. '1' bit corresponds to the dirty sector;
sl@0
   145
    RBuf8   iData;              ///< Whole FAT12 cache data.
sl@0
   146
};
sl@0
   147
sl@0
   148
sl@0
   149
//-----------------------------------------------------------------------------
sl@0
   150
sl@0
   151
/**
sl@0
   152
    Abstract base class for paged caches, i.e. those that consist of some number of cache pages.
sl@0
   153
    In this case the most of the functionality is implemented in page classes and this is just a page container.
sl@0
   154
    Each cache page in turn is logically divided to sectors. The sector is a logical unit of write granularity
sl@0
   155
    See also CFatCachePageBase et al.
sl@0
   156
*/
sl@0
   157
class CFatPagedCacheBase : public CFatCacheBase
sl@0
   158
{
sl@0
   159
 public:
sl@0
   160
sl@0
   161
    inline TUint PageSizeLog2()  const;
sl@0
   162
    inline TUint PageSize()      const;
sl@0
   163
    
sl@0
   164
    inline TUint SectorSizeLog2() const;
sl@0
   165
    inline TUint SectorsInPage()  const;
sl@0
   166
sl@0
   167
 protected:
sl@0
   168
    CFatPagedCacheBase();
sl@0
   169
sl@0
   170
 protected:
sl@0
   171
    
sl@0
   172
    enum {KMaxSectorsInPage = 32}; ///< maximal number sectors in FAT cache page
sl@0
   173
sl@0
   174
    TUint iPageSizeLog2;    ///< Log2(page size)
sl@0
   175
    TUint iSectorSizeLog2;  ///< Log2(page sector size)
sl@0
   176
 
sl@0
   177
};
sl@0
   178
sl@0
   179
//-----------------------------------------------------------------------------
sl@0
   180
sl@0
   181
class CFat16FixedCachePage;
sl@0
   182
sl@0
   183
/**
sl@0
   184
    FAT16 fixed paged cache. Used for FAT16 only and caches whole FAT16 (its max size is 131048 bytes).
sl@0
   185
    Consists of the fixed array of cache pages; Pages are allocated on demand and never get evicted.
sl@0
   186
    Each page is logically divided to page sectors. The number of pages depends on the FAT16 size.
sl@0
   187
sl@0
   188
    Read granularity: One page, which size is 2^aRdGranularityLog2
sl@0
   189
    Write granularity: cache's page sector; its size is 2^aWrGranularityLog2
sl@0
   190
*/
sl@0
   191
class CFat16FixedCache : public CFatPagedCacheBase
sl@0
   192
{
sl@0
   193
 public:
sl@0
   194
sl@0
   195
    static CFat16FixedCache* NewL(CFatMountCB* aOwner, TUint32 aFatSize, TUint32 aRdGranularityLog2, TUint32 aWrGranularityLog2);
sl@0
   196
sl@0
   197
    //-- overrides from base class
sl@0
   198
    virtual void Close(TBool aDiscardDirtyData);
sl@0
   199
    virtual void FlushL();
sl@0
   200
sl@0
   201
    virtual TUint32 ReadEntryL(TUint32 aIndex);
sl@0
   202
    virtual void WriteEntryL(TUint32 aIndex, TUint32 aEntry);
sl@0
   203
    
sl@0
   204
sl@0
   205
    virtual TInt Invalidate();
sl@0
   206
    virtual TInt InvalidateRegion(TUint32 aStartEntry, TUint32 aNumEntries);
sl@0
   207
    //------------------------------------
sl@0
   208
sl@0
   209
 private:
sl@0
   210
sl@0
   211
    void InitialiseL(CFatMountCB* aOwner, TUint32 aFatSize, TUint32 aRdGranularityLog2, TUint32 aWrGranularityLog2); 
sl@0
   212
    
sl@0
   213
    CFat16FixedCache();
sl@0
   214
    CFat16FixedCache(const CFat16FixedCache&);
sl@0
   215
    CFat16FixedCache& operator=(const CFat16FixedCache&);
sl@0
   216
sl@0
   217
    inline TUint NumPages() const;
sl@0
   218
    void AssertCacheReallyClean() const;
sl@0
   219
sl@0
   220
 private:    
sl@0
   221
    RPointerArray<CFat16FixedCachePage> iPages;  ///< array of pointer to the cahe pages; if the entry is NULL, it means that the page isn't allocated yet.
sl@0
   222
sl@0
   223
};
sl@0
   224
sl@0
   225
sl@0
   226
//-----------------------------------------------------------------------------
sl@0
   227
sl@0
   228
sl@0
   229
/**
sl@0
   230
    An abstract base class for the cache page. Paged caches, i.e derived form CFatPagedCacheBase uses this functionality.
sl@0
   231
    Provides an interface and common functionality for all types of cache pages.
sl@0
   232
sl@0
   233
    The FAT cache page contains a number of FAT16 or FAT32 entries, their number is always the power of 2.
sl@0
   234
    The page is logically divided into sectors, the maximal number of sectors in the page is KMaxSectorsInPage (32).
sl@0
   235
    The page read granularity is whole page and the write granularity is the sector  (see aRdGranularityLog2, aWrGranularityLog2 from the cache)
sl@0
   236
sl@0
   237
    The caching is write-back, i.e WriteCachedEntryL() modifies data in the cache and marks corresponding page sector as dirty.
sl@0
   238
    FlushL() shall be called to flust all dirty sectors in page to the media
sl@0
   239
sl@0
   240
*/
sl@0
   241
class CFatCachePageBase : public CBase
sl@0
   242
{
sl@0
   243
public:
sl@0
   244
    
sl@0
   245
    ~CFatCachePageBase();
sl@0
   246
sl@0
   247
    //----------------
sl@0
   248
    virtual TBool ReadCachedEntryL (TUint32 aFatIndex, TUint32& aResult) = 0;
sl@0
   249
    virtual TBool WriteCachedEntryL(TUint32 aFatIndex, TUint32 aFatEntry) = 0; 
sl@0
   250
    virtual TUint32 ReadFromMediaL(TUint32 aFatIndex) = 0;
sl@0
   251
    virtual void FlushL(TBool aKeepDirty);
sl@0
   252
    
sl@0
   253
    //----------------
sl@0
   254
    inline TBool IsEntryCached(TUint32 aFatIndex) const ;
sl@0
   255
    void Invalidate(TBool aIgnoreDirtyData = EFalse);
sl@0
   256
    
sl@0
   257
    inline TBool IsDirty() const;
sl@0
   258
    inline TBool IsValid() const;
sl@0
   259
    
sl@0
   260
    inline TUint32 StartFatIndex() const;
sl@0
   261
sl@0
   262
protected:
sl@0
   263
    CFatCachePageBase(CFatPagedCacheBase& aCache);
sl@0
   264
sl@0
   265
    /** possible states of the page */
sl@0
   266
    enum TState
sl@0
   267
        {
sl@0
   268
        EInvalid, ///< the page's data are invalid
sl@0
   269
        EClean,   ///< the page is clean, data valid and the same as on the media  
sl@0
   270
        EDirty    ///< the page is dirty, there are data eventually to be flushed to the media, iDirtySectors contains dirty sectors bitmap.
sl@0
   271
        };
sl@0
   272
sl@0
   273
    inline void SetState(TState aState);
sl@0
   274
    inline TState State() const;
sl@0
   275
    inline void SetClean();
sl@0
   276
    inline TUint32 PageSize() const; 
sl@0
   277
    inline TUint32 NumSectors() const; 
sl@0
   278
    
sl@0
   279
    virtual void DoWriteSectorL(TUint32 aSector)=0;
sl@0
   280
    inline TUint32 EntriesInPage() const;
sl@0
   281
sl@0
   282
protected:
sl@0
   283
    TUint32 iStartIndexInFAT;   ///< FAT index this page starts from
sl@0
   284
    T32Bits iDirtySectors;      ///< dirty sectors bitmap. '1' bit corresponds to the dirty sector;
sl@0
   285
    CFatPagedCacheBase& iCache; ///< reference to the owher cache
sl@0
   286
    RBuf8   iData;              ///< page Data
sl@0
   287
sl@0
   288
private:
sl@0
   289
    TState  iState;             ///< page state
sl@0
   290
    TUint32 iFatEntriesInPage;  ///< number of FAT entries in the page. 
sl@0
   291
sl@0
   292
};
sl@0
   293
sl@0
   294
sl@0
   295
//---------------------------------------------------------------------------------------------------------------------------------
sl@0
   296
sl@0
   297
/**
sl@0
   298
    FAT16 cache page. Used only by CFat16FixedCache.
sl@0
   299
*/
sl@0
   300
class CFat16FixedCachePage : public CFatCachePageBase
sl@0
   301
{
sl@0
   302
 public:
sl@0
   303
    ~CFat16FixedCachePage() {}
sl@0
   304
    
sl@0
   305
    static CFat16FixedCachePage* NewL(CFatPagedCacheBase& aCache);
sl@0
   306
sl@0
   307
    //-- overrides
sl@0
   308
    virtual TBool ReadCachedEntryL (TUint32 aFatIndex, TUint32& aResult);
sl@0
   309
    virtual TBool WriteCachedEntryL(TUint32 aFatIndex, TUint32 aFatEntry); 
sl@0
   310
    virtual TUint32 ReadFromMediaL(TUint32 aFatIndex);
sl@0
   311
    //----
sl@0
   312
sl@0
   313
 private:
sl@0
   314
    CFat16FixedCachePage(CFatPagedCacheBase& aCache);
sl@0
   315
sl@0
   316
    //-- outlaws here
sl@0
   317
    CFat16FixedCachePage();
sl@0
   318
    CFat16FixedCachePage(const CFat16FixedCachePage&);
sl@0
   319
    CFat16FixedCachePage& operator=(const CFat16FixedCachePage&);
sl@0
   320
sl@0
   321
    virtual void DoWriteSectorL(TUint32 aSector);
sl@0
   322
sl@0
   323
    inline TFat16Entry* GetEntryPtr(TUint32 aFatIndex) const;
sl@0
   324
sl@0
   325
 private:
sl@0
   326
    enum {KFat16EntryMask = 0xFFFF}; ///< FAT16 entry mask
sl@0
   327
};
sl@0
   328
sl@0
   329
sl@0
   330
sl@0
   331
//---------------------------------------------------------------------------------------------------------------------------------
sl@0
   332
sl@0
   333
sl@0
   334
sl@0
   335
#include "sl_fatcache.inl"
sl@0
   336
sl@0
   337
sl@0
   338
#endif //SL_FAT_CACHE_H
sl@0
   339
sl@0
   340
sl@0
   341
sl@0
   342
sl@0
   343
sl@0
   344
sl@0
   345
sl@0
   346
sl@0
   347
sl@0
   348
sl@0
   349
sl@0
   350
sl@0
   351
sl@0
   352
sl@0
   353
sl@0
   354
sl@0
   355
sl@0
   356
sl@0
   357
sl@0
   358
sl@0
   359
sl@0
   360
sl@0
   361