Bài giảng hệ điều hành : BỘ NHỚ ẢO part 3

Chia sẻ: Alfhau Sdjfka | Ngày: | Loại File: PDF | Số trang:6

Thêm vào BST

Báo xấu

57
lượt xem 4
download

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

Nếu bị xung đột thì hàm băm lại lần 1, hàm h1 sẽ xét địa chỉ kế tiếp, nếu lại bị xung đột thì hàm băm thì hàm băm lại lần 2, hàm h2 sẽ xét địa chỉ kế tiếp nữa, …, và quá trình cứ thế cho đến khi nào tìm được địa chỉ trống và thêm phần tử mới vào địa chỉ này.

Chủ đề:

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

Lưu

Nội dung Text: Bài giảng hệ điều hành : BỘ NHỚ ẢO part 3

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 ?  Löu yù : taïi 1 thôøi ñieåm chæ coù moät chæ thò ñöôïc thöïc hieän 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 Overlay  Heä ñieàu haønh : Boä nhôù aûo (Virtual Memory) DISK 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 RAM 4
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 Mem 5721 0  Truy xuaát ñeán moät trang chöa ñöôïc naïp vaøo boä nhôù : loãi trang (page fault) 5
Xöû lyù loãi trang xaùc ñònh vò trí löu trang treân ñóa 3 OS loãi trang 2 3’ truy xuaát M swap out 1 trang naïn nhaân i naïp M 6 Baûng trang taùi kích hoaït frame troáng tieán trình mang trang 5 4 Boä nhôù aûo caàn truy xuaát caäp nhaät vaøo boä nhôù baûng trang Boä nhôù vaät lyù 6