file system

#ifndef FILESYS_FILESYS_H #define FILESYS_FILESYS_H #include #include “filesys/off_t.h” /* Sectors of system file inodes. */ #define FREE_MAP_SECTOR 0 /* Free map file inode sector. */ #define ROOT_DIR_SECTOR 1 /* Root directory file inode sector. */ /* Block device that contains the file system. */ struct block *fs_device; void filesys_init (bool format); void filesys_done (void); bool filesys_create […]

#ifndef DEVICES_BLOCK_H #define DEVICES_BLOCK_H #include #include /* Size of a block device sector in bytes. All IDE disks use this sector size, as do most USB and SCSI disks. It’s not worth it to try to cater to other sector sizes in Pintos (yet). */ #define BLOCK_SECTOR_SIZE 512 /* Index of a block device sector.

#include “filesys/filesys.h” #include #include #include #include “filesys/file.h” #include “filesys/free-map.h” #include “filesys/inode.h” #include “filesys/directory.h” /* Partition that contains the file system. */ struct block *fs_device; static void do_format (void); /* Initializes the file system module. If FORMAT is true, reformats the file system. */ void filesys_init (bool format) { fs_device = block_get_role (BLOCK_FILESYS); if (fs_device ==

# Percentage of the testing point total designated for each set of # tests. # This project is primarily about implementing the file system, but # all the previous functionality should work too. It’s not too easy # to screw it up, thus the emphasis. # 65% for extended file system features. 30% tests/filesys/extended/Rubric.functionality 15%

#include “filesys/free-map.h” #include #include #include “filesys/file.h” #include “filesys/filesys.h” #include “filesys/inode.h” static struct file *free_map_file; /* Free map file. */ static struct bitmap *free_map; /* Free map, one bit per sector. */ /* Initializes the free map. */ void free_map_init (void) { free_map = bitmap_create (block_size (fs_device)); if (free_map == NULL) PANIC (“bitmap creation failed–file system

#include “devices/partition.h” #include #include #include #include #include “devices/block.h” #include “threads/malloc.h” /* A partition of a block device. */ struct partition { struct block *block; /* Underlying block device. */ block_sector_t start; /* First sector within device. */ }; static struct block_operations partition_operations; static void read_partition_table (struct block *, block_sector_t sector, block_sector_t primary_extended_sector, int *part_nr); static

/* Generates about 1 MB of random data that is then divided into 16 chunks. A separate subprocess sorts each chunk in sequence. Then we merge the chunks and verify that the result is what it should be. */ #include #include “tests/arc4.h” #include “tests/lib.h” #include “tests/main.h” /* This is the max file size for an