Accession Number : AD0756493

Title :   Analytic Models in Memory and Processor Allocation.

Descriptive Note : Doctoral thesis,

Corporate Author : CALIFORNIA UNIV LOS ANGELES CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Rao,Jai Ram

Report Date : NOV 1972

Pagination or Media Count : 171

Abstract : A problem of memory and processor allocation to competing programs in time-sharing environment is investigated. Two level (core and auxiliary) paged memory system is studied. An analytic model of CPU time needed (instructions executed) and memory required (pages needed) is proposed as an approximation to actual program behavior. Specific probability distributions are postulated for CPU time needed and memory required; these are used in studying memory and processor allocation. Program behavior (execution) in paging environment is modeled; a memory-use estimator function is derived (page size dependence of this function is explicitly included). This model conforms to previous results established in simulation studies of program behavior. Based on memory-use estimator function, paging characteristics of a single program and the system under multiprogramming are studied. (Author Modified Abstract)

Descriptors :   (*COMPUTER PROGRAMMING, OPTIMIZATION), SYSTEMS ENGINEERING, COSTS, DATA PROCESSING, REAL TIME, MULTIPLE OPERATION, PROBABILITY DENSITY FUNCTIONS, QUEUEING THEORY, COMPILERS, MATHEMATICAL MODELS, THESES, MEMORY DEVICES, TIME SHARING

Subject Categories : Computer Programming and Software
      Computer Hardware
      Computer Systems
      Computer Systems Management and Standards

Distribution Statement : APPROVED FOR PUBLIC RELEASE