Professional Documents
Culture Documents
He Dieu Hanh
He Dieu Hanh
1 1 1 1 1
5 5 5 5
3 3 3
2 2 2 2 2
6 6 6 6
7 7
3 3 3 3 3
2 2 2 2
6
4 4 4 4 4
1 1 1 1 1
b) OPT
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3
* * * * * * * * *
1 1 1 1 1 1 1 1 1 1 1
7 7
2 2 2 2 2 2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3
3 3 3
4 4
6 6 6 6 6 6 6
c) LRU
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3
* * * * * * * * *
1 1 1 1 1 1 1 1 1 1 1 1
6
2 2 2 2 2 2 2 2 2 2 2 2 2
3 3 3
5 5 5 5
3 3 3
4 4 4
6 6 6 6
7 7
Chu y:
- Thut toan FIFO: Trong cac trang ang o trong b nho, chon trang chon trang oc nap vao b nho troc
nht thay th.
- Thut toan OPT: Chon trang s lu oc su dung nht trong tong lai thay th.
- Thut toan LRU: Chon trang lu nht cha oc su dung
BI TP CHNG DI
HI THJNG TP TIN
1./ Mt ia C: oc inh dang doi dang FAT16 gm co 15 cluster. Kich thoc cua mi cluster la 512 byte, gia
su co bang FAT sau:
0 1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
14
1 -1 0 5 6 8 7 -1 -1 -1 -1 1
2
-1 1
0
0
Th muc gc bt u tai cluster 0, tai cluster 0 va cluster 9 xem oc cac entry nh sau:
Hy v cy th muc va cho bit cac s liu cluster cua tung Iile va th muc
G"+"
- hdh: HDH
- HinhAnh: HA
- Pascal: PC
- Hoguom: HG
- Halong: HL
Cluster
Cy th muc:
Cac s hiu cluster cua tung Iile va th muc:
- hdh: 11, 12
- HinhAnh: 9
- Pascal: 4, 6, 7
- HG: 3, 5, 8
- HL: 13, 10
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
R R HG1 PC1 HG2 PC2 PC3 HG3 HA HL2 HDH1 HDH2 HL1
,"A:$(K: LMt (tt%". -t(%t A)'t:% '"N:
Hoguom Jpg 3 1200
Halong Jpg 13 700
,"A:$(K: LMt (tt%". -t(%t A)'t:% '"N:
Hdh Doc 11 800
HinhAnh D 9
pascal Doc 4 1200
\
HinhAnh
hd
h
Pasca
l
Hoguom Halong
2./ Mt ia co 17 cluster, kich thoc cua mi cluster la 1024 byte. Gia su 17 phn tu u cua bang FAT co gia
tri cho o bang sau:
0 1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
1
4
1
5
16
1 2 3 -1 0 0 1
3
8 9 -1 0 1
2
-1 1
4
1
6
0 -1
Va 3 entry u cua Root Dir co gia tri sau:
a) Cho bit cac cluster du liu cua th muc music, tp tin autoxec.bat va vidu.txt
b) Cho bit ni dung 17 phn tu u bang FAT va 3 entry u cua Root dir nu tp tin autoexec.bat va
thm vao tp tin boot.ini co kich thoc 4318 byte.
G"+"
a./ Music: MS
Autoexec: AT
Vidu: VD
Root: R
Cluster
Cac s hiu cluster cua tung Iile va th muc:
MS: 11, 12
AT: 6, 13, 14, 16
VD: 7, 8, 9
b./ FAT: 0 1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
1
4
1
5
16
1 2 3 -1 5 6 1
0
8 9 -1 1
3
1
2
-1 -1 0 0 0
0 1 2 3 4 5 6 7 8 9 1
0
11 12 13 14 1
5
16
R R R R AT1 VD1 VD2 VD3 MS1 MS2 AT2 AT3 AT4
,"A:$(K: LMt (tt%". -t(%t A)'t:% '"N:
Music D 11
Autoexec bat 6 4032
Vidu txt R 7 3018
Cluster
Bang gia tri cac entry nh sau:
3./ Mt ia C: oc oc inh dang doi dang FAT 16 gm co 15 cluster. Kich thoc cua mi cluster la 512
byte. Gia s co cy th muc sau (trong ngoc la kich thoc moc Iile):
Mt entry trong bang th muc chim 32 byte. Hay lp 1 phong an lu tr cy th muc trn bng cach:
a./ Cho bit ni dung 15 phn t cua bang FAT.
b./ Cho bit ni dung 5 thuc tinh: Iilename, Iileext, attribute, start cluster, sixe cua entry trong th muc
gc va th muc Amnhac.
Giai
FAT:
,"A:$(K: LMt (tt%". -t(%t A)'t:% '"N:
Music D 11
Autoexec bat 6 4032
Vidu txt R 7 3018
boot ini 4 4318
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1
5
16
R R R R B1 B2 B3 VD1 VD2 VD3 B4 MS1 MS2 B5 AT3 AT4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
-1 -1 3 -1 5 6 7 -1 9 10 -1 12 13 -1 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
R AN HL1 HL2 HN1 HN2 HN3 HN4 TC1 C2 TC3 NT1 NT2 NT3
\
Hanoi.cpp
(1721)
Tcson.mp3
(1489)
Ntmien.mp3
(1320)
Amnhac
Hello.cpp(82
4)
Cluster
Ni dung cua cac entry trong th muc gc va th muc Amnhac
Amnhac
4./ Mt ia C: oc oc inh dang doi dang FAT 16 gm co 15 cluster. Kich thoc cua mi cluster la 512
byte. Gia s co cy th muc sau (trong ngoc la kich thoc moc Iile):
Mt entry trong bang th muc chim 32 byte. Hay lp 1 phong an lu tr cy th muc trn bng cach:
a./ Cho bit ni dung 15 phn t cua bang FAT trong phong an cua ban
b./ Cho bit ni dung 5 thuc tinh: Iilename, Iileext, attribute, start cluster, sixe cua entry trong th muc
gc va th muc PhimAnh.
Giai
a./
FAT:
,"A:$(K: LMt (tt%". -t(%t A)'t:% '"N:
Amnhac D 1
Hello ccp 2 824
hanoi Ccp R 4 1721
,"A:$(K: LMt (tt%". -t(%t A)'t:% '"N:
Tcson Mp3 8 1489
ntmien Mp3 12 1320
\
Hanoi.cpp
(1421)
007.avi (1789)
Kkong.avi (900)
PhimAnh
Hello.cpp(1324))
Cluster
Ni dung cua cac entry trong th muc gc va th muc Phimanh
Phimanh
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
-1 -1 3 4 -1 6 7 -1 9 10 11 -1 0 14 -1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
R PA HL1 HL2 HL3 HN1 HN2 HN3
007
1
007
2
007
3
007
4
KK1 KK2
,"A:$(K: LMt (tt%". -t(%t A)'t:% '"N:
Phimanh D 1
Hello ccp 2 1324
hanoi Ccp R 5 1421
,"A:$(K: LMt (tt%". -t(%t A)'t:% -"N:
007 avi 8 1789
kkong Avi 13 900