色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

一文了解操作系統的內存管理算法

GReq_mcu168 ? 來源:玩轉單片機 ? 作者:LiteOS物聯網操作系 ? 2020-08-31 17:14 ? 次閱讀

本文主要介紹內存的基本概念以及操作系統的內存管理算法。

一、內存的基本概念

內存是計算機系統中除了處理器以外最重要的資源,用于存儲當前正在執行的程序和數據。內存是相對于CPU來說的,CPU可以直接尋址的存儲空間叫做內存,CPU需要通過驅動才能訪問的叫做外存

二、ROM&RAM&Flash

內存一般采用半導體存儲單元,分為只讀存儲器(ROM,Read Only Memory)、隨機存儲器(RAM,Random Access Memory)ROM一般只能讀取不能寫入,掉電后其中的數據也不會丟失。RAM既可以從中讀取也可以寫入,但是掉電后其中的數據會丟失。內存一般指的就是RAM

ROM嵌入式系統中一般用于存儲BootLoader以及操作系統或者程序代碼或者直接當硬盤使用。近年來閃存(Flash)已經全面代替了ROM在嵌入式系統中的地位,它結合了ROM和RAM的長處,不僅具備電子可擦除可編程的特性,而且斷電也不會丟失數據,同時可以快速讀取數據。

三、兩類內存管理方式 內存管理模塊管理系統的內存資源,它是操作系統的核心模塊之一。主要包括內存的初始化、分配以及釋放。

從分配內存是否連續,可以分為兩大類。

連續內存管理

為進程分配的內存空間是連續的,但這種分配方式容易形成內存碎片(碎片是難以利用的空閑內存,通常是小內存),降低內存利用率。連續內存管理主要分為單一連續內存管理和分區式內存管理兩種

非連續內存管理

將進程分散到多個不連續的內存空間中,可以減少內存碎片,內存使用率更高。如果分配的基本單位是頁,則稱為分頁內存管理;如果基本單位是段,則稱為分段內存管理。

當前的操作系統,普遍采用非連續內存管理方式。不過因為分配粒度較大,對于內存較小的嵌入式系統,一般采用連續內存管理。本文主要對嵌入式系統中常用的連續內存管理的分區式內存管理進行介紹。

四、分區式內存管理 分區式內存管理分為固定分區和動態分區。

固定分區

事先就把內存劃分為若干個固定大小的區域。分區大小既可以相等也可以不等。固定分區易于實現,但是會造成分區內碎片浪費,而且分區總數固定,限制了可以并發執行的進程數量。

動態分區

根據進程的實際需要,動態地給進程分配所需內存。

五、動態分區內存管理 運作機制

動態分區管理一般采用空閑鏈表法即基于一個雙向鏈表來保存空閑分區。對于初始狀態,整個內存塊都會被作為一個大的空閑分區加入到空閑鏈表中。當進程申請內存時,將會從這個空閑鏈表中找到一個大小滿足要求的空閑分區。如果分區大于所需內存,則從該分區中拆分出需求大小的內存交給進程,并將此拆分出的內存從空閑鏈表中移除,剩下的內存仍然是一個掛在空閑鏈表中的空閑分區。

數據結構

空閑鏈表法有多種數據結構實現,這里介紹一種較為簡單的數據結構。每個空閑分區的數據結構中包含分區的大小,以及指向前一個分區和后一個分區的指針,這樣就能將各個空閑分區鏈接成一個雙向鏈表。

內存分配算法

First Fit(首次適應算法)

First Fit要求空閑分區鏈表以地址從小到大的順序鏈接。分配內存時,從鏈表的第一個空閑分區開始查找,將最先能夠滿足要求的空閑分區分配給進程。

Next Fit(循環首次適應算法)

Next Fit由First Fit算法演變而來。分配內存時,從上一次剛分配過的空閑分區的下一個開始查找,直至找到能滿足要求的空閑分區。查找時會采用循環查找的方式,即如果直到鏈表最后一個空閑分區都不能滿足要求,則返回到第一個空閑分區開始查找。

Best Fit(最佳適應算法)

從所有空閑分區中找出能滿足要求的、且大小最小的空閑分區。為了加快查找速度,Best Fit算法會把所有空閑分區按其容量從小到大的順序鏈接起來,這樣第一次找到的滿足大小要求的內存必然是最小的空閑分區。

Worst Fit(最壞適應算法)

從所有空閑分區中找出能滿足要求的、且大小最大的空閑分區。Worst Fit算法按其容量從大到小的順序鏈接所有空閑分區。

Two LevelSegregated Fit(TLSF)

