棧頂緩存技術

① 為什麼要有高速緩存，它和內存有什麼區別

1. 簡單點說ram的數據吞悔告吐能力與cpu處理數據不能有效協同，所以為了解決這個需要各級高速緩存（cache）
2. 三者之間聯系：
高速緩沖存儲器(Cache)實際上是為了把由DRAM組成的大容量內存儲器都看做是高速存儲器而設置的小容量局部存儲器，一般由高速SRAM構成。這種局部存儲器是面向CPU的，引入它是為減小或消除CPU與內存之間的速度差異對系統性能帶來的影響。Cache 通常保存著一份內存儲器中部分內容的副本（拷貝），該內容副本是最近曾被CPU使用過的數據和程序代碼。Cache的有效性是利用了程序對存儲器的訪問在時間上和空間上所具有的局部區域性，即對大多數程序來說，在某個時間片內會集中重復地訪問某一個特定的區域。如PUSH/POP指令的操作都是在棧頂順序執行，變數會重復使用，以及子程序會反復調用等，就是這種局部區域性的實際例證。因此，如果針對某個特定的時間片，用連接在局部匯流排上的Cache代替低速大容量的內存儲器，作為CPU集中重復訪問的區域，系統的性能就會明顯提高。
系統開機或復位時，Cache 中無任何內容。當CPU送出一組地址去訪問內存儲器時，訪問的存儲器的內容才被同時「拷貝」到Cache中。此後，每當CPU訪問存儲器時，Cache 控制器要檢查CPU送出的地址，判斷CPU要訪問的地址單元是否在Cache 中。若在，稱為Cache 命中，CPU可用極快的速度對它進行讀/寫操作；若不在，則稱為Cache未命中，這時就需要從內存中訪問，並把與本次訪問相鄰近的存儲區內容復制到Cache 中。未命中時對內存訪問可能比巧羨訪問無Cache 的內存要插入更多的等待周期，反而會降低系統的效率。而程序中的調用和跳轉等指令，會造成非區域性操作，則會使命中率降低。因此，提高命中率是Cache 設計的主要目標。

釋義：
1.RAM
隨機存取存儲器（random access memory，RAM）又稱作「隨機存儲器」，是與CPU直接交換數據的內部存儲器，也叫主存(內存)。它可以隨時讀寫，而且速度很快，通常作為操作系統或其他正在運行中的程序的臨時數據存儲媒介。
存儲單元的內容可按需隨意取出或存入，且存取的速度與存儲單元的位置無關的存儲器。這種存儲器在斷電時將丟失其存儲內容，故主要用於存儲短時間使用的程序。 按照存儲單元的工作原理，隨機存儲器又分為靜態隨機存儲器（英文：Static RAM，SRAM)和動態隨機存儲器（英文Dynamic RAM，DRAM)。

2.Cache
高速緩沖存儲器（Cache）其原始意義是指存取速度比一般隨機存取記憶體（RAM）來得快的一種RAM，一般而言它不像系孝前拍統主記憶體那樣使用DRAM技術，而使用昂貴但較快速的SRAM技術，也有快取記憶體的名稱。
高速緩沖存儲器是存在於主存與CPU之間的一級存儲器， 由靜態存儲晶元(SRAM)組成，容量比較小但速度比主存高得多， 接近於CPU的速度。在計算機存儲系統的層次結構中，是介於中央處理器和主存儲器之間的高速小容量存儲器。它和主存儲器一起構成一級的存儲器。高速緩沖存儲器和主存儲器之間信息的調度和傳送是由硬體自動進行的。
高速緩沖存儲器最重要的技術指標是它的命中率。

② golangheapstack區別

將堆跟棧放在一起將是因為兩者都是存儲數據的方式。區別如下：

一、主體不同

1、堆：是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可以被看做一棵完全二叉樹的數組對象。

2、棧：又名堆棧，它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。

二、特點不同

1、堆：堆中某個節點的值總是不大於或不小於其父節點的值；堆總是一棵完全二叉樹。

2、棧：是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂。

三、作用不同

1、堆：堆是非線性數據結構，相當於一維數組，有兩個直接後繼。

2、棧：可以用來在函數調用的時候存儲斷點，做遞歸時要用到棧。