Virtual Address (P,D)

Page Table
0
1
P
0
1
P
1
0
1

Virtual Memory
P

D
Contents(P,D)

F
Physical Memory
F

D
F

Physical Address (F,D)

Contents(F,D)

!"
#
%

"

#
&
&

"
#

$
"

"

'
"

"

"

&
)

*
#

"
+

" *
" ( #

$#

!"
Page tables

Virtual address
dir table

pte

offset

..
.

..
.

Directory

..
.

..
.
What does this buy us? Sparse address spaces and easier paging
,

.
&

#
#
&(

" #

(#
( $
1
&
(
2
# (
#
( #

+ 0

"

"
*/

#
#
"

4 #

2 *

*
!#

"

"

'

"
*

"
#

"

#
# 6

!28

"

"

2 *

8(
( /
!281

Virtual address
VPage #

offset

VPage# PPage#
VPage# PPage#
..
.

...
...

VPage# PPage#

...

Miss
Real
page
table

TLB
Hit
PPage #

offset

Physical address

!28 .
(
#

:$ #
# * !28 "
/
#$ #
#
#
#

(
#
(

:
"
* ;
#
##
(
!28;

1
;

* (
" ;

(!28
'

!28

( 1

Virtual Memory Address (P,D)

Page Table
0
1
P
0
1
P F
1
0
1

Associative Lookup
P

First

Physical Address (F,D)

<

'
Virtual Memory Address (P,D)
Page Table
0
1
4
0
1
004 009
1
0
1

004

006

First

009

006

Associative Lookup
1
12
7
4
6
9
19
3
3
7
Table organized by
LRU

Physical Address (F,D)

'

/ (
;

Virtual Memory Address (P,D)

Page Table
0
1
4
0
1
004 009
1
0
1

004

006

First

009

006

Associative Lookup
1
12
4
9
19
3
3
7
Table organized by
LRU

Physical Address (F,D)

!28
/
0

1"
"

#
0

##

"
"

$'

( 1"

>(
(
# "

(!
'

!28

'<

"

&
4

!28 #
1

" / *4

/
(

# #
(

4
!28

!28

/(
(

* #
(
0

(#
(

(
#

)
>

##
(
!

" * (#

(
(

!28# $#

# * #

$
$# #

'

# !
#
# !28

# (

(
(

1
"

"

(
(

&?, $ &? -

!28

!28$ 6!28

7 '

$0

(
# * (#
# !
( $ (
(
#
2
# !
# !28
@
" * (#
(
>
# (
(

#
(
(

'

!28$ # #

# *

$
$# #

&> $

"

(
(

$& # $

4 &$

@# #!28

"

>
2

>

!28

@# #

'

@# #
A
#

/
2>:1

#A
!28

"

#
# !28

<