Analytic Models in Memory and Processor Allocation
Author: Jai Ram Rao
Publisher:
Published: 1972
Total Pages: 88
ISBN-13:
DOWNLOAD EBOOKA 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).