操作系統(tǒng)課件(3.1 基本概述)

1、徐小龍/WindowsLinuxMac OSOpenStackAndroidLinux存儲管理基本概念本講內(nèi)容1.計算機中的存儲體系2. 存儲管理目標(biāo)及任務(wù)3. 連續(xù)存儲區(qū)管理方案4. 分區(qū)存儲的管理方案5. 存儲覆蓋與交換技術(shù)計算機中的存儲體系金字塔體系金字塔體系1計算機中的存儲體系主存儲器（內(nèi)存）主存儲器（內(nèi)存）2用戶區(qū)內(nèi)存空間是由存儲單元組成的一維連續(xù)的地址空間存放代碼及數(shù)據(jù)等信息存儲管理基本概念本講內(nèi)容1. 計算機中的存儲體系2. 存儲管理目標(biāo)及任務(wù)3. 連續(xù)存儲區(qū)管理方案4. 分區(qū)存儲的管理方案5. 存儲覆蓋與交換技術(shù)管理目標(biāo)管理目標(biāo)1存儲管理目標(biāo)及任務(wù)充分利用內(nèi)存空間，為進(jìn)程的并發(fā)

2、執(zhí)行提供存儲支持方便用戶使用，自動裝入程序、數(shù)據(jù)，用戶不必考慮硬件細(xì)節(jié)功能任務(wù)功能任務(wù)2存儲管理目標(biāo)及任務(wù)地址重定位地址重定位3存儲管理目標(biāo)及任務(wù)00100200300.邏輯地址空間110012001300物理地址空間VR+BR存儲管理基本概念本講內(nèi)容1. 計算機中的存儲體系2. 存儲管理目標(biāo)及任務(wù)3. 連續(xù)存儲區(qū)管理方案4. 分區(qū)存儲的管理方案5. 存儲覆蓋與交換技術(shù)連續(xù)存儲區(qū)管理方案存儲管理基本概念本講內(nèi)容1. 計算機中的存儲體系2. 存儲管理目標(biāo)及任務(wù)3. 連續(xù)存儲區(qū)管理方案4. 分區(qū)存儲的管理方案5. 存儲覆蓋與交換技術(shù)分區(qū)存儲的管理方案存儲分區(qū)存儲分區(qū)1系統(tǒng)把內(nèi)存用戶區(qū)劃分為若干分區(qū)

3、分區(qū)大小可以相等，也可以不等一個進(jìn)程占據(jù)一個分區(qū)固定分區(qū)存儲分區(qū)存儲的管理方案固定分區(qū)固定分區(qū)2下限寄存器邏輯地址絕對地址上限寄存器預(yù)先將內(nèi)存分割成若干個連續(xù)區(qū)域如果有足夠大空閑區(qū)，則分配給創(chuàng)建的進(jìn)程分區(qū)存儲的管理方案固定分區(qū)固定分區(qū)2優(yōu)點：內(nèi)存管理簡單，容易實現(xiàn)缺點：內(nèi)存利用率低，不夠靈活等待隊列分區(qū)存儲的管理方案可變可變分區(qū)分區(qū)3內(nèi)存不預(yù)先劃分好根據(jù)需求和內(nèi)存空間來分配01538486880110120分區(qū)存儲的管理方案可變可變分區(qū)分區(qū)301538486880110120空閑區(qū)表始址始址長度長度標(biāo)志標(biāo)志1523未分配未分配4820未分配未分配8030未分配未分配已分配區(qū)表始址始址長度長度標(biāo)

4、志標(biāo)志015J13810J26812J311010J4空空分區(qū)存儲的管理方案可變可變分區(qū)分區(qū)301538486880110120空閑區(qū)表始址始址長度長度標(biāo)志標(biāo)志1523未分配未分配4820未分配未分配8525未分配未分配已分配區(qū)表始址始址長度長度標(biāo)志標(biāo)志015J13810J26812J311010J4805J5分區(qū)存儲的管理方案可變可變分區(qū)分區(qū)301538486880110120內(nèi)存回收： 空間合并，修改管理表格內(nèi)存碎片：反復(fù)分配回收后，產(chǎn)生很多不連續(xù)的小空閑塊分區(qū)存儲的管理方案可變可變分區(qū)分區(qū)3內(nèi)存回收： 空間合并，修改管理表格內(nèi)存碎片：反復(fù)分配回收后，產(chǎn)生很多不連續(xù)的小空閑塊緊湊技術(shù)存儲管理基本概念本講內(nèi)容1. 計算機中的存儲體系2. 存儲管理目標(biāo)及任務(wù)3. 連續(xù)存儲區(qū)管理方案4. 分區(qū)存儲的管理方案5. 存儲覆蓋與交換技術(shù)存儲覆蓋與交換技術(shù)引入原因引入原因1多道環(huán)境下擴充內(nèi)存，解決在較小的存儲空間中運行較大、較多進(jìn)程時的矛盾進(jìn)程的程序和數(shù)據(jù)主要放在外存，需要執(zhí)行的部分放在內(nèi)存，內(nèi)外存之間進(jìn)行信息交換存儲覆蓋與交換技術(shù)覆蓋技術(shù)覆蓋技術(shù)2進(jìn)程若干程序段、數(shù)據(jù)段等共享同一存儲空間要求模塊之間有明確調(diào)用結(jié)構(gòu)，并向系統(tǒng)指明存儲覆蓋與交換技術(shù)覆蓋技術(shù)覆蓋技術(shù)2模塊 A（8K）常駐內(nèi)存覆蓋區(qū)0（10K）覆蓋區(qū)1（12K） BC D E F存儲覆蓋與交換技術(shù)交換技術(shù)交換技術(shù)3