VIRTUAL

MEMORY
Leonard Robiños
 CONTENTS

INTRODUCTION

DEFENITION

BACKGROUND

VIRTUAL ADDRESS SPACE

2023 VIRTUAL MEMORY - CONTENTS 2

 MEMORY-MANAGEMENT
STRATEGIES

GOAL: TO KEEP MANY PROCESSES IN

MAIN MEMORY TO ALLOW MULTI-
PROGRAMMING.

REQUIRES ENTIRE PROCESS TO BE IN THE

MEMORY BEFORE IT CAN EXECUTE.

2023 VIRTUAL MEMORY - INTRODUCTION 3

VIRTUAL
MEMORY
 VIRTUAL MEMORY

Virtual memory is a technique that allows the execution of processes that are not
completely in memory.

• Programs can be larger than physical memory.

• Abstracts main memory; need not to concern storage limitations.
• Allows easy sharing of files and memory
• Provide efficient mechanism for process creation

20XX VIRTUAL MEMORY - DEFENITION 5

 BACKGROUND

Instructions or Code needs to be in physical memory to be executed.

- It limits the program size to the size of physical memory.
- In program testing, the entire program is not needed.
For instance, consider the following:

• Programs often have code to handle unusual error conditions. Since these errors seldom, if
ever, occur in practice, this code is almost never executed.
• Arrays, lists, and tables are often allocated more memory than they actually need. An array
may be declared 100 by 100 elements, even though it is seldom larger than 10 by 10 elements.
• Certain options and features of a program may be used rarely.

There are cases where the entire program is needed, but not at the same time.

2023 VIRTUAL MEMORY - BACKGROUND 6

 BACKGROUND

The ability to execute a program that is only partially in memory would confer many
benefits:
• A program would no longer be constrained by the amount of physical memory that is
available.
- Users would be able to write programs for an extremely large virtual address space,
simplifying the programming task.
• Each user program could take less physical memory.
- more programs could be run at the same time, with a corresponding increase in
CPU utilization and throughput but with no increase in response time or turnaround
time.
• Less I/O would be needed to load or swap user programs into memory.
- each user program would run faster.

2023 VIRTUAL MEMORY - BACKGROUND 7

 • This separation allows an extremely
large virtual memory to be provided for
programmers when only a smaller physical
memory is available.

VIRTUAL • Makes the task of programming much

MEMORY easier, because the programmer no longer
needs to worry about the amount of
– involves the physical memory available; she can
separation of logical
memory as
concentrate instead on the problem to be
perceived by users programmed.
from physical
memory.
2023 VIRTUAL MEMORY - BACKGROUND 8
VIRTUAL MEMORY CAN BE
IMPLEMENTED VIA:

DEMAND PAGING

DEMAND SEGMENTATION

2023 VIRTUAL MEMORY - BACKGROUND 9

 VIRTUAL ADDRESS SPACE

- refers to the logical (or virtual) view of how a process is stored in memory.

• This view is that a process begins at a certain logical address 0 exists in contiguous memory

• Physical memory may be organized in page frames and that the physical page frames assigned to
a process may not be contiguous.

• It is up to the memory management unit (MMU) to map logical pages to physical page frames in
memory.

2023 VIRTUAL MEMORY - BACKGROUND 10

VIRTUAL ADDRESS SPACE

For a process: heap grows upward while stack grows downward

in memory; in process’s space.

The large blank space (or hole) between the heap and the stack is
part of the virtual address space but will require actual physical
pages only if the heap or stack grows.

Virtual address spaces that include holes are known as sparse

address spaces.
• Using a sparse address space is beneficial because the holes
can be filled as the stack or heap segments grow.
• Or if we wish to dynamically link libraries (or possibly other
shared objects) during program execution.
2023 VIRTUAL MEMORY – VIRTUAL ADDRESS SPACE 11
 VIRTUAL ADDRESS SPACE

In addition to separating logical memory from

physical memory, virtual memory allows files
and memory to be shared by two or more
processes through page sharing.
This leads to the following benefits:
• System libraries can be shared by many
processes through mapping of the shared
objects into virtual address space.
• Processes can share memory by mapping
read-write pages into virtual address space.
• Pages can be shared during process creation
with the fork(); speeding up process creation.

2023 VIRTUAL MEMORY – VIRTUAL ADDRESS SPACE 12

 SUMMARY
It is desirable to be able to execute a
process whose logical address space is
larger than the available physical address
space. Virtual memory is a technique that
enables us to map a large logical address
space onto a smaller physical memory.
Virtual memory allows us to run extremely
large processes and to raise the degree of
multiprogramming, increasing CPU
utilization. Further, it frees application
programmers from worrying about memory
availability. In addition, with virtual
memory, several processes can share system
libraries and memory.

2023 VIRTUAL MEMORY 13

 THANK YOU

2023 VIRTUAL MEMORY 14