C ch ph nc ng: ứ
Sthi hành phân trang theo yêu cu ầ
Vi c áp d ng k thu t phân trang theo yêu c u có th nh hệ ụ ỹ ậ ầ ể ả ưởng m nh đ nạ ế tình hình ho t đ ng c a h th ng.ạ ộ ủ ệ ố
G a s ỉ ửp là xác su t x y ra m t l i trang (00 p 1):ấ ả ộ ỗ p = 0 : không có l i trang nào ỗ
p = 1 : m i truy xu t s phát sinh m t l i trang ỗ ấ ẽ ộ ỗ
Th i gian th t s c n đ th c hi n m t truy xu t b nh (TEA) là:ờ ậ ự ầ ể ự ệ ộ ấ ộ ớ TEA = (1-p)ma + p (tdp) [+ swap out ] + swap in + tái kích ho tạ
Trong công th c này, ứ ma là th i gian truy xu t b nh , ờ ấ ộ ớ tdp th i gian x lý l iờ ử ỗ trang.
Có th th y r ng, đ duy trì m t m c đ ch p nh n để ấ ằ ể ở ộ ứ ộ ấ ậ ược s ch m trự ậ ễ trong ho t đ ng c a h th ng do phân trang, c n ph i duy trì ạ ộ ủ ệ ố ầ ả t l phát sinh l i trangỷ ệ ỗ
H n n a, đ cài đ t k thu t phân trang theo yêu c u, c n ph i gi i quy t haiơ ữ ể ặ ỹ ậ ầ ầ ả ả ế v n đ chính y u : xây d ng m t ấ ề ế ự ộ thu t toán c p phát khung trangậ ấ , và thu t toán thayậ th trangế .
Các thu t toán thay th trangậ ế
V n đ chính khi thay th trang là ch n l a m t trang « n n nhân » đ chuy nấ ề ế ọ ự ộ ạ ể ể ra b nh ph . Có nhi u thu t toán thay th trang khác nhau, nh ng t t c cùngộ ớ ụ ề ậ ế ư ấ ả chung m t m c tiêu : ch n trang « n n nhân » là trang mà sau khi thay th s gây ra ítộ ụ ọ ạ ế ẽ l i trang nh t.ỗ ấ
Có th đánh giá hi u q a c a m t thu t toán b ng cách x lý trên m t ể ệ ủ ủ ộ ậ ằ ử ộ chu iỗ các đ a ch c n truy xu t ị ỉ ầ ấ và tính toán s lố ượng l i trang phát sinh. ỗ
Ví dụ: Gi s theo v t x lý c a m t ti n trình và nh n th y ti n trình th cả ữ ế ử ủ ộ ế ậ ấ ế ự hi n truy xu t các đ a ch theo th t sau : ệ ấ ị ỉ ứ ự
0100, 0432, 0101, 0162, 0102, 0103, 0104, 0101, 0611, 0102, 0103,0104, 0101, 0610, 0102, 0103, 0104, 0101, 0609, 0102, 0105 0610, 0102, 0103, 0104, 0101, 0609, 0102, 0105
N u có kích thế ước c a m t trang là 100 bytes, có th vi t l i ủ ộ ể ế ạ chu i truy xu tỗ ấ
trên gi n lả ược h n nh sau :ơ ư 1, 4, 1, 6, 1, 6, 1, 6, 1
Đ xác đ nh s các l i trang x y ra khi s d ng m t thu t toán thay th trangể ị ố ỗ ả ử ụ ộ ậ ế nào đó trên m t chu i truy xu t c th , còn c n ph i bi t s lộ ỗ ấ ụ ể ầ ả ế ố ượng khung trang sử d ng trong h th ng. ụ ệ ố
Đ minh ho các thu t toán thay th trang s trình bày, chu i truy xu t để ạ ậ ế ẽ ỗ ấ ược s d ng là :ử ụ
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1