Ng trang ngh ch đo ịả (inverted page table).

Một phần của tài liệu CHƯƠNG 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH docx (Trang 86 - 89)

C ch MMU trong k th ut phân trang: ậ

Bng trang ngh ch đo ịả (inverted page table).

s d ng duy nh t m t ử ụ ấ ộ b ng trang ngh ch đ o ả cho t t c các ti n trình . M iấ ả ế ỗ ph n t trong ầ ử b ng trang ngh ch đ o ả ph n ánh m t khung trang trong b nh baoả ộ ộ ớ g m đ a ch logic c a m t trang đang đồ ị ỉ ủ ộ ượ ưc l u tr trong b nh v t lý t i khungữ ộ ớ ậ ạ trang này, cùng v i thông tin v ti n trình đang đớ ề ế ượ ỡ ữc s h u trang. M i đ a ch o khiỗ ị ỉ ả đó là m t b ba <pid,p, d >ộ ộ

Trong đó : pid là đ nh danh c a ti n trìnhị ủ ế p là s hi u trangố ệ

Hình 3.15

M i ph n t trong b ng trang ngh ch đ o là m t c p <pid, p >. Khi m t thamỗ ầ ử ả ị ả ộ ặ ộ kh o đ n b nh đả ế ộ ớ ược phát sinh, m t ph n đ a ch o là <idp, p > độ ầ ị ỉ ả ược đ a đ n choư ế trình qu n lý b nh đ tìm ph n t tả ộ ớ ể ầ ử ương ng trong b ng trang ngh ch đ o, n u tìmứ ả ị ả ế th y, đ a ch v t lý <i,d> s đấ ị ỉ ậ ẽ ược phát sinh. Trong các trường h p khác, xem nhợ ư tham kh o b nh đã truy xu t m t đ a ch b t h p l . ả ộ ớ ấ ộ ị ỉ ấ ợ ệ

B o vả :

C ch b o v trong h th ng phân trang đơ ế ả ệ ệ ố ược th c hi n v i các bit b o vự ệ ớ ả ệ được g n v i m i khung trang. Thông thắ ớ ỗ ường, các bit này đượ ưc l u trong b ngả trang , vì m i truy xu t đ n b nh đ u ph i tham kh o đ n b ng trang đ phát sinhỗ ấ ế ộ ớ ề ả ả ế ả ể đ a ch v t lý, khi đó, h th ng có th ki m tra các thao tác truy xu t trên khung trangị ỉ ậ ệ ố ể ể ấ tương ng có h p l v i thu c tính b o v c a nó không. ứ ợ ệ ớ ộ ả ệ ủ

Ngoài ra, m t bit ph tr i độ ụ ộ ược thêm vào trong c u trúc m t ph n t c a b ngấ ộ ầ ử ủ ả trang : bit h p l -b t h p l (valid-invalid). ợ ệ ấ ợ ệ

B t h p lấ ợ ệ: trang tương ng không n m trong không gian đ a ch c a ti n trình,ứ ằ ị ỉ ủ ế đi u này có nghĩa ti n trình đã truy xu t đ n m t đ a ch không đề ế ấ ế ộ ị ỉ ược phép.

Hình 3.16 C u trúc m t ph n t trong b ng trang ầ ử

Chia s b nh trong c ch phân trangẻ ộ ơ ế :

Hình 3.17 Chia s các trang trong h phân trangẻ ệ

M t u đi m c a c ch phân trang là cho phép chia s các trang gi a các ti nộ ư ể ủ ơ ế ẻ ữ ế trình.Trong trường h p này, s chia s đợ ự ẻ ược th c hi n b ng cách ánh x nhi u đ aự ệ ằ ạ ề ị

các ti n trình chia s m t vùng code chungế ẻ ộ : n u có nhi u ti n trình c a cùng m tế ề ế ủ ộ chương trình, ch c n l u tr m t đo n code c a chỉ ầ ư ữ ộ ạ ủ ương trình này trong b nh , cácộ ớ ti n trình s có ế ẽ

th cùng truy xu t đ n các trang ch a code chung này. L u ý đ có th chia sể ấ ế ứ ư ể ể ẻ m t đo n code, đo n code này ph i có thu c tính c đ nh và không thay đ i trong quáộ ạ ạ ả ộ ố ị ổ trình x lý.ử

Một phần của tài liệu CHƯƠNG 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH docx (Trang 86 - 89)