BÀI 10: BỘ NHỚ ẢO

Chia sẻ: Lê Trinh | Ngày: | Loại File: PPT | Số trang:12

Thêm vào BST

Báo xấu

45
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: BÀI 10: BỘ NHỚ ẢO

BAØI 10 : 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 ? 1
Giaûi phaùp Real memory Real memory Page0 Page0 Page1 emacs emacs Page2 t1 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 trang chö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än dieä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 trang Boä 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ûi 1. Choïn trang naïn nhaân ? => Chieán löôïc thay theá trang 2. 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 ? =>prepaging ld 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öøng treä 10
Nguyeân nhaân Thrashing 1. Tieán trình khoâng taùi söû duïng boä nhôù (quaù khöù != töông lai) 2. Tieán trình taùi söû duïng boä nhôù, nhöng vôùi kích thöôccoù  Chæ lôùn hônkieåm soaùt thrashing do nguyeân theå nhaân 3. 3. Quaù nhieàu tieán trình trong heä thoáng 11
Giaûi quyeát thrasing vôùi moâ hình Working set  Working set = taäp hôïp caùc trang tieán trình ñang truy xuaát taïi 1 thôøi ñieåm.  Heä ñieàu haønh :  Chæ naïp moät tieán trình khi coù ñuû khung trang töï do cho working set cuûa noù.  Kieåm soaùt möùc ñoä ña chöông cuûa heä thoáng : Neáu toång soá khung trang yeâu caàu cuûa caùc tieán trình trong heä thoáng vöôït quaù caùc khung trang coù theå söû duïng, choïn moät tieán trình ñeå taïm döøng, ngöôïc laïi, khi toång working 12 set beù