一文了解隨機(jī)存取和非隨機(jī)存取的區(qū)別

　　隨機(jī)存取和非隨機(jī)存取的區(qū)別

　　1、隨機(jī)存取就是直接存取，可以通過下標(biāo)直接訪問的那種數(shù)據(jù)結(jié)構(gòu)，與存儲(chǔ)位置無關(guān)，例如數(shù)組。非隨機(jī)存取就是順序存取了，不能通過下標(biāo)訪問了，只能按照存儲(chǔ)順序存取，與存儲(chǔ)位置有關(guān)，例如鏈表。

　　2、順序存取就是存取第N個(gè)數(shù)據(jù)時(shí)，必須先訪問前（N-1）個(gè)數(shù)據(jù) （list），隨機(jī)存取就是存取第N個(gè)數(shù)據(jù)時(shí)，不需要訪問前（N-1）個(gè)數(shù)據(jù)，直接就可以對(duì)第N個(gè)數(shù)據(jù)操作 （array）。

　　隨機(jī)存取和非隨機(jī)存取的結(jié)構(gòu)

　　1、順序存儲(chǔ)結(jié)構(gòu)

　　在計(jì)算機(jī)中用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的各個(gè)數(shù)據(jù)元素，稱作線性表的順序存儲(chǔ)結(jié)構(gòu)。

　　順序存儲(chǔ)結(jié)構(gòu)是存儲(chǔ)結(jié)構(gòu)類型中的一種，該結(jié)構(gòu)是把邏輯上相鄰的節(jié)點(diǎn)存儲(chǔ)在物理位置上相鄰的存儲(chǔ)單元中，結(jié)點(diǎn)之間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。由此得到的存儲(chǔ)結(jié)構(gòu)為順序存儲(chǔ)結(jié)構(gòu)，通常順序存儲(chǔ)結(jié)構(gòu)是借助于計(jì)算機(jī)程序設(shè)計(jì)語言（例如c/c++）的數(shù)組來描述的。

　　順序存儲(chǔ)結(jié)構(gòu)的主要優(yōu)點(diǎn)是節(jié)省存儲(chǔ)空間，因?yàn)榉峙浣o數(shù)據(jù)的存儲(chǔ)單元全用存放結(jié)點(diǎn)的數(shù)據(jù)（不考慮c/c++語言中數(shù)組需指定大小的情況），結(jié)點(diǎn)之間的邏輯關(guān)系沒有占用額外的存儲(chǔ)空間。采用這種方法時(shí)，可實(shí)現(xiàn)對(duì)結(jié)點(diǎn)的隨機(jī)存取，即每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)一個(gè)序號(hào)，由該序號(hào)可以直接計(jì)算出來結(jié)點(diǎn)的存儲(chǔ)地址。但順序存儲(chǔ)方法的主要缺點(diǎn)是不便于修改，對(duì)結(jié)點(diǎn)的插入、刪除運(yùn)算時(shí)，可能要移動(dòng)一系列的結(jié)點(diǎn)。

　　2、隨機(jī)存儲(chǔ)結(jié)構(gòu)

　　在計(jì)算機(jī)中用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素（這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的）。

　　它不要求邏輯上相鄰的元素在物理位置上也相鄰。因此它沒有順序存儲(chǔ)結(jié)構(gòu)所具有的弱點(diǎn)，但也同時(shí)失去了順序表可隨機(jī)存取的優(yōu)點(diǎn)。

　　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)特點(diǎn)

　　1、比順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度小 （每個(gè)節(jié)點(diǎn)都由數(shù)據(jù)域和指針域組成，所以相同空間內(nèi)假設(shè)全存滿的話順序比鏈?zhǔn)酱鎯?chǔ)更多）。

　　2、邏輯上相鄰的節(jié)點(diǎn)物理上不必相鄰。

　　3、插入、刪除靈活 （不必移動(dòng)節(jié)點(diǎn)，只要改變節(jié)點(diǎn)中的指針）。

　　4、查找結(jié)點(diǎn)時(shí)鏈?zhǔn)酱鎯?chǔ)要比順序存儲(chǔ)慢。

　　5、每個(gè)結(jié)點(diǎn)是由數(shù)據(jù)域和指針域組成。

　　隨機(jī)存取的用途

　　SRAM：靜態(tài)隨機(jī)存取存儲(chǔ)器采取多重晶體管設(shè)計(jì)，通常每個(gè)存儲(chǔ)單元使用4-6只晶體管，但沒有電容器。SRAM主要用于緩存。

　　DRAM：動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器中每個(gè)存儲(chǔ)單元由配對(duì)出現(xiàn)的晶體管和電容器構(gòu)成，需要不斷地刷新。

