(Swapping) %&
%+, " ) *
(Paging)
0 %-./
(Segmentation)
0 %123
0 %-./ 4 %0
0 %123
!"
#
<" =
7 %8 9 %0 , :;
% , %8 9 A, ; %0
:!
G
"
%
0
L
%*
0%
0% 06
5
0
, 3 > ? 6 :=, , :;
41& ,! A, ; C $
...C
D? : % 9
3 > % 0 %8 9 F E :
. HI , A, ; "
0G
0 %8 9 A, ;
. ! &!
0
.
B 3 =
$
K %
"
0 %8 9 J=
: >, %
L0 5 0 3
:;
A, ; %
,!/ , :
0 0G
%123 %0 %8 9 %123 6 > 5 : > , , > ? : ! 0 E : !
=
41& ,! %0 %8 9 A, ; ) * : !
7 $
.C* M !1 %0 5 : > ,
N O P Q : ! R %0 G , A, ; C $ >
,
CI C 49 %0 >
.limit = base
: >,
,!/ ,
.!
HI
"#
$
') *+
%
S
72 A, ;
'(
F G%8 9 C
.C
F = !
.!
%8 9
&!
> ?T ! % C
.!
%8 9 9 = T ! % C
F C $
5 : > U=, ,
&
/
. >
%8 9
F %0
, ; 72 A, ;
> L A, ;
,;
A, ;
U=, ,
= 72
V
, DE, 0 : > =
. =.
A, ;
"
$
: >
0
1
' , ! . /0
6
1 234
-$ ' , !
(Memory Management Unit, MMU)
%8
A, ; % C
.
P , B $ (relocation reg.) L0 5 N
% W A, ; %0 %8 9 %0 0, > ? T !
A, ; %0 , > L
X!/ =
72
,
.,
13 =
9C
9=
, CI , 0
C $
O , 7 MMU ,
&!
A, ;
.!
A, ; 0 / 0, % 0
A, ; > R Y
(Dynamic Loading)
:=, %0 C
!
,
!*
%
N 3 . > C 49
0
9 Y
4
!*
%
> P =, 6 U=, Z ,
. E 4 7
/ %8 9
& =, %8 9 F ,= 0 ! 0
.! 4
, DE, 0
>
,!
0S
. V > ,!
R V T ! / * C 49 %0 >
. E , 3 8 % 0
, = ,
> L9 %
(overlays)
V >
,! % 4 %
)
,
M !1 %0 5 : >
% I0
.
Z =,
$
5
.!
%0
-$ 5 67
% 4?P
0 stub B %0
. S
U=, Z ,
.
+!
%123 >
%8 9 , 7
5 , Z =, =
[!R Z =, A, ; 0 , U !* stub
, , 3 > ? %8 9 F , Z =, %
,0 0 R V
\ *
.C S
8 1 9% :8
= N ,!
. !
0 :; %0
(Dynamic Linking)
-$
, V0
% I0
/<4 ;
0 )! I0 U=, Z
8 1 9% :8
U=, Z ,
$ %8 9 ,
* %8 9 L9 > E, 0 > ? >
E
.C > ,! U=, Z
0, T !
.CV > ,!
.C
]?
>
?
R V > / * C 49
0, * 6 V! % 0
2
(Swapping)
(Backing Store) :
S 2 %0 =,=
(Swapping)
/
%+, " ) *
(Paging)
0 %-./
(Segmentation)
0 %123
0 %-./ 4 %0
0 %123
81
$
? , 6 %0 %8 9 > 3! , > ? 6 : !
. !* %8 9 %0
!
% C _, 0
.
. ,=;
> ? %0 %
/
L
5 %
0
> <? =
7
> %0 = ^ 6V 6 : ? ,
5 !* , , : 0, B 4 %8 9 =
, %8 9 =
)
:
0 ,
* %8 9 P 7 ` / > ? %&
%0 7 V
: >
0
.!
$ V0 ! L0 5
!5= # I
0%
%8 9
R V
F >
=,
%0 4 7 V > ? %&
> ? %&
>
: >
.,
=.
%IV
.,
/ ' ? @
S 2 %0 =,=
%&
" ) A 63B
(Paging)
0 %-./
(Segmentation)
0 %123
0 %-./ 4 %0
0 %123
(Swapping)
(Contiguous Allocation)
:!
Z ? A, ; , %.3= , 0
.
E
" ) A 63B
V7 C4V3 = %0
.C
8 . /0
*
D4 '% /+3C$
/ %8 9 X!41
4 %0 X!41 %
R V %0 b!0
7 %8 9
. E , 3 %8 9
, 3 %8 9 X 0 A, ; , X!41 % 0,
> ?
% 6 )
$
' , !
*
P 3,
> ? > C8 0 (relocation reg.) L0 5 N O P >
.!
.
> ? 0 0,
R V
> C8 - Z ]4 =
> ? %0 % ) *
F A, ; Z +!
L0 5 N O , 7
.
Z 1 ,
A, ; % (limit reg.) 9 N O
. 0 +! 9 N O > 0 72 A, ;
3
(
" ) A 63B
)
%
0 %8 9
.
,
(hole)
d ,! . !E
+)
-$
> CV & 6 > , n >
*
OS
OS
OS
OS
process 5
process 5
process 5
process 5
process 9
process 9
process 8
>
>
process 2
process 2
-$
)
%0 % , >;
; %0 b!0 N R Y % ; $ G
&! ,
F Z
.
S
; %0 b!0 N R Y % ; $ G
.
+! :(Best Fit) % E Z 0
) *
0 _, 0
!L V5 , >;
&! ,
F %4
0
. 0
F Z +!
3 0 >;
(Fragmentation)
E
F Z E, 0 :(Worst Fit) % E Z 0
.
) *
0 _, 0
.
F Z &= :(First Fit) % E Z &=
.
) *
process 2
& A 63B
!L V5 , >;
%0 % , >;
%0 % , >;
process 10
(
>
0 _, 0
F %4
0 >0
. 0
S
3 0 >; F Z E, 0
'
F G F G
5, * E %123 %123
:
GC
C !*, C0 5
0 >; %8 9 F J!4L
. , !5= %+, "
F ) *
*
0 = CR
, 1 A
0 % E Z 0 = % E Z &=
. V % E Z 0 > 0 %8 9
(
(Compaction)
>
%8 9 c 0 6 ,
>;
)
'
U=,
F ,=
0
.!
4
!*,
. :; >
E %123 %123
F >
C Z 4 % ) * F
C !5! %8 9 , % W F Z . 0
F G F G
0 5, * E %123 %123 e
Z L0 5 , %8 9 N ! . E , 3 _, 0
!5= !? L0 5 % C
D? :
,!/ ,
>
. 0%
. D? N,!/ 5 : > , >
%
%8 9 =, Z ! = : !* N ,! : 5= * / =,=
...C
L0 5 P 9 ,
. 0BL
E
0 %8 9 C !*, 6 ,!2+
\
C0 5 >;
F
d ,! %8 9 >;
c 0 %0
.
? N= .
>
d ,! >
> :; > ,! %8 9 F G !
, = > ? 6 3=
. 0
) * C _, 0
> %0 % !5!
, $ , >; = % ) *
%123 %0 b!0 N R Y
R V
process 2
& A 63B
F B4
.Z L0 5 , :; C
R V
$
5= */ =,= E, %8 9 3=
%8 9 0 T7 , 5= * / =,=
S 2 %0 =,=
%&
%+, " ) *
(Paging)
H2I
(Segmentation)
0 %123
0 %-./ 4 %0
0 %123
(Swapping)
4
(Paging)
%+, " C Z 4 > ? 6 %0 %
H2I
)
*
(
A, ;
F
.
.!
)
(frame)
!
* > ? %0 !0 !5!
3 % C0 O >
0
F C3=
c 0 %0
.!
.C C 0 8192 512 Z 0 2 >
.!
, $ >;
(page) %-./
!
% >
:4 0
P= 5 >
% * %0 % !
., ,
% ,
%8 9
,;
!
.
F , %-./
S
.
? >;
3n
%0 72 A, ;
%8 9
V7
! 3
>
3B4 N I
H2I
0 %-./ n > 0 % 0 5
0
.
, DE, 0 , % 0 <"
0 (page table) %-./ P= 5 6 >
.!
.
\\ * E %123 %123
\\ 5, * E %123 %123
c 0 %0 72 %8 9
.!
V7
J K <! 7
= %-./ , 4 C4V3 = %0
=
) (Paging)
J K <! 7
<F
> ?T !
&! A, ;
.!
V7 %-./ CV
V
J=
: ! R %0 %-./ , 4
.
, %-./
A, ; G%-./ P= 5
%-./ J= A, ; 0 %-./ CV
!
P , / %8 9
H2I
' L
M ' L
H2I
'3 32
'3 4 . H2I
5
K
8QG
H2I 5 !
.!
.
HI
,
$
4 1 +$
/ %8 9 , %-./ P= 5
, %-./ P= 5 %0 (PTBR) %-./ P= 5
, %-./ P= 5 > (PTLR) %-./ P= 5 >
N O
N O
.
= Z4F
41& ,!
A, ; %0 $ = %-./ P= 5 %0
%0
P Z ,
:C %8 9 %0
.
$
%0 .
F )
* > 10
F )
* >
3
%8 9 6 > . 0 : !
,
=
9G 0% ^
!L V5 C 0 3 % l = , CI
(TLB) %45
$ %8 9 = 4L %8 9 , CI Z
. !E
6
7