tailieunhanh - Hệ điều hành 1 - Chương 7: Quản lý bộ nhớ

Chương trình phải được mang vào trong bộ nhớ và đặt nó trong một tiến trình để được xử lý Input Queue – Một tập hợp của những tiến trình trên đĩa mà đang chờ để được mang vào trong bộ nhớ để thực thi. User programs trải qua nhiều bước trước khi được xử lý. | Chöông 7. Quaûn lyù boä nhôù Khaùi nieäm cô sôû Caùc kieåu ñòa chæ nhôù (physical address , logical address) Chuyeån ñoåi ñòa chæ nhôù Overlay vaø swapping Moâ hình quaûn lyù boä nhôù ñôn giaûn Fixed partitioning Dynamic partitioning Cô cheá phaân trang (paging) Cô cheá phaân ñoaïn (segmentation) Segmentation with paging 9. Khoa KTMT Khaùi nieäm cô sôû Chöông trình phaûi ñöôïc mang vaøo trong boä nhôù vaø ñaët noù trong moät tieán trình ñeå ñöôïc xöû lyù Input Queue – Moät taäp hôïp cuûa nhöõng tieán trình treân ñóa maø ñang chôø ñeå ñöôïc mang vaøo trong boä nhôù ñeå thöïc thi. User programs traûi qua nhieàu böôùc tröôùc khi ñöôïc xöû lyù. 9. Khoa KTMT Khaùi nieäm cô sôû Quaûn lyù boä nhôù laø coâng vieäc cuûa heä ñieàu haønh vôùi söï hoã trôï cuûa phaàn cöùng nhaèm phaân phoái, saép xeáp caùc process trong boä nhôù sao cho hieäu quaû. Muïc tieâu caàn ñaït ñöôïc laø naïp caøng nhieàu process vaøo boä nhôù caøng toát (gia taêng möùc ñoä ña chöông) Trong haàu heát caùc heä . | Chöông 7. Quaûn lyù boä nhôù Khaùi nieäm cô sôû Caùc kieåu ñòa chæ nhôù (physical address , logical address) Chuyeån ñoåi ñòa chæ nhôù Overlay vaø swapping Moâ hình quaûn lyù boä nhôù ñôn giaûn Fixed partitioning Dynamic partitioning Cô cheá phaân trang (paging) Cô cheá phaân ñoaïn (segmentation) Segmentation with paging 9. Khoa KTMT Khaùi nieäm cô sôû Chöông trình phaûi ñöôïc mang vaøo trong boä nhôù vaø ñaët noù trong moät tieán trình ñeå ñöôïc xöû lyù Input Queue – Moät taäp hôïp cuûa nhöõng tieán trình treân ñóa maø ñang chôø ñeå ñöôïc mang vaøo trong boä nhôù ñeå thöïc thi. User programs traûi qua nhieàu böôùc tröôùc khi ñöôïc xöû lyù. 9. Khoa KTMT Khaùi nieäm cô sôû Quaûn lyù boä nhôù laø coâng vieäc cuûa heä ñieàu haønh vôùi söï hoã trôï cuûa phaàn cöùng nhaèm phaân phoái, saép xeáp caùc process trong boä nhôù sao cho hieäu quaû. Muïc tieâu caàn ñaït ñöôïc laø naïp caøng nhieàu process vaøo boä nhôù caøng toát (gia taêng möùc ñoä ña chöông) Trong haàu heát caùc heä thoáng, kernel seõ chieám moät phaàn coá ñònh cuûa boä nhôù; phaàn coøn laïi phaân phoái cho caùc process. Caùc yeâu caàu ñoái vôùi vieäc quaûn lyù boä nhôù Caáp phaùt boä nhôù cho caùc process Taùi ñònh vò (relocation): khi swapping, Baûo veä: phaûi kieåm tra truy xuaát boä nhôù coù hôïp leä khoâng Chia seû: cho pheùp caùc process chia seû vuøng nhôù chung Keát gaùn ñòa chæ nhôù luaän lyù cuûa user vaøo ñòa chæ thöïc 9. Khoa KTMT Caùc kieåu ñòa chæ nhôù Ñòa chæ vaät lyù (physical address) (ñòa chæ thöïc) laø moät vò trí thöïc trong boä nhôù chính. Ñòa chæ luaän lyù (logical address) laø moät vò trí nhôù ñöôïc dieãn taû trong moät chöông trình ( coøn goïi laø ñòa chæ aûo virtual address) Caùc trình bieân dòch (compiler) taïo ra maõ leänh chöông trình maø trong ñoù moïi tham chieáu boä nhôù ñeàu laø ñòa chæ luaän lyù Ñòa chæ töông ñoái (relative address) (ñòa chæ khaû taùi ñònh vò, relocatable address) laø moät kieåu ñòa chæ luaän lyù trong ñoù caùc ñòa chæ ñöôïc bieåu dieãn töông ñoái