These Operating System MCQ and Answers – File System – Allocation Methods are asked in various examinations including BCA, MCA, GATE, and other tests. The questions based on the below Operating System MCQ and Answers – File System – Allocation Methods test your basic knowledge of MCQs on the topic of Operating Systems and the level of comprehension and grasp that you hold.
Operating System MCQ and Answers – File System – Allocation Methods
1. If the extents are too large, then what is the problem that comes in?
a) internal fragmentation
b) external fragmentation
c) starvation
d) all of the mentioned
Answer: a
2. The FAT is used much as a _________
a) stack
b) linked list
c) data
d) pointer
Answer: b
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: a
4. The three major methods of allocating disk space that are in wide use are _____________
a) contiguous
b) linked
c) indexed
d) all of the mentioned
Answer: d
5. In contiguous allocation _____________
a) each file must occupy a set of contiguous blocks on the disk
b) each file is a linked list of disk blocks
c) all the pointers to scattered blocks are placed together in one location
d) none of the mentioned
Answer: a
6. In linked allocation _____________
a) each file must occupy a set of contiguous blocks on the disk
b) each file is a linked list of disk blocks
c) all the pointers to scattered blocks are placed together in one location
d) none of the mentioned
Answer: b
7. In indexed allocation _____________
a) each file must occupy a set of contiguous blocks on the disk
b) each file is a linked list of disk blocks
c) all the pointers to scattered blocks are placed together in one location
d) none of the mentioned
Answer: c
8. On systems where there are multiple operating system, the decision to load a particular one is done by _____________
a) boot loader
b) bootstrap
c) process control block
d) file control block
Answer: a
9. The VFS (virtual file system) activates file system specific operations to handle local requests according to their _______
a) size
b) commands
c) timings
d) file system types
Answer: d
10. What is the real disadvantage of a linear list of directory entries?
a) size of the linear list in memory
b) linear search to find a file
c) it is not reliable
d) all of the mentioned
Answer: b
11. Contiguous allocation of a file is defined by _____________
a) disk address of the first block & length
b) length & size of the block
c) size of the block
d) total size of the file
Answer: a
12. One difficulty of contiguous allocation is _____________
a) finding space for a new file
b) inefficient
c) costly
d) time taking
Answer: a
13. _______ and ________ are the most common strategies used to select a free hole from the set of available holes.
a) First fit, Best fit
b) Worst fit, First fit
c) Best fit, Worst fit
d) None of the mentioned
Answer: a
14. The first fit and best fit algorithms suffer from _____________
a) internal fragmentation
b) external fragmentation
c) starvation
d) all of the mentioned
Answer: b
15. To solve the problem of external fragmentation ________ needs to be done periodically.
a) compaction
b) check
c) formatting
d) replacing memory
Answer: a
16. If too little space is allocated to a file _____________
a) the file will not work
b) there will not be any space for the data, as the FCB takes it all
c) the file cannot be extended
d) the file cannot be opened
Answer: c
17. A device driver can be thought of like a translator. Its input consists of _____ commands and output consists of _______ instructions.
a) high level, low level
b) low level, high level
c) complex, simple
d) low level, complex
Answer: a
18. The file organization module knows about _____________
a) files
b) logical blocks of files
c) physical blocks of files
d) all of the mentioned
Answer: d
19. Metadata includes _____________
a) all of the file system structure
b) contents of files
c) both file system structure and contents of files
d) none of the mentioned
Answer: c
20. For each file there exists a ___________ that contains information about the file, including ownership, permissions and location of the file contents.
a) metadata
b) file control block
c) process control block
d) all of the mentioned
Answer: b
21. For processes to request access to file contents, they need _____________
a) to run a seperate program
b) special interrupts
c) to implement the open and close system calls
d) none of the mentioned
Answer: c
22. During compaction time, other normal system operations _______ be permitted.
a) can
b) cannot
c) is
d) none of the mentioned
Answer: b
23. When in contiguous allocation the space cannot be extended easily?
a) the contents of the file have to be copied to a new space, a larger hole
b) the file gets destroyed
c) the file will get formatted and lost all its data
d) none of the mentioned
Answer: a
24. There is no __________ with linked allocation.
a) internal fragmentation
b) external fragmentation
c) starvation
d) all of the mentioned
Answer: b
25. What is the major disadvantage with a linked allocation?
a) internal fragmentation
b) external fragmentation
c) there is no sequential access
d) there is only sequential access
Answer: d
26. What if a pointer is lost or damaged in a linked allocation?
a) the entire file could get damaged
b) only a part of the file would be affected
c) there would not be any problems
d) none of the mentioned
Answer: a
27. FAT stands for _____________
a) File Attribute Transport
b) File Allocation Table
c) Fork At Time
d) None of the mentioned
Answer: b
28. By using FAT, random access time is __________
a) the same
b) increased
c) decreased
d) not affected
Answer: c
29. 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: a
30. 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) memory – allocation & size – declaration
Answer: a
31. Each _______ has its own index block.
a) partition
b) address
c) file
d) all of the mentioned
Answer: c
32. Indexed allocation _________ direct access.
a) supports
b) does not support
c) is not related to
d) none of the mentioned
Answer: a
33. 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: c
34. 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: a