Get premium membership and access questions with answers, video lessons as well as revision papers.
The System V file system contained four blocks – the boot block, super block, inode array and data
blocks. This was inefficient, because seek times would be massive – inodes are at the start of the disk
and the actual data could be anywhere from the start to the end! There was also only a single super
block (block containing attributes of the entire filesystem). If this was corrupted, it's bye-bye file system.
The Berkeley Fast Filesystem (and ext2) extended the System V filesystem by creating block groups –
all equally sized and each somewhat replicating the System V structure (aside from boot block). The
inode array was split into group descriptors, data block bitmap, inode bitmap and inode table. This
solves the major problems with s5fs, as proximity of inode tables and data blocks is spatial locality-
friendly, and you can no longer corrupt the entire filesystem by way of superblock.
Titany answered the question on April 26, 2022 at 11:45
- What is the maximum file size supported by a file system with 16 direct blocks, single,
double, and triple indirection? The block size is 512 bytes....(Solved)
What is the maximum file size supported by a file system with 16 direct blocks, single,
double, and triple indirection? The block size is 512 bytes. Disk block numbers can be stored
in 4 bytes.
Date posted: April 26, 2022. Answers (1)
- Why might the direct blocks be stored in the inode itself?(Solved)
Why might the direct blocks be stored in the inode itself?
Date posted: April 26, 2022. Answers (1)
- How can the block count in an in order differ from the (file size / block size) rounded up to
the nearest integer. Can the block...(Solved)
How can the block count in an in order differ from the (file size / block size) rounded up to
the nearest integer. Can the block count be greater, smaller, or both
Date posted: April 26, 2022. Answers (1)
- Compare bitmap-based allocation of blocks on disk with a free block list(Solved)
Compare bitmap-based allocation of blocks on disk with a free block list
Date posted: April 26, 2022. Answers (1)
- 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)