AP AN BAI TAP CHNG 6

1)
2)
3)
4)
Tra li : + La mot c che hieu qua cho phep chia se code, data
+ Bao ve code khoi b sa cha sai lac.
- code va data phai phan biet
5)
6)
Tra li :
a) 1K = 1024 = 210, do o can 10 bit offset. Co 8 = 2 3 trang=>
can 3 bit cho so hieu trang. Vay a ch logique la 13 bit.
b) Co 32 =25 khung trang => can 5 bit cho so hieu khung trang,
kch thc khung trang = trang=> can 10 bit offset. Vay a
ch vat ly la 15 bit
7)
Tra li : Cac khung trang cha nhng trang thuoc ve tien trnh
khac se khong xuat hien trong bang trang cua tien trnh ang
xet, do vay tien trnh khong the truy xuat en vung nh cua
tien trnh khac. Tuy nhien he ieu hanh co the cho phep ieu
nay bang cach cho phep them cac phan t ng vi cac trang
khong thuoc tien trnh vao bang trang cua tien trnh. C che
nay cho phep cac tien trnh trao oi thong tin.
8)
Tra li :
a) 2 thao tac truy xuat bo nh => 2*200ns = 400 ns
b) 75*(200ns)+.25*(200ns+200ns) = 250ns
9)
Tra li : - Cho phep chia se code va data
10)
11)
12)
13)
Tra li :
a. 219 + 430 = 649
b. 2300 + 10 = 2310
c. khong hp le
d. 1327 + 400 =1727
e. khong hp le
14)
15)
a) So loi trang toi thieu = n

b) So loi trang toi a = p (m=1)

hay So loi trang toi a = n (m>=n)
16)
Tra li : offset = 32 (9+11) = 12 => mot trang = 2 12 bytes; co tat
ca 29*211 trang
17)
18)
Tra li :kch thc 1 trang = 8K = 2 13=> bang trang thong thng
gom 2(48 13) phan t.
bang trang nghch ao co 2(32 13) phan t.
19)
Tra li :
11123456(H) = 0001 0001 0001 0010 0011 0100 0101 0110
V kch thc cua mot trang la 2 12, so lng phan t trong bang
trang se la 220. Nh vay 12 bit thap "0100 0101 0110" se la offset,
va 20 bit con lai "0001 0001 0001 0010 0011" la so hieu trang.
20)
Tra li :
200ns

p*(100ns +.7*20,000,000ns+.3*8,000,000ns)+(1-p) 100ns <

=> p < 0.0000061

21)
Tra li : Th t

1
2
3
4

Toi u
LRU
C hoi th 2
FIFO

Chu ng nghch ly Belady

K
K
C
C

22)
Tra li :Trang c chon thay the theo :
a) thuat toan NRU : page 0
b) thuat toan FIFO : page 2
c) thuat toan LRU : page 1
d) thuat toan c hoi th 2 : page 0
23)
Tra li : Mang c lu theo th t dong, ngha la trang 1( a
ch bat au la 200) se lu 2 dong au cua mang :
A[1,1], A[1,2]....A[2,100] , trang 2 gom A[3,1],
A[3,2)....A[4,100] ...
a. Chuoi truy xuat :
0,1,0,1,0,2,0,2,0,3,0,3...,0,50,0,50 ;
0,1,0,1,0,2,0,2,0,3,0,3...,0,50,0,50,...( 100 lan)
c lc trang 0 (do trang cha code se khong b thay the,
khong gay ra loi trang): 12345...50, 12345..50...

Moi vong for i se truy xuat en 50 lan trang code va 50 trang

d lieu, va ieu nay lap lai 100 lan (for j). Do trang code a
c nap trong 1 khung trang, xem nh con lai 2 khung trang t do
e nap 50 trang data. Do tnh chat cua chuoi truy xuat, moi lan
truy xuat A[i][j] se phat sinh loi trang. Tong so loi trang do vay
se la 50*100=5000 lan !
b.Chuoi truy xuat :
0,1, 0, 2, 0,3 ..., 0, 50
Ly luan tng t, so loi trang la 50.
24)
Tra li :
So khung
trang
1
2
3
4
5
6
7

LRU

FIFO

Toi u

20
17
15
10
8
7
7

20
18
16
14
10
9
7

20
15
11
8
7
7
7

25)
26)
a)

Trng hp s dung mot so a ch trong khong gian a

ch (nh e bai):
0..7
8..15
..21..
24..31

Bang trang
cap 1

Bang trang cap 2

( so 1)

..94..

Bang trang
cap 2 ( so
3)
..
..106..
..115..
..127

Bang trang cap 2

( so 4)

Trng hp s dung toan bo khong gian a ch :

Bang trang cap 2

( so 1)

Bang trang cap 2

( so 2)

Bang trang
cap 1

Bang trang
cap 2 ( so
3)

Bangtrnh
trang
2
b) So khung trang can cap phat cho tien
= cap
9
( so 4)
c)
d) Neu moi phan t cua bang trang co kch th 1 byte, th
so byte bo nh can e lu bang trang cua tien trnh la :
Bang trang cap 1 :
4(phan t)* 1 byte = 4 bytes
Cac bang trang cap 2 :
3(bang trang)*4(phan t trong 1 bang trang)* 1byte =
12 bytes
Tong cong : 16 bytes