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

1.

If the extents are too large, then the problem that comes in is :

Basic Computer Knowledge Quiz

   A.) internal fragmentation
   B.) external fragmentation
   C.) starvation
   D.) all of the mentioned

Answer: Option 'A'

​internal fragmentation

2.

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)

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.

The FAT is used much as a _________

   A.) stack
   B.) linked list
   C.) data
   D.) pointer

Answer: Option 'B'

linked list

5.

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

6.

Each _______ has its own index block.

   A.) partition
   B.) address
   C.) file
   D.) all of the mentioned

Answer: Option 'C'

file

7.

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

8.

Consider a disk where blocks 2,3,4,5,8,9,10,11,12,13,17,18,25,26 and 27 are free and the rest of the blocks are allocated. Then the free space bitmap would be :

   A.) 10000110000001110011111100011111…
   B.) 110000110000001110011111100011111…
   C.) 01111001111110001100000011100000…
   D.) 001111001111110001100000011100000…

Answer: Option 'D'

001111001111110001100000011100000…

9.

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.


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

Recent Posts