edited by
12,942 views
41 votes
41 votes

In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed?

  1. Contiguous
  2. Linked
  3. Indexed
  1. $1$ and $3$ only
  2. $2$ only
  3. $3$ only
  4. $2$ and $3$ only
edited by

2 Answers

Best answer
44 votes
44 votes

Answer: D) Both Linked and Indexed allocation free from external fragmentation

Refer: Galvin

Reference: https://webservices.ignou.ac.in/virtualcampus/adit/course/cst101/block4/unit4/cst101-bl4-u4-06.htm

edited by
17 votes
17 votes
Option D: Both Indexed and Linked file allocation schemes do not suffer from external fragmentation,  Whereas Contiguous allocation suffer from external fragmentation & Internal fragmentation may exist in the last disk block of a file.
Answer:

Related questions

28 votes
28 votes
7 answers
1
Arjun asked Feb 14, 2017
13,520 views
A system shares $9$ tape drives. The current allocation and maximum requirement of tape drives for that processes are shown below:$$\begin{array}{ccc} \textbf{Process} &...
36 votes
36 votes
3 answers
2
Madhav asked Feb 14, 2017
12,868 views
Consider the set of process with arrival time (in milliseonds), CPU burst time (in millisecods) and priority ($0$ is the highest priority) shown below. None of the proce...
30 votes
30 votes
5 answers
3
Madhav asked Feb 14, 2017
11,724 views
Which of the following is/are shared by all the threads in a process?Program counterStackAddress spaceRegisters(I) and (II) only(III) only(IV) only(III) and (IV) only
31 votes
31 votes
5 answers
4
Madhav asked Feb 14, 2017
10,827 views
In a B+ Tree , if the search-key value is $8$ bytes long , the block size is $512$ bytes and the pointer size is $2\;\text{B}$ , then the maximum order of the B+ Tree is ...