使用兩層鏈表來管理空閑內存,將空閑分區大小進行分類,每一類用一個空閑鏈表表示,其中的空閑內存大小都在某個特定值或者某個范圍內。這樣存在多個空閑鏈表,所以又用一個索引鏈表來管理這些空閑鏈表,該表的每一項都對應一種空閑鏈表,并記錄該類空閑鏈表的表頭指針。

圖中,第一層鏈表將空閑內存塊的大小根據2的冪進行分類第二層鏈表是具體的每一類空閑內存塊按照一定的范圍進行線性分段。比如25這一類,以23即8分為4個內存區間【25,25+8),【25+8,25+16),【25+16,25+24),【25+24,25+32);216這一類,以214分為4個小區間【216,216+214),【216+214,216+2*214),【216+2*214,216+3*214),【216+3*214,216+4*214)。同時為了快速檢索到空閑塊,每一層鏈表都有一個bitmap用于標記對應的鏈表中是否有空閑塊,比如第一層bitmap后3位010,表示25這一類內存區間有空閑塊。對應的第二層bitmap為0100表示【25+16,25+24)這個區間有空閑塊,即下面的52Byte。

Buddysystems(伙伴算法)

Segregated Fit算法的變種,具有更好的內存拆分和回收合并效率。伙伴算法有很多種類,比如BinaryBuddies,Fibonacci Buddies等。Binary Buddies是最簡單也是最流行的一種,將所有空閑分區根據分區的大小進行分類,每一類都是具有相同大小的空閑分區的集合,使用一個空閑雙向鏈表表示。BinaryBuddies中所有的內存分區都是2的冪次方。 因為無論是已分配的或是空閑的分區,其大小均為 2 的冪次方,即使進程申請的內存小于分配給它的內存塊,多余的內存也不會再拆分出來給其他進程使用,這樣就容易造成內部碎片。 當進程申請一塊大小為n的內存時的分配步驟為:

1、計算一個i值,使得2i-1

2、在空閑分區大小為2i的空閑鏈表中查找

3、如果找到空閑塊,則分配給進程

4、如果2i的空閑分區已經耗盡,則在分區大小為2i+1的空閑鏈表中查找

5、如果存在2i+1的空閑分區,則將此空閑塊分為相等的兩個分區,這兩分區就是一對伙伴,其中一塊分配給進程,另一塊掛到分區大小為2i的空閑鏈表中

6、如果2i+1的空閑分區還是不存在,則繼續查找大小為2i+2的空閑分區。如果找到,需要進行兩次拆分。第一次拆分為兩塊大小為2i+1的分區,一塊分區掛到大小為2i+1的空閑鏈表中,另一塊分區繼續拆分為兩塊大小為2i的空閑分區,一塊分配給進程,另一塊掛到大小為2i的空閑鏈表中

7、如果2i+2的空閑分區也找不到,則繼續查找2i+3,以此類推

內存回收時,如果待回收的內存塊與空閑鏈表中的一塊內存互為伙伴,則將它們合并為一塊更大的內存塊,如果合并后的內存塊在空閑鏈表中還有伙伴,則繼續合并到不能合并為止,并將合并后的內存塊掛到對應的空閑鏈表中。

下面的表格對上面6種算法的優缺點進行了比較:

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 存儲器
    +關注

    關注

    38

    文章

    7528

    瀏覽量

    164251
  • ROM
    ROM
    +關注

    關注

    4

    文章

    575

    瀏覽量

    85937
  • 內存
    +關注

    關注

    8

    文章

    3052

    瀏覽量

    74258
  • 操作系統
    +關注

    關注

    37

    文章

    6889

    瀏覽量

    123653
  • 內存管理
    +關注

    關注

    0

    文章

    168

    瀏覽量

    14172

原文標題:操作系統的內存管理算法

