上篇介紹了存儲器的相關知識,偏重的是硬件結構,本篇介紹存儲管理的相關知識,偏重的是軟件管理。
(資料圖)
操作系統,包括嵌入式系統,通常利用存儲管理單元MMU(Memory Management Unit)來提供內存保護機制,實現系統內核與應用程序,應用程序與應用程序之間的隔離。
內存保護包括兩個方面:
防止地址越界:對于多個應用程序,每個應用程序都有自己獨立的地址空間。防止操作越界:對于多個應用程序共享的內存區域,每個應用程序都有自己的訪問權限。存儲管理的方式,通??梢苑譃橐幌聨最悾?strong>分區存儲,頁式存儲,段式存儲
分區存儲又可分為兩類:
固定分區存儲:分區大小是固定的可變分區存儲:分區大小是可變的固定分區,是指分區的個數、位置、大小一旦確定后,就不再變化了。另外,分區的大小可以是相等的,也可以是不相等的。
對于新任務到來后的內存分配原則,有兩種:
多個輸入隊列:對于每一個用戶分區,都有一個相應的輸入隊列。當一個新任務到來時,就把它加入到對應的隊列中,要求這個隊列對應的分區,是能夠裝得下該任務的最小分區。單個輸入隊列:所有的用戶分區只設置一個輸入隊列。當一個新任務到來時,就把它加入到對應的隊列中,當某個分區空閑時,就從隊列中選擇合適的任務去占用這個分區,在任務選擇時,可以有兩種分配方法:方式一:選擇離對首最近的且能夠裝入這個分區的任務。當選中的是較小的任務時,則會浪費大量內存空間。方式二:先搜索整個隊列,選擇能夠裝入這個分區的最大任務,盡可能減小空間浪費。對于固定分區:
優點:易于實現,系統開銷較?。臻e空間管理、內存分配與回收算法復雜度低)缺點:內存利用率不高,產生內存碎片;分區總數固定,限制了并發程序的個數可變分區,是指分區不是預先劃分的,而實動態創建的,在裝入一個程序時,系統根據它的需求和內存空間的使用情況來決定是否分配。
當一個程序開始運行,要求裝入內存時,系統就會從空閑區劃出一塊進行分配;當程序運行完則釋放存儲區域,變為空閑區。
在具體實現可變分區管理時,需考慮三個方面問題:
內存管理的數據結構:系統會維護一個分區鏈表,記錄每個內存分區的情況(分配狀態、起始地址、長度等)內存的分配算法:當新任務到來時,需決策分配到哪個空閑分區,通常有4種分配法 :最先匹配法:從鏈表頭,按順序找到第一個能裝入新任務的空閑分區。接著把該空閑分區中按照任務大小分割,剩余的部分仍是一個空閑分區,將任務裝入,并更新分區鏈表下次匹配法:與最優匹配法類似,區別是每次分配后記錄位置,下次再分區時從此位置開始查找,而不是從固定的鏈表頭開始查找最佳匹配法:將新任務狀態與其大小最接近的空閑分區中。這種方法最大的缺點是產生的空閑分區可能很小而無法使用最壞匹配法:每次都選用最大的分區進行分配,避免出現不可用的極小分區,但較大的空閑分區也不被保留內存的回收算法:當任務運行結束釋放內存時,若有相鄰的空閑分區,則需要合并為一個大的空閑分區,并更新分區鏈表
對于內存的分配算法,可以看下如下實例:某計算機系統內存大小128k,采用可變分區分配方式進行內存分配,當前系統的內存分塊情況如下圖左圖,現有一個作業4要分配9k的內存,這這種分配算法的分區情況如下圖右邊4個子圖所示
可變分區改善了固定分區的一些缺點,但作為分區存儲本身,仍有一些無法解決的問題:
當進程運行所需的內存大于系統內存時,則無法將整個進程一起調入內存,從而無法運行該程序頁式存儲,將進程空間分配為一個個頁,同時將系統內存也分配為一個個頁,例如都是4K的大小。
這樣,運行程序時,每次將需要運行的邏輯頁狀態內存中,運行完再裝入下一個要運行的頁,這樣就解決了空間極大的進程運行的問題。
對于邏輯頁,可以用頁號和頁內地址表示:
頁號:與內存中的物理塊號并不是對應的,需要通過查詢“頁表”得到對應的物理塊號業內地址:或稱頁內偏移量,與內存中的物理偏移地址是一致的比如上圖中,其地址長度32位,頁號占用20位,頁內地址占用12位,則頁面總數為2^20=1024K=1M個,頁面大小為2^12=4K
對于頁表的表示,如下圖,左邊是進程中的頁號,通過查詢頁表,可以得到右邊內存中對應的塊號。
通過頁表的方式,可以實現從邏輯地址到物理地址的轉換。
邏輯地址:頁號+業內偏移物理地址:物理塊號+頁內偏移地址兩種地址的頁內偏移是一樣的,所以地址轉換,只需要先計算出頁號與物理塊號的轉換關系,即可進行地址轉換。
頁式存儲的地址轉換,可看如下實例:
題目:頁面大小L為1k字節,頁號2對應的內存塊號b=8,將邏輯地址A=2500轉換為物理地址E
由題目可得如下分析:
頁面大小1k,則頁內地址占用10位邏輯地址2500轉為16進制為0x09C4,取低10位為業內地址,即0x01C4,頁號為0x02由題目知頁號為0x02對應的內存塊號為8,對應的16進制為0x08,將其與業內地址組合,可得物理地址為0x0x21C4,十進制即為8644。或直接使用十進制計算:
頁號P=A/L=2500/1024=2,由題目知,其對應的內存塊號為8
業內偏移w=A%L=2500%1024=452
則物理地址為:
E=b*L+w=8*1024+452=8644
頁式存儲的優缺點:
優點:內存利用率高,內存碎片小,分配與管理簡單缺點:增加了系統的開銷,可能產生抖動現象段式存儲與頁式存儲比較相似,區別是段式存儲不是按照固定的大小分割內存,而是根據進程的邏輯功能進行空間畫法,這樣便于內存共享,只是每段的空間大小不同。
與頁式存儲類似,段式存儲每段的表示,由段號和段內地址組成。
從邏輯地址到物理地址的轉換,則是通過段表的查詢來實現。
看一個實例,例如,某進程的段表內容如下,當訪問段號2,段內地址400的邏輯地址時,進行地址轉換則會出現越界異常
段號 | 段長 | 內存起始地址 | 權限 | 狀態 |
---|---|---|---|---|
0 | 100 | 6000 | 只讀 | 在內存 |
1 | 200 | -- | 讀寫 | 不在內存 |
2 | 300 | 4000 | 讀寫 | 在內存 |
因為段號2對應的段長只有300,而段內地址400則超出了范圍,地址4400為非法地址
段頁式存儲,則是將段式存儲和頁式存儲結合起來使用,對進程空間先分段,再分頁。
段頁式存儲優缺點:
優點:空間浪費小,便于存儲共享與存儲保護,可以動態鏈接缺點:管理的復雜度與開銷增大,需要的硬件增加,執行速度下降本篇介紹了存儲管理的相關知識,包括存儲管理的分類:分區存儲、頁式存儲和段式存儲,已經不同存儲方式的地址轉換方式與優缺點等。
標簽:
資金流向數據,主力資金凈流入712 15萬元,占總成交額17%,其中超大單
湖南日報·新湖南客戶端8月7日訊(通訊員向巍)近日,在安化縣清塘鋪鎮文
在這立秋的良辰吉日,為紀念與傳承南音泰斗莊步聯先生的藝術風范,深切
武漢凡谷2023年中報顯示,公司本報告期的營業收入為933,485,242 27元,
據了解,英特爾計劃于9月19日開始舉辦為期兩天的Innovation2023(創新2
以下是兩面針在北京時間8月7日10:27分盤口異動快照:8月7日,兩面針盤
據重慶市水文監測總站監測,8月6日8時至今日8時,重慶大部地區小到中雨
內容正在升級改造,請稍后再試!【免責聲明】本文僅代表合作供稿方觀點
肝臟是維持身體新陳代謝不可缺少的重要器官之一。肝臟受損早期病情隱匿
2023河南火箭軍文職人員報名時間1、報名時間:8月8日08:00至14日18:00
圖片新聞2
近日,中國電信江蘇連云港分公司黨員“紅馬甲”走進友鄰社區——龍尾社
鄧正紅能源軟實力:風險偏好回升 原
宏觀層面,原油市場再次陷入了供需挺價和宏觀偏空預期的對壘中。當地時
皮爾斯發推:我現在仍然要比推特上99
前綠軍球星保羅-皮爾斯更新社交媒體動態。皮爾斯發推:“我現在仍然要
重慶16區縣暴雨 江津飛龍河一度超保
據重慶市水文監測總站監測,8月6日8時至今日8時,重慶大部地區小到中雨
一圖讀懂 | 優化市場化營商環境,
設計平安琪編輯陳苑婷審讀劉春生二審徐雅喬三審朱玉林(作者:讀特融媒
海上開“槳”,岸上瑜伽!2023年青島
全國第15個“全民健身日”即將到來,8月6日,以“全民健身繪就幸福生活
嘎子謝孟偉回應被曝捐物資作假 背后
今天關于“【嘎子謝孟偉回應被曝捐物資作假背后真相實在讓人無語具體是
白天爬泰山攻略不看日出_白天爬泰山
一、行程:早上乘車赴泰安(約1 5小時)抵達泰山后由天外村乘換山車抵
非誠勿擾33期暖小新_非誠勿擾33期
1、有可能是要別的女嘉賓參加。2、所以要她們先休息幾星期吧。3、或者
北京團員青年堅守防汛搶險一線:聞“
7月29日起,北京市持續遭遇強降雨天氣,門頭溝區、房山區等地受強降雨
我省公布第三批省級旅游休閑街區名單
我省公布第三批省級旅游休閑街區名單,主流媒體,山西門戶。山西新聞網是
一日兩家省級銀行獲準籌建,河南、遼
財聯社8月4日訊(記者梁柯志)8月4日,國家金融監督管理總局公告,同時
我省商務領域農村消費幫扶行動重點明
我省商務領域農村消費幫扶行動重點明確,主流媒體,山西門戶。山西新聞網
恒瑞醫藥再回應卷入醫藥反腐風暴傳聞
恒瑞醫藥回應卷入醫藥反腐風暴傳聞:沒有網傳情形,經營管理正常。該公
廣州隊0-2九牛,4場不勝!被猜疑更衣
曾經的中超8冠王廣州隊,在薩爾瓦多接手球隊后,交出一波4勝1平5場不敗
李夢今日WNBA出戰18分23秒 6投2中得
直播吧8月7日訊?今日WNBA比賽,華盛頓神秘人83-91不敵洛杉磯火花。本
嘴巴上火怎么辦_上火怎么辦
1、口服:牛黃解毒片,一次3粒,日3次。每4至6小時服用一次。但不要吃
綜研視點|深圳向世界一流汽車城“狂
深汕比亞迪汽車工業園一期。通訊員何伯穎攝在深汕特別合作區鵝埠鎮,
深圳多宗舊改公示 涉及珠光龍崗布吉
觀點網訊:8月4日,深圳市龍崗區城市更新和土地整備局發布關于《龍崗區
雨后嶗山,云??澙@
8月6日,雨后的嶗山出現了難得一見的云海美景,一座座連綿起伏的山峰在
23種設計模式應用場景_23種設計模式
1、C 23種設計模式:單件模式、抽象工廠、建造者模式、工廠方法模式、
未來可期!陳國豪:難忘的旅程!好壞
直播吧8月7日訊?成都大運會,中國男籃取得第十名的歷史最好成績。大運
7 月黑貓投訴航司領域紅黑榜:中國
黑貓投訴發布了7月份企業投訴處理紅黑榜單,其中中國國際航空電話購票
藍水翡翠稀有還是墨翠稀有
藍水翡翠和墨翠都屬于翡翠的品種,而翡翠的稀有程度是根據其顏色、透明
《河南教育》(教師教育)理事會年會
7月19日,2023年《河南教育》(教師教育)理事會年會在信陽師范大學教