873 views
1 votes
1 votes
Consider the following statements about free space management
I) Bit vectors are inefficient unless the entire vector is kept in main memory.
II) Linked list approach requires less I/O time.
III) Linked list approach is more efficient than bit vectors in terms of storage space.
Which of the following statements is/are TRUE:?

1 Answer

0 votes
0 votes
Only first one is TRUE bit vector is inefficient unless the entire vector is kept in main memory. keeping it for small memory tracking is possible but for large memory it takes lot's of space(main memory)eg; for FOR 1TB disk having 4KB blocks required 32MB storage bit for tracking.

option 2 FALSE for traversing link list require much I/O times.

OPTION 3 FALSE to store link list pointers requires much memory then bit vector

Related questions

2 votes
2 votes
0 answers
2