文章出處:【微信號:mcu168,微信公眾號:硬件攻城獅】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    Symbian和WinCE操作系統內存管理技術研究

    、Samsung等公司共同所有。Symbian操作系統的前身是EPOC,這是個多任務的 32位軟實時操作系統。Symbian在設計之初就是專門針對高度內存受限的
    的頭像 發表于 09-05 12:21 ?3252次閱讀
    Symbian和WinCE<b class='flag-5'>操作系統</b>的<b class='flag-5'>內存</b><b class='flag-5'>管理</b>技術研究

    RT-Thread內存管理算法源碼閱讀

    RT-Thread對于內存管理主要有三種方式:小內存管理算法、slab管理算法和memheap管理算法
    的頭像 發表于 08-10 16:03 ?1626次閱讀
    RT-Thread<b class='flag-5'>內存</b><b class='flag-5'>管理算法</b>源碼閱讀

    【安富萊】【RTX操作系統教程】第18章 內存管理

    放回到它以前所屬于的內存分區。顯然,采用這樣的內存管理算法,上面的內存碎片文件就得到了解決。 其實RTX的
    發表于 02-03 13:23

    第18章 內存管理

    。由于這些內存碎片的大量存在,使得程序到后來連段非常小的連續內存也分配不到。另外,由于內存管理算法上的原因,malloc()和free()
    發表于 10-08 07:10

    什么是嵌入式操作系統內存管理技術?

    1 概 述內存管理操作系統的中心任務之。內存管理模塊通常是
    發表于 07-30 07:19

    操作系統對于內存管理

    操作系統如何有效的管理內存便顯得尤為重要。本文講述操作系統對于內存管理的過去和現在,以及
    發表于 08-07 06:53

    內存的基本概念以及操作系統內存管理算法

    本文主要介紹內存的基本概念以及操作系統內存管理算法。內存的基本概念內存是計算機
    發表于 01-27 06:08

    RT-Thread系統動態內存堆有哪幾種管理算法

    每種 RTOS 均有內存管理機制,RT-Thread 的內存管理分為兩類:動態內存管理、
    發表于 03-31 13:53

    有關RT-Thread操作系統內存管理模塊基本知識簡析

    ?! T-Thread操作系統將內核與內存管理分開實現,操作系統內核僅規定了必要的內存管理函數
    發表于 05-11 15:14

    動態內存管理是什么?動態內存管理算法有哪幾種

    使用。RT-Thread 系統為了滿足不同的需求,提供了兩套不同的動態內存 管理算法,分別是小堆內存管理算法和 SLAB
    發表于 08-29 15:23

    嵌入式操作系統內存管理技術的分析與比較

    嵌入式操作系統內存管理技術的分析與比較  1 概 述   內存管理操作系統的中心任務之
    發表于 01-14 11:30 ?750次閱讀
    嵌入式<b class='flag-5'>操作系統</b><b class='flag-5'>內存</b><b class='flag-5'>管理</b>技術的分析與比較

    嵌入式操作系統FreeRTOS內存如何管理和堆

    嵌入式操作系統FreeRTOS內存管理和堆
    的頭像 發表于 01-10 15:17 ?4808次閱讀
    嵌入式<b class='flag-5'>操作系統</b>FreeRTOS<b class='flag-5'>內存</b>如何<b class='flag-5'>管理</b>和堆

    內存的基本概念以及操作系統內存管理算法

    本文主要介紹內存的基本概念以及操作系統內存管理算法。 、內存的基本概念
    的頭像 發表于 08-14 14:39 ?3924次閱讀

    如何在MCU上高效地管理內存?

    本文主要介紹內存的基本概念以及操作系統內存管理算法
    發表于 02-08 15:29 ?2次下載
    如何在MCU上高效地<b class='flag-5'>管理</b><b class='flag-5'>內存</b>?

    內存的基本概念以及操作系統內存管理算法

    本文主要介紹內存的基本概念以及操作系統內存管理算法。
    的頭像 發表于 08-18 15:52 ?1831次閱讀
    主站蜘蛛池模板: 亚洲 无码 制服 日韩 | 强奸日本美女小游戏 | 4399的视频BD高清在线观看免费 | 国产成人小视频 | 东北真实仑乱 | 国产视频这里只有精品 | 伊人大香人妻在线播放 | 免费播放美女一级毛片 | 日本熟妇多毛XXXXX视频 | 亚洲a免费 | 艳鉧动漫片1~6全集在线 | 超大BBWWW | 亚洲精品无码一区二区三区四虎 | 久久精品一区二区免费看 | 亚洲在线2018最新无码 | 国产日韩精品SUV | 法国剧丝袜情版h级在线电影 | 国产老师开裆丝袜喷水漫画 | 1V1各种PLAY女主被肉 | 国产免费播放一区二区三区 | 免费人妻AV无码专区五月 | 最近日本MV字幕免费观看视频 | 亚洲精品免费网站 | 寂寞骚妇女被后入式抽插 | 穿着丝袜被男生强行啪啪 | 一级毛片两人添下面 | 在线视频一区二区三区在线播放 | 国产精品18久久久久久白浆. | 免费毛片在线视频 | 99在线观看视频免费 | 肉肉高潮液体高干文H | 国产九九九九九九九A片 | 嫩草影院久久99 | 色WWW永久免费视频首页 | 嫩草影院未满十八岁禁止入内 | 九九电影伦理片 | 国产毛片AV久久久久精品 | 久久精品动漫99精品动漫 | 青青草在现线免费观看 | 国产女人视频免费观看 | 黄桃AV无码免费一区二区三区 |