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

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

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

3天內不再提示

淺析計算機中物理內存的模型

存儲界 ? 來源:未知 ? 作者:胡薇 ? 2018-08-28 16:29 ? 次閱讀

小伙伴們有沒有好奇,數據在計算機內存中,是如何存儲的?計算機中物理內存的模型是怎樣的呢?今天大雄就給大家詳細的介紹一下。

在了解存儲模型之前,我們首先應該了解一下計算機的存儲體系。

個人感覺學這部分的知識應該首先在腦海中抽象出存儲體系,因為無論磁盤,物理內存還是虛擬內存都是互相有聯系的,抽象出模型有助于我們的理解和記憶。接著需要哪部分知識或再次深入哪部分知識,從體系圖中找。

建議不要在這塊知識拉長戰線,看了前面忘后面。

計算機存儲體系圖

簡述上圖:

從進程開始,我們知道進程運行在內存中,每個進程都有自己獨立的內存地址空間,目的是安全和高效利用內存,一個進程的地址空間是抽象出來的,屬于虛擬內存,而內存分為虛擬內存和物理內存。

從物理內存分析,物理內存管理分為等長和不等長劃分,等長劃分一般通過位圖來記錄結構,不等長劃分一般通過空閑區表來記錄。

而物理內存的要通過算法來使進程合理分配回收,其中分配算法有四種,回收算法分為四種情況,而內存分配和回收會引起內存碎片問題,內存碎片問題分為內碎片和外碎片,解決方案有壓縮技術。

從虛擬內存分析,分為頁式/段式/段頁式內存管理,中間通過頁表/段表/段頁表來進行物理到虛擬內存的轉換,重點是頁式管理,頁式管理中重要的概念有頁表項,多級頁表,倒排頁表,MMU,快表TLB和頁錯誤/缺頁異常,而虛擬存儲技術中核心概念就是將內存中暫時不用的頁面(內存塊)放入磁盤上,問題是哪些頁面(內存塊)放到磁盤上呢,于是我們引入頁面置換算法,其中OPT為理想置換算法,基本算法有FIFO,FIFO改進后的第二次機會算法和時鐘算法,LRU中老化算法和NRU,既然部分頁面暫存到磁盤上,那么就要聊聊磁盤。

磁盤是硬件,所以要討論它的結構,和如何存取數據,以及磁盤調度的一些算法,此外,虛擬內存還有重要的兩個技術就是內存映射和寫時復制。

物理內存

物理內存其實就是我們機器的實際內存大小,比如我的筆記本電腦內存是4G。我們都知道程序是要加載道內存中才能執行,所以物理內存越大,我們電腦的性能就越好。

位圖

位圖(bitmap),其實就是用位來標記數據。

在等長內存管理中,比如我們將內存等分為大小相同的內存塊,那么一位標記一塊,因為會形成一個位圖。

這樣,我們需要多大的塊,只需要匹配bitmap中連續多少個0即可。

空閑區表

在不等長劃分中,比如我們根據進程的大小來分配內存,這是就需要采用空閑區表來存儲空閑的內存。

空閑區鏈表只不過是通過鏈式結構將空閑區表中的數據組織起來。

內存分配算法

上面說了我們如何通過數據結構來組織未分配的內存,我們以空閑區鏈表結構為例,下面來說說物理內存的分配算法,有如下四種。

1.首次適配算法

首次適配算法是在空閑區鏈表中從頭開始查找符合申請內存大小的塊,直到找到滿足條件的為止,該算法不斷的從頭開始試驗申請,所以大部分使用的都是低地址空間的內容,從而流出了高地址空間來滿足大的申請需求,但是缺點是會在較低的地址空間中頻繁的申請和釋放導致低地址空間中的內存碎片,而且每次都查找都從頭開始,查找效率比較低。

2.下次適配算法

下次適配算法是首次適配算法的一個改進,它每次從上一次適配的地方開始向下查找,不需要每次都從頭開始,此算法使得內存使用均勻,但是不會有大的內存塊來滿足內存分配。

3.最佳適配算法

此算法先按照內存塊的空閑區大小從小到大進行排序,排序后,每次從頭開始匹配,這樣匹配出來的結果肯定是最優的,但實際因為比較符合申請內存的大小,會出現很多較小的內存碎片無法使用,并且每次分配后都要重新排序,開銷比較大。

