Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Vy ti thi im T0 tn ti chui an ton {P1, P2, P3}. Suy ra, h thng ti thi
im Ti trng thi an ton.
b. Ta thy, yu cu thm 1 na ca P3 tho cc iu kin:
o Request3 <= Need3 v Request1 <= Available
1
Do tn ti t nht 1 chui an ton (chui no cng c), trng thi h thng ti thi
im Ti l an ton.
b. Xc nh c p ng c hay khng yu cu xin thm 1 na ca P2:
Khng c v:
- Need2=(2-2)=0, ngha l ht hn mc n nh cho P2.
- Mt khc, Available=0, ngha l h khng cn bng no.
Cu 3.
Mt h thng c 5 tin trnh vi tnh trng ti nguyn nh sau:
Process
P0
P1
Allocation
Max
Available
A B C D A B C D A B C D
0 0 1 2 0 0 1 2 1 5 2 0
1 0 0 0 1 7 5 0
2
P2
P3
P4
1 3 5 4 2 3 5 6
0 6 3 2 0 6 5 2
0 0 1 4 0 6 5 6
Round-Robin, SJFS,
Cu 2
Mt h thng c 3 tin trnh vi thi im n v thi gian s dng CPU nh sau:
37
P2
10
20
P3
24
14
47
P2
23
15
P3
45
28
sau khi tm hiu v bi tp ny, mnh post ln cho mi ngi cng trao i
GII
1. V vng b nh Vt l dng cc on segment
T bng d liu bi
Ta v c vng b nh vt l nh sau:
Tnh a ch vt l
+ Vi d liu bi cho l (1,200), ta xc nh: tnh a ch vt l ca segment 1, a
ch logic l 200 (lu : gi tr X tnh c ny nm trong segment 1 hay ko (1200<=
X<= 1700))
===> (1,200) = 1200 + 200 = 1400 (hp l v < 1700)
+ (1,0) = 1200 + 0 = 1200 (hp l)
+ (0,700) = 300 + 700 = 1000 (hp l)
+ (2,0) = 2000 + 0 = 2000 (hp l)
+ (2, 600) = 2000 + 600 = 2600 (hp l)
Nhn xt: tnh a ch vt l cho cc a ch logic th cc a ch logic ny hok
c vt qu gii hn (limit) ca segment tng ng ang xt
Mong cc bn trao i chng ta n tp c tt hn nha
Mt s trng hp khng hp l mnh a ra nh sau:
+ (0,800) --> khng hp l v 800 > 700 (limit ca segment 0)
+ (2,650) --> khng hp l v 650 > 600 (limit ca segment 2)
+ (1,501) --> khng hp l v 501 > 500 (limit ca segment 1)
Tm li nu nhn thy a ch logic m bi cho > limit ca segment th kt lun
ngay l khng hp l
b. 1010
c. 2500
d. 3400
e. 4112
gii
Tnh a ch vt l
+ Vi d liu bi cho l (0,430) = 219 +430 = 649 ( hp l) V n nm trong on
Segment 0.
+ (1,010) = 2300+ 10 = 2310 (hp l)
+ (2,500) = 90 + 500 = 1400 (khng hp l)
+ (3,400) = 1327+ 400 = 1727 (hp l)
+ (4,112) = 1952 + 112 = 2064 (khng hp l)
10