Professional Documents
Culture Documents
Gii
a./ FCFS
P1
P2
P3 P4
P5
P1
P2
10
0
Thi gian ch:
P1: 0
P2: 10 1 = 9
P3: 11 2.5 = 8.5
P4: 13 3 = 10
P5: 14 4.5 = 9.5
P3
11
P4
13
P5
14
19
37
= 7.45
5
b./ SJF
P1
P2
P3 P4
P5
P1
P2
10
0
Thi gian ch:
P1: 0
P2: 10 1 = 9
P3: 12 2.5 = 9.5
P4: 11 3 = 8
P5: 14 4.5 = 9.5
11
P4
12
36
= 7.2
5
P3
P5
14
19
P1
P2
2
P5
P1
P3
P4
P5
P1
P5
10
14
12
P1
16
P5
17
P1
19
25
=5
5
P2
P3 P4
P5
P1
P2
10
0
Thi gian ch:
P1: 0
P2: 10 9 = 1
P3: 16 2.5 = 13.5
P4: 18 3 = 5
P5: 11 4.5 = 6.5
P5
11
16
P3
18
P4
19
44
= 8.8
5
P2
P3 P4
P2
P5
P1
1
4.5
2
Thi gian ch:
P1: 1 + 7 = 8
P2: 0
P3: 9.5 2.5 = 7
P4: 18 3 = 15
P5: 0
2./ Cho cc tin trnh sau:
P5
P3
9.5
P1
11.5
25
=5
5
Tin trnh
Thi im vo RL
Thi gian CPU
P1
0
8
P2
0.4
4
P3
1
1
Hy cho bit cc kt qu iu phi chin lc FCFS v SJF v thi gian ch ca tng chin lc
18
P4
19
Gii
a./ FCFS
P1 P
P3
P1
0
Thi gian ch
P1: 0
P2: 8 0.4 = 7.6
P3: 12 1 = 11
b./ SJF
P1 P
P2
P3
12
18.6
= 6.2
3
P3
P1
P3
P2
9
P1: 0
P2: 9 0.4 = 8.6
P3: 8 1 = 7
13
15.6
= 5.2
3
3./ iu phi cc tin trnh sau theo chin lc iu phi u tin c quyn.
Tin trnh
Chiu di CPU burst
Thi im vo RL
P1
2
0
P2
5
1
P3
3
2
P4
4
3
Tnh thi gian ch cho tng tin trnh v thi gian ch trung bnh.
P1
P2
P3
P1
0
Thi gian ch:
P1: 0
P2: 9 1 = 8
P3: 0
P4: 5 3 = 2
P4
P3
u tin
2
3
1
0
Gii
P4
5
P2
14
10
= 2.5
4
Ch :
-
13
RR mi tin trnh ch c thc hin trong mt thi gian q nht nh, cc tin trnh ln lt thc hin xoay
vng.
iu phi theo u tin c quyn: c u tin nh thc hin trc.
iu phi u tin khng c quyn: ging nh trn nhng nu ang thc hin m xut hin tin trnh c
u tin nh hn th phi dng nhng cho tin trnh kia thc hin.
BI TP CHNG IV
QUN L B NH CHNH
1./ Trong m hnh cp pht b nh lin tc, c nm phn mnh b nh theo th t vi kch thc l 600KB,
500KB, 200KB, 300KB. Gi s c 4 tin trnh ang ch cp pht b nh theo th t P1, P2, P3, P4. Kch thc
tng ng ca cc tin trnh trn l: 212KB, 417KB, 112KB, 426KB. Hy cp pht b nh cho cc tin trnh trn
theo thut ton First-fit, Best-first, Worst-fit.
Gii
First fit
212KB 112KB 276KB
P1
P3
P4 ch
83KB
P2
200KB
500KB
600KB
Best fit
174KB
426KB
P4
417KB
417KB
300KB
83KB
112KB 88KB
P2
P3
300KB
200KB
500KB
600KB
Worst fit
212KB 112KB 276KB
P1
P3
417KB
P1
83KB
P2
200KB
500KB
600KB
212KB 88KB
300KB
P4 ch
2./ ( kim tra) Trong m hnh cp pht b nhi lin tc, c 5 phn mnh b nh vi kch thc l 200KB,
400KB, 600KB, 300KB, 500KB. Gi s c 4 tin trnh ang ch cp pht b nh theo th t P1, P2, P3, P4. Kch
thc tng ng cc tin trnh trn l: 220KB, 250KB, 550KB, 320KB.
Hy cp pht b nh cho cc tin trnh trn theo thut ton First fit v Best fit.
Gii
First fit
220KB
200KB
P3 ang ch
P1
250KB
P2
400KB
320KB
P4
600KB
300KB
500KB
Best fit
250KB
P2
220KB
550KB
P3
P1
200KB
400KB
300KB
600KB
Ch : - First fit :tm vng nh u tin ln cha tin trnh
- Best fit: tm vng nh nh nht m c th cha tin trnh
- Worst fit:tm vng nh ln nht cp cho tin trnh.
320KB
P4
500KB
3./ Mt tin trnh c np vo b nh theo m hnh phn trang vi kch thc trang l 1024 byte. Bng trang
nh sau:
Hy chuyn cc a ch logic sau thnh a ch vt l: a) 1251; b) 3249
1
5
3
6
Gii
a)
a = 1521
p = 1521 div 1024 = 1
d = 1521 mod 1024 = 497
f = 5 (da vo bng trang v p = 1)
A=5*1024 + 497 = 5617
b)
a = 3249
p = 3249 div 1024 = 3
d = 1521 mod 1024 = 177
f = 6 (da vo bng trang v p = 3)
A=6*1024 + 177 = 6321
4./ Mt tin trnh c np vo b nh theo m hnh phn trang vi kch thc trang l 512byte. Bng trang nh
sau:
Hy chuyn cc a ch logic sau thnh a ch vt l: a) 689; b) 1613
2
6
5
3
a)
a = 689
p = 689 div 512 = 1
d = 689 mod 512 = 177
f = 6 (da vo bng trang v p = 1)
A=6*512 + 177 = 3249
Ch :
Ta c cc cng thc sau y:
P = a div ps
d = a mod ps
T p v bng trang tm f
A = f*ps + d
b)
a = 1613
p = 1613 div 512 = 3
d = 1613 mod 512 = 77
f = 3 (da vo bng trang v p = 3)
A=3*512 + 77 = 1613
BI TP CHNG V
QUN L B NH CHNH
1./ Xt chui truy xut b nh sau:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3
Gi s b nh vt l c 4 khung trang. Minh ha kt qu trnh thay th trang vi cc thut ton thay th sau:
a) FIFO
b) OPT
c) LRU
Gii
a) FIFO
1
*
2
*
1
3
*
1
2
4
*
1
2
3
5
*
6
*
5
2
*
5
6
1
2
3
4
1
2
3
4
2
3
4
3
4
1
*
5
6
2
3
*
1
2
3
4
1
2
3
4
5
*
1
2
3
6
*
1
2
3
1
2
3
4
1
2
3
4
5
*
1
2
6
*
1
2
5
7
*
3
6
*
3
7
6
2
1
2
1
5
6
2
1
7
*
1
2
3
6
1
2
3
6
6
*
7
2
3
6
1
2
3
6
3
*
1
2
6
*
1
2
5
6
1
2
5
6
1
2
5
6
6
2
3
7
3
3
7
6
1
b) OPT
1
*
2
*
1
3
*
1
2
4
*
1
2
3
2
3
6
7
2
3
6
c) LRU
1
*
2
*
1
3
*
1
2
4
*
1
2
3
3
*
1
2
7
*
1
2
3
2
3
7
Ch :
- Thut ton FIFO: Trong cc trang ang trong b nh, chn trang chn trang c np vo b nh trc
nht thay th.
- Thut ton OPT: Chn trang s lu c s dng nht trong tng lai thay th.
- Thut ton LRU: Chn trang lu nht cha c s dng
BI TP CHNG VI
H THNG TP TIN
1./ Mt a C: c nh dng di dng FAT16 gm c 15 cluster. Kch thc ca mi cluster l 512 byte, gi
s c bng FAT sau:
0 1 2 3 4 5 6 7 8 9 1 1 1 1 14
0 1 2 3
1 -1 0 5 6 8 7 -1 -1 -1 -1 1 -1 1 0
2
0
Th mc gc bt u ti cluster 0, ti cluster 0 v cluster 9 xem c cc entry nh sau:
Filename Ext
Hdh
doc
HinhAnh
pascal
doc
size
800
Filename Ext
Hoguom
Jpg
Halong
Jpg
size
1200
700
1200
Gii
-
hdh: HDH
HinhAnh: HA
Pascal: PC
Hoguom: HG
Halong: HL
0 1
R R
Cluster
3
4
5
6
7
8
9
10
11
12
13
14
HG1 PC1 HG2 PC2 PC3 HG3 HA HL2 HDH1 HDH2 HL1
Cy th mc:
Cc s hiu cluster ca tng file v th mc:
- hdh: 11, 12
- HinhAnh: 9
- Pascal: 4, 6, 7
- HG: 3, 5, 8
- HL: 13, 10
\
hd
h
Hoguom
Pasca
l
HinhAnh
Halong
2./ Mt a c 17 cluster, kch thc ca mi cluster l 1024 byte. Gi s 17 phn t u ca bng FAT c gi
tr cho bng sau:
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 16
0 1 2 3 4 5
1 2 3 -1 0 0 1 8 9 -1 0 1 -1 1 1 0 -1
a./
size
4032
3018
Cluster
R R R R
Cc s hiu
cluster ca tng file v th mc:
MS: 11, 12
AT: 6, 13, 14, 16
VD: 7, 8, 9
0 1 2 3 4 5
1
1
0
-1 5 6 1 8
2 3
4
50 6
B1 B2 B3
1
0
9 -1 1
7
83
11
12
13
14
1
5
1 1 1 1
1 2 3 4
1 -1 -1 0
29
10 11
1
5
0
16
AT4
b./ FAT:
16
0
12
13
14
AT3
1
5
16
AT4
Cluster
Filename
Music
@Autoexec
Vidu
boot
Ext
bat
txt
ini
size
4032
3018
4318
3./ Mt ia C: c c inh dang di dang FAT 16 gm co 15 cluster. Kich thc cua mi cluster la 512
byte. Gia s co cy th muc sau (trong ngoc la kich thc mc file):
Amnhac
Tcson.mp3
(1489)
Hello.cpp(82
4)
Ntmien.mp3
(1320)
Hanoi.cpp
(1721)
Mt entry trong bang th muc chim 32 byte. Hay lp 1 phng 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: filename, fileext, attribute, start cluster, sixe cua entry trong th muc
gc va th muc Amnhac.
Giai
FAT:
0 1 2
-1 -1 3
0
R
3
-1
4
5
5
6
6
7
7
-1
8
9
9
10
10
-1
1
2
3
4
5
6
7
8
AN HL1 HL2 HN1 HN2 HN3 HN4 TC1
11
12
9
C2
12
13
13
-1
10
11
TC3 NT1
14
0
12
13
NT2 NT3
14
Cluster
Ni dung cua cac entry trong th muc gc va th muc Amnhac
Filename
Amnhac
Hello
hanoi
Ext
size
ccp
Ccp
Filename
Tcson
ntmien
Ext
Mp3
Mp3
size
1489
1320
824
1721
Amnhac
4./ Mt ia C: c c inh dang di dang FAT 16 gm co 15 cluster. Kich thc cua mi cluster la 512
byte. Gia s co cy th muc sau (trong ngoc la kich thc mc file):
\
PhimAnh
Hello.cpp(1324))
Hanoi.cpp
(1421)
Kkong.avi (900)
007.avi (1789)
Mt entry trong bang th muc chim 32 byte. Hay lp 1 phng an lu tr cy th muc trn bng cach:
a./ Cho bit ni dung 15 phn t cua bang FAT trong phng an cua ban
b./ Cho bit ni dung 5 thuc tinh: filename, fileext, attribute, start cluster, sixe cua entry trong th muc
gc va th muc PhimAnh.
Giai
a./
FAT:
0 1 2
-1 -1 3
0
R
3
4
4
-1
5
6
6
7
7
-1
8
9
9
10
8
007
1
10
11
11
-1
9
007
2
12
0
13
14
10
007
3
11
007
4
size
Size
1789
900
Cluster
Ni dung cua cac entry trong th muc gc va th muc Phimanh
Filename
Phimanh
Hello
hanoi
Ext
ccp
Ccp
Filename
007
kkong
Ext
avi
Avi
1324
1421
Phimanh
14
-1
12
13
14
KK1 KK2