Trng i hc Cng ngh Thng Tin

Khoa K thut My tnh

THI S 1

MN H IU HNH
Thi gian: 120 pht
(Sinh vin c php tham kho ti liu)
Cu 1 (3 im):
a) Khi no th xy ra li trang ? M t x l ca h iu hnh khi c li trang. (1im)
b) Gi s c mt chui truy xut b nh c chiu di p vi n s hiu trang khc nhau xut hin
trong chui. Gi s h thng s dng m khung trang ( khi ng trng). Vi mt thut ton
thay th trang bt k :
Cho bit s lng ti thiu cc li trang xy ra ? (1 im)
Cho bit s lng ti a cc li trang xy ra khi m=1 v khi m>=n? (1 im)
Cu 2 (2 im):
Process
P1
P2
P3
P4
P5

Burst Time
10
29
3
7
12

Tt c u n thi im 0 theo th t t P1 n P5. V gin

Gantt v tnh thi gian i trung bnh v thi gian lu li
trong h thng (turnaround time) trung bnh cho cc gii thut?
a)FCFS, SFJ (1 im)
b) RR vi quantum time = 10 (1 im)

Cu 3 ( 3 im): Xt trng thi h thng:

Max
Allocation
Available
A B C D A B C D
A B C D
P0
0
1
1
3
0
0
1
2
1 6 2 1
P1
1
6
5
0
1
0
0
0
P2
2
4
5
6
1
3
5
4
P3
0
6
5
2
0
6
3
2
P4
0
6
5
6
0
0
1
4
a. Xc nh ni dung bng Need. (1 im)
b. H thng c trng thi an ton khng? (1 im)
c. Nu P1 yu cu (1,3,2,0), th c c p ng ngay lp tc khng? ( 1 im)
Cu 4 (2 im): Xt chui truy xut b nh sau:
1, 2 , 3 , 4 , 2 , 1 , 5 , 6 , 2 , 1 , 2 , 3 , 7 , 6 , 3 , 2 , 1 , 2 , 3 , 6
C bao nhiu li trang xy ra khi s dng cc thut ton thay th sau y, gi s c 4 khung trang ?
a) LRU (0,5 im)
b) FIFO (0,5 im)
c) Optimal (1 im)

Trng i hc Cng ngh Thng Tin

Khoa K thut My tnh
THI S 2

MN H IU HNH
Thi gian: 120 pht
(Sinh vin c php tham kho ti liu , cn b coi thi khng gii thch g thm)
Cu 1(3 im):
a. Gii thch s khc bit gia a ch logic v a ch physic?Gii thch s khc bit gia hin
tng phn mnh ni vi v ngoi vi? (1 im)
b. Thng tin lu tr trong PCB v TCB ? T chc iu phi tin trnh ? Phn tch u, khuyt
ca cc chin lc iu phi (1 im)
c. Xt mt h thng s dng k thut phn trang, vi bng trang c lu tr trong b nh
chnh. Thi gian cho mt ln truy xut b nh bnh thng l 150ns. Nu s dng TLBs vi
hit-ratio ( t l tm thy) l 85%, thi gian tm trong TLBs bng 10ns, tnh thi gian truy
xut b nh trong h thng ( effective memory reference time). ( 1 im)
Cu 2 (2 im):
Xt tp cc tin trnh sau (vi thi gian yu cu CPU v u tin km theo) :
Tin trnh

Thi im vo RL

Thi gian CPU

u tin

P1

10

P2

P3

P4

P5
4
5
2
V gin Gantt v tnh thi gian i v thi gian lu li trong h thng (turnaround time) ca tng
tin trnh cho cc gii thut?
a)FCFS, SFJ (1 im)
b) RR vi quantum time = 2, iu phi theo u tin c quyn ( u tin 1 > 2 > ...)(1
im)
Cu 3 ( 3 im): Xt trng thi h thng:
Max
Allocation
Available
A B C D A B C D
A B C D
P0
0
3
1
3
0
3
1
2
1 6 2 1
P1
1
6
5
0
1
0
0
0
P2
2
4
5
6
1
3
5
4
P3
0
6
5
2
0
6
3
2
P4
0
7
5
6
0
0
1
4
d. Xc nh ni dung bng Need. (1 im)
e. H thng c trng thi an ton khng? (1 im)
f. Nu P1 yu cu (0,4,1,0), th c c p ng ngay lp tc khng? ( 1 im)
Cu 4 (2 im): Xt chui truy xut b nh sau:

5, 7, 1, 2 , 3 , 4 , 2 , 1 , 5 , 6 , 2 , 1 , 2 , 3 , 7 , 6 , 3 , 2 , 1 , 2 , 3 , 6
C bao nhiu li trang xy ra khi s dng cc thut ton thay th sau y, gi s c 5 khung trang ?
a) LRU (0,5 im)
b) FIFO (0,5 im)
c) Optimal (1 im)