Professional Documents
Culture Documents
Slide Bài Giảng Hệ Diều Hành Chương 8 - UIT
Slide Bài Giảng Hệ Diều Hành Chương 8 - UIT
Slide Bài Giảng Hệ Diều Hành Chương 8 - UIT
Duy Phan
04/2015
Cu hi n tp chng 7
Khi no
Duy Phan
B nh o
Mc tiu
Hiu c cc khi nim tng quan v b nh o
o:
Demand Paging
Page Replacement
Demand Segmentation
Hiu c mt s vn trong b nh o
Duy Phan
Frames
Thrashing
B nh o
Ni dung
Tng quan v b nh o
Vn cp phat Frames
Vn Thrashing
Cai t b b nh o: Demand Segmentation
Duy Phan
B nh o
Tng quan b nh o
Nhn xet: khng phi tt c cac phn cua mt process cn
Duy Phan
B nh o
B nh o (tt)
u im cua b nh o
ph(swap space).
Vi d:
Duy Phan
B nh o
Ci t b nh o
Co hai k thut:
b nh chinh va b nh th cp
Trong chng nay,
Duy Phan
B nh o
B nh o
Li trang v cc bc x l
Duy Phan
B nh o
Thay th trang nh
Bc 2 cua PFSR gi s phi thay trang vi khng tim
Nu
Ghi
Duy Phan
B nh o
Duy Phan
11
B nh o
12
Vi d
Th t tham chiu cac ia chi
nh, vi page size = 100:
0100, 0432, 0101, 0612, 0102,
0103, 0104, 0101, 0611, 0102,
0103, 0104, 0101, 0610, 0102,
0103, 0104, 0101, 0609, 0102,
0105
cac trang nh sau c tham
chiu ln lt = chui tham chiu
b nh (trang nh)
1, 4, 1, 6, 1,
1, 1, 1, 6, 1,
1, 1, 1, 6, 1,
1, 1, 1, 6, 1,
1
B nh o
Duy Phan
S khung trang
13
B nh o
Nghch l Belady
Duy Phan
14
B nh o
Nghch l Belady
15
B nh o
Duy Phan
16
B nh o
Duy Phan
17
B nh o
LRU v FIFO
So sanh cac gii thut thay trang LRU va FIFO
Duy Phan
18
B nh o
Cp it frame
Duy Phan
Nu
B nh o
V d:
20
B nh o
Duy Phan
21
B nh o
M hnh cc b
han ch thrashing, h iu hanh phi cung cp
Khi
Duy Phan
22
B nh o
frame.
inh nghia:
Vi d:
=4
chui tham khao
trang nh
24569132639214
thi im t1
Duy Phan
23
B nh o
Nhn xet:
Duy Phan
B nh o
Pi:
V d: = 10 v
WSS(t1) = 5
Duy Phan
WSS(t2) = 2
25
B nh o
Duy Phan
26
B nh o
m bo mc a chng
Theo vt cac WS? => WS xp xi (oc thm
trong sach)
oc thm:
Duy Phan
thng tp tin
thng phn tn
27
B nh o
n tp
C
Duy Phan
28
B nh o
Bi tp
C ch:
Duy Phan
29
B nh o
Kt thc chng 8
Duy Phan
04/2015