Improvement in a System's Throughput--from the Standpoint of File Organization and Searching Strategies.
TEXAS UNIV AUSTIN ELECTRONICS RESEARCH CENTER
Pagination or Media Count:
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 systems 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
- Information Science
- Computer Systems Management and Standards