›
›

Bài giảng Hệ điều hành - Bài 7: Bộ nhớ ảo

n Cho đến nay : Nạp toàn bộ tiến trình vào bộ nhơ rồi thực hiện nó...
n Chậm, lãng phí bộ nhớ
n Nếu kích thước tiến trình lớn hơn dung lương bộ nhớ chính ?
n Lưu ý : tại 1 thời điểm chỉ có một chỉ thị được thực hiện
ppt 12 trang xuanthi 29/12/2022 2340
Download
Bạn đang xem tài liệu "Bài giảng Hệ điều hành - Bài 7: Bộ nhớ ảo", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.

File đính kèm:

  • pptbai_giang_he_dieu_hanh_bai_7_bo_nho_ao.ppt

Nội dung text: Bài giảng Hệ điều hành - Bài 7: Bộ nhớ ảo

  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
  2. 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
  3. Xöû lyù loãi trang 3 xaùc ñònh vò trí löu trang OS treân ñóa loãi trang 2 3’ truy xuaát M swap out 1 trang naïn naïp i nhaân M 6 Baûng trang taùi kích frame troáng hoaït tieán mang Boä nhôù 5 4 trình caäp nhaät trang caàn aûo baûng trang truy xuaát Boä nhôù vaät lyù vaøo boä nhôù6
  4. 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öû duïng ñeán nhaát trong töông lai AGBDCABCABCGABC ◼ Taàn suaát loãi trang thaáp nhaát Cur page ◼ Khoâng khaû thi ! victim ◼ LRU :trang laâu nhaát chöa söû duïng ñeán trong quaù khöù AGBDCABCABCGABC ◼ Döï ñoaùn töông lai LRU = MIN Cur page ? 8
  5. 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
  6. 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 set beù hôn soá khung trang töï do, 12 naïp theâm tieán trình.