The two methods of managing free space on the inode-based system are:
- Linked List of free blocks – the pointers are stored in the free blocks themselves, only a block of
pointers needs to be kept in main memory. Advantageous in that it gets smaller as the disk is used up.
- Bitmap Allocation – individual bits in a bit vector flags used and free blocks, but is large and of a fixed
size as it corresponds to the entire disk (perhaps too large to hold in main memory) and expensive to
search. However, it's simple to find contiguous free space.
Titany answered the question on April 26, 2022 at 11:26
- What file allocation strategy is most appropriate for random access files?(Solved)
What file allocation strategy is most appropriate for random access files?
Date posted: April 26, 2022. Answers (1)
- What file access pattern is particularly suited to chained file allocation on disk?(Solved)
What file access pattern is particularly suited to chained file allocation on disk?
Date posted: April 26, 2022. Answers (1)
- Give an example where contiguous allocation of file blocks on disks can be used in practice(Solved)
Give an example where contiguous allocation of file blocks on disks can be used in practice
Date posted: April 26, 2022. Answers (1)
- Give a scenario where choosing a large filesystem block size might be a benefit; give an
example where it might be a hindrance(Solved)
Give a scenario where choosing a large filesystem block size might be a benefit; give an
example where it might be a hindrance
Date posted: April 26, 2022. Answers (1)
- Give an example of a scenario that might benefit from a file system supporting an append-only access write(Solved)
Give an example of a scenario that might benefit from a file system supporting an append-only access write
Date posted: April 26, 2022. Answers (1)
- Filesystems can support sparse files, what does this mean? Give an example of an
application's file organisation that might benefit from a file system's sparse file...(Solved)
Filesystems can support sparse files, what does this mean? Give an example of an
application's file organisation that might benefit from a file system's sparse file support
Date posted: April 26, 2022. Answers (1)
- Describe the general strategy behind deadlock prevention, and give an example of a practical deadlock prevention method(Solved)
Describe the general strategy behind deadlock prevention, and give an example of a practical deadlock prevention method
Date posted: April 26, 2022. Answers (1)
- What must the banker's algorithm know a priori in order to prevent deadlock?(Solved)
What must the banker's algorithm know a priori in order to prevent deadlock?
Date posted: April 26, 2022. Answers (1)
- Assuming the operating system detects the system is deadlocked, what can the operating
system do to recover from deadlock?(Solved)
Assuming the operating system detects the system is deadlocked, what can the operating
system do to recover from deadlock?
Date posted: April 26, 2022. Answers (1)
- What are the four conditions required for deadlock to occur?(Solved)
What are the four conditions required for deadlock to occur?
Date posted: April 26, 2022. Answers (1)
- What is deadlock? What is starvation? How do they differ from each other?(Solved)
What is deadlock? What is starvation? How do they differ from each other?
Date posted: April 26, 2022. Answers (1)
- What are monitors and condition variables?(Solved)
What are monitors and condition variables?
Date posted: April 26, 2022. Answers (1)
- Describe how to implement a lock using semaphores(Solved)
Describe how to implement a lock using semaphores
Date posted: April 26, 2022. Answers (1)
- A semaphore is a blocking synchronisation primitive. Describe how they work with the
aid of pseudo-code. You can assume the existance of a thread_block() and a...(Solved)
A semaphore is a blocking synchronisation primitive. Describe how they work with the
aid of pseudo-code. You can assume the existance of a thread_block() and a thread_wakeup()
function
Date posted: April 26, 2022. Answers (1)
- What is the producer consumer problem? Give an example of its occurrence in operating systems(Solved)
What is the producer consumer problem? Give an example of its occurrence in operating systems
Date posted: April 26, 2022. Answers (1)
- What is a test-and-set instruction? How can it be used to implement mutual exclusion?
Consider using a fragment of psuedo-assembly language aid you explanation(Solved)
What is a test-and-set instruction? How can it be used to implement mutual exclusion?
Consider using a fragment of psuedo-assembly language aid you explanation
Date posted: April 26, 2022. Answers (1)
- Interrupt disabling and enabling is a common approach to implementing mutual exclusion,
what are its advantages and disadvantages?(Solved)
Interrupt disabling and enabling is a common approach to implementing mutual exclusion,
what are its advantages and disadvantages?
Date posted: April 26, 2022. Answers (1)
- Why is turn passing a poor solution to the critical sections problem?(Solved)
Why is turn passing a poor solution to the critical sections problem?
Date posted: April 26, 2022. Answers (1)
- What are three requirements of any solution to the critical sections problem? Why are the
requirements needed?(Solved)
What are three requirements of any solution to the critical sections problem? Why are the
requirements needed?
Date posted: April 26, 2022. Answers (1)
- What is a critical region? How do they relate to controlling access to shared resources?(Solved)
What is a critical region? How do they relate to controlling access to shared resources?
Date posted: April 26, 2022. Answers (1)