DYNAMIC SPACE-SHARING IN COMPUTER SYSTEMS

被引:58
作者
BELADY, LA
KUEHNER, CJ
机构
[1] IBM Thomas J. Watson Research Center, Yorktown Heights, NY
关键词
allocation strategies; computer system design; demand-paging; memory allocation; memory management; multiprogramming; program behavior; replacement strategies; space-sharing; storage allocation; storage management; time-sharing;
D O I
10.1145/362946.363002
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A formalization of relationships between space-sharing, program behavior, and processor efficiency in computer systems is presented. Concepts of value and cost of space allocation per task are defined and then value and cost are combined to develop a single parameter termed value per unit cost. The intent is to illustrate a possible analytic approach to the investigation of the problems of space-sharing and to demonstrate the method on sample problems. © 1969, ACM. All rights reserved.
引用
收藏
页码:282 / &
相关论文
共 9 条
[1]   A STUDY OF REPLACEMENT ALGORITHMS FOR A VIRTUAL-STORAGE COMPUTER [J].
BELADY, LA .
IBM SYSTEMS JOURNAL, 1966, 5 (02) :78-&
[2]  
BELADY LA, 1967, NC697 IBM THOM J WAT
[3]   MULTIPROGRAM SCHEDULING .1.2. INTRODUCTION AND THEORY [J].
CODD, EF .
COMMUNICATIONS OF THE ACM, 1960, 3 (06) :347-350
[4]   WORKING SET MODEL FOR PROGRAM BEHAVIOR [J].
DENNING, PJ .
COMMUNICATIONS OF THE ACM, 1968, 11 (05) :323-&
[5]  
DENNING PJ, 1968, THESIS MIT
[6]  
FINE GH, 1966, 21ST P NAT C ACM, P233
[7]  
ONEILL RW, 1967, SPR P AFIPS JOINT CO, P611
[8]   DYNAMIC STORAGE ALLOCATION SYSTEMS [J].
RANDELL, B ;
KUEHNER, CJ .
COMMUNICATIONS OF THE ACM, 1968, 11 (05) :297-&
[9]  
VARIAN LC, 1967, OCT ACM S OP SYST PR