// Copyright (c) 1996-2009 Nokia Corporation and/or its subsidiary(-ies).
// All rights reserved.
// This component and the accompanying materials are made available
// under the terms of the License "Eclipse Public License v1.0"
// which accompanies this distribution, and is available
// at the URL "http://www.eclipse.org/legal/epl-v10.html".
//
// Initial Contributors:
// Nokia Corporation - initial contribution.
//
// Contributors:
//
// Description:
// f32\sfat\sl_cache.cpp
//
//
#include "sl_std.h"
#include "sl_cache.h"
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
//!!
//!! WARNING!! DO NOT edit this file !! '\sfat' component is obsolete and is not being used. '\sfat32'replaces it
//!!
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
//---------------------------------------------------------------------------------------------------------------------------------
/**
CWTCachePage factory function.
@param aPageSizeLog2 Log2(cache page size in bytes)
@return a pointer to the created object.
*/
CWTCachePage* CWTCachePage::NewL(TUint32 aPageSizeLog2)
{
CWTCachePage* pSelf = new (ELeave)CWTCachePage;
pSelf->ConstructL(aPageSizeLog2);
return pSelf;
}
/**
2nd stage constructor.
@param aPageSizeLog2 Log2(cache page size in bytes)
*/
void CWTCachePage::ConstructL(TUint32 aPageSizeLog2)
{
iData.CreateMaxL(1 << aPageSizeLog2);
}
CWTCachePage::CWTCachePage()
{
iStartPos = 0xDeadDeadul;
iValid = 0;
}
CWTCachePage::~CWTCachePage()
{
iData.Close();
}
//---------------------------------------------------------------------------------------------------------------------------------
CMediaWTCache::CMediaWTCache(TFatDriveInterface& aDrive)
:iDrive(aDrive), iPageSizeLog2(0), iAllPagesValid(EFalse)
{
iCacheDisabled = EFalse;
iCacheBasePos = 0;
}
CMediaWTCache::~CMediaWTCache()
{
//-- delete pages
TInt cnt = iPages.Count();
while(cnt--)
{
delete iPages[cnt];
}
iPages.Close();
}
/**
Directory cache factory function.
@param aDrive reference to the driver for media access.
@param aNumPages number of cache pages to be created
@param aPageSizeLog2 Log2 of the page size in bytes
@return a pointer to the created object.
*/
CMediaWTCache* CMediaWTCache::NewL(TFatDriveInterface& aDrive, TUint32 aNumPages, TUint32 aPageSizeLog2)
{
#ifndef ENABLE_DEDICATED_DIR_CACHE
//-- dedicated directory cache isn't enabled
(void)aDrive; //-- supress compiler's warning
(void)aClusterSizeLog2;
return NULL;
#else
//-- dedicated directory cache is enabled, create it
ASSERT(aPageSizeLog2);
ASSERT(aNumPages);
CMediaWTCache* pSelf = new (ELeave) CMediaWTCache(aDrive);
CleanupStack::PushL(pSelf);
pSelf->ConstructL(aNumPages, aPageSizeLog2);
CleanupStack::Pop();
return pSelf;
#endif
}
/**
2nd stage constructor.
@param aNumPages number of pages in the directory cache.
@param aPageSizeLog2 Log2(single cache page size in bytes)
*/
void CMediaWTCache::ConstructL(TUint32 aNumPages, TUint32 aPageSizeLog2)
{
ASSERT(aNumPages && aPageSizeLog2);
__PRINT2(_L("#CMediaWTCache::CreateL() Pages=%d, PageSize=%d"), aNumPages, 1<<aPageSizeLog2);
iPageSizeLog2 = aPageSizeLog2;
//-- create cache pages
for(TUint cnt=0; cnt<aNumPages; ++cnt)
{
CWTCachePage* pPage = CWTCachePage::NewL(aPageSizeLog2);
iPages.AppendL(pPage);
}
InvalidateCache();
}
/**
@return size of the cache in bytes. Can be 0.
*/
TUint32 CMediaWTCache::CacheSizeInBytes() const
{
const TUint32 cacheSz = iPages.Count() << iPageSizeLog2; //-- Page size is always power of 2
return cacheSz;
}
/**
Implementation of pure virtual function.
@see MWTCacheInterface::MakePageMRU()
*/
void CMediaWTCache::MakePageMRU(TInt64 /*aPos*/)
{
return;
}
/**
Implementation of pure virtual function.
@see MWTCacheInterface::PageSizeInBytesLog2()
*/
TUint32 CMediaWTCache::PageSizeInBytesLog2() const
{
return iPageSizeLog2;
}
/**
Control method.
@param aFunction control function
@param aParam1 just arbitrary parameter
@param aParam2 just arbitrary parameter
@return Standard error code.
*/
TInt CMediaWTCache::Control(TUint32 aFunction, TUint32 aParam1, TAny* /*aParam2*/)
{
TInt nRes = KErrNotSupported;
#ifdef _DEBUG
switch(aFunction)
{
//-- disable / enable cache, for debug
//-- if aParam1 !=0 cache will be disabled, enabled otherwise
case EDisableCache:
iCacheDisabled = aParam1 ? 1 : 0;
nRes = KErrNone;
break;
case EDumpCache:
break;
case ECacheInfo:
break;
default:
__PRINT1(_L("CMediaWTCache::Control() invalid function: %d"), aFunction);
ASSERT(0);
break;
}
#else
(void)aFunction; //-- supress warnings
(void)aParam1;
User::Invariant(); //-- don't call this method in release build
#endif //_DEBUG
return nRes;
}
//-------------------------------------------------------------------------------------
/**
Invalidate whole cache
*/
void CMediaWTCache::InvalidateCache(void)
{
const TUint nPages = iPages.Count();
for(TUint i=0; i<nPages; ++i)
{
iPages[i]->iValid=EFalse;
}
iAllPagesValid = EFalse;
}
//-------------------------------------------------------------------------------------
/**
invalidate a single cache page if the aPos is cached (belongs to some page)
If the cache user wants to invalidate some media address range, it will have to calculate
pages positions itself. The best way to do this - is to write another method that takes lenght of the
region being invalidated.
@param aPos media position. If it is cached, the corresponding single cache page will be marked as invalid
*/
void CMediaWTCache::InvalidateCachePage(TUint64 aPos)
{
const TUint nPages = iPages.Count();
for(TUint i=0; i<nPages; ++i)
{
if( iPages[i]->PosCached(aPos))
{
iPages[i]->iValid=EFalse;
iAllPagesValid = EFalse;
break;
}
}
}
//-------------------------------------------------------------------------------------
/**
Find cache page by given media position.
@param aPos linear media position
@return positive cache page number or -1 if no pages containing data at aPos found.
*/
TInt CMediaWTCache::FindPageByPos(TInt64 aPos) const
{
const TUint nPages = iPages.Count();
for(TUint i=0; i<nPages; ++i)
{
if( iPages[i]->PosCached(aPos))
return i;
}
return KErrNotFound;
}
/**
Push given page aPageNo to the 1st position in the pages array. Used for LRU mechanism
@param aPageNo page number to be made LRU
*/
void CMediaWTCache::MakePageLRU(TInt aPageNo)
{
ASSERT(aPageNo >=0);
if(aPageNo <= 0)
return; //-- nothing to do
const TInt nPages = iPages.Count();
ASSERT(aPageNo < nPages);
if(aPageNo < nPages)
{
CWTCachePage* pPage=iPages[aPageNo];
iPages.Remove(aPageNo);
iPages.Insert(pPage,0); //-- insert the pointer to the 1st position in the array
ASSERT(nPages == iPages.Count());
}
}
/*
Find a spare page or evict the last from LRU list
@return page number
*/
TUint32 CMediaWTCache::GrabPage() const
{
const TUint nPages = iPages.Count();
if(!iAllPagesValid)
{//-- try to find unused cache page
for(TUint i=0; i<nPages; ++i)
{
if(! iPages[i]->iValid)
return i; //-- found unused page
}
}
//-- no spare pages, evict the last one, it shall be last used
iAllPagesValid = ETrue;
return nPages-1;
}
/*
Find a spare page or evict the last from LRU list, then read data to this page from media starting from aPos
@param aPos media linear position from where the data will be read to the page
@return cache page number
*/
TUint32 CMediaWTCache::GrabReadPageL(TInt64 aPos)
{
//-- find a spare or page to evict
TUint nPage = GrabPage();
CWTCachePage& page = *iPages[nPage];
//-- read data to this page
page.iStartPos = CalcPageStartPos(aPos);
__PRINT4(_L("#CMediaWTCache::GrabReadPageL() Reading page:%d, Pos=0x%x, PageStartPos=0x%x, page=0x%X"),nPage, (TUint32)aPos, (TUint32)page.iStartPos, iPages[nPage]);
const TInt nErr = iDrive.ReadNonCritical(page.iStartPos, PageSize(), page.iData);
if(nErr !=KErrNone)
{//-- some serious problem occured during reading, invalidate cache.
InvalidateCache();
User::Leave(nErr);
}
page.iValid = ETrue;
return nPage;
}
/**
Try to find the page with cached data at "aPos" media position.
If such page found, returns its number, otherwise takes least recently used page and reads data there.
@param aPos media linear position to find in the cache
@return cache page number
*/
TUint32 CMediaWTCache::FindOrGrabReadPageL(TInt64 aPos)
{
//-- find out if aPos is in cache
TInt nPage=FindPageByPos(aPos);
if(nPage < 0)
{//-- no page contains data to read
nPage = GrabReadPageL(aPos); //-- find a spare page and read data into it
}
return nPage;
}
/**
Finds out if the media position "aPosToSearch" is in the cache and returns cache page information in this case.
@param aPosToSearch linear media position to lookup in the cache
@param aCachedPosStart if "aPosToSearch" is cached, here will be media position of this page start
@return 0 if aPosToSearch isn't cached, otherwise cache page size in bytes (see also aCachedPosStart).
*/
TUint32 CMediaWTCache::PosCached(const TInt64& aPosToSearch, TInt64& aCachedPosStart)
{
TInt nPage = FindPageByPos(aPosToSearch);
if(nPage <0 )
return 0; //-- cache page containing aPos not found
aCachedPosStart = iPages[nPage]->iStartPos;
return PageSize();
}
/**
Read data from the media through the directory cache.
@param aPos linear media position to start reading with
@param aLength how many bytes to read
@param aDes data will be placed there
*/
void CMediaWTCache::ReadL(TInt64 aPos,TInt aLength,TDes8& aDes)
{
#ifdef _DEBUG
if(iCacheDisabled)
{//-- cache is disabled for debug purposes
User::LeaveIfError(iDrive.ReadNonCritical(aPos, aLength, aDes));
return;
}
#endif //_DEBUG
const TUint32 PageSz = PageSize();//-- cache page size
//-- find out if aPos is in cache. If not, find a spare page and read data there
TInt nPage = FindOrGrabReadPageL(aPos);
CWTCachePage* pPage = iPages[nPage];
const TUint32 bytesToPageEnd = (TUint32)(pPage->iStartPos+PageSz - aPos); //-- number of bytes from aPos to the end of the page
// __PRINT5(_L("CMediaWTCache::ReadL: aPos=%lx, aLength=%x, page:%lx, pageSz:%x, bytesToPageEnd=%x"), aPos, aLength, pPage->iStartPos, PageSz, bytesToPageEnd);
if((TUint32)aLength <= bytesToPageEnd)
{//-- the data section is in the cache page entirely, take data directly from the cache
aDes.Copy(pPage->PtrInCachePage(aPos), aLength);
}
else
{//-- Data to be read cross cache page boundary or probably we have more than 1 page to read
TUint32 dataLen(aLength); //-- current data length
TInt64 currMediaPos(aPos); //-- current media position
//-- 1. read data that are already in the current page
aDes.Copy(pPage->PtrInCachePage(currMediaPos), bytesToPageEnd);
dataLen -= bytesToPageEnd;
currMediaPos += bytesToPageEnd;
//-- 2. read whole pages of data
while(dataLen >= PageSz)
{
nPage = FindOrGrabReadPageL(currMediaPos); //-- find out if currMediaPos is in cache. If not, find a spare page and read data there
pPage = iPages[nPage];
aDes.Append(pPage->PtrInCachePage(currMediaPos),PageSz);
dataLen -= PageSz;
currMediaPos += PageSz;
MakePageLRU(nPage); //-- push the page to the top of the priority list
}
//-- 3. read the rest of the data
if(dataLen >0)
{
nPage = FindOrGrabReadPageL(currMediaPos); //-- find out if currMediaPos is in cache. If not, find a spare page and read data there
pPage = iPages[nPage];
aDes.Append(pPage->PtrInCachePage(currMediaPos), dataLen);
}
} //else((TUint32)aLength <= bytesToPageEnd)
MakePageLRU(nPage); //-- push the page to the top of the priority list
}
/**
Write data to the media through the directory cache.
@param aPos linear media position to start writing with
@param aDes data to write
*/
void CMediaWTCache::WriteL(TInt64 aPos,const TDesC8& aDes)
{
#ifdef _DEBUG
if(iCacheDisabled)
{//-- cache is disabled for debug purposes
User::LeaveIfError(iDrive.WriteCritical(aPos,aDes));
return;
}
#endif //_DEBUG
TUint32 dataLen = aDes.Size();
const TUint8* pData = aDes.Ptr();
const TUint32 PageSz = PageSize(); //-- cache page size
//-- find out if aPos is in cache. If not, find a spare page and read data there
TInt nPage = FindOrGrabReadPageL(aPos);
CWTCachePage* pPage = iPages[nPage];
const TUint32 bytesToPageEnd = (TUint32)(pPage->iStartPos+PageSize() - aPos); //-- number of bytes from aPos to the end of the page
// __PRINT5(_L("CMediaWTCache::WriteL: aPos=%lx, aLength=%x, page:%lx, pageSz:%x, bytesToPageEnd=%x"), aPos, dataLen, pPage->iStartPos, PageSz, bytesToPageEnd);
if(dataLen <= bytesToPageEnd)
{//-- data section completely fits to the cache page
Mem::Copy(pPage->PtrInCachePage(aPos), pData, dataLen); //-- update cache
}
else
{//-- Data to be written cross cache page boundary or probably we have more than 1 page to write
TInt64 currMediaPos(aPos); //-- current media position
//-- 1. update the current page
Mem::Copy(pPage->PtrInCachePage(currMediaPos), pData, bytesToPageEnd);
pData += bytesToPageEnd;
currMediaPos += bytesToPageEnd;
dataLen -= bytesToPageEnd;
//-- 2. write whole pages of data to the cache
while(dataLen >= PageSz)
{
nPage = FindPageByPos(currMediaPos); //-- ?? shall we read data there ??
if(nPage >=0)
{
pPage = iPages[nPage];
Mem::Copy(pPage->PtrInCachePage(currMediaPos), pData, PageSz);
MakePageLRU(nPage); //-- push the page to the top of the priority list
}
else
nPage=0;
pData += PageSz;
currMediaPos += PageSz;
dataLen -= PageSz;
}
//-- 3. write the rest of the data
if(dataLen)
{
nPage = FindOrGrabReadPageL(currMediaPos); //-- find out if currMediaPos is in cache. If not, find a spare page and read data there
pPage = iPages[nPage];
Mem::Copy(pPage->PtrInCachePage(currMediaPos), pData, dataLen);
}
}// else(dataLen <= bytesToPageEnd)
//-- write data to the media
const TInt nErr = iDrive.WriteCritical(aPos,aDes);
if(nErr != KErrNone)
{//-- some serious problem occured during writing, invalidate cache.
InvalidateCache();
User::Leave(nErr);
}
MakePageLRU(nPage); //-- push the page to the top of the priority list
}