4.最差適配算法

此算法按照內存塊的空閑區從大到小進程排序,排序后,有進程申請內存時,將表頭最大的內存塊分配給它,這樣如果不能分配則所有不能分配,且將大內存分配給它,若只占用一小部分還可以進行二次分配。

內存回收算法

內存分配且進程使用完后,我們要進行回收,一般而言,內存回收算法和內存的分配算法有著密切的關系。

所以我們僅僅看內存回收算法可能會出現的四種情況。

左上為上相鄰,右下相鄰,左下是上下相鄰,右下是上下不相鄰。

內存碎片

什么是內存碎片,就是在內存中占據一定大小的空間卻得不到利用的內存。內存碎片分為內碎片和外碎片。

內碎片:比如按頁式分配等長,那么如果有一個進程需要5頁多內存,那么我們只能給他分配6頁內存,那么這第6頁是未用完的,其中除過一些數據外,我們還有空閑的被該進程占據,其他進程也不能使用。

外碎片:外碎片是還未分出來的,未被進程占用且因為太小或其他不滿足條件再次分配的小的內存塊稱為外碎片。

緊縮技術:我們一般采用緊縮技術來合并小的內存碎片,原理是將暫時不運行的進程安全的移動位置,獨立出內存碎片,從而組裝多個內存碎片合并成一個大的內存塊。

注意的是有些進程并不能被移動,比如正在讀寫IO。

伙伴算法

伙伴算法是Linux底層內存分配回收算法的一種實現。本文只講述伙伴算法的基本原理。

伙伴算法基本思想:

將內存大小變為二的n此方 。

如果一個程序申請的內存塊大小 m 滿足 2^n-1 < m < 2^n條件,那么就將此時的內存塊分配給它。

如上圖,我們現在需要200K空間,1M等于1024K,如果m小于1M的一半,那么繼續分離m,當分離到256時,剛好能滿足200K的需求,所以分配。

歸還時,采用內存回收算法的思想,看左右相鄰。若沒被占用則合并(也是為什么叫伙伴算法)。

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

    關注

    8

    文章

    3028

    瀏覽量

    74076
  • 磁盤
    +關注

    關注

    1

    文章

    379

    瀏覽量

    25209

原文標題:淺談計算機中的存儲模型之物理內存

