\nOne way to view file systems is that these are persistent ____ or\norganizations of data and associated meta-data. File systems usually\ndivide the disk into a series of ____ sized ____.\n
\n\n\nThe vast majority of this space is reserved for user data and is referred\nto as the ____. The remaining portion includes space called the ____,\nwhich stores ____ structures that record the metadata information of the\ndata blocks.\n
\n\n\nLikewise, an ____ structure is required to track whether inodes or data\nblocks are free. This can be implemented as either a free list or a\n____.\n
\n\n\nFinally, the last piece of the file system is the ____, which contains\ninformation about the filesystem such as how many of each particular type\nof block it contains.\n
\n\n\n" }, "q06": { "type": "multiple", "question": "\n\nRegarding allocation in FFS, which of the following statements are true\n(choose all that apply)?\n\n\n", "responses": { "large": "Large files are allocated complete groups.", "data": "Data blocks of a file are allocated in the same group of its inode.", "dir": "Directories are placed in groups with a lot of other directories.", "file": "Files in the same directory are allocated in the same group." } }, "q07": { "type": "blank", "question": "\n\nIn order to improve sequential writes, the Log-structured File System\n(LFS), buffers all updates (including metadata) into an in-memory ____\nthat is written to disk only when it is full. Rather than overwrite\nexisting data, LFS always writes to ____ locations. Because inodes are\nnow spread all over the disk, LFS uses an ____ to translate between the\ninode number and a disk address. To keep track of the latest pieces of\nthese structures, LFS has a fixed place on disk called the ____. Since\nLFS is always writing new data blocks, that means that old versions of\ndata are left around and the system must periodically perform ____ to\nclean the disk space.\n\n\n" }, "q04": { "type": "multiple", "question": "\nWhich of the following statements regarding caching and buffering is true (choose\nall that apply)?\n\n", "responses": { "resilient": "Write buffering is resilient to system crashes.", "static": "With static partitioning, a portion of memory is reserved for swapping inodes.", "buffering": "Write buffering involves delaying writes in order to batch them into a smaller set of I/O operations.", "dynamic": "With dynamic partitioning, a unified page cache is used to hold virtual memory pages and file system pages.", "fsync": "To avoid data loss due to buffering, applications can call fsync." } }, "q05": { "type": "blank", "question": "\n\nThe Fast File System improves file system performanc by being ____ aware.\nThat is, it considered the nature of a typical hard drive in its design\nand built around those attributes. For instance, it organizes the drive\ninto ____, each of which includes all the structures necessary to track\ninodes and data blocks within the group. To combat ____, FFS introduced\n____ which are little 512-byte blocks that can be used to store small\nfiles.\n\n" } }