# File Systems

 Question 1
Consider two files systems A and B , that use contiguous allocation and linked allocation, respectively. A file of size 100 blocks is already stored in A and also in B. Now, consider inserting a new block in the middle of the file (between $50^{th} \text{ and }51^{st}$ block), whose data is already available in the memory. Assume that there are enough free blocks at the end of the file and that the file control blocks are already in memory. Let the number of disk accesses required to insert a block in the middle of the file in A and B are $n_A$ and $n_B$, respectively, then the value of $n_A+n_B$ is
 A 50 B 51 C 101 D 153
GATE CSE 2022   Operating System
Question 1 Explanation:
 Question 2
The index node (inode) of a Unix-like file system has 12 direct, one single-indirect and one double-indirect pointer The disk block size is 4 kB and the disk block addresses 32-bits long. The maximum possible file size is (rounded off to 1 decimal place) __________ GB.
 A 1 B 2 C 4 D 8
GATE CSE 2019   Operating System
Question 2 Explanation:
 Question 3
In a file allocation system, which of the following allocation schemes(s) can be used if no external fragmentation is allowed?
I. Contiguous
III. Indexed
 A I and III only B II only C III only D II and III only
GATE CSE 2017 SET-2   Operating System
Question 3 Explanation:
 Question 4
A FAT (file allocation table) based file system is being used and the total overhead of each entry in the FAT is 4 bytes in size. Given a 100x$10^{6}$ bytes disk on which the file system is stored and data block size is $10^{3}$ bytes, the maximum size of a file that can be stored on this disk in units of $10^{6}$ bytes is _______.
 A 18.7 B 99.6 C 800 D 112
GATE CSE 2014 SET-2   Operating System
Question 4 Explanation:
 Question 5
A file system with 300 GByte disk uses a file descriptor with 8 direct block addresses, 1 indirect block address and 1 doubly indirect block address. The size of each disk block is 128 Bytes and the size of each disk block address is 8 Bytes. The maximum possible file size in this file system is
 A 3 KBytes B 35 KBytes C 280 KBytes D dependent on the size of the disk
GATE CSE 2012   Operating System
Question 5 Explanation:
 Question 6
Using a larger block size in a fixed block size file system leads to
 A better disk throughput but poorer disk space utilization B better disk throughput and better disk space utilization C poorer disk throughput but better disk space utilization D poorer disk throughput and poorer disk space utilization
ISRO CSE 2009   Operating System
Question 6 Explanation:
 Question 7
The data blocks of a very large file in the Unix file system are allocated using
 A contiguous allocation B linked allocation C indexed allocation D an extension of indexed allocation
GATE CSE 2008   Operating System
Question 7 Explanation:
 Question 8
In a particular Unix OS, each data block is of size 1024 bytes, each node has 10 direct data block addresses and three additional addresses: one for single indirect block, one for double indirect block and one for triple indirect block. Also, each block can contain addresses for 128 blocks. Which one of the following is approximately the maximum size of a file in the file system?
 A 512 MB B 2 GB C 8 GB D 16 GB
GATE IT 2004   Operating System
Question 8 Explanation:
 Question 9
A unix-style I-node has 10 direct pointers and one single, one double and one triple indirect pointers. Disk block size is 1 Kbyte, disk block address is 32 bits, and 48-bit integers are used. What is the maximum possible file size?
 A $2^{24}$bytes B $2^{32}$bytes C $2^{34}$bytes D $2^{48}$bytes
GATE CSE 2004   Operating System
Question 9 Explanation:
 Question 10
I/O redirection
 A implies changing the name of a file B can be employed to use an existing file as input file for a program C implies connecting 2 programs through a pipe D None of the above
GATE CSE 1997   Operating System
Question 10 Explanation:
There are 10 questions to complete.

### 1 thought on “File Systems”

1. GATE 2005 question on file system is missing?