記憶體結構
ram與rom
ram(random access memory)的全名為隨機訪問記憶體(可稱作系統記憶體),
不過，當電源關閉時ram不能保留資料，如果需要儲存資料，就必須把它
們寫入到乙個長期的儲存器中(例如硬碟),ram記憶體可以進一步分為靜態
ram(sram)和動態記憶體(dram)兩大類。dram由於具有較低的單位容量**，
所以被大量的採用作為系統的主記憶
rom:唯讀儲存器(如：cdrom)
物理儲存器與頁檔案(虛擬記憶體)
在較老的作業系統中，物理儲存器被視為計算機擁有的r a m的容量。換
句話說，如果計算機擁有1 6 m b的r a m，那麼載入和執行的應用程式最
多可以使用1 6 m b的r a m。今天的作業系統能夠使得磁碟空間看上去就
像記憶體一樣。磁碟上的檔案通常稱為頁檔案，它包含了可供所有程序使用
的虛擬記憶體
提交位址空間區域中的物理儲存器
若要使用已保留的位址空間區域(程序的虛擬4gb位址空間)，必須分配物理
儲存器，然後將該物理儲存器對映到已保留的位址空間區域。這個過程稱
為"提交物理儲存器"
可以使用記憶體對映檔案來訪問磁碟上的資料檔案。這使你可以不必對檔案執
行io操作
記憶體分配 知識
預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引數值，區域性變數的值等。其操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放，若程式設計師不釋放，程式結束時可能由os 注意它與資料結構中...
記憶體分配知識
預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引數值，區域性變數的值等。其操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放，若程式設計師不釋放，程式結束時可能由os 注意它與資料結構中...
並查集知識
其實並查集顧名思義就是有 合併集合 和 查詢集合 兩種操作的關於資料結構的一種演算法。並查集演算法不支援分割乙個集合。用集合中的某個元素來代表這個集合，該元素稱為集合的代表元。乙個集合內的所有元素組織成以代表元為根的樹形結構。對於每乙個元素 parent x 指向x在樹形結構上的父親節點。如果x是根...