File System Implementation - Allocation Methods - 3 - Operating System Questions & Answers

1.

Contiguous allocation has two problems _________ and _________ that linked allocation solves.

   A.) external – fragmentation & size – declaration
   B.) internal – fragmentation & external – fragmentation
   C.) size – declaration & internal – fragmentation
   D.) size – declaration & internal – fragmentation

Answer: Option 'A'

external – fragmentation & size – declaration

2.

For any type of access, contiguous allocation requires ______ access to get a disk block.

   A.) only one
   B.) at least two
   C.) exactly two
   D.) none of the mentioned

Answer: Option 'A'

We can easily keep the initial address of the file in memory and calculate immediately the disk address of the ith block and read it directly.

3.

A section of disk at the beginning of each partition is set aside to contain the table in :

   A.) fat
   B.) linked allocation
   C.) hashed allocation
   D.) indexed allocation

Answer: Option 'A'

​fat

4.

A better way of contiguous allocation to extend the file size is :

   A.) adding an extent (another chunk of contiguous space)
   B.) adding an index table to the first contiguous block
   C.) adding pointers into the first contiguous block
   D.) none of the mentioned

Answer: Option 'A'

adding an extent (another chunk of contiguous space)

5.

The pointer overhead of indexed allocation is generally _________ the pointer overhead of linked allocation.

   A.) less than
   B.) equal to
   C.) greater than
   D.) keeps varying with

Answer: Option 'C'

​greater than

File System Implementation - Allocation Methods - 3 - Operating System Questions & Answers Download Pdf

Recent Posts