Operating Systems · Unit 10
File System and Storage Management
Exam-focused notes for File System and Storage Management (Operating Systems, BIT204): what the TU syllabus asks and how it has actually been tested, with 5 solved past questions from this unit.
What this unit covers
- File types and characteristics
- Sequential file access
- Random file access
- File system implementation
- Directory system implementation
- Bitmap based free space management
- File Allocation Table
- Block size and allocation calculations
File system implementation
Explain about file system and directory system implementation. [5]
Note: Reference notes were not available for this topic. The following answer is based on standard Operating Systems curriculum as taught in BSc CSIT. --- The file system provides a mechanism for storing and accessing both data and programs of the OS. It ha...
Full solved answer →File Allocation Table
A 2 GB disk has a 4-KB block size, calculate the size of the file allocation table if each entry of the table is 4 bytes. [5]
Parameter Value ------------------ Disk Size 2 GB Block Size 4 KB FAT Entry Size 4 bytes $$\text{Disk Size} = 2 \text{ GB} = 2 \times 2^{30} = 2^{31} \text{ bytes}$$ $$\text{Block Size} = 4 \text{ KB} = 4 \times 2^{10} = 2^{12} \text{ bytes}$$ The FAT holds...
Full solved answer →Consider 500 GB hard drive with 5 KB block size. Calculate the size of the file allocation table if entry for each block needs 4 bytes. [5]
Parameter Value ------------------ Hard drive size 500 GB Block size 5 KB FAT entry size 4 bytes per block --- $$500 \text{ GB} = 500 \times 1024 \times 1024 \text{ KB} = 524{,}288{,}000 \text{ KB}$$ Each block requires exactly one FAT entry, so first find ...
Full solved answer →File types and characteristics
What are different types of file? Describe the sequential and random access of files. [5]
Files can be classified based on their nature and access method: 1. Text Files - Store data as human-readable characters (ASCII/Unicode). Each line ends with a newline character. Example: .txt, .csv 2. Binary Files - Store data in binary format (as bytes), ...
Full solved answer →Bitmap based free space management
A 2 GB hard disk has 2 KB block size, calculate the size of bitmap for bitmap based free space management. [5]
Parameter Value ------------------ Disk size 2 GB Block size 2 KB In bitmap free space management, every disk block is represented by exactly 1 bit (1 = allocated, 0 = free). So the bitmap size in bits equals the total number of blocks. $$2 \text{ GB} = 2 \...
Full solved answer →Make Unit 10 stick
Practice BIT204 with flashcards & quizzes