mirror of
https://github.com/wiidev/usbloadergx.git
synced 2024-11-26 13:14:18 +01:00
137 lines
5.2 KiB
C
137 lines
5.2 KiB
C
|
/*
|
||
|
NTFS_CACHE.h
|
||
|
The NTFS_CACHE is not visible to the user. It should be flushed
|
||
|
when any file is closed or changes are made to the filesystem.
|
||
|
|
||
|
This NTFS_CACHE implements a least-used-page replacement policy. This will
|
||
|
distribute sectors evenly over the pages, so if less than the maximum
|
||
|
pages are used at once, they should all eventually remain in the NTFS_CACHE.
|
||
|
This also has the benefit of throwing out old sectors, so as not to keep
|
||
|
too many stale pages around.
|
||
|
|
||
|
Copyright (c) 2006 Michael "Chishm" Chisholm
|
||
|
Copyright (c) 2009 shareese, rodries
|
||
|
|
||
|
Redistribution and use in source and binary forms, with or without modification,
|
||
|
are permitted provided that the following conditions are met:
|
||
|
|
||
|
1. Redistributions of source code must retain the above copyright notice,
|
||
|
this list of conditions and the following disclaimer.
|
||
|
2. Redistributions in binary form must reproduce the above copyright notice,
|
||
|
this list of conditions and the following disclaimer in the documentation and/or
|
||
|
other materials provided with the distribution.
|
||
|
3. The name of the author may not be used to endorse or promote products derived
|
||
|
from this software without specific prior written permission.
|
||
|
|
||
|
THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
|
||
|
WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
|
||
|
AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE
|
||
|
LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
||
|
DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
|
||
|
LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
||
|
THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
||
|
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
|
||
|
EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
||
|
*/
|
||
|
|
||
|
#ifndef _CACHE_H
|
||
|
#define _CACHE_H
|
||
|
|
||
|
//#include "common.h"
|
||
|
//#include "disc.h"
|
||
|
|
||
|
#include <stddef.h>
|
||
|
#include <stdint.h>
|
||
|
#include <gctypes.h>
|
||
|
#include <ogc/disc_io.h>
|
||
|
#include <gccore.h>
|
||
|
|
||
|
#define BYTES_PER_READ 512
|
||
|
|
||
|
typedef struct {
|
||
|
sec_t sector;
|
||
|
unsigned int count;
|
||
|
u64 last_access;
|
||
|
bool dirty;
|
||
|
u8* cache;
|
||
|
} NTFS_CACHE_ENTRY;
|
||
|
|
||
|
typedef struct {
|
||
|
const DISC_INTERFACE* disc;
|
||
|
sec_t endOfPartition;
|
||
|
unsigned int numberOfPages;
|
||
|
unsigned int sectorsPerPage;
|
||
|
NTFS_CACHE_ENTRY* cacheEntries;
|
||
|
} NTFS_CACHE;
|
||
|
|
||
|
/*
|
||
|
Read data from a sector in the NTFS_CACHE
|
||
|
If the sector is not in the NTFS_CACHE, it will be swapped in
|
||
|
offset is the position to start reading from
|
||
|
size is the amount of data to read
|
||
|
Precondition: offset + size <= BYTES_PER_READ
|
||
|
*/
|
||
|
//bool _NTFS_cache_readPartialSector (NTFS_CACHE* NTFS_CACHE, void* buffer, sec_t sector, unsigned int offset, size_t size);
|
||
|
|
||
|
//bool _NTFS_cache_readLittleEndianValue (NTFS_CACHE* NTFS_CACHE, uint32_t *value, sec_t sector, unsigned int offset, int num_bytes);
|
||
|
|
||
|
/*
|
||
|
Write data to a sector in the NTFS_CACHE
|
||
|
If the sector is not in the NTFS_CACHE, it will be swapped in.
|
||
|
When the sector is swapped out, the data will be written to the disc
|
||
|
offset is the position to start writing to
|
||
|
size is the amount of data to write
|
||
|
Precondition: offset + size <= BYTES_PER_READ
|
||
|
*/
|
||
|
//bool _NTFS_cache_writePartialSector (NTFS_CACHE* NTFS_CACHE, const void* buffer, sec_t sector, unsigned int offset, size_t size);
|
||
|
|
||
|
//bool _NTFS_cache_writeLittleEndianValue (NTFS_CACHE* NTFS_CACHE, const uint32_t value, sec_t sector, unsigned int offset, int num_bytes);
|
||
|
|
||
|
/*
|
||
|
Write data to a sector in the NTFS_CACHE, zeroing the sector first
|
||
|
If the sector is not in the NTFS_CACHE, it will be swapped in.
|
||
|
When the sector is swapped out, the data will be written to the disc
|
||
|
offset is the position to start writing to
|
||
|
size is the amount of data to write
|
||
|
Precondition: offset + size <= BYTES_PER_READ
|
||
|
*/
|
||
|
//bool _NTFS_cache_eraseWritePartialSector (NTFS_CACHE* NTFS_CACHE, const void* buffer, sec_t sector, unsigned int offset, size_t size);
|
||
|
|
||
|
/*
|
||
|
Read several sectors from the NTFS_CACHE
|
||
|
*/
|
||
|
bool _NTFS_cache_readSectors (NTFS_CACHE* NTFS_CACHE, sec_t sector, sec_t numSectors, void* buffer);
|
||
|
|
||
|
/*
|
||
|
Read a full sector from the NTFS_CACHE
|
||
|
*/
|
||
|
//static inline bool _NTFS_cache_readSector (NTFS_CACHE* NTFS_CACHE, void* buffer, sec_t sector) {
|
||
|
// return _NTFS_cache_readPartialSector (NTFS_CACHE, buffer, sector, 0, BYTES_PER_READ);
|
||
|
//}
|
||
|
|
||
|
/*
|
||
|
Write a full sector to the NTFS_CACHE
|
||
|
*/
|
||
|
//static inline bool _NTFS_cache_writeSector (NTFS_CACHE* NTFS_CACHE, const void* buffer, sec_t sector) {
|
||
|
// return _NTFS_cache_writePartialSector (NTFS_CACHE, buffer, sector, 0, BYTES_PER_READ);
|
||
|
//}
|
||
|
|
||
|
bool _NTFS_cache_writeSectors (NTFS_CACHE* NTFS_CACHE, sec_t sector, sec_t numSectors, const void* buffer);
|
||
|
|
||
|
/*
|
||
|
Write any dirty sectors back to disc and clear out the contents of the NTFS_CACHE
|
||
|
*/
|
||
|
bool _NTFS_cache_flush (NTFS_CACHE* NTFS_CACHE);
|
||
|
|
||
|
/*
|
||
|
Clear out the contents of the NTFS_CACHE without writing any dirty sectors first
|
||
|
*/
|
||
|
void _NTFS_cache_invalidate (NTFS_CACHE* NTFS_CACHE);
|
||
|
|
||
|
NTFS_CACHE* _NTFS_cache_constructor (unsigned int numberOfPages, unsigned int sectorsPerPage, const DISC_INTERFACE* discInterface, sec_t endOfPartition);
|
||
|
|
||
|
void _NTFS_cache_destructor (NTFS_CACHE* NTFS_CACHE);
|
||
|
|
||
|
#endif // _CACHE_H
|
||
|
|