thesea2201

MEMORY MANAGEMENT  Chuyển đổi địa chỉ: quá trình ánh xạ một địa chỉ từ không gian địa chỉ này sang không gian địa chỉ khác. Bài tập1: Xét một không gian địa chỉ có 8 trang, mỗi trang có kích thước 1KB. ánh xạ vào bộ nhớ vật lý có 32 khung trang  a) Địa chỉ logic gồm bao nhiêu bit ?  b) Địa chỉ physic gồm bao nhiêu bit ? c) Bảng trang có bao nhiêu mục?Mỗi mục trong bảng trang cần bao nhiêu bit? Giải:  Nhận xét: Không gian địa chỉ có 8 trang-> cần 3 bit để biểu diễn(2^3=8)), kích thước d= 2^10 -> cần 10 bit biểu diễn, ánh xạ vào bộ nhớ vật lyscos 32 khung trang-> cần 5 bit biểu diễn(2^5=32) a) Địa chỉ logic: page +ofset= 3+ 10 = 13 b) Địa chỉ vật lý: frame +ofset= 5+10 =15 c) Số mục của bảng trang = số trang =8. Mỗi mục trong bảng trang cần 5 bit. Lưu ý: trong bảng trang chỉ có chứa khung trang, vì trang được đánh mặc định tăng dần 0,1,2,3,.....

Phân trang- FIFO, LRU, OPT I) Lý thuyết: Page-replacement algorthm -Chọn fram của process sẽ được thay thế trang nhớ -Mục tiêu: số lương page-fault nhỏ nhất; -Được đánh giá bằng cách thực thi giải thuật đói với mỗi chuỗi tham chiếu bộ nhớ( memory reference string) và xác định số lần xảy ra page fault. Ví duï Thứ tự tham chiếu các địa chỉ nhớ,  với page size= 100:  0100, 0432, 0101, 0612, 0102,  0103, 0104, 0101, 0611, 0102,  0103, 0104, 0101, 0610, 0102,  0103, 0104, 0101, 0609, 0102,  0105 các trang nhớ được tham chiếu lần lượt = chuổi tham chiếu bộ nhớ(trang nhớ) 1, 4, 1, 6, 1, 1, 1, 1, 6, 1, 1, 1, 1, 6, 1, 1, 1, 1, 6, 1, 1 II) Các giải thuật: 1. FIFO: Cần biết được:- Số khung trang, tình trạng ban đầu, chuỗi tham chiếu. Hướng tiếp cận: Ghi nhận thời điểm một trang được mang vào bộ nhớ chính. Khi cần thay thế trang, trang ở trong bộ ...