hệ điều hành tran hanh nhi bàí01 bộ nhớ ao sinhvienzone com

BÀI 10 : BỘ NHỚ ẢO test.exe OS 0x3000 jump 0x5000 jump 0x2000 0x1000  test.exe 0x7000 0x3000 (base) Cho đến : Nạp toàn tiến trình vào nhơ thực    Chậm, lãng phí nhớ Nếu kích thước tiến trình lớn dung lương nhớ ? Lưu ý : thời điểm có thò thực SinhVienZone.com https://fb.com/sinhvienzonevn Giải pháp Real memory Real memory Page0 Page1 emacs t1 Page0 emacs t2  Naïp phần chương trình cần thiết  Demand paging SinhVienZone.com Page2 Time https://fb.com/sinhvienzonevn Cơ chế  Sử dụng nhớ phụ để lưu trữ tạm thời 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) DISK P SinhVienZone.com RAM https://fb.com/sinhvienzonevn Bộ nhớ ảo = “lời nói dối vó đại“  Người dùng : sở hữu nhớ “vô hạn”, “riêng biệt”  Hệ điều hành : “thầm lặng” thực trình swapping # of references 10% RAM + 90% DISK Memory address RAM SinhVienZone.com DISK https://fb.com/sinhvienzonevn Thực Bộ nhớ ảo  Bảng trang : thêm bit valid/invalid để nhận diện trang hay chưa nạp vào RAM Frame 17 4183 177 5721 valid/invalid 1 Disk Mem  Truy xuaát đến trang chưa nạp vào nhớ : lỗi trang (page fault) SinhVienZone.com https://fb.com/sinhvienzonevn Xử lý lỗi trang OS xác đònh vò trí lưu trang đóa lỗi trang truy xuất nạp M Bộ nhớ ảo i tái kích hoạt tiến trình Bảng trang M frame trống cập nhật bảng trang SinhVienZone.com swap out trang nạn nhân 3’ Bộ nhớ vật lý https://fb.com/sinhvienzonevn mang trang cần truy xuất vào nhớ Các câu hỏi Chọn trang nạn nhân ? => Chiến lược thay trang Chọn trang để nạp ? => Chiến lược nạp SinhVienZone.com https://fb.com/sinhvienzonevn Chiến lược thay trang  FIFO: trang “già”      Công ? Không xét đến tính sủ dụng ! TỐI ƯU : trang lâu sử dụng đến tương lai  Tần suất lỗi trang thấp Không khả thi ! LRU :trang lâu chưa sử dụng đến khứ  victim victim AGBDCABCABCGABC victim Cur page AGBDCABCABCGABC Cur page Dự đoán tương lai LRU = MIN ? SinhVienZone.com add https://fb.com/sinhvienzonevn Chiến lược nạp  Demand paging : nạp trang yêu cầu    Khi ? Nạp sau : tần suất lỗi trang cao ? => pure demand paging Nạp trước : biết ? =>prepaging ld init pages ld page ld page ld page init pages = ? SinhVienZone.com https://fb.com/sinhvienzonevn Thrashing = aûo tưởng sụp đổ !  Các tiến trình hệ thống yêu cầu nhớ nhiều khả cung cấp hệ thống ! P1 P2 P3 Real mem  Tất tiến trình đầu bận rộn xử lý lỗi trang !  IO hoạt động 100 %, CPU rảnh !  Hệ thống ngừng trệ SinhVienZone.com https://fb.com/sinhvienzonevn 10 Nguyên nhân Thrashing Tiến trình không tái sử dụng nhớ (quá khứ != tương lai) Tiến trình tái sử dụng nhớ, với kích thươc lớn Quá nhiều tiến trình hệ thống  Chỉ kiểm soát thrashing nguyên nhân SinhVienZone.com https://fb.com/sinhvienzonevn 11 Giải thrasing với mô hình Working set  Working set = tập hợp trang tiến trình truy xuất thời điểm  Hệ điều hành :  Chỉ nạp tiến trình có đủ khung trang tự cho working set  Kiểm soát mức độ đa chương hệ thống : Nếu tổng số khung trang yêu cầu tiến trình hệ thống vượt khung trang sử dụng, chọn tiến trình để tạm dừng, ngược lại, tổng working set bé số khung trang tự do, nạp thêm tiến trình 12 SinhVienZone.com https://fb.com/sinhvienzonevn ... điều hành : Bộ nhớ ảo (Virtual Memory) DISK P SinhVienZone. com RAM https://fb .com/ sinhvienzonevn Bộ nhớ ảo = “lời nói dối vó đại“  Người dùng : sở hữu nhớ “vô hạn”, “riêng biệt”  Hệ điều hành. .. xuất đến trang chưa nạp vào nhớ : lỗi trang (page fault) SinhVienZone. com https://fb .com/ sinhvienzonevn Xử lý lỗi trang OS xác đònh vò trí lưu trang đóa lỗi trang truy xuất nạp M Bộ nhớ ảo i... trình Bảng trang M frame trống cập nhật bảng trang SinhVienZone. com swap out trang nạn nhân 3’ Bộ nhớ vật lý https://fb .com/ sinhvienzonevn mang trang cần truy xuất vào nhớ Các câu hỏi Chọn trang nạn