GATE CSE 2008 | Question: 20

Question

The data blocks of a very large file in the Unix file system are allocated using

• A. continuous allocation
• B. linked allocation
• C. indexed allocation
• D. an extension of indexed allocation

Comments

UNIX and Linux file system are in syllabus ?

---

The Unix file system uses an extension of indexed allocation. It uses direct blocks, single indirect blocks, double indirect blocks and triple indirect blocks

---

In unix file systems indexed allocation extends efficiency by using a single block to store indexes pointing to data blocks and reducing disk access time ....

---

.

Answer 1

The data blocks of a very large file in the unix file system are allocated using an extension of indexed allocation or $\textsf{EXT2}$ file system. Hence, option (D) is the right answer.

Comments

Yes. But UFS and EXT2 are not the same. EXT2 is used in Linux but UFS existed even before.

(You can consider Unix as a base class and Linux and MAC its two derived classes)

http://en.wikipedia.org/wiki/Unix_File_System

---

where is this question asked from?
is this in the syllabus?

where to find such questions at?

---

CHAPTER 11- IMPLEMENTING FILE SYSTEM
TOPIC- ALLOCATION METHODS (INDEXED ALLOCATION)
page no- 477 galvin (8th edition)

Answer 2

ans D

The Unix file system uses an extension of indexed allocation. It uses direct blocks, single indirect blocks, double indirect blocks and triple indirect blocks