Professional Documents
Culture Documents
NLHDH Tuan6 QuanLyBoNho PDF
NLHDH Tuan6 QuanLyBoNho PDF
Nguyn Hi Chu
Khoa Cng ngh thng tin
Trng i hc Cng ngh
1 2
z Khi dch chng trnh (compile-time): Sinh m z qun l b nh mt cch hon chnh, cn
c a ch c nh; phi dch li nu cn thay i c hai cch nhn a ch khc nhau:
a ch. z a ch logic (Logical address) sinh bi CPU;
z Khi np chng trnh (load-time): Phi sinh cn gi l a ch o (virtual address).
m c th nh v li nu nh a ch b nh z a ch vt l (Physical address); cn gi l a ch
khng c bit thi im dch chng trnh tht sinh bi n v qun l b nh
z Khi thc hin chng trnh (execution-time): z a ch tht v o ging nhau trong lc
nh x a ch khi chng trnh c thc hin nh x a ch compile-time v load-time
nu nh tin trnh c th chuyn gia cc v khc nhau trong execution-time.
segment b nh. Cn c h tr t phn cng (v 5 6
1
n v qun l b nh (MMU) S dng thanh ghi relocation
z L thit b phn cng dng nh x a ch
o sang a ch vt l
z Trong MMU, c thanh ghi relocation (nh v
li) dng tnh ton a ch thc (vt l) t
a o ca mt tin trnh ca NSD
z Chng trnh ca NSD lm vic trn a ch
o v khng bao gi bit a ch vt l
7 8
Overlays V d v overlays
z Ch lu trong b nh cc phn lnh v d
liu phi s dng trong sut qu trnh thc
hin
2
Swapping Minh ha swapping
z Swapping: a mt tin trnh ra backing store
lu tr tm thi, sau a tr li b nh trong
thc hin.
z Backing store Vng a c tc truy cp cao, ln
cha c nhiu tin trnh ca NSD, c th truy cp trc
tip
z Roll out, roll in Phng n swap dnh cho lp lch
c u tin: Tin trnh u tin thp: roll out, u tin
cao: roll in tip tc thc hin
z Thi gian swap t l thun vi dung lng b nh
c swap vo/ra
z UNIX, Linux, and Windows s dng swapping
13 14
Cp pht b nh lin tc
Cp pht lin tc
z B nh trong thng c chia thnh 2 phn:
(Contiguous allocation) z Phn dnh cho h iu hnh (resident) thng
dng phn thp ca b nh vi cc ngt
z NSD dng phn cao ca b nh. Mi tin trnh
c cp pht mt vng lin tc ca b nh
z Thanh ghi relocation dng bo v cc tin
trnh ca NSD v trnh thay i m v d
liu ca HH
z Thanh ghi relocation cha gi tr nh nht ca
15
a ch vt l, thanh ghi limit cha ln ca 16
3
Cp pht lin tc (tip): MVT Cc chin lc cp pht
z Cp pht MVT z First-fit: Cp pht khi nh u tin tha
z Hole khi b nh ri; cc khi ri vi kch c khc mn iu kin.
nhau ri rc trong b nh z Best-fit: Cp pht khi nh b nht tha
z Mt tin trnh s c cp pht mt khi b nh mn iu kin: Phi duyt ton b danh sch
ln thc hin khi nh
z HH c thng tin v cc khi cp pht v khi ri
z Worst-fit: Cp pht khi nh ln nht tha
HH HH HH HH
mn iu kin: Phi duyt ton b danh sch
Tin trnh 5 Tin trnh 5 Tin trnh 5 Tin trnh 5
Vn phn mnh
External Fragmentation (Phn mnh ngoi): Tng
Phn trang (Paging)
z
dung lng p ng c nhu cu cp pht nhng
cc khi khng lin tc
z Internal Fragmentation (Phn mnh trong)
Dung lng b nh cp pht cho tin trnh
khng c s dng ht
z Gim phn mnh ngoi: Compaction
z Xo trn cc khi cc khi nh ri nm lin tc
z Compaction ch thc hin c khi relocation l ng, v
c thc hin execution-time
z V d: Tin ch Defragmentation ca Windows
21 22
z Chia b nh o thnh cc khi cng c gi l trang (page) z a ch o c m bit, s dng m-n bit cao lm s hiu
z HH c danh sch cc frame ri trang v n bit thp lm offset
z thc hin mt chng trnh c n trang, cn tm n frame z Khng c phn mnh ngoi, c phn mnh trong:
ri np chng trnh z Gim c trangGim phn mnh trongGim hiu nng
z Tng c trangTng hiu sutTng phn mnh trong
z C mt bng trang nh x trangframe
z Bng trang: chung trong HH, mi tin trnh c mt copy 23 24
4
Chuyn i a ch V d phn trang 1
25 26
C ca
mt trang
l 4 bytes
27 28
Trc cp pht Sau cp pht
5
B nh kt hp Phn trang phn cng vi TLB
z B nh kt hp
Page # Frame #
z Chuyn i a ch (A, A)
if A nm trong thanh ghi kt hp, ly frame#.
else ly frame# t bng trang trong b nh
31 32
6
V d cc trang chung
Bng trang bm
37 38
10 10 12
z Mt k thut n gin nht l bng trang hai trong p1 l ch s n bng trang ngoi, p2 l ch
cp. C th c bng trang hai, ba, bn cp s n trang (thc s) bng trang ngoi
39 40
41 42
7
Bng trang bm Bng trang bm
z Thng s dng khi a ch > 32 bit
Phn on
Phn on
z Phng thc qun l b nh cho php NSD nhn
(Segmentation) b nh mt cch d dng di gc lp trnh
z Mt chng trnh gm nhiu phn on, mi phn
on th hin di gc lp trnh dng:
main program, // Chng trnh chnh
function, // Cc hm
method, // Cc phng thc
object, // Cc i tng, lp
local/global variables, // Cc bin
common block, // Cc khi chung
47
stack, // Ngn xp 48
8
Chng trnh nhn t NSD Phn on: Cch nhn logic
4
1
3 2
4
51 52
9
Phn cng phn on V d phn on
55 56
Tm tt
z a ch logic (o)/a ch vt l (tht)
z Cc phng n nh x a ch ca chng trnh
vo b nh
z Cp pht b nh lin tc, phn mnh, cc chin
lc cp pht first-fit, best-fit, worst-fit
z Phn trang
z Trang, frame
z Bng trang, bng trang phn cp, bng trang ngc
z Phn on, bng phn on
57
10