6.chap6 real memory
Download as PPT, PDF0 likes256 views
Chương 6 trình bày các phương pháp quản lý bộ nhớ, bao gồm phân chia bộ nhớ và các vấn đề liên quan. Tài liệu thảo luận về các chiến lược nạp, sắp đặt và thay thế cho bộ nhớ, cũng như các hình thức phân bổ khác nhau ảnh hưởng đến hiệu suất hệ thống. Các vấn đề như chia nhỏ bộ nhớ và đề xuất các giải pháp để tối ưu hóa việc sử dụng bộ nhớ cũng được đề cập.
6.chap6 real memory
- 1. Chöông 6 BOÄ NHÔÙ THÖÏC
- 2. CHÖÔNG 6 : BOÄ NHÔÙ THÖÏC Phaân caáp boä nhôù & caùc vaán ñeà quan taâm Caùc chieán löôïc quaûn lyù boä nhôù Chieán löôïc naïp Chieán löôïc saép ñaët Chieán löôïc thay theá Toå chöùc boä nhôù thöïc Ñôn laäp trình Ña laäp trình phaân ñoaïn coá ñònh / thay ñoåi Ña laäp trình coù thay theá vuøng nhôù
- 3. PHAÂN CAÁP BOÄ NHÔÙ Töø treân xuoáng - Toác ñoä giaûm - Dung löôïng taêng - Giaù thaønh giaûm Caùc vaán ñeà quan taâm - Boä nhôù chính chöùa 1 hay nhieàu quaù trình ? - Caùc qt duøng vuøng nhôù nhö nhau / khaùc nhau ? Baûo veä vuøng nhôù cuûa OS vaø cuûa töøng qt ? Vuøng nhôù cuûa qt laø lieân tuïc / giaùn ñoaïn ? CACHE PRIMARY STORAGE SECONDARY STORAGE
- 4. CHIEÁN LÖÔÏC QUAÛN LYÙ BOÄ NHÔÙ Chieán löôïc naïp ( fetch strategies ) Naïp phaàn naøo cuûa quaù trình vaøo boä nhôù vaø khi naøo naïp ? Naïp theo yeâu caàu & naïp tieân ñoaùn Chieán löôïc saép ñaët ( placement strategies ) - Naïp quaù trình môùi vaøo ñaâu ? Chieán löôïc thay theá ( replacement strategies ) - Ñöa quaù trình naøo ra boä nhôù phuï ?
- 5. TOÅ CHÖÙC BOÄ NHÔÙ THÖÏC Caáp phaùt boä nhôù lieân tuïc Ñôn laäp trình Ña laäp trình phaân ñoaïn coá ñònh Ña laäp trình phaân ñoaïn thay ñoåi Ña laäp trình coù thay theá vuøng nhôù Caáp phaùt boä nhôù khoâng lieân tuïc
- 6. HEÄ THOÁNG PHAÂN PHOÁI LIEÂN TUÏC MOÄT NGÖÔØI DUØNG (Single User Continuous Storage Allocation) Phuïc vuï 1 qt, 1 user Baûo veä vuøng nhôù ? Khoâng caàn chieán löôïc saép ñaët vaø thay theá Kyõ thuaät nap : overlay OS USER UNUSED CPU Boundary register
- 7. KYÕ THUAÄT OVERLAY Duøng ñeå chaïy chöông trình coù kích thöôùc lôùn hôn kích thöôùc boä nhôù thöïc OS FIXED AREA OVERLAY AREA UNUSED PROGRAM
- 8. Dòch vaø naïp coá ñònh HEÄ THOÁNG ÑA CHÖÔNG PHAÂN ÑOAÏN COÁ ÑÒNH (Fixed Partitioning Multiprogramming) Dòch vaø naïp xaùc ñònh laïi Chia boä nhôù n phaàn baèng nhau, moãi qt 1 phaàn Khoâng caàn chieán löôïc saép ñaët Process queue P0 P2 P1 OS 1 2 3 P0 P2 P1 P5 P7 P6 Process queue OS 1 2 3
- 9. HEÄ THOÁNG ÑA CHÖÔNG PHAÂN ÑOAÏN COÁ ÑÒNH Baûo veä vuøng nhôù Vaán ñeà phaân maûnh vuøng nhôù ( fragmentation ) OS 1 2 3 Low boundary High boundary CPU
- 10. HEÄ THOÁNG ÑA CHÖÔNG PHAÂN ÑOAÏN THAY ÑOÅI (Variable Partitioning Multiprogramming) OS User A 15KB User B 25KB User C 40KB P0 P2 P1
- 11. HEÄ THOÁNG ÑA CHÖÔNG PHAÂN ÑOAÏN THAY ÑOÅI Chieán löôïc saép ñaët Vaán ñeà phaân maûnh vuøng nhôù ( fragmentation ) OS Free space 20KB Free space 35KB Free space 15KB Free space 10KB 12KB ? Best fit First fit Worst fit
- 12. HEÄ THOÁNG ÑA CHÖÔNG COÙ THAY THEÁ VUØNG NHÔÙ (Multiprogramming With Storage Swapping) OS SWAPPING AREA Programs on Secondary storage swap in swap out