X-Git-Url: https://codewiz.org/gitweb?a=blobdiff_plain;f=bertos%2Ffs%2Fbattfs.c;h=1ea39c5072e14c45f167cca124308441f2c46812;hb=78ba83720d538ac0c32b04bb672101f0cc9bfb14;hp=f4f29095e468d10903bb1422c01e0b242f7e36aa;hpb=d2a3d6fca86f6e0d78d8ce9a3498e0769e2efc99;p=bertos.git diff --git a/bertos/fs/battfs.c b/bertos/fs/battfs.c index f4f29095..1ea39c50 100644 --- a/bertos/fs/battfs.c +++ b/bertos/fs/battfs.c @@ -39,17 +39,31 @@ */ #include "battfs.h" - +#include "cfg/cfg_battfs.h" #include #include /* MIN, MAX */ +#include #include /* cpu_to_xx */ -#define LOG_LEVEL LOG_LVL_INFO -#define LOG_FORMAT LOG_FMT_VERBOSE +#define LOG_LEVEL BATTFS_LOG_LEVEL +#define LOG_FORMAT BATTFS_LOG_FORMAT #include #include /* memset, memmove */ +#if LOG_LEVEL >= LOG_LVL_INFO +static void dumpPageArray(struct BattFsSuper *disk) +{ + kprintf("Page array dump, free_page_start %d:", disk->free_page_start); + for (pgcnt_t i = 0; i < disk->page_count; i++) + { + if (!(i % 16)) + kputchar('\n'); + kprintf("%04d ", disk->page_array[i]); + } + kputchar('\n'); +} +#endif /** * Convert from memory representation to disk structure. @@ -114,12 +128,27 @@ static fcs_t computeFcs(struct BattFsPageHeader *hdr) return cks; } +/** + * Read from disk. + * If available, the cache will be used. + * \return the number of bytes read. + */ +static size_t diskRead(struct BattFsSuper *disk, pgcnt_t page, pgaddr_t addr, void *buf, size_t size) +{ + /* Try to read from cache */ + if (page == disk->curr_page) + return disk->bufferRead(disk, addr, buf, size); + /* Read from disk */ + else + return disk->read(disk, page, addr, buf, size); +} + /** - * Read header of page \a page. + * Read header of \a page in \a hdr. * \return true on success, false otherwise. */ -static bool battfs_readHeader(struct BattFsSuper *disk, pgcnt_t page, struct BattFsPageHeader *hdr) +static bool readHdr(struct BattFsSuper *disk, pgcnt_t page, struct BattFsPageHeader *hdr) { uint8_t buf[BATTFS_HEADER_LEN]; /* @@ -127,10 +156,10 @@ static bool battfs_readHeader(struct BattFsSuper *disk, pgcnt_t page, struct Bat * Header is actually a footer, and so * resides at page end. */ - if (disk->read(disk, page, disk->page_size - BATTFS_HEADER_LEN, buf, BATTFS_HEADER_LEN) + if (diskRead(disk, page, disk->data_size, buf, BATTFS_HEADER_LEN) != BATTFS_HEADER_LEN) { - LOG_ERR("Error: page[%d]\n", page); + LOG_ERR("page[%d]\n", page); return false; } @@ -141,27 +170,45 @@ static bool battfs_readHeader(struct BattFsSuper *disk, pgcnt_t page, struct Bat } /** - * Write header of page \a page. + * Set header on current \a disk page buffer. * \return true on success, false otherwise. */ -static bool battfs_writeHeader(struct BattFsSuper *disk, pgcnt_t page, struct BattFsPageHeader *hdr) +static bool setBufferHdr(struct BattFsSuper *disk, struct BattFsPageHeader *hdr) { uint8_t buf[BATTFS_HEADER_LEN]; + #warning FIXME:refactor computeFcs to save time and stack + hdr->fcs = computeFcs(hdr); /* Fill buffer */ battfs_to_disk(hdr, buf); /* - * write header to disk. + * write header to buffer. * Header is actually a footer, and so * resides at page end. */ - if (!(disk->bufferWrite(disk, disk->page_size - BATTFS_HEADER_LEN, buf, BATTFS_HEADER_LEN) - == BATTFS_HEADER_LEN && disk->save(disk, page))) + if (disk->bufferWrite(disk, disk->data_size, buf, BATTFS_HEADER_LEN) + != BATTFS_HEADER_LEN) + { + LOG_ERR("writing to buffer\n"); + return false; + } + return true; +} + +static bool getBufferHdr(struct BattFsSuper *disk, struct BattFsPageHeader *hdr) +{ + uint8_t buf[BATTFS_HEADER_LEN]; + + if (disk->bufferRead(disk, disk->data_size, buf, BATTFS_HEADER_LEN) + != BATTFS_HEADER_LEN) { - LOG_ERR("Error: page[%d]\n", page); + LOG_ERR("reading from buffer\n"); return false; } + + disk_to_battfs(buf, hdr); + return true; } @@ -186,6 +233,7 @@ static pgcnt_t countPages(pgoff_t *filelen_table, inode_t inode) static void movePages(struct BattFsSuper *disk, pgcnt_t src, int offset) { pgcnt_t dst = src + offset; + LOG_INFO("src %d, offset %d, size %d\n", src, offset, (unsigned int)((disk->page_count - MAX(dst, src)) * sizeof(pgcnt_t))); memmove(&disk->page_array[dst], &disk->page_array[src], (disk->page_count - MAX(dst, src)) * sizeof(pgcnt_t)); if (offset < 0) @@ -213,16 +261,16 @@ static bool countDiskFilePages(struct BattFsSuper *disk, pgoff_t *filelen_table) /* Count the number of disk page per file */ for (pgcnt_t page = 0; page < disk->page_count; page++) { - if (!battfs_readHeader(disk, page, &hdr)) + if (!readHdr(disk, page, &hdr)) return false; /* Increase free space */ - disk->free_bytes += disk->page_size - BATTFS_HEADER_LEN; + disk->free_bytes += disk->data_size; /* Check header FCS */ if (hdr.fcs == computeFcs(&hdr)) { - ASSERT(hdr.fill <= disk->page_size - BATTFS_HEADER_LEN); + ASSERT(hdr.fill <= disk->data_size); /* Page is valid and is owned by a file */ filelen_table[hdr.inode]++; @@ -232,7 +280,7 @@ static bool countDiskFilePages(struct BattFsSuper *disk, pgoff_t *filelen_table) disk->free_page_start++; } } - LOG_INFO("free_bytes:%d, free_page_start:%d\n", disk->free_bytes, disk->free_page_start); + LOG_INFO("free_bytes:%ld, free_page_start:%d\n", (long)disk->free_bytes, disk->free_page_start); return true; } @@ -258,7 +306,7 @@ static bool fillPageArray(struct BattFsSuper *disk, pgoff_t *filelen_table) /* Fill page allocation array */ for (pgcnt_t page = 0; page < disk->page_count; page++) { - if (!battfs_readHeader(disk, page, &hdr)) + if (!readHdr(disk, page, &hdr)) return false; /* Check header FCS */ @@ -276,7 +324,7 @@ static bool fillPageArray(struct BattFsSuper *disk, pgoff_t *filelen_table) { BattFsPageHeader hdr_prv; - if (!battfs_readHeader(disk, disk->page_array[array_pos], &hdr_prv)) + if (!readHdr(disk, disk->page_array[array_pos], &hdr_prv)) return false; /* Check header FCS */ @@ -335,7 +383,7 @@ static bool fillPageArray(struct BattFsSuper *disk, pgoff_t *filelen_table) { /* Invalid page, keep as free */ ASSERT(disk->page_array[curr_free_page] == PAGE_UNSET_SENTINEL); - LOG_INFO("Page %d invalid, keeping as free\n", page); + //LOG_INFO("Page %d invalid, keeping as free\n", page); disk->page_array[curr_free_page++] = page; } } @@ -347,13 +395,16 @@ static bool fillPageArray(struct BattFsSuper *disk, pgoff_t *filelen_table) * Flush the current \a disk buffer. * \return true if ok, false on errors. */ -static bool battfs_flushBuffer(struct BattFsSuper *disk) +static bool flushBuffer(struct BattFsSuper *disk) { if (disk->cache_dirty) { LOG_INFO("Flushing to disk page %d\n", disk->curr_page); - if (!disk->save(disk, disk->curr_page)) + + if (!(disk->erase(disk, disk->curr_page) + && disk->save(disk, disk->curr_page))) return false; + disk->cache_dirty = false; } return true; @@ -362,22 +413,23 @@ static bool battfs_flushBuffer(struct BattFsSuper *disk) /** * Load \a new_page from \a disk in disk page buffer. * If a previuos page is still dirty in the buffer, will be - * flushed first. + * flushed first. The new page header loaded will be put in \a new_hdr. * \return true if ok, false on errors. */ -static bool battfs_loadPage(struct BattFsSuper *disk, pgcnt_t new_page) +static bool loadPage(struct BattFsSuper *disk, pgcnt_t new_page, BattFsPageHeader *new_hdr) { - LOG_INFO("Loading page %d\n", new_page); if (disk->curr_page == new_page) - return true; + return getBufferHdr(disk, new_hdr); - if (!battfs_flushBuffer(disk)) - return false; + LOG_INFO("Loading page %d\n", new_page); - if (!disk->load(disk, new_page)) + if (!(flushBuffer(disk) + && disk->load(disk, new_page) + && getBufferHdr(disk, new_hdr))) return false; disk->curr_page = new_page; + return true; } @@ -387,28 +439,21 @@ static bool battfs_loadPage(struct BattFsSuper *disk, pgcnt_t new_page) * \a disk. * \return false on errors, true otherwise. */ -bool battfs_init(struct BattFsSuper *disk) +bool battfs_mount(struct BattFsSuper *disk) { pgoff_t filelen_table[BATTFS_MAX_FILES]; - /* Sanity check */ - ASSERT(disk->open); - - /* Init disk device */ - if (!disk->open(disk)) - { - LOG_ERR("open error\n"); - return false; - } - /* Disk open must set all of these */ ASSERT(disk->read); ASSERT(disk->load); ASSERT(disk->bufferWrite); + ASSERT(disk->bufferRead); ASSERT(disk->save); ASSERT(disk->erase); ASSERT(disk->close); - ASSERT(disk->page_size); + ASSERT(disk->page_size > BATTFS_HEADER_LEN); + /* Fill page_size with the usable space */ + disk->data_size = disk->page_size - BATTFS_HEADER_LEN; ASSERT(disk->page_count); ASSERT(disk->page_count < PAGE_UNSET_SENTINEL - 1); ASSERT(disk->page_array); @@ -416,12 +461,17 @@ bool battfs_init(struct BattFsSuper *disk) memset(filelen_table, 0, BATTFS_MAX_FILES * sizeof(pgoff_t)); disk->free_bytes = 0; - disk->disk_size = (disk_size_t)(disk->page_size - BATTFS_HEADER_LEN) * disk->page_count; + disk->disk_size = (disk_size_t)disk->data_size * disk->page_count; + + /* Initialize page buffer cache */ + disk->cache_dirty = false; + disk->curr_page = 0; + disk->load(disk, disk->curr_page); /* Count pages per file */ if (!countDiskFilePages(disk, filelen_table)) { - LOG_ERR("error counting file pages\n"); + LOG_ERR("counting file pages\n"); return false; } @@ -434,21 +484,80 @@ bool battfs_init(struct BattFsSuper *disk) /* Fill page allocation array using filelen_table */ if (!fillPageArray(disk, filelen_table)) { - LOG_ERR("error filling page array\n"); + LOG_ERR("filling page array\n"); return false; } - #warning TODO: shuffle free blocks - - /* Initialize page buffer cache */ - disk->cache_dirty = false; - disk->curr_page = 0; - disk->load(disk, disk->curr_page); - + #if LOG_LEVEL >= LOG_LVL_INFO + dumpPageArray(disk); + #endif + #if CONFIG_BATTFS_SHUFFLE_FREE_PAGES + SHUFFLE(&disk->page_array[disk->free_page_start], disk->page_count - disk->free_page_start); + + LOG_INFO("Page array after shuffle:\n"); + #if LOG_LEVEL >= LOG_LVL_INFO + dumpPageArray(disk); + #endif + #endif /* Init list for opened files. */ LIST_INIT(&disk->file_opened_list); return true; } +/** + * Check the filesystem. + * \return true if ok, false on errors. + */ +bool battfs_fsck(struct BattFsSuper *disk) +{ + #define FSCHECK(cond) do { if(!(cond)) { LOG_ERR("\"" #cond "\"\n"); return false; } } while (0) + + FSCHECK(disk->free_page_start <= disk->page_count); + FSCHECK(disk->data_size < disk->page_size); + FSCHECK(disk->free_bytes <= disk->disk_size); + + disk_size_t free_bytes = 0; + BattFsPageHeader hdr, prev_hdr; + inode_t files = 0; + pgcnt_t page_used = 0; + + bool start = true; + + for (pgcnt_t page = 0; page < disk->page_count; page++) + { + FSCHECK(readHdr(disk, disk->page_array[page], &hdr)); + free_bytes += disk->data_size; + + if (page < disk->free_page_start) + { + FSCHECK(computeFcs(&hdr) == hdr.fcs); + page_used++; + free_bytes -= hdr.fill; + if (hdr.inode != prev_hdr.inode || start) + { + if (LIKELY(!start)) + FSCHECK(hdr.inode > prev_hdr.inode); + else + start = false; + + FSCHECK(hdr.pgoff == 0); + files++; + } + else + { + FSCHECK(hdr.fill != 0); + FSCHECK(prev_hdr.fill == disk->data_size); + FSCHECK(hdr.pgoff == prev_hdr.pgoff + 1); + } + prev_hdr = hdr; + } + } + + FSCHECK(page_used == disk->free_page_start); + FSCHECK(free_bytes == disk->free_bytes); + + return true; +} + /** * Flush file \a fd. * \return 0 if ok, EOF on errors. @@ -457,10 +566,13 @@ static int battfs_flush(struct KFile *fd) { BattFs *fdb = BATTFS_CAST(fd); - if (battfs_flushBuffer(fdb->disk)) + if (flushBuffer(fdb->disk)) return 0; else + { + fdb->errors |= BATTFS_DISK_FLUSHBUF_ERR; return EOF; + } } /** @@ -471,12 +583,50 @@ static int battfs_fileclose(struct KFile *fd) { BattFs *fdb = BATTFS_CAST(fd); - battfs_flush(fd); - REMOVE(&fdb->link); - return 0; + if (battfs_flush(fd) == 0) + { + REMOVE(&fdb->link); + return 0; + } + else + return EOF; } +static bool getNewPage(struct BattFsSuper *disk, pgcnt_t new_pos, inode_t inode, pgoff_t pgoff, BattFsPageHeader *new_hdr) +{ + if (SPACE_OVER(disk)) + { + LOG_ERR("No disk space available!\n"); + return false; + } + flushBuffer(disk); + LOG_INFO("Getting new page %d, pos %d\n", disk->page_array[disk->free_page_start], new_pos); + disk->curr_page = disk->page_array[disk->free_page_start++]; + memmove(&disk->page_array[new_pos + 1], &disk->page_array[new_pos], (disk->free_page_start - new_pos - 1) * sizeof(pgcnt_t)); + + Node *n; + /* Move following file start point one position ahead. */ + FOREACH_NODE(n, &disk->file_opened_list) + { + BattFs *file = containerof(n, BattFs, link); + if (file->inode > inode) + { + LOG_INFO("Move file %d start pos\n", file->inode); + file->start++; + } + } + + disk->page_array[new_pos] = disk->curr_page; + disk->cache_dirty = true; + + new_hdr->inode = inode; + new_hdr->pgoff = pgoff; + new_hdr->fill = 0; + new_hdr->seq = 0; + return setBufferHdr(disk, new_hdr); +} + /** * Write to file \a fd \a size bytes from \a buf. * \return The number of bytes written. @@ -484,58 +634,164 @@ static int battfs_fileclose(struct KFile *fd) static size_t battfs_write(struct KFile *fd, const void *_buf, size_t size) { BattFs *fdb = BATTFS_CAST(fd); + BattFsSuper *disk = fdb->disk; const uint8_t *buf = (const uint8_t *)_buf; size_t total_write = 0; pgoff_t pg_offset; pgaddr_t addr_offset; pgaddr_t wr_len; + BattFsPageHeader curr_hdr; + + if (fd->seek_pos < 0) + { + fdb->errors |= BATTFS_NEGATIVE_SEEK_ERR; + return total_write; + } - size = MIN((kfile_off_t)size, fd->size - fd->seek_pos); + if (fd->seek_pos > fd->size) + { + /* Handle writing when seek pos if far over EOF */ + if (!loadPage(disk, fdb->start[fdb->max_off], &curr_hdr)) + { + fdb->errors |= BATTFS_DISK_LOADPAGE_ERR; + return total_write; + } - while (size) + /* Fill unused space of first page with 0s */ + uint8_t dummy = 0; + pgaddr_t zero_bytes = MIN(fd->seek_pos - fd->size, (kfile_off_t)(disk->data_size - curr_hdr.fill)); + while (zero_bytes--) + { + if (disk->bufferWrite(disk, curr_hdr.fill, &dummy, 1) != 1) + { + fdb->errors |= BATTFS_DISK_BUFFERWR_ERR; + return total_write; + } + curr_hdr.fill++; + fd->size++; + disk->free_bytes--; + disk->cache_dirty = true; + } + setBufferHdr(disk, &curr_hdr); + + /* Allocate the missing pages first. */ + pgoff_t missing_pages = fd->seek_pos / disk->data_size - fdb->max_off; + + if (missing_pages) + { + LOG_INFO("missing pages: %d\n", missing_pages); + flushBuffer(disk); + + /* Fill page buffer with 0 to avoid filling unused pages with garbage */ + for (pgaddr_t off = 0; off < disk->data_size; off++) + { + if (disk->bufferWrite(disk, off, &dummy, 1) != 1) + { + fdb->errors |= BATTFS_DISK_BUFFERWR_ERR; + return total_write; + } + } + + while (missing_pages--) + { + zero_bytes = MIN((kfile_off_t)disk->data_size, fd->seek_pos - fd->size); + /* Get the new page needed */ + if (!getNewPage(disk, (fdb->start - disk->page_array) + fdb->max_off + 1, fdb->inode, fdb->max_off + 1, &curr_hdr)) + { + fdb->errors |= BATTFS_DISK_GETNEWPAGE_ERR; + return total_write; + } + + /* Update size and free space left */ + fd->size += zero_bytes; + disk->free_bytes -= zero_bytes; + + curr_hdr.fill = zero_bytes; + setBufferHdr(disk, &curr_hdr); + + fdb->max_off++; + } + } + } + else if (!getBufferHdr(disk, &curr_hdr)) { - #warning TODO: outside EOF? + fdb->errors |= BATTFS_DISK_BUFFERRD_ERR; + return total_write; + } - pg_offset = fd->seek_pos / (fdb->disk->page_size - BATTFS_HEADER_LEN); - addr_offset = fd->seek_pos % (fdb->disk->page_size - BATTFS_HEADER_LEN); - wr_len = MIN(size, (size_t)(fdb->disk->page_size - BATTFS_HEADER_LEN - addr_offset)); + while (size) + { + pg_offset = fd->seek_pos / disk->data_size; + addr_offset = fd->seek_pos % disk->data_size; + wr_len = MIN(size, (size_t)(disk->data_size - addr_offset)); + /* Handle write outside EOF */ + if (pg_offset > fdb->max_off) + { + LOG_INFO("New page needed, pg_offset %d, pos %d\n", pg_offset, (int)((fdb->start - disk->page_array) + pg_offset)); + if (!getNewPage(disk, (fdb->start - disk->page_array) + pg_offset, fdb->inode, pg_offset, &curr_hdr)) + { + fdb->errors |= BATTFS_DISK_GETNEWPAGE_ERR; + return total_write; + } - if (fdb->start[pg_offset] != fdb->disk->curr_page) + fdb->max_off = pg_offset; + } + /* Handle cache load of a new page*/ + else if (fdb->start[pg_offset] != disk->curr_page) { - if (!battfs_loadPage(fdb->disk, fdb->start[pg_offset])) + if (SPACE_OVER(disk)) + { + LOG_ERR("No disk space available!\n"); + fdb->errors |= BATTFS_DISK_SPACEOVER_ERR; + return total_write; + } + LOG_INFO("Re-writing page %d to %d\n", fdb->start[pg_offset], disk->page_array[disk->free_page_start]); + if (!loadPage(disk, fdb->start[pg_offset], &curr_hdr)) { - #warning TODO set error? + fdb->errors |= BATTFS_DISK_LOADPAGE_ERR; return total_write; } /* Get a free page */ - fdb->disk->curr_page = fdb->disk->page_array[fdb->disk->free_page_start]; - movePages(fdb->disk, fdb->disk->free_page_start + 1, -1); + disk->curr_page = disk->page_array[disk->free_page_start]; + movePages(disk, disk->free_page_start + 1, -1); /* Insert previous page in free blocks list */ - fdb->disk->page_array[fdb->disk->page_count - 1] = fdb->start[pg_offset]; + LOG_INFO("Setting page %d as free\n", fdb->start[pg_offset]); + disk->page_array[disk->page_count - 1] = fdb->start[pg_offset]; /* Assign new page */ - fdb->start[pg_offset] = fdb->disk->curr_page; - #warning TODO: hdr have to be updated! + fdb->start[pg_offset] = disk->curr_page; + curr_hdr.seq++; } - - if (fdb->disk->bufferWrite(fdb->disk, addr_offset, buf, wr_len) != wr_len) + //LOG_INFO("writing to buffer for page %d, offset %d, size %d\n", disk->curr_page, addr_offset, wr_len); + if (disk->bufferWrite(disk, addr_offset, buf, wr_len) != wr_len) { - #warning TODO set error? + fdb->errors |= BATTFS_DISK_BUFFERWR_ERR; + return total_write; } - fdb->disk->cache_dirty = true; + disk->cache_dirty = true; size -= wr_len; fd->seek_pos += wr_len; total_write += wr_len; buf += wr_len; - #warning TODO: hdr have to be updated! + fill_t fill_delta = MAX((int32_t)(addr_offset + wr_len) - curr_hdr.fill, (int32_t)0); + disk->free_bytes -= fill_delta; + fd->size += fill_delta; + curr_hdr.fill += fill_delta; + + if (!setBufferHdr(disk, &curr_hdr)) + { + fdb->errors |= BATTFS_DISK_BUFFERWR_ERR; + return total_write; + } + + //LOG_INFO("free_bytes %d, seek_pos %d, size %d, curr_hdr.fill %d\n", disk->free_bytes, fd->seek_pos, fd->size, curr_hdr.fill); } return total_write; - } @@ -546,6 +802,7 @@ static size_t battfs_write(struct KFile *fd, const void *_buf, size_t size) static size_t battfs_read(struct KFile *fd, void *_buf, size_t size) { BattFs *fdb = BATTFS_CAST(fd); + BattFsSuper *disk = fdb->disk; uint8_t *buf = (uint8_t *)_buf; size_t total_read = 0; @@ -553,24 +810,34 @@ static size_t battfs_read(struct KFile *fd, void *_buf, size_t size) pgaddr_t addr_offset; pgaddr_t read_len; - size = MIN((kfile_off_t)size, fd->size - fd->seek_pos); + if (fd->seek_pos < 0) + { + fdb->errors |= BATTFS_NEGATIVE_SEEK_ERR; + return total_read; + } + + size = MIN((kfile_off_t)size, MAX(fd->size - fd->seek_pos, (kfile_off_t)0)); while (size) { - pg_offset = fd->seek_pos / (fdb->disk->page_size - BATTFS_HEADER_LEN); - addr_offset = fd->seek_pos % (fdb->disk->page_size - BATTFS_HEADER_LEN); - read_len = MIN(size, (size_t)(fdb->disk->page_size - BATTFS_HEADER_LEN - addr_offset)); - - /* Flush current page if needed */ - if (fdb->start[pg_offset] == fdb->disk->curr_page) - battfs_flushBuffer(fdb->disk); + pg_offset = fd->seek_pos / disk->data_size; + addr_offset = fd->seek_pos % disk->data_size; + read_len = MIN(size, (size_t)(disk->data_size - addr_offset)); + //LOG_INFO("reading from page %d, offset %d, size %d\n", fdb->start[pg_offset], addr_offset, read_len); /* Read from disk */ - if (fdb->disk->read(fdb->disk, fdb->start[pg_offset], addr_offset, buf, read_len) != read_len) + if (diskRead(disk, fdb->start[pg_offset], addr_offset, buf, read_len) != read_len) { - #warning TODO set error? + fdb->errors |= BATTFS_DISK_READ_ERR; + return total_read; } + #if _DEBUG + BattFsPageHeader hdr; + readHdr(disk, fdb->start[pg_offset], &hdr); + ASSERT(hdr.inode == fdb->inode); + #endif + size -= read_len; fd->seek_pos += read_len; total_read += read_len; @@ -582,32 +849,40 @@ static size_t battfs_read(struct KFile *fd, void *_buf, size_t size) /** * Search file \a inode in \a disk using a binary search. - * \return pointer to file start in disk->page_array - * if file exists, NULL otherwise. + * \a last is filled with array offset of file start + * in disk->page_array if file is found, otherwise + * \a last is filled with the correct insert position + * for creating a file with the given \a inode. + * \return true if file is found, false otherwisr. */ -static pgcnt_t *findFile(BattFsSuper *disk, inode_t inode) +static bool findFile(BattFsSuper *disk, inode_t inode, pgcnt_t *last) { BattFsPageHeader hdr; - pgcnt_t first = 0, page, last = disk->free_page_start; + pgcnt_t first = 0, page; + *last = disk->free_page_start; fcs_t fcs; - while (first < last) + while (first < *last) { - page = (first + last) / 2; - - if (!battfs_readHeader(disk, disk->page_array[page], &hdr)) - return NULL; - + page = (first + *last) / 2; + LOG_INFO("first %d, last %d, page %d\n", first, *last, page); + if (!readHdr(disk, disk->page_array[page], &hdr)) + return false; + LOG_INFO("inode read: %d\n", hdr.inode); fcs = computeFcs(&hdr); if (hdr.fcs == fcs && hdr.inode == inode) - return (&disk->page_array[page]) - hdr.pgoff; + { + *last = page - hdr.pgoff; + LOG_INFO("Found: %d\n", *last); + return true; + } else if (hdr.fcs == fcs && hdr.inode < inode) first = page + 1; else - last = page - 1; + *last = page; } - - return NULL; + LOG_INFO("Not found: last %d\n", *last); + return false; } /** @@ -615,7 +890,8 @@ static pgcnt_t *findFile(BattFsSuper *disk, inode_t inode) */ bool battfs_fileExists(BattFsSuper *disk, inode_t inode) { - return findFile(disk, inode) != NULL; + pgcnt_t dummy; + return findFile(disk, inode, &dummy); } /** @@ -628,15 +904,29 @@ static file_size_t countFileSize(BattFsSuper *disk, pgcnt_t *start, inode_t inod file_size_t size = 0; BattFsPageHeader hdr; - for (;;) + while (start < &disk->page_array[disk->free_page_start]) { - if (!battfs_readHeader(disk, *start++, &hdr)) + if (!readHdr(disk, *start++, &hdr)) return EOF; if (hdr.fcs == computeFcs(&hdr) && hdr.inode == inode) size += hdr.fill; else - return size; + break; } + return size; +} + +static int battfs_error(struct KFile *fd) +{ + BattFs *fdb = BATTFS_CAST(fd); + return fdb->errors; +} + + +static void battfs_clearerr(struct KFile *fd) +{ + BattFs *fdb = BATTFS_CAST(fd); + fdb->errors = 0; } /** @@ -651,25 +941,33 @@ bool battfs_fileopen(BattFsSuper *disk, BattFs *fd, inode_t inode, filemode_t mo memset(fd, 0, sizeof(*fd)); /* Search file start point in disk page array */ - fd->start = findFile(disk, inode); - if (fd->start == NULL) + pgcnt_t start_pos; + if (!findFile(disk, inode, &start_pos)) { + LOG_INFO("file %d not found\n", inode); if (!(mode & BATTFS_CREATE)) + { + fd->errors |= BATTFS_FILE_NOT_FOUND_ERR; return false; - - /* File does not exist, create it */ + } + /* Create the file */ BattFsPageHeader hdr; - hdr.inode = inode; - hdr.seq = 0; - hdr.fill = 0; - hdr.pgoff = 0; - hdr.fcs = computeFcs(&hdr); - #warning TODO: get a free block and write on disk! + if (!(getNewPage(disk, start_pos, inode, 0, &hdr))) + { + fd->errors |= BATTFS_DISK_GETNEWPAGE_ERR; + return false; + } } + fd->start = &disk->page_array[start_pos]; + LOG_INFO("Start pos %d\n", start_pos); /* Fill file size */ if ((fd->fd.size = countFileSize(disk, fd->start, inode)) == EOF) + { + fd->errors |= BATTFS_DISK_READ_ERR; return false; + } + fd->max_off = fd->fd.size / disk->data_size; /* Reset seek position */ fd->fd.seek_pos = 0; @@ -695,21 +993,19 @@ bool battfs_fileopen(BattFsSuper *disk, BattFs *fd, inode_t inode, filemode_t mo fd->fd.seek = kfile_genericSeek; fd->fd.write = battfs_write; -#warning TODO battfs_error, battfs_clearerr -#if 0 fd->fd.error = battfs_error; fd->fd.clearerr = battfs_clearerr; -#endif DB(fd->fd._type = KFT_BATTFS); return true; } + /** - * Close \a disk. + * Umount \a disk. */ -bool battfs_close(struct BattFsSuper *disk) +bool battfs_umount(struct BattFsSuper *disk) { Node *n; int res = 0; @@ -726,6 +1022,7 @@ bool battfs_close(struct BattFsSuper *disk) } #if UNIT_TEST + bool battfs_writeTestBlock(struct BattFsSuper *disk, pgcnt_t page, inode_t inode, seq_t seq, fill_t fill, pgoff_t pgoff) { BattFsPageHeader hdr; @@ -741,7 +1038,7 @@ bool battfs_writeTestBlock(struct BattFsSuper *disk, pgcnt_t page, inode_t inode hdr.seq = seq; hdr.fcs = computeFcs(&hdr); - if (!battfs_writeHeader(disk, page, &hdr)) + if (!(setBufferHdr(disk, &hdr) && disk->save(disk, page))) { LOG_ERR("error writing hdr\n"); return false;