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 P1 P2 P3 P4 Thi im vo RL 0 1 2 3 Thi gian CPU 10 1 2 1 u tin 3 1 3 4

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)