H ì ob ảob của Pị
9.5 .3 Phân trang đa mức
P h ầ n lớ n h ệ th ố n g m á y tín h h iệ n đ ạ i h ỗ trợ k h ô n g g ia n đ ịa c h ỉ lớ n (2^^ đ ế n 2 ^ ) , k h i đ ó k íc h th ư ớ c b ả n g tra n g trở n ê n rấ t lớ n . C h ẳ n g h ạ n , n ế u k h ô n g g ia n đ ịa c h i lo g ic 32 b it, k íc h th ư ớ c tra n g là 4 K B (2 '^ b y te ) th ì b ả n g
tra n g có th ể có tới m ộ t triệ u h à n g (2^^/2'^). M ỗ i h à n g g ồ m 4 b y te , n ê n m ồ i tiế n trìn h có th ể c ầ n tớ i 4 M B b ộ n h ớ làm b ả n g tra n g . T ấ t n h iê n , k h ô n g th ể c ấ p p h á t b ả n g tra n g tro n g m ộ t k h u v ự c b ộ n h ớ liê n tụ c m à n ên c h ia b ả n g tra n g th à n h n h iề u b ả n g n h ỏ .
Địa c lì logic
p. ỉ h I
Số hiệu trang Offset
p l p2
{
10 10 12
Bâng trang nọoải ĩ
Bàng cùa Bàng trang Hình 9.9. Phân trang đa mức
T h ô n g th ư ờ n g , h ệ th ố n g sử d ụ n g p h ư ơ n g p h á p p h â n tra n g h ai m ứ c ; p h â n tra n g c h o c h ín h b ả n g tra n g . X é t h ệ th ố n g 32 b it đ ịa ch ỉ ở trê n v à tra n g c ó k íc h th ư ớ c 4 K B . Đ ịa ch ỉ lo g ic đ ư ợ c c h ia th à n h h ai p h ầ n là số h iệ u tra n g 2 0 b it v à đ ịa c h ỉ tưcm g đ ố i tro n g tra n g 12 bit. D o p h ầ n tra n g b ả n g tra n g n ê n số h iệ u tra n g c ũ n g đ ư ợ c c h ia th à n h h ai p h ầ n là P1 (1 0 b it) là ch ỉ m ụ c đ ế n b ả n g tra n g n g o ài v à P2 (10 bit) là độ d ịc h c h u y ể n tro n g tra n g củ a b ả n g tra n g n g o à i.
P hư cm g p h á p c h u y ể n đ ổ i đ ịa ch i c h o k iế n trú c n à y đ ư ợ c m in h h ọ a trê n H ìn h 9 .9 . K iế n trú c V A X h ỗ trợ p h â n tra n g 2 m ứ c . V A X có b u s đ ịa ch ỉ 32 b it v à k íc h th ư ớ c tra n g 5 1 2 b y te . K h ô n g g ia n đ ịa ch ỉ lo g ic c ủ a tiế n trìn h đ ư ợ c c h ia th à n h b ố n đ o ạ n b à n g n h a u , m ỗ i đ o ạ n g ồ m 2^° b y te. M ồ i đ o ạ n ứ n g v ớ i m ộ t p h ầ n k h ô n g g ia n đ ịa c h ỉ lo g ic k h á c n h a u c ủ a tiế n trìn h ( 2 bit c a o đ ầ u tiê n c ủ a đ ịa ch i lo g ic x ác đ ịn h đ o ạ n , 2 1 b it tiế p th e o là sổ h iệ u tra n g lo g ic n ằ m tro n g đ o ạ n , 9 b it c u ố i c ù n g là đ ịa c h i tưom g đ ố i tro n g tra n g m o n g m u ố n ). B ằ n g c á c h p h â n c h ia b ả n g tra n g n h ư v ậy , H Đ H có th ể b ỏ n h ữ n g đ o ạ n k h ô n g s ử d ụ n g c h o đ ế n k h i tiế n trìn h c ầ n đ ế n c h ú n g . G iả s ử h ệ th ố n g v ớ i k h ô n g g ia n đ ịa ch ỉ 6 4 b it, k íc h th ư ớ c tra n g 4 K B , n h ư v ậ y b ả n g tra n g sẽ c ó 2^^ d ò n g . N ế u s ử d ụ n g p h ư ơ n g p h á p p h â n tra n g h a i m ứ c , thì m ỗ i b ả n g tra n g n ê n n ằ m tro n g đ ú n g m ộ t tra n g , tứ c là m ộ t tra n g sẽ có 2 '° h à n g , m ỗ i h à n g 4 b y te . B ả n g tra n g n g o à i sẽ g ồ m 2 “*^ h à n g , tứ c là 2‘*‘* b y te = 1 6 G B . R õ rà n g , k h ô n g th ể c ấ p p h á t b ả n g tra n g n g o à i trê n m ộ t k h u v ự c n h ớ liê n tụ c lớ n n h ư v ậy . N h ư v ậ y , p h ả i c h ia b ả n g tra n g n g o à i ra th à n h n h iề u b ả n g n h ỏ . G iải
p h á p n à y đ ô i k h i đ ư ợ c á p d ụ n g trê n m ộ t v ài b ộ vi x ử lý 32 b it đ ể tă n g tín h lin h h o ạ t v à h iệ u q uả. C ó m ộ t số hệ th ố n g á p d ụ n g n h iề u m ứ c , c h ẳ n g h ạn k iế n trú c S P A R C (v ớ i đ ịa ch ỉ 32 b it) h ỗ trợ p h ư ơ n g p h á p p h â n tra n g 3 m ứ c , k iế n trú c M o to ro la 6 8 0 3 0 32 b it h ỗ trợ p h ư ơ n g p h á p p h â n tra n g 4 m ứ c.
P h â n tra n g đ a m ứ c làm su y g iả m h iệ u s u ấ t h ệ th ố n g . G ià sừ b ả n g tra n g ở m ồ i m ứ c đ ều n ằm tro n g b ộ n h ớ , c h u y ể n đ ịa ch i lo g ic sa n g đ ịa ch i v ật lý có th ể c ầ n b ố n lần tru y x u ấ t b ộ n h ớ . r h ờ i g ia n tru y x u ấ t b ộ n h ớ tă n g g ấ p n ă m lầ n . T u y n h iê n , n ếu có c a c h e h ỗ trợ th ì h iệ u su ấ t có th ể đ ư ợ c đ ả m bảo. G iả s ử tỷ lệ trú n g là 9 8 % thì th ờ i g ia n tru y c ậ p h iệ u d ụ n g là
0 ,9 8 X 120 + 0 ,0 2 X 5 2 0 = 128ns.
D o đ ó , th ậ m ch í với n h iề u m ứ c tra cứ ii b ả n g tra n g , th ờ i g ia n tru y x u ấ t b ộ n h ớ c ũ n g ch i g iả m 28% . 9 .5 .4 . B ả n g t r a n g n g h ịc h đ ả o CPU Đtacni togK Ị- ẻLL.E. 0 («chi vạtíý 1 • M m o ry •đ2 •03 TỉénưinfiPl Bàng Irsng cũã P1 Bãngtrangi (a) •đS m» 3 I ad? M3 ơalMĨ TỊẻo Irinh P2 Bâng Irang c m P 2 Tiền trình P3 Bãng trang c ù t P 3 (b) (Mta3 •d 1 9C2 0 đ 3 d«ta2
Hình 9.10. Bảng trang nghịch đảo và chia sẻ bảng trang
H Đ H sử d ụ n g b ả n g tra n g đ ể á n h x ạ đ ịa ch i lo g ic sa n g đ ịa ch i v ậ t lý c h o m ồ i th a m c h iế u b ộ n h ớ . B ả n g tra n g đ ư ợ c sắ p x ế p th e o đ ịa ch ì ảo , H Đ H có k h ả n ă n g x á c đ ịn h n g ay lập tứ c b ất k ỳ h à n g n ào . T u y n h iê n , k íc h th ư ớ c b ả n g tra n g c ó th ể rấ t lớ n , c h iế m n h iề u b ộ n h ớ v ậ t lý. B à n g tra n g n g h ịc h đ ả o có th ể k h ắ c p h ụ c p h ầ n n ào v ấn đ ề n ày . M ỗ i h à n g trê n b ả n g tra n g n g h ịc h đ ảo ứ n g v ớ i m ộ t k h u n g tra n g c ù a b ộ n h ớ v ậ t lý v à c h ứ a đ ịa ch ì ào c ủ a tra n g n h ớ n ằ m tro n g k h u n g tra n g đ ó c ù n g v ớ i th ô n g tin v ề tiế n trìn h sở h ữ u tran g . H ệ th ố n g c h i có d u y n h ất m ộ t b ả n g tra n g , v à m ỗ i k h u n g tra n g tro n g b ộ n h ớ v ậ t
lý ứ n g v ớ i m ộ t h à n g d u y n h ất. H ìn h 9.1 Oa m in h h ọ a b ả n g tra n g n g h ịc h đ ả o . M ộ t số h ệ th ố n g s ử d ụ n g b ả n g tra n g n g h ịc h đ ả o là IB M S y s te m /3 8 , IB M R IS C S y ste m 6 0 0 0 , IB M R T .
Đ ịa c h i ả o tro n g h ệ th ố n g g ồ m 3 p h ần : < I D -tiế n trìn h , số h iệ u tra n g , đ ịa c h i tư ơ n g đ ố i> . M ỗ i d ò n g trê n b ả n g tra n g n g h ịc h đ ả o là c ặ p < ID -tiế n trìn h , số h iệ u tra n g > . K h i tru y x u ấ t th i < ID -tiế n trìn h , số h iệ u tra n g > đ ư ợ c s ừ d ụ n g là m k h ó a tìm k iế m trê n b ả n g tra n g n g h ịc h đ ả o . N e u tìm th ấ y ở d ò n g i, đ ịa ch i v ậ t lý đ ư ợ c x á c đ ịn h từ < i, đ ịa ch i tư ơ n g đ ổ i> . N ế u k h ô n g tìm th ấ y , th ì đ ó là đ ịa ch ỉ k h ô n g h ợ p lệ. B ả n g tra n g n g h ịc h đ ả o là m g iả m lư ợ n g b ộ n h ớ v ậ t lý c ầ n th iế t đ ể lư u g iữ c á c b ả n g tra n g . T u y n h iê n , b ả n g tra n g n g h ịc h đ ả o k h ô n g c h ứ a đ ầ y đ ủ th ô n g tin v ề k h ô n g g ia n đ ịa c h i lo g ic c ủ a tiế n trìn h . D o
đó, tiến trình vẫn cần bảng trang riêng, nhim g bảng trang riêng không cần
đ ặ t tro n g b ộ n h ớ . G iả i p h á p n à y c ó th ể g â y r a n h iề u lỗi tra n g . M ặ c d ù tiế t k iệ m đ ư ợ c b ộ n h ớ , n h ư n g th ò i g ia n c ầ n th iế t đ ể tìm k iể m b ả n g tra n g tă n g . B ả n g tra n g n g h ịc h đ ả o đ ư ợ c sắ p x ế p th e o đ ịa c h i v ậ t lý, n h ư n g tra c ứ u lại d ự a trê n đ ịa c h ỉ ả o , d o đ ó c ó th ể c ầ n p h ải tìm k iế m rấ t lâ u trê n to à n b ộ b ả n g . Đ ể k h ắ c p h ụ c , có th ể s ử d ụ n g b ả n g b ă m đ ể h ạ n c h ế v iệ c tìm k iế m trê n m ộ t h o ặ c m ộ t số n h ỏ c á c h à n g ở b ả n g tra n g . N h ư n g tru y x u ấ t đ ế n b ả n g b ă m là th ê m m ộ t lầ n th a m c h iế u b ộ n h ớ , vì th ế m ỗ i lầ n đ ọ c /g h i c ầ n ít n h ấ t h a i lầ n đ ọ c b ộ n h ớ v ậ t lý (m ộ t trê n b ả n g b ă m v à m ộ t trê n b ả n g tra n g ). Đ ể cả i th iệ n h iệ u su ấ t, c ó th ể sử d ụ n g T L B đ ể lư u cá c d ò n g đ ã đ ư ợ c đ ịn h vị trư ớ c .
9 .5 .5 . C h ia s ẻ t r a n g
M ã c ó th u ộ c tín h th u ầ n tú y (re e n tra n t) là đ o ạ n m ã k h ô n g th a y đ ổ i tro n g s u ố t q u á trìn h th ự c th i, d o đ ó có th ể đ ư ợ c c h ia sẻ n h ư m in h h ọ a trê n H ìn h
9.10b. ư u điểm khác của phân trang là khả năng chia sẻ đoạn mã chương
trìn h . X é t h ệ th ố n g h ỗ tr ợ 4 0 n g ư ờ i d ù n g v à n g ư ờ i n à o c ũ n g s ử d ụ n g c h ư ơ n g trìn h so ạ n th ả o v ă n b ản . N ế u trìn h so ạ n th ả o g ồ m 1 5 0 K B m ã c h ư ơ n g trìn h v à 5 0 K B d ữ liệ u th ì ta sẽ c ầ n 8 0 0 0 K B c h o 4 0 n g ư ờ i d ù n g . M ồ i tiế n tr ìn h có b ả n sa o riê n g g iá trị c ủ a c á c th a n h g h i v à v ù n g n h ớ riê n g lư u tr ữ d ữ liệ u (v ì d ữ liệ u c ủ a 2 tiế n trìn h sẽ k h á c n h a u ). T ro n g H ìn h 9 .1 0 b , b a tiế n trìn h d ù n g c h u n g b a tra n g c h ứ a m ã c h ư ơ n g trin h s o ạ n th ả o ( k íc h th ư ớ c m ỗ i tr a n g là 5 0 K B ), n h ư n g m ỗ i tiế n trìn h có tra n g d ữ liệ u riê n g . C h ỉ có d u y n h ấ t m ộ t b ả n m ã chư om g trìn h s o ạ n th ả o tro n g b ộ n h ớ . B ả n g tr a n g c ủ a b a tiế n trìn h c h ứ a á n h x ạ v à o b a k h u n g tra n g v ậ t lý c h ứ a m ã c h ư ơ n g trìn h so ạ n th ả o , n h ư n g
tra n g d ữ liệ u đ ư ợ c á n h x ạ v à o c á c k h u n g tra n g k h á c n h a u . M ặ c d ù có 4 0 n g ư ờ i d ù n g , h ệ th ố n g c h i c ầ n d u y n h ấl m ộ t b ả n m ã c h u ơ n g trìn h so ạ n th ả o (1 5 0 K B ), c ộ n g th ê m 4 0 tra n g d ừ liệu c h o m ồ i n g ư ờ i d ù n g . L ư ợ n g b ộ n h ớ c ầ n th iế t c h ì c ò n 2 1 5 0 K B .
int tmp: int f(int i)
int f(ínt í) {
{ int tmp;
tm p = tm p * 2: tm p = tmp * 2:
return tm p: return tmp:
} }
(a) Mâ kh6ng thuãn tuy (b) Mã tliuán tuy
Hình 9.11. Mâ thuần túy và mâ không thuần túy
C ó th ể d ù n g c h u n g c á c c h ư ơ n g trìn h đ ư ợ c s ử d ụ n g th ư ờ n g x u y ê n n h ư trìn h b iê n d ịc h , hệ th ố n g c ử a sồ, h ệ q u à n trị c ơ sở d ữ liệ u ,... Đ ể c ó th ể c h ia sẻ , m ã c h ư ơ n g trìn h p h ả i là m ã th u ầ n tú y . V iệ c c h ia sẻ b ộ n h ớ g iữ a c á c tiế n trìn h tr o n g m ộ t h ệ th ố n g c ũ n g g iố n g c á c h c á c th re a d c h ia sẻ k h ô n g g ia n đ ịa c h ì c ù a tá c vụ. T h ự c h iệ n c h ia sẻ b ộ n h ớ trê n n h ữ n g h ệ th ố n g s ử d ụ n g b ả n g tra n g n g h ịc h đ ả o k h ô n g d ễ , vì v iệ c c h ia sè b ộ n h ớ th ư ờ n g đ ư ợ c th ự c h iệ n b à n g c á c h c h o p h é p h a i h a y n h iề u đ ịa ch i lo g ic á n h x ạ đ ế n c ù n g m ộ t đ ịa chỉ v ậ t lý. N h ư n g tro n g p h ư ơ n g p h á p n à y , m ộ t k h u n g tra n g v ậ t lý k h ô n g th ể c h ứ a n h iề u đ ịa c h i ảo đ ư ợ c .
9 .6 . P H Â N Đ O Ạ NL ậ p trìn h v iê n th ư ờ n g k h ô n g c o i b ộ n h ớ là d ã y tu y ế n tín h c á c b y te m à L ậ p trìn h v iê n th ư ờ n g k h ô n g c o i b ộ n h ớ là d ã y tu y ế n tín h c á c b y te m à là tậ p h ợ p c á c đ o ạ n c ó k íc h th ư ớ c k h á c n h a u , th ự c h iệ n c á c c h ứ c n ă n g k h ác n h a u , g iữ a c á c đ o ạ n k h ô n g c ó q u a n h ệ th ứ tự x á c đ ịn h (H ìn h 9 .1 2 a ). 9 .6 .1 . P h ư ơ n g t h ứ c c ơ b ả n C h ư ơ n g trìn h g ồ m c h ư ơ n g trìn h c h ín h v ớ i n h iề u c h ư ơ n g trìn h c o n , th ủ tụ c , h à m , m o d u le , c ù n g v ớ i các c ấ u trú c d ữ liệ u k h ác . M ồ i th à n h p h ầ n m o d u le h o ặ c d ữ liệ u đ ư ợ c x á c đ ịn h q u a tê n g ọ i. N g ư ờ i lập trìn h n ó i về " b ả n g k ý h iệ u " , "h à m s q rt" , "b iế n a" m à k h ô n g q u a n tâ m tớ i c h ú n g n ằ m ở đ â u tro n g b ộ n h ớ . K íc h th ư ớ c m ỗ i đ o ạ n m ã là k h á c n h a u . C á c th à n h p h ầ n tro n g m ỗ i đ o ạ n m ã đ ư ợ c x á c đ ịn h b ở i k h o ả n g c á c h tư ơ n g đ ố i c ủ a c h ú n g v ớ i đ iể m đ ầ u tiê n c ủ a đ o ạ n (c â u lệ n h đ ầ u tiê n c ủ a c h ư ơ n g trìn h , k ý h iệ u th ứ 17 tro n g b ả n g k ý h iệ u , c â u lệ n h th ứ 5 tro n g h à m s q r t,...) .
(b)
Bộ nhớ vật lý Khõng gian logic
Hinh 9.12. Minh họa phân đoạn
T ro n g p h ư ơ n g p h á p p h â n đ o ạ n , k h ô n g g ia n đ ịa c h ỉ lo g ic là lậ p h ợ p c á c đ o ạ n có tê n v à k íc h th ư ớ c x á c đ ịn h . Đ ịa chỉ tu y ệ t đ ố i x ác đ ịn h q u a tê n đ o ạ n v à k h o ả n g c á c h tư ơ n g đ ố i tro n g đ o ạ n (tro n g p h â n tra n g , n g ư ờ i d ù n g đ ư a ra m ộ t đ ịa ch ỉ d u y n h ấ t, v à p h ầ n c ứ n g sẽ c h ia đ ịa ch ỉ n à y th à n h số h iệ u tra n g v à k h o ả n g c á c h tư ơ n g đ ố i tro n g tra n g ). Đ ể đ ơ n g iả n , c á c đ o ạ n đ ư ợ c đ á n h số v à d ù n g số h iệ u đ o ạ n th a y ch o tê n gọi. D o đ ó , đ ịa c h i lo g ic g ồ m h ai th à n h p h ầ n là < số h iệ u đ o ạ n , đ ịa chỉ tư ơ n g đ ố i tro n g đ o ạ n > . K hi b iê n d ịc h , trìn h b iê n d ịc h sẽ tự đ ộ n g tạ o ra các p h â n đ o ạ n tư ơ n g ứ n g vớ i c h ư ơ n g trìn h n g u ồ n . T rìn h b iê n d ịc h P asc al có th ể tạ o các đ o ạ n k h á c n h a u c h o : (1 ) các b iế n to à n c ụ c ; (2 ) n g ă n x ế p đ ể th ù tụ c sử d ụ n g lu u g iữ các th a m số v à đ ịa c h i trả v ề; (3 ) đ o ạ n m ã c ủ a m ỗ i th ủ tụ c h o ặc h à m ; (4 ) các b iế n c ụ c b ộ c ủ a m ỗ i th ủ tụ c v à h àm . T rìn h b iê n d ịc h P o rtra n có th ể tạ o đ o ạ n riê n g c h o k h ố i m ã đ ư ợ c d ù n g n h iề u lần. M ả n g c ũ n g có th ể đ ư ợ c đ ư a v à o c á c đ o ạ n riê n g rẽ. B ộ tải sẽ tải tấ t c ả n h ữ n g đ o ạ n n à y v à g á n số h iệ u đ o ạ n ch o c h ú n g .
9 .6 .2 . P h ầ n c ứ n g
M ặc d ù n g ư ờ i d ù n g có th ể x á c đ ịn h m ộ t đ ố i tư ợ n g tro n g c h ư ơ n g trìn h q u a đ ịa ch ỉ đ o ạ n v à đ ịa ch ì tư ơ n g đ ố i tro n g đ o ạ n , n h ư n g b ộ n h ớ v ậ t lý v ẫn c h i là c h u ồ i b y te . D o đ ó , c ầ n có p h ư ơ n g th ứ c c h u y ể n đ ịa c h i h ai th à n h p h ầ n th à n h đ ịa ch i v ậ t lý. V iệ c án h x ạ đ ư ợ c th ự c h iệ n b à n g b ả n g p h â n đ o ạ n . M ỗ i h à n g c ù a b ả n g g ồ m Đ ịa ch i c ơ sở đ o ạ n (b a se ) x á c đ ịn h đ ịa c h ỉ v ậ t lý cù a b y te đ ầu tiê n tro n g đ o ạ n v à G iớ i h ạ n đ o ạ n (lim it) x á c đ ịn h k íc h th ư ớ c đ o ạ n n h ư m in h h ọ a tro n g H ìn h 9 .1 3a.
H ìn h 9 .1 3 a m in h h ọ a c á c h sừ d ụ n g b ả n g p h â n đ o ạ n . Đ ịa ch i lo g ic g ồ m số h iệ u đ o ạ n (s) v à đ ịa chi tư ơ n g đ ố i tro n g đ o ạ n (d ); s đ ư ợ c s ử d ụ n g làm chỉ m ụ c đ ế n b ả n g p h â n d o ạ n , d p h ải n ằm tro n g k h o ả n g lừ 0 đ ế n g iớ i h ạ n đ o ạ n . N ế u k h ô n g th ỏ a m ã n thì đ â y là lỗi đ ịa chi lo g ic v ư ợ t ra k h ỏ i g iớ i h ạ n đ o ạ n v à M ĐH sẽ c h iế m lấy q u y ề n sử d ụ n g C P U . N ế u th ỏ a m ã n , d đ ư ợ c c ộ n g v ớ i d ịa chỉ c ơ s ở đ o ạ n đ ề tạo ra đ ịa chi v ậ t lý th ự c sự. C ó th ể co i b ả n g p h ân đ o ạ n là m ả n g c á c c ặ p th a n h ghi c ơ sở - th a n h g h i g iớ i h ạn . V í d ụ , x ét trư ờ n g h ọ p trê n H ìn h 9 .1 3 b . T a có 5 p h â n đ o ạ n n ằ m tro n g b ộ n h ớ v ậ t lý v à đ ư ợ c đ á n h sổ từ 0 tớ i 4. M ỗ i h à n g tro n g b ả n g p h â n đ o ạ n ứ n g v ớ i m ộ t p h â n đ o ạ n , c u n g c ấ p đ ịa ch i b ắ t đ ầ u (đ ịa chi c ơ sở ) c ủ a đ o ạ n tro n g b ộ n h ớ v ậ t lý, k íc h th ư ớ c đ o ạ n (g iớ i h ạn đ o ạ n ). V í d ụ , k íc h th ư ớ c đ o ạ n 2 là 4 0 0 b y te , đ ịa chi b ắt đ ầ u là 4 3 0 0 . D o đ ó , th a m c h iế u tớ i b y te 53 c ủ a p h â n đ o ạ n 2 đ ư ợ c á n h x ạ tớ i vị trí 4 3 0 0 + 53 = 4 3 5 3 . T h a m c h iế u tớ i b y te 1222 c ủ a p h â n đ o ạ n 0 g â y ra lồi vì k íc h th ư ớ c c ù a p h â n đ o ạ n chi có 1 0 0 0 b y te . (b) mm i i i r n ệ rm i • r t i . ---1 • _ • i • *«c '«B ■ ! » 400 « m ■ ■ ĩ 4 » « m I Moe HOD m m m tt 4 * m Bàng đoạn Địa chỉ Logic Địa chỉ vật lý
Lổi Chuyển c h o hệ điều hành Bộ nhớ vật lý
Hinh 9,13. Phẩn cứng phân đoạn và ví dụ 9 .6 .3 . C à i đ ặ t b ả n g p h â n đ o ạ n
K ỹ th u ậ t p h â n d o ạ n g iố n g m ô h ìn h q u ả n lý b ộ n h ớ p h â n v ù n g , đ iể m k h á c b iệ t là c h ư ơ n g trìn h c ó th ể có n h iề u đ o ạ n . G iố n g b ả n g p h â n tra n g , b ả n g p h â n đ o ạ n c ó th ể n ằ m trê n c á c th a n h g h i tố c đ ộ tru y x u ấ t c a o h o ặ c tro n g bộ n h ớ c h ín h . N ế u s ử d ụ n g th a n h g h i, tố c đ ộ tru y x u ấ t tớ i b ả n g p h â n đ o ạ n g iả m . H ơ n th ế n ữ a , k h ả n ă n g th ự c h iệ n đ ồ n g th ờ i th a o tá c c ộ n g đ ịa chi tư ơ n g đ ố i v ớ i đ ịa chỉ c ơ sở đ ể tạ o ra đ ịa c h ỉ v ậ t lý v à th a o tá c so s á n h v ớ i k íc h th ư ớ c g iớ i h ạ n đ o ạ n c ũ n g làm tă n g tố c đ ộ tru y x u ấ t. T u y n h iê n , n ế u
c h ư ơ n g trìn h có n h iề u đ o ạ n thì b ả n g p h â n đ o ạ n p h ả i đ ư ợ c đ ặ t tro n g b ộ n h ớ . T h a n h g h i c ơ s ở b ả n g p h â n đ o ạ n (S e g m e n t-ta b le b a s e re g is te r - S T B R ) trò đ ế n b ả n g đ o ạ n . V ì sổ đ o ạ n tro n g m ỗ i c h ư ơ n g trìn h c ó th ể k h á c n h a u , n ê n c ầ n th ê m th a n h g h i k íc h th ư ớ c b ả n g p h â n đ o ạ n S T L R (S e g m e n t-ta b le le n g th re g iste r). V ớ i đ ịa ch ỉ lo g ic (s, d ), H Đ H k iể m tra x e m số h iệ u đ o ạ n s có h ợ p lệ k h ô n g (tứ c là s < S T L R ). S au đ ó c ộ n g s v ớ i S T B R , đ ư ợ c k ết q u ả (S T B R + s) là ch ỉ m ụ c c ù a đ o ạ n tro n g b ả n g p h ẩ n đ o ạ n . H à n g ứ n g v ớ i c h i m ụ c n à y đ ư ợ c đ ọ c v à x ử lý n h ư sa u : D ự a trê n k íc h th ư ớ c đ o ạ n đ ể k iể m tra x e m đ ịa c h i tư ơ n g đ ố i tro n g đ o ạ n có h ọ p lệ k h ô n g (d < k íc h th ư ớ c đ o ạ n ). N ế u h ợ p lệ th ì đ ịa ch i v ậ t lý đ ư ợ c x á c đ ịn h b ằ n g c á c h c ộ n g đ ịa c h i c ơ s ở c ù a đ o ạ n v ớ i đ ịa ch i tư ơ n g đ ố i tro n g đ o ạ n . G iố n g p h â n tra n g , á n h x ạ n à y c ũ n g c ầ n tớ i h a i th a m c h iế u b ộ n h ớ c h o m ồ i đ ịa c h ỉ lo g ic , sẽ là m h ệ th ố n g m á y tín h c h ậ m đi h a i lần . C ó th ể s ử d ụ n g T L B đ ể lư u lại c á c h à n g đ ư ợ c s ử d ụ n g th ư ờ n g x u y ê n n h ấ t.