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 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
Get step-by-step solutions from verified subject matter experts
