Programs tend to reference pages unequally and cluster references to certain pages in short time intervals. These properties depend on the tendency of program locality references and program phase transitions. The sig...
详细信息
ISBN:
(纸本)9781450378673
Programs tend to reference pages unequally and cluster references to certain pages in short time intervals. These properties depend on the tendency of program locality references and program phase transitions. The significant effects on system performances arise from the phase transition behavior. However, the phase transition behavior of programs has been rarely taken into account in the analysis of memory management strategies. This paper investigates the effect of the phase transition behavior on the total system performance. For this purpose, an elaborate simulation model of the multiprogrammed memory management has been developed for a time-sharing environment. The working set strategy and the local LRU strategy are modeled in the simulation system. A simple phase transition model and the simple LRU stack model are used as a program paging behavior model. Both cases are analyzed where (I) locality variations exist and phase transitions occur, and (2) only locality variations exist and phase transitions do not occur. The relations between the phase transition rate and the system performance are found in the above memory management strategies.
作者：
WIRTH, NXEROX CORP
PALO ALTO RES CTRPALO ALTOCA 94304 ETH
CH-8006 ZURICHSWITZERLAND
Programming is divided into three major categories with increasing complexity of reasoning in program validation: sequential programming, multiprogramming, and real-time programming. By adhering to a strict programmin...
详细信息
Programming is divided into three major categories with increasing complexity of reasoning in program validation: sequential programming, multiprogramming, and real-time programming. By adhering to a strict programming discipline and by using a suitable high-level language molded after this discipline, the complexity of reasoning about concurrency and execution time constraints may be drastically reduced. This may be the only practical way to make real-time systems analytically verifiable and ultimately reliable. A possible discipline is outlined and expressed in terms of the language Modula. [ABSTRACT FROM AUTHOR]
Three sample programs are developed and explained with the purpose of demonstrating the use of the programming language Modula. The examples concentrate on the uses of modules, concurrent processes and synchronizing s...
详细信息
Proposes a step-by-step approach to model the dynamic behavior and evaluate the performance of computing systems based on a technique of variable aggregation. Identification of unstable regimes of operations and criti...
详细信息
Proposes a step-by-step approach to model the dynamic behavior and evaluate the performance of computing systems based on a technique of variable aggregation. Identification of unstable regimes of operations and critical computing loads in multiprogramming paging systems; Efficiency in obtaining numerical results.
In order to simulate the behavior of a computing system some type of description of the behavior of jobs in that system needs to be specified. In this paper the behavior of batch jobs in a multiprogramming computer sy...
详细信息
A demand prepaging algorithm DPMIN is defined and proved to be an optimal demand prepaging algorithm. However, it cannot be used in practice since it requires that the future refreence string be completely known in ad...
详细信息
A demand prepaging algorithm DPMIN is defined and proved to be an optimal demand prepaging algorithm. However, it cannot be used in practice since it requires that the future refreence string be completely known in advance. Several practical prepaging algorithms are also defined which require only a partial knowledge of the future reference string. Finally, we show that these prepaging algorithms reduce the paging problems of array algorithms operating on large arrays.
Rochester's Intelligent Gateway (RIG) system provides convenient access to a wide range of computing facilities. The system includes live large minicomputers in a very fast internal network, disk and tape storage,...
详细信息
Newer programming languages for artificial intelligence extend the class of available control regimes beyond simple hierarchical control. In so doing, a key issue is using a model that clearly exhibits the relation be...
详细信息
作者：
Rege, S.L.EMSO
Advanced Development Burroughs Corporation PiscatawayNJ08854 United States
This paper evaluates the effect of cost and performance tradeoffs on memory system hierarchies achieved by varying the total amount of memory at any two adjacent levels. The hierarchy is analyzed in a multiprogramming...
详细信息
Using a simulation model, experiments were conducted on various directory organization schemes and their performance implications. In particular we tested the effects of a multiprogrammed environment on system through...
详细信息
ISBN:
(纸本)9781450374972
Using a simulation model, experiments were conducted on various directory organization schemes and their performance implications. In particular we tested the effects of a multiprogrammed environment on system throughput for retrieval operations. Analysis of the results shows that different factors are relevant to performance for the various systems, and that under some circumstances ISAM and nash-Coding may lose the advantages they possess over B-trees in a stand-alone environment when multiprogramming is used. Some results of sharing data among simultaneous users are also presented. Computing Reviews Category - 4.6 (software evaluation, tests, and measurements).
暂无评论