File and Input/Output System Q.23

0. Primitive disk operating system (POS) manages its disk files in contiguous blocks. A file is saved to the first available space that is large enough to hold the file. Assume that a disk has only 10 contiguous blocks of available free space. Which of the following set of file operations Fa'=1, Fb'=3, Fc'=5, Fd'=6 can not be completed given the set of files and file sizes specified below

  • Option : B
  • Explanation : Given Fa'=1, Fb'=3, Fc'=5, Fd'=6
    Option (a) save (ƒa), save (ƒb), save (ƒd), delete (ƒd), save (ƒc) is possible as we can save 1,3,6 in 9 contiguous block and then delete ( fd) to get 6 contiguous space. After that we can save ( fc ) = 5 in remaining 7 blocks.. So option (a) is possible.
    Similarly we can execute Option (c) and option (d) where as option (b) is not possible
Cancel reply
Cancel reply