Báo cáo kỹ thuật vi xử lý- quản lý bộ nhớ ảo
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (509.96 KB, 17 trang )
Mục lục
Mục lục 1
I.Tổng quan 2
II.Các phương pháp quản lí bộ nhớ: 2
II.1. Quản lí bộ nhớ ảo phân trang 4
II.2 Các phương pháp giải phóng trang thật 7
II.2.1. Phương pháp FIFO 7
II.2.1 Phương pháp tối ưu 8
II.2.3 Phương pháp “Not Recently-Used” - NRU : 8
II.2.4 Phương pháp “Least Recently-Used” - LRU : 10
II.3 Quản lý bộ nhớ ảo phân đoạn 12
II.4 Quản lý bộ nhớ ảo phân đoạn và phân trang 15
1
QUẢN LÍ BỘ NHỚ ẢO
I. Tổng quan
Quản lý bộ nhớ là một trong những nhiệm vụ quan trọng và phức tạp nhất của
hệ điều hành. Bộ phận quản lý bộ nhớ xem bộ nhớ chính như là một tài nguyên của hệ
thống dùng để cấp phát và chia sẻ cho nhiều tiến trình đang ở trong trạng thái active.
Các hệ điều hành đều mong muốn có nhiều hơn các tiến trình trên bộ nhớ chính. Công
cụ cơ bản của quản lý bộ nhớ là sự phân trang (paging) và sự phân đoạn
(segmentation). Với sự phân trang mỗi tiến trình được chia thành nhiều phần nhỏ có
quan hệ với nhau, với kích thước của trang là cố định. Sự phân đoạn cung cấp cho
chươngtrình người sử dụng các khối nhớ có kích thước khác nhau. Hệ điều hành cũng
có thể kết hợp giữa phân trang và phân đoạn để có được một chiến lược quản lý bộ
nhớ linh hoạt hơn.
II. Các phương pháp quản lí bộ nhớ:
! "#$%&' () & *+, !! %&
-)."/.0
& 1 23 "/ ! 4 $5 ! 6 789 -:
%
;
$
<=>?@AB5 )C D ."/5!E.
"
/
) , 5 - -: F$ 7890
G%H5 )-IJKL,
!0
GD$! . L
2
,
!5&0M'F$
(-I, ) J %& -
)
!
- . "/ ) 4 & % N "O 4 & PQP
!
)
, .$ 4 % "O 4 , )5 2$ - ,
%R .$,&"+%"O4-0
ST&-$(
U VW$<X$B
U V W&)<Y+!+$&B
U V W &) %$<Y+!+$&Z
X$B
Q ) 1 , J5 D $ 4 #
& [ , .0Q
%\
, .
&
]99^<9+!&9$$+!+^B0Q
%\
99^D&
&SX^0
3
II.1. Quản lí bộ nhớ ảo phân trang
GL&)(
_ H5 4 N \$ 6 & -I $`
"R <?@AB0_I$ ] H <&B0 GJ
, !! ) J N &-I$PQP2a ! &
)1&"R-:H
F
$789b
0
U Q %4 2c$ <) %&d $B &5 PQP $
&F$ . "/ $
%\
-: C
5 !E
%\
] $ &0 _:
$& >e
<efg5fhe5
h_5e_5?_5i_5000B0
U A 789 j $
%\
5 !
E
%\
] $ H<$+ *$!+B0 _: H>-:
$
&0
$H .$$& -, J5 ) ;D
!5
!E $ H .$ 1 $ h $ &5 +& D $ .$
$&-$0
U _ . "/ N h I +& \$ 6J : 2
1
L5 PQP J $ I $ &&5 [!
'
k**2+&
&$
&0
UI'\$6ihlg>mmhmmmmmmmmmmhmm
Q$!e,(
X,L621$&<>eB
nL&**2+F$I<>?B
Q N)$&F$%&$
4
H5PQP"Rho$&&!E521
,3>21$&F$.5!E,3F$h
+&".$I21$&.(
WK\$6&2$\$6H(
h0; \$6!N <$""B54 1 e
,($+<B%&**2+0
e0N+&"$&&o$0GJ*+"
789>h\$6H.(
T0GJ789>m54 12a !h$H<-B5J-I
!h$H:<-B5"#$%&I
&*+"pq2-p !'*+%]$&%&$
H
-0
?0P46) *+"789>h%*+"$+*$!+>-C$
)
e0
5
: "/%)4 15 789 Te_A $ !i
$ H 6 21
;
mrs5!E $?_A0S"g?_A $
!hg &562
1
;mrhf0P4i$
&)%&%J!J
7890
: "/%
o$ %E\$6& 2$
\$6
H
0
+&L5,!! N I&
'
\$6ihlg!
N
78!'\$6e?fim0
6
II.2 Các phương pháp giải phóng trang th
ậ
t
Trong qui trình đổi địa chỉ ảo sang địa chỉ thật ở các slide trước, ta
th
ấ
y
mỗi khi cần nạp trang ảo mới, máy sẽ tìm trang thật trống, nhưng ít khi
tìm được, do đó máy sẽ phải tìm 1 trang thật đang dùng nào đó và giải phóng
nó. Có nhiều phương pháp giải phóng trang thật khác nhau, mỗi
ph
ươ
ng
pháp
có giá/kết quả khác nhau, tùy thuộc vào mục tiêu xây dựng HĐH
c
ụ
thể, ta có
thể chọn 1 trong các phương pháp này hay kết hợp chúng
l
ạ
i.
II.2.1. Phương pháp FIFO
JH(@HD !!$!$%&
:0_,$J$5$'&2a]0
t"( Y3"/T-$5$,T1
@u(v>E$
Q "/H&wnwk5#J-IJH
D !!E$)%&5!6,K.:$
&&R!"$2wnwk5-$,"$22a
]$J0
7
H&wnwk"x 5"xoL-#4-I
-&j-J1($]$J $.$
"O4,J5DNL23"/L)2!5"&%H
- 2$/2a$E$0
Y1E$N$2ayL-21-$23
"/y0P4]:A+$"
II.2.1 Phương pháp tối ưu
JH$J$2a23"/&$0
t:"/(Y3"/T-$5-',z1
H&!&E25j-I
\::A+$"5L-I!-
&#J%-I JENF$J0
II.2.3 Phương pháp “Not Recently-Used” - NRU :
t!E $5 HD ! 1 R $
H5$ ] $J 2a$$
N0
8
t:"/(23"/T-$5-',z1(
H&zbJ,.E
N\.#&$J+&DL!N1R0
Q $ : 5 $ 2a -J !E $ H h
) O$0S/
$e!L)F$;$H2$
(
U 7>mdh<7++B0Q\-{ 7F$ $2a :N$% m5
!
E
-$
\
N2+7>h0
U 9>mdh<9&"*+"B09E, ) $&5 9F$$H
N$m09E,
\
$K"592+Lh0
G%H!E$2a'h&h)2$(
h0Ym(7>9>m(&-.,5 $$ N %
$$
\
$K"0
e0Yh(7>m59>h(&-. ,5 $$
N
$
\
$K"0
T0Ye(7>h59>m(&-.,5$N5
$$
\
$K"0
9
?0YT(7>h59>h(&-.,5$N%$
\
$K"0
_,$5$]$+&.#L;Ymr|YT0
&G7^'2"+5J$Ym$
"R J} L ] h & $
$:N~!0
Q -~/ ! 5$"R2$(
II.2.4 Phương pháp “Least Recently-Used” - LRU :
_J !E $h%RI!L ! D $0 9E ,
$ N5 $D ! N %&!D$F$ $0
9
E
- , $5 $ ] $ ! D $
b
<$N,1
B0
WK\$6&2$H 'Le%
2$,u%J(
h0 o $ & J! E0 : "
/
-I$& F$?@A5$& ?_A0G
%H5 $,
o $&.$?@d?_
> h9 , 35 !E , 3 h +&" <"0 " hg +B0 _J
o $ 2a J! hg9A %% L~
[
! D #
&789•1
E€
e0JHK\$ 6 &2$ H%J [
,
!!52a C!4!5%H!E,
#4
h4 !N 5!2a ";
)
) H K \$6
C!4!!-
J
u4!F$)
J•-•!
4
€
Q -~ / ! 'L5 D $ "R J $
10
$%h0 :"/ ‚"&c2"R J $e
2$(
U $-I$& F$, !! <?@AB<>hme?B$
&
h<qB5
U !E $ & h " <>?9AB $b
!<>hme?B$& e5!E$& e-:?_A%
12c$%HO$789dƒ$.0
U G %H o $ & 6 .$ <>hme?B
,
35b2&%<h9,3B0L!E$&
h o $L"! <>hme?B, 30 9$!~
o $ e -I ,[!D # & 7895u
.$Lƒ$0_N%&$&h&5
o$
eF$!)%&7890
11
Q -~ / ! e&2"+5 $%"R
,!! K\$65$"R,."#$%&
-J(
II.3 Quản lý bộ nhớ ảo phân
đ
o
ạ
n
& !) 4 3L
!)KLD$
K
\$6& 2$H , >m5
1
€
& -„ H $5
!
o
"R
-I $ & !
N -: <?@AB5
-I $ ` L h
2
1
12
%} z
o
2$ ( # $ -I
$ & F$ !$ $& -$ .$O
I H , N3 5&)5 J h&
$&-I F E .$I 2a
\
";
0
q& 5 $ % & h -I $ [ "
5J 4 1 &-I$ H
-: $ K+& ,<!x2$& K -:
F
$
u
\
)J L&B2$2a -I
o
%,
2"+(
GL&)(
U - H5 • N"O 4&
-I $ - $5 !E -I $ ] 2+!+0 9E
2+!+ -: $ K+&
D
$5I, LF$!E
13
2+!+I~,;m0
U A 789 -: b & 0 S 2+!+
F
$
D ~! L ƒ$ .5 - , J 2+!+2a )
%&h%R:&7890
U);D !5 h%R789H.$1$h2+!+&5
+&D$ .$2+!+&-$0
U_."/NhI5N\\$6I"
)
(2+!+V&**2+0
Q N) 2++!+& F$%&
%R 7895 PQP "R h o2+!+& !E
5
21,3>212++!+F$
.5!E,3F$
h+&".$I212++!+.(
WK\$6&2$\$6H(
h0;\$6!NC!e,(2++!+<B
%&**2+0
e0N+&"2++!+&o2++!+0
GJ*+"789>h\$6H.(
2$…$""Vk**2+ %-Ju0
T0GJ 789>m54 12a !h%R789H <\$6
14
~
, $2+B5J -I ! h%R789
H
:
<\$6 ~ , $2+B5"#$%& I &*+"
pq2-p !'*+%]2+!+%&%R789
H
!
0
?0P46)*+"789>h%*+"2$…$"">$2+C$
)
e0
Quản lý bộ nhớ ảo phân
đ
o
ạ
n
II.4 Quản lý bộ nhớ ảo phân đoạn và phân trang
15
W K\$ 6 &2$ \$ 6 H' 2"+ -
J
! &D 2++!-:($-d-I !
%R7891 .$0t"&5&#J5D$-J
e $%&) )5
!) 4 $0' 4 12a !E2+!+, !!
h-I$
&C! $&5 !E, N I
[! &$ & & F$ 2+!+ &5 41 2a! )
%&7890
WK\$6&2$\$6H(
h0;\$6!NC!e,(2++!+<2B
%&**2+5412a&**2+$e,$+<BV&**2+h0
e0N+&"2++!+2&o
2++!+0
GJ*+"789>ho$&2++!+2&
7890GJ-I!)%&7890
T0 N +&" $& & o $0 GJ
*+"789>h\$6H.(
?0GJ789>m54 12a !h$H<-B5J-I
!h$H:<-B5"#$%&I
&*+"pq2-p !'*+%]$&%&$
H
-0
f0P46) *+"789>h%*+"$+*$!+>-C$
)
T0
16
17
