Question: A file directory contains 50 file entries and occupies one or more disk blocks where the block size is 1000 bytes. Approach 1: Each
A file directory contains 50 file entries and occupies one or more disk blocks where the block size is 1000 bytes. Approach 1: Each directory entry contains a file name of length 10 bytes followed by attributes of length t bytes. Approach 2: Each directory entry contains a file name of length 10 bytes followed by a pointer of 10 bytes, which points to the attributes of length t bytes in a separate block. (a) With t= 10 and approach 1, determine the average number of blocks that must be accessed to find a file entry and read all attributes. (b) With t= 10 and approach 2, determine the average number of blocks that must be accessed to find a file entry and read all attributes. (c) With t = 110 and approach 1, determine the average number of blocks that must be accessed to find a file entry and read all attributes. Hint: The average number of comparisons to sequentially search for a given item in an unsorted list of size t is (t + 1)/2. (d) With t= 110 and approach 2, determine the average number of blocks that must be accessed to find a file entry and read all attributes. (e) The break-even point: Determine the size of t when the two approaches access the same number of blocks.
Step by Step Solution
There are 3 Steps involved in it
The exercise questions are related to calculating the average number of blocks that must be accessed using two different approaches to implement directory entries in a file system They involve working ... View full answer
Get step-by-step solutions from verified subject matter experts
