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)



  • 外文文献
  • 中文文献
  • 专利

联系方式:18141920177 (微信同号)


京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号