Paged Two-Level Memories: Theory and Analysis of Algorithms
We consider the problems that arise in automating the exchange of information between the two principal levels of computer memory. As in the introduction of section 1.3, these levels are referred to as the main memory, and the (slower) auxiliary or secondary memory. The term memory by itself refers to main memory. To organize the exchange, the information is subdivided into blocks of variable length, called segments, or blocks of fixed length, called pages. Only entire segments or pages can be transferred from one memory level to the other.
KeywordsMain Memory Memory Size Memory State Program Behavior Replacement Algorithm
Unable to display preview. Download preview PDF.