File system

Question

Consider a file system where linked allocation strategy and contigous allocation strategy is used , The number of disk block to be accessed if the k block of file to be accessed respectively is ?

a) 1,k

b)k,1,

c)klogk , k

d) k , klogk

Answer 1

In Linked  allocation access is sequential so k access to get kth block

Contiguous allocation support direct access so 1 access required to access kth block(starting address known)

So ans is b