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 

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

1 Expert Approved Answer
Step: 1 Unlock

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

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!