[TOC] ## 程序對內存的管理  - 程序(進程)將內存分成一個個分隔的片段,我們叫做段( segment) - 段和段之間應該有一定的空閑內存,這樣方便各個段繼續分配內存 - 進程表中需要存放到各個段的指針,方便進程獲取各個段的數據 段和段內存隨著增長會不會碰撞?如何解決這個問題 答案:虛擬化 Why:資源稀缺的時候,就應該想到虛擬化,讓資源可以被無限抽象例如貨幣) ### 段的一種虛擬化  - Stack 段被抽象成幾個字段 - 每個段有一個段描述符然后指向 page table中的條目 ## 堆和棧  - 棧中的數據總是差不多大小 - 堆用來存放不規則的數據 堆作為一個段也是虛擬化的  ## 堆中如何管理內存 - 將堆中的內存組織成一個每個node一樣大的雙向鏈表 - 每次分配從Free指針開始分配  實際效果  - 一個Bock node挨著一個 block - 每個bock取出兩個字(一個字32位4字節), 一個代表鏈表的next,一個代表鏈表的prev ## 堆的分配與回收 ### 方式一:相同大小的Block 分配1  分配2  分配3  回收1:對回收Block 進行標記  回收2  回收3:把回收內存清空,并合并使用的Block  ### 方式二:不同大小的塊  缺點: 1. 這個基于鏈表的抽象,需要提前分配很多內存 2. 如果產生跨頁,則可能會有缺頁中斷 有沒有性能更高、占用內存更少的做法? ### 方式三:類Unix 主流做法(Slot) - 當你需要1.5kb的對象,會在緩存表中記錄條目,并指向頁中提取準備好的槽 - 相同的緩存大多在一個頁表中  程序語言也用so法管理內存嗎? - 部分沒有虛擬機的語言,刨建對象是創建在 cache-slot上的。比如c的malloc就是直接分配一個合適大小的 cache - 還有一些有虛擬機的語言,有自己的內存管理 - 另一方面,程序語言不需要像操作系統一樣預留大量類型的slot等待分配(因為程序大小不一,功能不一樣