Bi tp B nh o

Bi 1: Mot he thong may tnh s dung bo nh ao vi c che phan trang, cau hnh nh sau : a ch logic 32 bits, 512MB RAM; kch thc trang la 4096 byte. Trong he thong tren, xet cac tien trnh P1, P2, P3 vi cac bang trang tng ng: Frame Valid bit 0 #300 V 1 I 2 #301 V 3 I Bang trang cua P1 Frame Valid bit 0 #300 V 1 I 2 #302 V 3 #400 V Bang trang cua P2 Frame Valid bit 0 I 1 I 2 I 3 #0 V Bang trang cua P3

Cau 1.a: Cho biet he thong co bao nhieu khung trang ? So lng trang trong khong gian a ch cua mot tien trnh ? Cau 1.b: Din gii cach thc he thong thc hien tuan t cac truy xuat bo nh en nhng a ch sau, phan biet vai tro cua MMU (Memory Management Unit) va He ieu Hanh: a) P2 truy cap en a ch 13000. b) P1 truy cap en a ch 13000.

c) P1 truy cap en a ch 16383.

d) P3 truy cap en a ch 4096. e) P3 truy cap en a ch 13000. f) P2 truy cap en a ch 16383. trang #300 ? Biet rang :

g) Cho biet tai sao co hai tien trnh cung c cap phat khung

Hien tai he thong ch con 1 khung trang t do la #0. Gi s h thng ang ch c th lm vic vi cc frame #0, #300, #301, #302, #400 Nham am bao tnh hieu qua khi thi hanh, HH neo mot so trang trong bo nh (khong c phep swap out cac trang nay), bao gom : page 0, page 2 cua P1; page 0, page 2 cua P2 Khi co loi trang, s dung chien lc thay the trang LRU (Least Recently Used).

Cu 2: Mt h thng my tnh gi lp s dng b nh o. H thng c 4 khung trang, kch thc mi trang l 200 byte. Trong h thng hin c 2 tin trnh va c np vo (ngha l h thng cha cp pht khung trang no cho tin trnh). Qu trnh truy xut b nh ca 2 tin trnh ln lt l P1.200, P1.399, P2.400, P1.2000, P2.199, P1.350, P2.499, P1.2000, P2.0. a. Tnh chui truy xut trang.

b. M t qu trnh cp pht trang ca h thng bit chin lc c s dng

l LRU (s dng thng tin trong qu kh). Cho bit s li trang. c. Cho bit bng trang ca 2 tin trnh sau qu trnh cp pht trang. d. Din gii qu trnh truy xut b nh P2.0, P1.500, P1.250
Cu 3: Cho mt chng trnh sau:
Double A[10] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 }; double x = 10; void main() { int l = 0, r = 9; while (l<=r) { int mid = (l+r)/2; if (x > a[mid]) l = mid+1; else if (x < a[mid]) r = mid-1; else break; } }

c thi hnh trn mt my tnh gi lp s dng b nh o c kch thc trang l 24 byte. Cc bin l, r, mid c s dng l bin thanh ghi (khng chim b nh). Bin x c cp pht ti a ch 216, A c cp pht ti a ch 240. Yu cu xc nh chui truy xut trang ca tin trnh (khng xt cc trang cha m thi hnh). Ghi ch: sizeof(double) = 8.