C n ph i xây d ng m t ánh x đ chuy n đ i các đ a ch 2 chi u đầ ả ự ộ ạ ể ể ổ ị ỉ ề ược người dùng đ nh nghĩa thành đ a ch v t lý m t chi u. S chuy n đ i này đị ị ỉ ậ ộ ề ự ể ổ ược th c hi nự ệ qua m t ộ b ng phân đo nả ạ . M i thành ph n trong b ng phân đo n bao g m m t ỗ ầ ả ạ ồ ộ thanh ghi n nề và m t ộ thanh ghi gi i h nớ ạ . Thanh ghi n n l u tr đ a ch v t lý n i b t đ uề ư ữ ị ỉ ậ ơ ắ ầ phân đo n trong b nh , trong khi thanh ghi gi i h n đ c t chi u dài c a phân đo n.ạ ộ ớ ớ ạ ặ ả ề ủ ạ
Chuy n đ i đ a ch :ể ổ ị ỉ
M i đ a ch o là m t b ỗ ị ỉ ả ộ ộ<s,d> :
s hi u phân đo n s ố ệ ạ : được s d ng nh ch m c đ n b ng phânử ụ ư ỉ ụ ế ả đo nạ
đ a ch tị ỉ ương đ i d ố : có giá tr trong kho ng t 0 đ n gi i h n chi u dài c aị ả ừ ế ớ ạ ề ủ phân đo n. N u đ a ch tạ ế ị ỉ ương đ i h p l , nó s đố ợ ệ ẽ ược c ng v i giá tr ch a trongộ ớ ị ứ thanh ghi n n đ phát sinh đ a ch v t lý tề ể ị ỉ ậ ương ng.ứ
Cài đ t b ng phân đo nặ ả ạ :
Hình 3.20 H th ng phân đo nệ ố ạ
Có th s d ng các thanh ghi đ l u tr b ng phân đo n n u s lể ử ụ ể ư ữ ả ạ ế ố ượng phân đo n nh . Trong trạ ỏ ường h p chợ ương trình bao g m quá nhi u phân đo n, b ng phânồ ề ạ ả đo n ph i đạ ả ượ ưc l u trong b nh chính. M t ộ ớ ộ thanh ghi n n b ng phân đo n ề ả ạ (STBR) ch đ n đ a ch b t đ u c a b ng phân đo n. Vì s lỉ ế ị ỉ ắ ầ ủ ả ạ ố ượng phân đo n s d ng trongạ ử ụ m t chộ ương trình bi n đ ng, c n s d ng thêm m t ế ộ ầ ử ụ ộ thanh ghi đ c t kích thặ ả ước b ng phân đo n ả ạ (STLR).
V i m t đ a ch logic <ớ ộ ị ỉ s,d>, trước tiên s hi u phân đo n ố ệ ạ s được ki m tra tínhể h p l (s <STLR). K ti p, c ng giá tr s v i STBR đ có đợ ệ ế ế ộ ị ớ ể ược đ a ch đ a ch c aị ỉ ị ỉ ủ ph n t th ầ ử ứ s trong b ng phân đo n (STBR+ả ạ s). Đi ch v t lý cu i cùng là (STBR+ạ ỉ ậ ố s
+ d)
Hình 3.21 S d ng STBR, STLR và b ng phân đo nử ụ ả ạ
B o vả ệ: M t u đi m đ c bi t c a c ch phân đo n là kh năng đ c tộ ư ể ặ ệ ủ ơ ế ạ ả ặ ả thu c tính b o v cho m i phân đo n. Vì m i phân đo n bi u di n cho m t ph nộ ả ệ ỗ ạ ỗ ạ ễ ễ ộ ầ c a chủ ương trình v i ng nghĩa đớ ữ ược người dùng xác đ nh, ngị ườ ử ụi s d ng có thể bi t đế ược m t phân đo n ch a đ ng nh ng gì bên trong, do v y h có th đ c t cácộ ạ ứ ự ữ ậ ọ ể ặ ả thu c tính b o v thích h p cho t ng phân đo n.ộ ả ệ ợ ừ ạ
C ch ph n c ng ph trách chuy n đ i đ a ch b nh s ki m tra các bitơ ế ầ ứ ụ ể ổ ị ỉ ộ ớ ẽ ể b o v đả ệ ược gán v i m i ph n t trong b ng phân đo n đ ngăn ch n các thao tácớ ỗ ầ ử ả ạ ể ặ truy xu t b t h p l đ n phân đo n tấ ấ ợ ệ ế ạ ương ng.ứ
Hình 3.22 Chia s code trong h phân đo nẻ ệ ạ
M t u đi m khác c a k thu t phân đo n là kh năng chia s m c độ ư ể ủ ỹ ậ ạ ả ẻ ở ứ ộ phân đo n. Nh kh năng này, các ti n trình có th chia s v i nhau t ng ph nạ ờ ả ế ể ẻ ớ ừ ầ chương trình ( ví d các th t c, hàm), không nh t thi t ph i chia s toàn bụ ủ ụ ấ ế ả ẻ ộ chương trình nh trư ường h p phân trang. M i ti n trình có m t b ng phân đo nợ ỗ ế ộ ả ạ riêng, m t phân đo n độ ạ ược chia s khi các ph n t trong b ng phân đo n c a haiẻ ầ ử ả ạ ủ ti n trình khác nhau cùng ch đ n m t v trí v t lý duy nh t. ế ỉ ế ộ ị ậ ấ
K thu t phân đo n thõa mãn đỹ ậ ạ ược nhu c u th hi n c u trúc logic c aầ ể ệ ấ ủ chương trình nh ng nó d n đ n tình hu ng ph i c p phát các kh i nh có kích thư ẫ ế ố ả ấ ố ớ ước khác nhau cho các phân đo n trong b nh v t lý. Đi u này làm r c r i v n đ h nạ ộ ớ ậ ề ắ ố ấ ề ơ r t nhi u so v i vi c c p phát các trang có kích thấ ề ớ ệ ấ ước tĩnh.M t gi i pháp dung hoà làộ ả k t h p c hai k thu t phân trang và phân đo n : chúng ta ti n hành ế ợ ả ỹ ậ ạ ế phân đo n k tạ ế h p phân trangợ
3.5.3. Phân đo n k t h p phân trang (Paged segmentation)ạ ế ợ
Ý tưởng: Không gian đ a ch là m t t p các phân đo n, m i phân đo n đị ỉ ộ ậ ạ ỗ ạ ược chia thành nhi u trang. Khi m t ti n trình đề ộ ế ược đ a vào h th ng, h đi u hành sư ệ ố ệ ề ẽ c p phát cho ti n trình các khung trang c n thi t đ ch a đ các phân đo n c a ti nấ ế ầ ế ể ứ ủ ạ ủ ế trình.