Title :
Program Replacement for Better Throughput
Author_Institution :
Research Institute, AEG-Telefunken
Abstract :
This paper describes a method for increasing the batch-processing efficiency of medium and large scale scientific computer systems with a small main memory. A program-replacement algorithm, RESEP, is defined whose goal is to always keep the CPU busy. RESEP temporarily transfers selected programs from main memory to the secondary storage. Reallocation of such programs is also performed by this algorithm.
Keywords :
Main memory allocation; program replacement; queueing network; scientific computer application; storage hierarchy; throughput optimization; Algorithm design and analysis; Application software; Computer applications; Large-scale systems; Operating systems; Processor scheduling; Queueing analysis; Throughput; Time sharing computer systems; US Government; Main memory allocation; program replacement; queueing network; scientific computer application; storage hierarchy; throughput optimization;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1977.231163