Operating System

1:

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

A.

save (ƒa), save (ƒb), save (ƒd), delete (ƒd), save (ƒc)

B.

save (ƒc), save (ƒa), delete (ƒc), save (ƒd)

C.

save (ƒd), save (ƒb), delete (ƒd), save (ƒc)

D.

save (ƒb), save (ƒa), delete (ƒb), save (ƒd)

 

Answer : 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

nirav said: (6:25pm on Sunday 5th May 2013)
explain it

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.