GATE 2024 Operating System Rank Booster Quiz 47

By which of the following file systems/techniques, Random access to any block of a file is possible?

I. FAT (Windows)

II. I-Node (Unix/Linux)

III. NTFS (Windows)

Consider the following given statements:

S1: contiguous allocation method used for disk space suffers from the problem of external fragmentation

S2: Indexed allocation method supports direct access, but at the same time, it suffers from external fragmentation.

Unix Style I node has 12 direct pointers, 2 double indirect pointers, 1 triple indirect and 1 quadruple indirect pointers. Disk block is of size 2KB. If the maximum file size for the given I-Node is 8 Tera bytes, than how many bits are required to address the disk block, for the given disk?

Which of the following are valid file attributes?

I. Type

II. Size

III. Mode of access

IV. Resolution

Consider the organization of a UNIX file as represented by the I-node. Assume that there are 12 direct block pointer and one singly, one doubly, one triply indirect pointer in each I-node. Assume that the system block size and disk sector size are both 8K. If the disk block pointer is 32 bits with 8 bits to identify the physical disk and 24 bits to identify the physical block. Assuming no information other than that the file i-node is already in main memory, how many disk access are required to access the byte in position 13,423,956 ________.

Consider a UNIX-I node implementation of a system that resides on a disk of size 256 GB. Each i-node has a total of 20 block addresses consisting of direct and indirect Block addresses . Suppose we configure the file system to use a block size of 4 MB, how many bytes are needed to store all 20 block addresses in an i-node ?