Bài giảng "Hệ điều hành - Chương 7: Virtual memory" cung cấp cho người học các kiến thức: Cơ chế phân trang và phân đoạn, cơ chế bộ nhớ ảo, các chiến lược quản lý, cấp phát frame cho process, Thrashing. | Memory Cô cheá phaân trang vaø phaân ñoaïn Cô cheá boä nhôù aûo Caùc chieán löôïc quaûn lyù Fetch Policy Placement policy Page replacement policy Caáp phaùt frame cho process Thrashing Khoa Coâng Ngheä Thoâng Tin Ñaïi Hoïc Baùch Khoa Cô cheá phaân trang paging Cô cheá phaân trang cho pheùp khoâng gian ñòa chæ thöïc physical address space cuûa moät process coù theå khoâng lieân tuïc nhau. Boä nhôù thöïc ñöôïc chia thaønh caùc khoái kích thöôùc coá ñònh baèng nhau goïi laø frame. Thoâng thöôøng kích thöôùc cuûa frame laø luõy thöøa cuûa 2 töø khoaûng 512 byte ñeán 16MB Boä nhôù luaän lyù logical memory cuõng ñöôïc chia thaønh khoái cuøng kích thöôùc goïi laø trang nhôù page . Heä ñieàu haønh phaûi thieát laäp moät baûng phaân trang page table ñeå aùnh xaï ñòa chæ aûo luaän lyù thaønh ñòa chæ thöïc address translation scheme Moãi process coù moät baûng phaân trang ñöôïc quaûn lyù baèng moät con troû löu giöõ trong PCB. Coâng vieäc naïp baûng phaân trang vaøo heä thoáng do CPU dispatcher thöïc hieän laø moät phaàn cuûa chuyeån ngöõ caûnh Cô cheá phaân trang khieán boä nhôù bò phaân maûnh noäi tuy nhieân laïi khaéc phuïc ñöôïc phaân maûnh ngoaïi. Khoa Coâng Ngheä Thoâng Tin Ñaïi Hoïc Baùch Khoa https tailieudientucntt 1 Cô cheá phaân trang fram e num ber 0 page 0 0 1 1 page 0 page 1 1 4 2 page 2 2 3 3 5 3 page 2 page 3 4 page 1 logicalm em ory page table 5 page 3 physicalm em ory Khoa Coâng Ngheä Thoâng Tin Ñaïi Hoïc Baùch Khoa Moâ hình chuyeån ñoåi ñòa chæ Ñòa chæ nhôù do CPU taïo ra logical address goàm coù Page number p ñöôïc duøng laøm chæ muïc doø tìm trong baûng phaân trang. Moãi muïc trong baûng phaân trang chöùa ñòa chæ cô sôû hay chæ soá frame cuûa trang töông öùng trong boä nhôù thöïc. Page offset d ñöôïc keát hôïp vôùi ñòa chæ cô sôû base address ñeå ñònh vò moät ñòa chæ thöïc. Neáu kích thöôùc cuûa khoâng gian ñòa chæ aûo laø 2m kích thöôùc cuûa trang laø 2n page num ber page .
