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

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

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

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

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