The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+15 votes
2.4k views

In the index allocation scheme of blocks to a file, the maximum possible size of the file depends on

  1. the size of the blocks, and the size of the address of the blocks.
  2. the number of blocks used for the index, and the size of the blocks.
  3. the size of the blocks, the number of blocks used for the index, and the size of the address of the blocks.
  4. None of the above
asked in Databases by Veteran (59.4k points)
retagged by | 2.4k views
+1
This question belong to Operating System's File System

Tags: operating-system file-system

3 Answers

+24 votes
Best answer
In Index allocation size of maximum file can be derived like following :-

No of addressable blocks using one Index block (A)= Size of block / Size of block address

No of block addresses available for addressing one file (B) = No of Maximum blocks we can use for the Index *  No of addressable blocks using one Index block (A)

Size of File = B * Size of Block

So it is clear that ->

Answer is (C).

A & B are incomplete.
answered by Boss (42.4k points)
selected by
0
Akash ,

I have a doubt -  

Total Size  of File = Size of Access Structure  + Size of the total records stored.

so in option C  , is the size of the address of the blocks nothing but the size of blocks storing the records ?
–1
What about the search key value..??

To know the No of addressable blocks we should know the search key value
+4 votes

As the size of the block increases, file size increases (Keeping number of blocks constant).

As the number of blocks for index increases, number of index entries increases (keeping size of block contstant) and so file size increases (we cannot have an index record without it's corresponding file record so as i keep on increasing index records even file records increases)

As the block address size increases,  number of index entries decreases (keeping block size and number of blocks constant) and so file number of file records decreases and so file size decreases.

So option C) 

answered by Loyal (6.7k points)
–4 votes
Option b
answered by Active (3.3k points)
+1
How you will know how many blocks you can address using one Index block ?


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

34,786 questions
41,762 answers
118,950 comments
41,409 users