thi cui k

Hc k 2, nm hc 2012-2013
Mn hc: Nguyn l h iu hnh
Thi gian lm bi: 60 pht
Bi 1: Gi s b nh trong ca mt h iu hnh (HH) c chia thnh 4 frame nh
s t 0 n 3. Gi s HH nhn c yu cu truy cp b nh qua danh sch cc trang
(page) nh sau: 1, 2, 5, 2, 3, 1, 4, 5 (lu s trang c th nhiu hn s frame). Ti thi
im ban u, tt c cc frame ri. Hy tnh s page-fault khi:
a. HH s dng thut ton FIFO (2 im)
b. HH s dng thut ton LRU (2 im)
Bi 2: Gi s mt a cng c 200 cylinder c nh s t 0 n 199. Yu cu vo ra
ca h iu hnh l 12, 50, 23, 60, 11, 70, trong cc s ca dy l s th t ca cc
cylinder cn c. Gi s u c hin nm rnh 10.
a. Hy tnh qung ng cn u c cn di chuyn khi p dng thut ton
LOOK v SCAN (2 im)
b. Hy tnh qung ng cn u c cn di chuyn khi p dng thut ton
FCFS v SSTF (2 im)
Bi 3: Gi s mt h qun tr ni dung (gi tt l CMS) phn loi ngi s dng nh
sau: anonymous, registered v administrator. Cc loi ni dung trong h CMS l
article, photo, audio v video.
a.
Hy lp ma trn truy cp ca CMS tha mn cc iu kin sau (1 im):
i. anonymous c quyn c tt c cc loi ni dung.
ii. registered c quyn to, c, ghi, xa article, photo v video.
iii.
administrator c tt c cc quyn c, ghi, sa i ni dung ca tt
c cc loi ni dung.
b. Hy vit cc min bo v tng ng vi ma trn truy cp lp trn (1
im).