Storing Files on Tape
Explore how greedy algorithms optimize the order of storing files on tape to minimize expected and total access costs. Understand the role of file lengths and access frequencies, and apply sorting strategies that improve read efficiency without backtracking or dynamic programming.
Introduction to storing files
Suppose we have a set of files that we want to store on magnetic tape. In the future, users will want to read those files from the tape. Reading a file from ...