BÀI 7 : BỘ NHỚ ẢO

Working set = tập hợp các trang tiến trình đang truy xuất tại 1 thời điểm.Hệ điều hành : Chỉ nạp một tiến trình khi có đủ khung trang tự do cho working set của nó. Kiểm soát mức độ đa chương của hệ thống : Nếu tổng số khung trang yêu cầu của các tiến trình trong hệ thống vượt quá các khung trang có thể sử dụng, chọn một tiến trình để tạm dừng, ngược lại, khi tổng working set bé hơn số khung trang tự do, nạp thêm tiến trình....
Nội dung trích xuất từ tài liệu:
BÀI 7 : BỘ NHỚ ẢO BAØI 7 : BOÄ NHÔÙ AÛO OS test.exe 0x3000 0x7000 test.exe jump 0x5000 jump 0x2000 0x3000 0x1000 (base) Cho ñeán nay : Naïp toaøn boä tieán trình vaøo boä nhô roài thöïc hieän noù...  Chaäm, laõng phí boä nhôù  Neáu kích thöôùc tieán trình lôùn hôn dung löông boä nhôù chính ?  Löu yù : taïi 1 thôøi ñieåm chæ coù moät chæ 1thò ñöôïc thöïc Giaûi phaùp Real memory Real memory Page0 Page0 Page1 emacs emacs Page2t1 t2 Time  Naïp töøng phaàn chöông trình khi caàn thieát  Demand paging 2 Cô cheá Söû duïng boä nhôù phuï ñeå löu tröõ taïm thôøi caùc trangchöa söû duïng Ai chòu traùch nhieäm chuyeån ñoåi ?  Laäp trình vieân : Overlay  Heä ñieàu haønh : Boä nhôù DISKaûo (Virtual Memory) Memory P RAM 3 Boä nhôù aûo = “lôøi noùi doái vó ñaïi“  Ngöôøi duøng : sôû höõu boä nhôù “voâ haïn”, “rieâng bieät”  Heä ñieàu haønh : “thaàm laëng” thöïc hieän quaù trình swapping# of references 10% RAM + 90% DISK Memory address DISK 4 RAM Thöïc hieän Boä nhôù aûo Baûng trang : theâm 1 bit valid/invalid ñeå nhaändieän trang ñaõ hay chöa ñöôïc naïp vaøo RAM Frame valid/invalid 17 1 Disk 4183 0 177 1 5721 0 Mem Truy xuaát ñeán moät trang chöa ñöôïc naïp vaøo boä nhôù : 5 Xöû lyù loãi trang 3 xaùc ñònh vò trí löu trang OS treân ñóa loãi trang 2 3’ truy M xuaát swap out 1 trang naïn naïp i nhaân 6 M taùi kích Baûng trang frame hoaït tieán 5 troáng mang trangBoä nhôù trình 4 caäp nhaät caàn truy aûo xuaát vaøo baûng trang Boä nhôù vaät lyù 6 boä nhôù Caùc caâu hoûi1. Choïn trang naïn nhaân ? => Chieán löôïc thay theá trang2. Choïn trang naøo ñeå naïp ? => Chieán löôïc naïp 7 Chieán löôïc thay theá trang victim add FIFO: trang “giaø” nhaát  Coâng baèng ?  Khoâng xeùt ñeán tính suû duïng ! victim TOÁI ÖU : trang laâu söû AGBDCABCABCGABC duïng ñeán nhaát trong töông Cur page lai victim  Taàn suaát loãi trang thaáp nhaát AGBDCABCABCGABC  Khoâng khaû thi ! Cur page LRU :trang laâu nhaát chöa 8 Chieán löôïc naïp Demand paging : naïp trang ñöôïc yeâu caàu  Khi naøo ?  Naïp sau : taàn suaát loãi trang cao ? => pure demand paging  Naïp tröôùc : laøm sao bieát ? =>prepagingld init pages ld page ld page ... ld page init pages = ? 9 Thrashing = aûo töôûng suïp ñoå ! Caùc tieán trình trong heä thoáng yeâu caàu boä nhôù nhieàu hôn khaû naêng cung caáp cuûa heä thoáng ! P1 P2 P3 Real mem Taát caû tieán trình ñaàu baän roän xöû lyù loãi trang ! IO hoaït ñoäng 100 %, CPU raûnh ! Heä thoáng ngöø ...