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. | Bài giảng Hệ điều hành: Chương 7 - Thoại Nam, Lê Ngọc Minh 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 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 .