　　FPM DRAM：快速頁(yè)模式動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器是最早的一種DRAM。在存儲(chǔ)器根據(jù)行列地址進(jìn)行位元定位的全程中，F(xiàn)PM DRAM必須處于等待狀態(tài)，數(shù)據(jù)讀取之后才能開始處理下一位數(shù)據(jù)。向二級(jí)緩存的最高傳輸速率約為176MB每秒。

　　EDO DRAM：擴(kuò)展數(shù)據(jù)輸出動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器在處理前一位數(shù)據(jù)的過程中無需全程等待，就可以開始處理下一位數(shù)據(jù)。只要前一位數(shù)據(jù)的地址定位成功，EDO DRAM就開始為下一位數(shù)據(jù)尋址。它比FPM快5%左右。向二級(jí)緩存的最高傳輸速率約為264MB每秒。

　　SDRAM：同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器利用了爆發(fā)模式的概念，大大提升了性能。這種模式在讀取數(shù)據(jù)時(shí)首先鎖定一個(gè)記憶行，然后迅速掃過各記憶列，與此同時(shí)讀取列上的位元數(shù)據(jù)。之所以有這種設(shè)計(jì)思想，是因?yàn)槎鄶?shù)時(shí)候CPU請(qǐng)求的數(shù)據(jù)在內(nèi)存中的位置是相鄰的。SDRAM比EDO RAM快5%左右，已成為當(dāng)今臺(tái)式機(jī)內(nèi)存中應(yīng)用最廣的一種。向二級(jí)緩存的最高傳輸速率約為528MB 每秒。

　　DDR SDRAM：雙倍速率同步動(dòng)態(tài)RAM與SDRAM相似，但帶寬更高，即速度更快。向二級(jí)緩存的最高傳輸速率約為1064MB每秒。（133兆赫茲DDR SDRAM）。

　　RDRAM：Rambus動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器同先前的DRAM體系有著根本性的區(qū)別。由Rambus公司設(shè)計(jì)的RDRAM采用了Rambus直插式內(nèi)存模組（RIMM），在外形尺寸和引腳構(gòu)造方面類似于標(biāo)準(zhǔn)的DIMM。RDRAM與眾不同之處在于它采取一種特殊的高速數(shù)據(jù)總線設(shè)計(jì)，稱為Rambus信道。RDRAM內(nèi)存芯片在并行模式下工作頻率可達(dá)800兆赫（數(shù)據(jù)速率1600兆字節(jié)）。由于操作速率很高，RDRAM產(chǎn)生的熱量要大大多于其他類型的芯片。為了驅(qū)散多余的熱量，Rambus芯片配有散熱器，這種散熱器看上去就像是又長(zhǎng)又薄的圓片。正如DIMM有其小外形版本一樣，生產(chǎn)商還為筆記本電腦設(shè)計(jì)了小外形RIMM。

　　信用卡內(nèi)存：信用卡內(nèi)存是一種享有專利權(quán)的獨(dú)立DRAM內(nèi)存模組，使用時(shí)要將其插入筆記本電腦的特制長(zhǎng)槽中。

　　PCMCIA內(nèi)存卡：另一種用于筆記本電腦的獨(dú)立DRAM內(nèi)存模組，這種內(nèi)存卡不享有專利權(quán)，只要系統(tǒng)總線能與內(nèi)存卡設(shè)置相互匹配，即可用于各種筆記本電腦。

　　CMOS RAM：CMOS RAM這一術(shù)語是指用于電腦和其他設(shè)備中的一種小容量存儲(chǔ)器，用來存儲(chǔ)硬盤設(shè)置等信息——有關(guān)詳細(xì)信息，請(qǐng)查見《計(jì)算機(jī)基本知識(shí)》一文。這種內(nèi)存需要一個(gè)小型電池來供電，以維持存儲(chǔ)器的內(nèi)容。

　　VRAM：視頻RAM，亦稱多端口動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器（MPDRAM），為顯示適配器和3D加速卡所專用。所謂“多端口”是指VRAM通常會(huì)有兩個(gè)獨(dú)立的訪問端口，而非單一端口，允許CPU和圖形處理器同時(shí)訪問RAM。VRAM位于圖形卡上，且種類繁多，其中很多享有專利權(quán)。VRAM的大小往往能決定顯示器的分辨率和色深度。VRAM還可以用來保存一些圖形專用信息，例如3D幾何數(shù)據(jù)和質(zhì)素圖。真正的多端口VRAM往往價(jià)格不菲，因而當(dāng)今的圖形卡使用SGRAM（同步圖形RAM）作為替代品。兩種顯存性能相差無幾，而SGRAM價(jià)格更為便宜。