Improvement in a System's Throughput--from the Standpoint of File Organization and Searching Strategies

摘要

Even after two decades of commercial availability of the computer, the 'potentiality' of the digital system has been used merely 65 percent or less. The reasons for inefficient use arise partly from inefficient design of system software rather than limitations due to hardware. File organization and the structure of memory hierarchy are portions of the total memory management system which is the most influential factor of a digital system's throughput. In this report the case of a large file is considered in which the frequency of use of its component subfiles are known. The organization of the file is developed so that the average number of entries to locate k (>1) items at a time in it by means of binary search or sequential search is minimized. The methods are used to solve the realistic problem of designing an optimal memory hierarchy to hold the file in a computer system. (Author Modified Abstract)