OPTIMAL STORAGE ALLOCATION FOR SERIAL FILES

被引:11
作者
MENDELSON, H [1 ]
PLISKIN, JS [1 ]
YECHIALI, U [1 ]
机构
[1] TEL AVIV UNIV,FAC MANAGEMENT,TEL AVIV,ISRAEL
关键词
partitioned dataset; reorganization; serial files; storage allocation;
D O I
10.1145/359060.359077
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A computer system uses several serial files. The files reside on a direct-access storage device in which storage space is limited. Records are added to the files either by jobs in batch processing mode, or by on-line transactions. Each transaction (or job) generates a demand vector which designates the space required in each file for record addition. Whenever one file runs out of space, the system must be reorganized. This paper considers several criteria for best allocating storage space to the files. © 1979, ACM. All rights reserved.
引用
收藏
页码:124 / 130
页数:7
相关论文
共 7 条
[1]   OPTIMAL REORGANIZATION OF DISTRIBUTED SPACE DISK FILES [J].
MARUYAMA, K ;
SMITH, SE .
COMMUNICATIONS OF THE ACM, 1976, 19 (11) :634-642
[2]  
MENDELSON H, 1977, THESIS TEL AVIV U
[3]  
MENDELSON H, UNPUBLISHED
[4]  
ROSS SM, 1970, APPLIED PROBABILITY
[5]  
SCHNEIDERMAN B, 1973, COMM ACM, V16, P362
[6]   OPTIMUM STORAGE ALLOCATION FOR A FILE IN STEADY-STATE [J].
VANDERPOOL, JA .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (01) :27-38
[7]   OPTIMUM STORAGE ALLOCATION FOR INITIAL LOADING OF A FILE [J].
VANDERPOOL, JA .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1972, 16 (06) :579-+