Question: EXERCISE #1 Compare the contiguous, linked-list, and index storage-space (sectors) allocation methods for the following three performance metrics: speed, reliability, and storage-space utilization. Contiguous Linked-List

 EXERCISE #1 Compare the contiguous, linked-list, and index storage-space (sectors) allocation

EXERCISE #1 Compare the contiguous, linked-list, and index storage-space (sectors) allocation methods for the following three performance metrics: speed, reliability, and storage-space utilization. Contiguous Linked-List Index Speed (read an entire file) Reliability Space Utilization Note 1: Compare the three methods by: "best", "almost best", "2nd best", and "worst". Note 2: It is possible for more than one method to have the same ranking. EXERCISE #2 Estimate the overhead of reading an existing data bock, using the number of the necessary disk accesses, in a file using the contiguous, linked-list, and index allocation methods for the following cases: Contiguous sLinked-List Index 1st sector N-th sector Use the following assumptions: (1) One data block is the same size of a hard drive sector. (2) Reading a sector requires the OS one disk access. (3) The index has been loaded to the memory (no disk access needed for accessing the index). (4) The directory of the target file has been loaded to the memory (no disk access needed for accessing the file directory). (5) For contiguous allocation, the OS can "spot" (e "calculate) the target sector from the 1st sector of a target file

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 Databases Questions!