文章出處:【微信號:cunchujie,微信公眾號:存儲界】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    計算機中的電磁兼容情況

    電磁兼容的英文名稱為Electromagnetic Compatibility ,簡稱EMC。電磁兼容技術涉及的頻率范圍寬達0-400GHz,研究對象除傳統設施外,涉及芯片級,直到各型艦船、航天飛機、洲際導彈,甚至整個地球的電磁環境。本文章主要介紹計算機中的電磁兼容情況。
    發表于 05-31 08:22

    什么是計算機系統、計算機硬件和計算機軟件?

    第一章 計算機系統概論1. 什么是計算機系統、計算機硬件和計算機軟件?硬件和軟件哪個更重要?解:P3計算機系統:由
    發表于 07-22 09:06

    關于計算機的硬件維護的淺析

    大家搜索整理的關于計算機的硬件維護的淺析,歡迎參考閱讀,希望對您有所幫助!隨著社會的進步,科學技術的發展,信息的傳播方式以計算機傳播為主。這就需要我們定期對良好計算機進行防范檢查,對故
    發表于 09-08 08:07

    微型計算機的存儲設備

    第四章微型計算機的存儲設備4.1 內存內存計算機中數據存儲和交換的設備。在整個計算機中內存起著
    發表于 09-10 09:02

    微型計算機中采用的邏輯元件是什么

    第7部分 計算機硬件 單選(1) .[B]計算機向使用者傳送計算、處理結果的設備稱為______。(A) 輸入設備(B) 輸出設備(C) 存儲設備(D) 微處理器(2) .[C]目前微型計算機
    發表于 09-15 07:43

    個人計算機中的串行端

    【LabVIEW從入門到精通】4.1.5 個人計算機中的串行端口
    發表于 01-08 15:43 ?0次下載

    量子計算機的優點_量子計算機的應用_量子計算機的未來應用

    量子計算機是一類遵循量子力學規律進行高速數學和邏輯運算、存儲及處理量子信息的物理裝置。當某個裝置處理和計算的是量子信息,運行的是量子算法時,它就是量子計算機。量子
    發表于 11-28 18:10 ?1.2w次閱讀

    內存計算機中的作用是什么

    內存計算機運行過程是一個數據的臨時存儲和中轉站。當程序開始運行時,數據從硬盤讀入內存,然后內存數據和CPU之間交換,CPU的運算結果存放
    的頭像 發表于 12-03 17:58 ?1w次閱讀

    計算機中程序到底是如何運行的?

    摘要:計算機內存計算機中所有程序的運行都在內存中進行,也就是你電腦的內存運行的。
    的頭像 發表于 05-03 17:31 ?9139次閱讀
    <b class='flag-5'>計算機中</b>程序到底是如何運行的?

    cmos技術在計算機中的應用

    cmos技術在計算機中的應用 CMOS技術(互補金屬氧化物半導體技術)是現代電子設備制造過程中使用最廣泛的技術之一。CMOS技術結合了MOSFET晶體管的特性,利用正負電荷的互補作用,使得芯片的功耗
    的頭像 發表于 09-05 17:39 ?2035次閱讀

    DRAM在計算機中的應用

    DRAM(Dynamic Random Access Memory,動態隨機存取存儲器)在計算機系統扮演著至關重要的角色。它是一種半導體存儲器,用于存儲和快速訪問數據,是計算機內存
    的頭像 發表于 07-24 17:04 ?1217次閱讀

    邊沿觸發器在計算機中的應用

    邊沿觸發器在計算機中的應用極為廣泛,它們作為數字電路的基本單元,對于實現計算機內部的時序控制、數據存儲與傳輸、以及復雜邏輯功能等方面起著至關重要的作用。以下將從邊沿觸發器的定義、特點、工作原理及其在
    的頭像 發表于 08-12 14:20 ?563次閱讀

    計算機中總線的作用是什么

    計算機中,總線(Bus)扮演著極其重要的角色,它是計算機內部各功能部件之間傳送信息的公共通信干線。總線不僅連接了計算機的各個核心組件,還確保了數據、指令和控制信號的高效、準確傳輸。
    的頭像 發表于 08-26 15:57 ?1429次閱讀

    邏輯內存物理內存的區別

    Access Memory),是計算機硬件的一部分,用于存儲計算機當前正在使用的數據和程序。物理內存計算機中的一種易失性存儲器,這意味著
    的頭像 發表于 09-27 15:38 ?712次閱讀

    虛擬內存計算機性能的影響

    在現代計算機系統內存管理是確保系統高效運行的關鍵因素之一。虛擬內存技術作為內存管理的核心組成部分,對于提升
    的頭像 發表于 12-04 09:17 ?738次閱讀
    主站蜘蛛池模板: 视频三区 国产盗摄| 欧美手机在线| 欧美成人猛片aaaaaaa| 亚洲成 人a影院青久在线观看| www色小姐| 欧亚一卡二卡日本一卡二卡 | 91青青草原| 狼群影院视频在线观看WWW| 野花视频在线观看免费最新动漫| 国产午夜婷婷精品无码A片| 天海翼精品久久中文字幕| 广播电台在线收听| 十八禁啪啦啪漫画| 国产成人免费视频| 色中色论坛网站| 国产全肉乱妇杂乱视频| 亚洲风情无码免费视频| 黄色天堂网| 在线视频av大全色久久| 麻豆出品国产AV在线观看| 99久久国产露脸精品国产麻豆| 97免费在线视频| 人妻熟女斩五十路0930| 成人永久免费视频网站在线观看| 办公室韩国电影免费完整版| 欧美日韩免费播放一区二区| WRITEAS塞红酒瓶| 色欲av蜜臀av高清| 国产视频这里只有精品| 亚洲欧美成人在线| 久久综合色一综合色88中文| 99re8在线视频精品| 欧美视频 亚洲视频| 国产成人精品免费视频下载| 性插图动态图无遮挡| 久久麻豆国产国产AV| 99久久国产综合色| 天海翼精品久久中文字幕| 九色PORNY真实丨国产大胸| [高清无码] 波多野结衣| 寂寞夜晚视频高清观看免费|