TAILIEUCHUNG - BÀI 10: BỘ NHỚ ẢO

Cho đến nay : Nạp toàn bộ tiến trình vào bộ nhơ rồi thực hiện nó. Chậm, lãng phí bộ nhớ Nếu kích thước tiến trình lớn hơn dung lương bộ nhớ chính ? Lưu ý : tại 1 thời điểm chỉ có một chỉ thị được thực hiện | BÀI 10 : BỘ NHỚ ẢO Cho đến nay : Nạp toàn bộ tiến trình vào bộ nhơ rồi thực hiện nó. Chậm, lãng phí bộ nhớ Nếu kích thước tiến trình lớn hơn dung lương bộ nhớ chính ? Lưu ý : tại 1 thời điểm chỉ có một chỉ thị được thực hiện 0x1000 0x3000 0x3000 jump 0x2000 jump 0x5000 0x7000 OS (base) Giải pháp Nạp từng phần chương trình khi cần thiết Demand paging Real memory Real memory Page0 emacs Time t2 t1 Page0 emacs Page1 Page2 Cơ chế Sử dụng bộ nhớ phụ để lưu trữ tạm thời các trang chưa sử dụng Ai chịu trách nhiệm chuyển đổi ? Lập trình viên : Overlay Hệ điều hành : Bộ nhớ ảo (Virtual Memory) P RAM DISK Bộ nhớ ảo = “lời nói dối vĩ đại“ Người dùng : sở hữu bộ nhớ “vô hạn”, “riêng biệt” Hệ điều hành : “thầm lặng” thực hiện quá trình swapping RAM DISK # of references Memory address 10% RAM + 90% DISK Thực hiện Bộ nhớ ảo Bảng trang : thêm 1 bit valid/invalid để nhận diện trang đã hay chưa được nạp vào RAM Truy xuất đến một trang chưa được nạp vào bộ nhớ : lỗi trang (page fault) 17 1 4183 0 177 1 5721 0 Disk Mem Frame valid/invalid Xử lý lỗi trang Bộ nhớ vật lý M Bộ nhớ ảo nạp M OS Bảng trang truy xuất 1 2 lỗi trang 3 xác định vị trí lưu trang trên đĩa 3’ swap out trang nạn nhân 4 mang trang cần truy xuất vào bộ nhớ 5 cập nhật bảng trang 6 tái kích hoạt tiến trình frame trống i Các câu hỏi Chọn trang nạn nhân ? => Chiến lược thay thế trang Chọn trang nào để nạp ? => Chiến lược nạp Chiến lược thay thế trang FIFO: trang “già” nhất Công bằng ? Không xét đến tính sủ dụng ! TỐI ƯU : trang lâu sử dụng đến nhất trong tương lai Tần suất lỗi trang thấp nhất Không khả thi ! LRU :trang lâu nhất chưa sử dụng đến trong quá khứ Dự đoán tương lai LRU = MIN ? add victim AGBDCABCABCGABC victim Cur page AGBDCABCABCGABC victim Cur page Chiến lược .

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.