Restoring a data processing system. Files on one or more storage devices of a data processing system are backed up to magnetic tape recording media. Metadata associated with the backed up files is recorded, including magnetic tape identification and tape location for each backed up file. Files on the one or more storage devices are identified that meet a selection policy for files required for rapid restoration of the data processing system. An index list is generated of the identified files and their associated magnetic tape metadata. The index list is sorted by magnetic tape identification and magnetic tape location. In response to a request to restore the data processing system, the identified files on the sorted index list are restored in magnetic tape identification and magnetic tape location sort order. Operation of the restored data processing system is then begun in accordance with the restored files.