Chöông 8
Boä Nhôù AÛo
Khoa KTMT 2
Noäi dung trình baøy
Toång quan veà boä nhôù aûo
Caøi ñaët boä nhôù aûo : demand paging
Caøi ñaët boä nhôù aûo : Page Replacement
–Caùc giaûi thuaät thay trang (Page Replacement Algorithms)
Vaán ñeà caáp phaùt Frames
Vaán ñeà Thrashing
Caøi ñaët boä boä nhôù aûo : Demand Segmentation
Khoa KTMT 3
1. Toång quan boä nhôù aûo
Nhaän xeùt: khoâng phaûi taát caû caùc phaàn cuûa moät process
caàn thieát phaûi ñöôïc naïp vaøo boä nhôù chính taïi cuøng moät
thôøi ñieåm
„Ví duï
–Ñoaïn maõ ñieàu khieån caùc loãi hieám khi xaûy ra
–Caùc arrays, list, tables ñöôïc caáp phaùt boä nhôù (caáp phaùt tónh)
nhieàu hôn yeâu caàu thöïc söï
–Moät soá tính naêng ít khi ñöôïc duøng cuûa moät chöông trình
–Caû chöông trình thì cuõng coù ñoaïn code chöa caàn duøng
Boä nhôù aûo (virtual memory): Boä nhôù aûo laø moät kyõ thuaät
cho pheùp xöû lyù moät tieán trình khoâng ñöôïc naïp toaøn boä
vaøo boä nhôù vaät lyù
Khoa KTMT 4
1. Boä nhôù aûo (tt)
Öu ñieåm cuûa boä nhôù aûo
–Soá löôïng process trong boä nhôù nhieàu hôn
–Moät process coù theå thöïc thi ngay caû khi kích thöôùc cuûa noù lôùn
hôn boä nhôù thöïc
–Giaûm nheï coâng vieäc cuûa laäp trình vieân
Khoâng gian traùo ñoåi giöõa boä nhôù chính vaø boä nhôù
phuï(swap space).
„Ví duï:
–swap partition trong Linux
–file pagefile.sys trong Windows
Khoa KTMT 5
2. Caøi ñaët boä nhôù aûo
Coù hai kyõ thuaät:
–Phaân trang theo yeâu caàu (Demand Paging)
–Phaân ñoaïn theo yeâu caàu (Segmentation Paging)
Phaàn cöùng memory management phaûi hoã trôï paging
vaø/hoaëc segmentation
OS phaûi quaûn lyù söï di chuyeån cuûa trang/ñoaïn giöõa boä
nhôù chính vaø boä nhôù thöù caáp
Trong chöông naøy,
–Chæ quan taâm ñeán paging
–Phaàn cöùng hoã trôï hieän thöïc boä nhôù aûo
–Caùc giaûi thuaät cuûa heä ñieàu haønh