摘要：主存儲(chǔ)器簡(jiǎn)稱主存，是計(jì)算機(jī)系統(tǒng)的主要存儲(chǔ)器，用來(lái)存放計(jì)算機(jī)正在執(zhí)行的大量程序和數(shù)據(jù)，主要由半導(dǎo)體存儲(chǔ)器組成。外存儲(chǔ)器簡(jiǎn)稱外存，是計(jì)算機(jī)系統(tǒng)的大容量輔助存儲(chǔ)器，用于存放系統(tǒng)中的程序數(shù)據(jù)文件及數(shù)據(jù)庫(kù)。掩模只讀存儲(chǔ)器又稱固定。

原文鏈接：http://kasheemlew.github.io/2...

存儲(chǔ)器容量：取決于尋址方式，16位機(jī)能產(chǎn)生16位地址，因此能在2^16=64K個(gè)存儲(chǔ)器單元中尋址，同理，32位機(jī)能使用包含4G個(gè)單元的存儲(chǔ)器。

MAR（存儲(chǔ)器地址寄存器）和 MDR（存儲(chǔ)器數(shù)據(jù)寄存器）：通過(guò)這兩個(gè)寄存器實(shí)現(xiàn)處理器和存儲(chǔ)器之間的數(shù)據(jù)傳輸。如果MAR的長(zhǎng)度是k位，MDR的長(zhǎng)度是n位，那么存儲(chǔ)器部件可以包含2^k個(gè)可編址單元，在一個(gè)存儲(chǔ)周期中，n位數(shù)據(jù)在處理器和存儲(chǔ)器之間傳輸（在包含k條地址線和n條數(shù)據(jù)線的處理器總線上完成）

Read/^(Write)控制線：處理器從存儲(chǔ)器讀地址時(shí)，先把存儲(chǔ)單元的地址裝進(jìn)MAR，然后把R/^(W)線設(shè)成1（讀信號(hào)）；寫入數(shù)據(jù)時(shí)，先把要寫入的存儲(chǔ)單元地址裝入MAR，并把數(shù)據(jù)裝入MDR，再把R/^(W)線設(shè)成0（寫信號(hào)）。

MFC（存儲(chǔ)器功能完成控制線）：讀取數(shù)據(jù)的過(guò)程中，R/^(W)線設(shè)成1后，存儲(chǔ)器做出響應(yīng)，把指定位置的數(shù)據(jù)放到數(shù)據(jù)線上，并發(fā)送MFC信號(hào)確認(rèn)這個(gè)操作，收到MFC信號(hào)，處理器就把數(shù)據(jù)線上的數(shù)據(jù)裝入MDR寄存器。

塊傳輸：讀寫操作訪問(wèn)主存中一個(gè)連續(xù)的存儲(chǔ)單元地址時(shí)采用。只需要將塊的第一個(gè)單元地址發(fā)送到存儲(chǔ)器中。

存儲(chǔ)器延遲：指向或從存儲(chǔ)器傳輸一個(gè)字的數(shù)據(jù)所要花費(fèi)的時(shí)間。讀寫單個(gè)字的時(shí)候可以用來(lái)標(biāo)志存儲(chǔ)器的性能，但對(duì)于一塊數(shù)據(jù)還依賴與后繼字節(jié)的傳輸速度以及塊的大小。

存儲(chǔ)器帶寬：單位時(shí)間能傳輸?shù)奈换蜃止?jié)的數(shù)量。

衡量存儲(chǔ)器的速度：

存儲(chǔ)器訪問(wèn)時(shí)間：讀信號(hào)和MFC信號(hào)之間的時(shí)間。

存儲(chǔ)器周期時(shí)間：相繼兩個(gè)存儲(chǔ)器操作考試時(shí)刻之間的最小時(shí)間延遲，如兩個(gè)讀操作之間的時(shí)間。一般比訪問(wèn)時(shí)間長(zhǎng)。

隨機(jī)訪問(wèn)存儲(chǔ)器（RAM）：任何存儲(chǔ)單元的讀寫訪問(wèn)都能在固定時(shí)間段（與地址無(wú)關(guān)）內(nèi)完成，主要與連續(xù)存儲(chǔ)設(shè)備（如磁帶）區(qū)分開(kāi)。

主存儲(chǔ)器：簡(jiǎn)稱主存，是計(jì)算機(jī)系統(tǒng)的主要存儲(chǔ)器，用來(lái)存放計(jì)算機(jī)正在執(zhí)行的大量程序和數(shù)據(jù)，主要由MOS半導(dǎo)體存儲(chǔ)器組成。

外存儲(chǔ)器：簡(jiǎn)稱外存，是計(jì)算機(jī)系統(tǒng)的大容量輔助存儲(chǔ)器，用于存放系統(tǒng)中的程序、數(shù)據(jù)文件及數(shù)據(jù)庫(kù)。與主存相比，外存的特點(diǎn)是存儲(chǔ)容量大，位成本低，但訪問(wèn)速度慢。目前，外存儲(chǔ)器主要有磁盤存儲(chǔ)器、磁帶存儲(chǔ)器和光盤存儲(chǔ)器。

高速緩存：一個(gè)容量小、速度快的存儲(chǔ)器，插在容量大、速度慢的主存與處理器之間，用來(lái)緩解計(jì)算機(jī)處理器處理指令和數(shù)據(jù)的速度比從存儲(chǔ)器中獲取指令和數(shù)據(jù)速度快的問(wèn)題。

虛擬存儲(chǔ)器：現(xiàn)代計(jì)算機(jī)系統(tǒng)中，物理主存空間沒(méi)有處理器生成的地址所能跨越的空間大，無(wú)法將所有程序一次性放入主存，因此通過(guò)虛擬存儲(chǔ)器技術(shù)實(shí)現(xiàn)在執(zhí)行中把將要執(zhí)行的程序塊和數(shù)據(jù)塊自動(dòng)移入主存。

虛擬地址（邏輯地址）：使用虛擬存儲(chǔ)器技術(shù)時(shí)處理器產(chǎn)生的地址（與物理存儲(chǔ)器的存儲(chǔ)位置不同）。

存儲(chǔ)器管理部件：用來(lái)實(shí)現(xiàn)虛擬地址空間到數(shù)據(jù)實(shí)際所在的物理存儲(chǔ)器上的映射。

CS（芯片選擇）：在多芯片存儲(chǔ)器系統(tǒng)中選擇一個(gè)給定的芯片。

MOSC（Metal-Oxide-Semiconductor Capacitor）金氧半電容，一種兩端控制的半導(dǎo)體元件。

半導(dǎo)體存儲(chǔ)器出現(xiàn)在20世紀(jì)60年代，速度快，成本低，取代了磁芯存儲(chǔ)器。

組織結(jié)構(gòu)：

結(jié)構(gòu)圖:

結(jié)構(gòu)特點(diǎn)：陣列形式、每個(gè)單元存儲(chǔ)一位（bit）。一個(gè)單元行組成存儲(chǔ)器中一個(gè)字，所有單元行通過(guò)一條公共的線連接。圖中包含8個(gè)字，每個(gè)字包括4位，稱為8x4的結(jié)構(gòu)，一共需要11條引線，其中地址線3條，數(shù)據(jù)線4條，控制線2條（CS和R/^(W)），還有2條線用于 電源支持 和 接地。

靜態(tài)隨機(jī)存儲(chǔ)器（SRAM）：

特點(diǎn)：

利用雙穩(wěn)態(tài)觸發(fā)器來(lái)保存信息，只要不斷電信息就不會(huì)丟失。

集成度低，成本高，功耗較大，通常作為Cache的存儲(chǔ)體。

存儲(chǔ)單元：

結(jié)構(gòu)：兩個(gè)反相器交叉耦合形成一個(gè)鎖存器，通過(guò)兩根晶體管（起開(kāi)關(guān)作用，在字線的控制下打開(kāi)或關(guān)閉）分別連接到兩根位線上

工作原理：字線低電平時(shí)晶體管斷開(kāi)，鎖存器保存；讀操作時(shí)，字線激活，閉合開(kāi)關(guān)，如果bit被設(shè)置為與單元狀態(tài)相同的狀態(tài)，^bit被設(shè)置為相反的狀態(tài)，位線一段的讀出/寫電路檢測(cè)狀態(tài)并設(shè)置輸出；寫操作時(shí)，先把適當(dāng)?shù)闹捣诺絙it，把其補(bǔ)值放到^bit，然后激活字線，位線上需要的信號(hào)由讀出/寫電路產(chǎn)生。

動(dòng)態(tài)隨機(jī)存儲(chǔ)器（DRAM）：

特點(diǎn)：

利用MOS電容存儲(chǔ)電荷來(lái)保存信息，使用時(shí)需要不斷給電容充電才能保持信息。

動(dòng)態(tài)存儲(chǔ)器電路簡(jiǎn)單，集成度高，成本低，功耗小，但需要反復(fù)進(jìn)行刷新（Refresh）操作，工作速度較慢，適合作為主存儲(chǔ)器的主體部分。

存儲(chǔ)單元：
結(jié)構(gòu)：電容器 和 晶體管(與字線和位線相連) 構(gòu)成

工作原理：存儲(chǔ)信息時(shí)，晶體管打開(kāi)，電壓加到位線(圖中垂直)上，使電荷存到電容中，之后關(guān)閉晶體管，這時(shí)電容會(huì)開(kāi)始漏電。讀操作時(shí)，選中的晶體管打開(kāi)，連接到位線上的傳感放大器檢測(cè)電容上的電荷是否高于某個(gè)閥值，若高于，則將位線上的電壓提高成滿電壓（同時(shí)將電容器電荷充滿），否則將位線拉成低電平，保證電容沒(méi)有電荷，因此讀操作時(shí)會(huì)自動(dòng)刷新。

組織結(jié)構(gòu)及工作原理：
讀寫操作期間，行地址首先被加載，芯片響應(yīng)在 行選通地址(RAS)輸入線 上的脈沖信號(hào)，把行地址裝入行地址鎖存器中，選中行上的所有單元被讀取和刷新。列地址隨后被加載到地址引腳，然后在列地址選通(CAS)信號(hào)控制下被裝入列地址鎖存器。為了讓RAS和CAS信號(hào)從高電平變成低電平時(shí)使地址鎖存，這兩個(gè)信號(hào)被設(shè)計(jì)成低電平有效。此外，為了減少外部連接的引腳數(shù)，行地址和列地址采用多路復(fù)用。

同步動(dòng)態(tài)隨機(jī)存儲(chǔ)器（SDRAM）：操作直接與時(shí)鐘信號(hào)同步，不需要CAS線上提供外部產(chǎn)生的脈沖去選擇連續(xù)的列，芯片內(nèi)部用列計(jì)數(shù)器和時(shí)鐘信號(hào)來(lái)提供需要的控制信號(hào)。有內(nèi)置的刷新電路，其中一部分是刷新計(jì)數(shù)器，提供要刷新的行地址。

雙倍數(shù)據(jù)速率SDRAM（DDR SDRAM）：存儲(chǔ)器單元陣列被組織成兩個(gè)存儲(chǔ)體，每個(gè)可以多帶帶訪問(wèn)。一個(gè)給定塊中連續(xù)的字被存儲(chǔ)到不同的存儲(chǔ)體中，實(shí)現(xiàn)在一個(gè)時(shí)鐘信號(hào)的連續(xù)邊沿上傳輸兩個(gè)字。

只讀存儲(chǔ)器ROM是一種存儲(chǔ)固定信息的存儲(chǔ)器，其特點(diǎn)是在正常工作狀態(tài)下只能讀取數(shù)據(jù)，不能即時(shí)修改或重新寫入數(shù)據(jù)。電路結(jié)構(gòu)簡(jiǎn)單，且存放的數(shù)據(jù)在斷電后不會(huì)丟失，特別適合于存儲(chǔ)永久性的、不變的程序代碼或數(shù)據(jù)，計(jì)算機(jī)中的自檢程序就是固化在ROM中的。ROM的最大優(yōu)點(diǎn)是具有不易失性。

掩模只讀存儲(chǔ)器（MROM）：又稱固定ROM。這種ROM在制造時(shí)，生產(chǎn)廠家利用掩模（Mask）技術(shù)把信息寫入存儲(chǔ)器中，使用時(shí)用戶無(wú)法更改。

可編程只讀存儲(chǔ)器（Programmable ROM):是可由用戶一次性寫入信息的只讀存儲(chǔ)器,一經(jīng)寫入就不能再更改。

光擦可編程只讀存儲(chǔ)器（EPROM）:其中的內(nèi)容可以用特殊的裝置進(jìn)行擦除和重寫。EPROM出廠時(shí)，其存儲(chǔ)內(nèi)容為全“1”，用戶可根據(jù)需要改寫為“0”，當(dāng)需要更新存儲(chǔ)內(nèi)容時(shí)，可將原存儲(chǔ)內(nèi)容擦除（恢復(fù)為全“1”），以便寫入新的內(nèi)容。

電擦可編程只讀存儲(chǔ)器（EEPROM或E2PROM）:可以用電氣方法將芯片中的存儲(chǔ)內(nèi)容擦除，擦除時(shí)間較快，甚至可以在聯(lián)機(jī)狀態(tài)下操作。
EEPROM既可使用字擦除方式又可使用塊擦除方式，使用字擦除方式可擦除一個(gè)存儲(chǔ)單元，使用塊擦除方式可擦除數(shù)據(jù)塊中所有存儲(chǔ)單元。

閃速存儲(chǔ)器（Flash ROM）:一種塊擦寫型存儲(chǔ)器，是一種高密度、非易失性的讀/寫半導(dǎo)體存儲(chǔ)器。在某種低電壓下，其內(nèi)部信息可讀不可寫，在較高的電壓下，其內(nèi)部信息可以更改和刪除。

利用程序訪問(wèn)的局部性原理，把程序中正在使用的部分（活躍塊）存放在一個(gè)小容量的高速Cache中，使CPU的訪存操作大多針對(duì)Cache進(jìn)行，從而解決高速CPU和低速主存之間速度不匹配的問(wèn)題，使程序的執(zhí)行速度大大提高。最先需要的數(shù)據(jù)項(xiàng)應(yīng)該被放入高速緩存，同時(shí)最好將臨近的多個(gè)項(xiàng)也放入。

地址映射

直接映射：

主存塊直接映射到Cache上,每個(gè)主存塊只有一個(gè)固定位置可存放，容易產(chǎn)生沖突,只適合大容量Cache采用。

相聯(lián)映射：

主存塊可以放置到高速緩存中任何一個(gè)位置上，Cache的利用率高，塊沖突概率低，只要淘汰Cache中的某一塊，即可調(diào)入主存的任一塊。但是，由于Cache比較電路的設(shè)計(jì)和實(shí)現(xiàn)比較困難，這種方式只適合于小容量Cache采用。

組相聯(lián)映射：

將直接映射和相聯(lián)映射結(jié)合起來(lái)使用，高速緩存被分成組，主存塊可以被映射到特定組中的任意位置。

替換算法：

LFU（Least Frequently Used，最不經(jīng)常使用）算法：將一段時(shí)間內(nèi)被訪問(wèn)次數(shù)最少的那個(gè)塊替換出去。每塊設(shè)置一個(gè)計(jì)數(shù)器，從0開(kāi)始計(jì)數(shù)，每訪問(wèn)一次，被訪塊的計(jì)數(shù)器就增1。當(dāng)需要替換時(shí)，將計(jì)數(shù)值最小的塊換出，同時(shí)將所有塊的計(jì)數(shù)器都清零。不能嚴(yán)格反映近期訪問(wèn)情況，新調(diào)入的塊很容易被替換出去。

LRU（Least Recently Used，近期最少使用）算法：把CPU近期最少使用的塊替換出去。這種替換方法需要隨時(shí)記錄Cache中各塊的使用情況，以便確定哪個(gè)塊是近期最少使用的塊。每塊也設(shè)置一個(gè)計(jì)數(shù)器，Cache每命中一次，命中塊計(jì)數(shù)器清零，其他各塊計(jì)數(shù)器增1。當(dāng)需要替換時(shí)，將計(jì)數(shù)值最大的塊換出。實(shí)現(xiàn)起來(lái)比較復(fù)雜，系統(tǒng)開(kāi)銷較大，保護(hù)了剛調(diào)入Cache的新數(shù)據(jù)塊，具有較高的命中率，可達(dá)90%。

隨機(jī)替換算法：不管Cache的情況，根據(jù)一個(gè)隨機(jī)數(shù)選擇一塊替換出去。隨機(jī)替換算法在硬件上容易實(shí)現(xiàn)，速度快。但是降低了命中率和Cache工作效率。

寫操作策略：

寫回法（Write-Back）：當(dāng)CPU寫Cache命中時(shí)，只修改Cache的內(nèi)容，而不是立即寫入主存；只有此塊被換出時(shí)才寫回主存。這種方法寫Cache和寫主存異步進(jìn)行，減少了訪問(wèn)主存的次數(shù)，但是存在數(shù)據(jù)不一致的隱患。實(shí)現(xiàn)這種方法時(shí)，每個(gè)Cache塊必須配置一個(gè)修改位，以反映此塊是否被CPU修改過(guò)。

全寫法（Write-Through）：當(dāng)寫Cache命中時(shí)，Cache與主存同時(shí)發(fā)生寫修改。使用這種方法寫Cache和寫主存同步進(jìn)行，因而較好地維護(hù)了Cache與主存的內(nèi)容一致性。實(shí)現(xiàn)這種方法時(shí)，Cache中的每個(gè)塊無(wú)需設(shè)置修改位以及相應(yīng)的判斷邏輯，但由于Cache對(duì)CPU向主存的寫操作沒(méi)有高速緩沖功能，從而降低了Cache的功效。

寫一次法（Write-Once）：結(jié)合寫回法和全寫法的寫操作策略，寫命中與寫未命中的處理方法與寫回法基本相同，只是第一次寫命中時(shí)要同時(shí)寫入主存，以便于維護(hù)系統(tǒng)全部Cache的一致性。

預(yù)取：通過(guò)預(yù)取指令使地址指向的數(shù)據(jù)被裝入高速緩存，避免讀失效時(shí)處理器暫停引發(fā)的開(kāi)銷。最好在處理器執(zhí)行不會(huì)引發(fā)失效指令時(shí)開(kāi)始預(yù)取，這樣主存訪問(wèn)就能與處理器運(yùn)算重疊。預(yù)取也可以通過(guò)硬件實(shí)現(xiàn)，這需要增加用于發(fā)現(xiàn)存儲(chǔ)器引用模式并根據(jù)這個(gè)模式預(yù)取數(shù)據(jù)的電路。

無(wú)鎖定高速緩存：能支持多個(gè)未響應(yīng)失效的高速緩存，允許處理器在高速緩存響應(yīng)失效時(shí)仍能訪問(wèn)他（傳統(tǒng)的高速緩存在預(yù)取操作完成前會(huì)阻止其他對(duì)高速緩存的訪問(wèn)，在它響應(yīng)一次失效時(shí)稱他為被鎖定了）。一次只能響應(yīng)一個(gè)失效，因此需要引入用于跟蹤所有未響應(yīng)失效的電路。

一個(gè)容量非常大的存儲(chǔ)器的邏輯模型，借助于磁盤等輔助存儲(chǔ)器來(lái)擴(kuò)大主存容量。當(dāng)計(jì)算機(jī)系統(tǒng)的物理主存空間沒(méi)有處理器生成的地址所能跨越的空間大時(shí)，由操作系統(tǒng)把主存和輔存這兩級(jí)存儲(chǔ)系統(tǒng)管理起來(lái)，實(shí)現(xiàn)自動(dòng)覆蓋。一個(gè)大作業(yè)在執(zhí)行時(shí)，其一部分地址空間在主存，另一部分在輔存，當(dāng)所訪問(wèn)的信息不在主存時(shí)，則由操作系統(tǒng)而不是程序員來(lái)安排I/O指令，把信息從輔存調(diào)入主存。

頁(yè)式虛擬存儲(chǔ)器：

每頁(yè)長(zhǎng)度固定的，建立方便，新頁(yè)調(diào)入也容易但是由于程序不可能正好是頁(yè)面的整數(shù)倍，最后一頁(yè)的零碎空間將無(wú)法利用而造成浪費(fèi)。

以頁(yè)為基本單位的虛擬存儲(chǔ)器，虛存地址到實(shí)存地址的變換是通過(guò)存放在主存中的頁(yè)表來(lái)實(shí)現(xiàn)。

不是邏輯上獨(dú)立的實(shí)體，這使得程序的處理、保護(hù)和共享都比較麻煩。

虛存地址由高位的邏輯頁(yè)號(hào)和低位的頁(yè)內(nèi)地址組成。實(shí)存地址由高位的物理頁(yè)號(hào)和低位的頁(yè)內(nèi)地址組成。虛存地址到實(shí)存地址的變換是通過(guò)主存中的頁(yè)表實(shí)現(xiàn)。頁(yè)表中，對(duì)應(yīng)每一個(gè)虛存邏輯頁(yè)號(hào)有一個(gè)表項(xiàng)，表項(xiàng)內(nèi)容包含該邏輯頁(yè)所在的主存頁(yè)面地址（物理頁(yè)號(hào)），用它作為實(shí)存地址的高字段，與虛存地址的頁(yè)內(nèi)地址字段相拼接，產(chǎn)生完整的實(shí)存地址，訪問(wèn)主存，過(guò)程如圖：

快表和慢表：

用途：快表由硬件組成，比頁(yè)表小得多，存放當(dāng)前最常用的頁(yè)表信息，作為慢表部分內(nèi)容的副本。存儲(chǔ)在一個(gè)小容量的快速存儲(chǔ)器中，該存儲(chǔ)器是按內(nèi)容查找的相聯(lián)存儲(chǔ)器，可按虛頁(yè)號(hào)名字進(jìn)行查詢，迅速找到對(duì)應(yīng)的實(shí)頁(yè)號(hào)。

查詢過(guò)程：查表時(shí)，由邏輯頁(yè)號(hào)同時(shí)去查快表和慢表。當(dāng)在快表中有此邏輯頁(yè)號(hào)時(shí)，就能很快地找到對(duì)應(yīng)的物理頁(yè)號(hào)送入實(shí)主存地址寄存器，從而做到雖采用虛擬存儲(chǔ)器但訪主存速度幾乎沒(méi)有下降；如果在快表中查不到，那就要花費(fèi)一個(gè)訪主存時(shí)間去查慢表，從中查到物理頁(yè)號(hào)送入實(shí)存地址寄存器，并將此邏輯頁(yè)號(hào)和對(duì)應(yīng)的物理頁(yè)號(hào)送入快表，替換快表中應(yīng)該移掉的內(nèi)容。

段式虛擬存儲(chǔ)器:

按照程序的邏輯結(jié)構(gòu)劃分的，各個(gè)段的長(zhǎng)度因程序而異,容易在段間留下不能利用的零碎空間，造成浪費(fèi)。

具有邏輯獨(dú)立性，所以易于實(shí)現(xiàn)程序的編譯、管理、修改和保護(hù)，也便于多道程序共享。

段表：需要一個(gè)段表。段表一般駐留在主存中，其中每一行記錄了（虛擬）段號(hào)、裝入位、段起點(diǎn)和段長(zhǎng)等信息。結(jié)構(gòu)如圖：

訪問(wèn)過(guò)程：CPU根據(jù)虛地址訪存時(shí)，首先將段號(hào)與段表的起始地址相拼接，形成訪問(wèn)段表對(duì)應(yīng)行的地址，然后根據(jù)段表的裝入位判斷該段是否已調(diào)入主存。若已調(diào)入主存，則從段表讀出該段在主存中的起始地址，與段內(nèi)地址（偏移量）相加，得到對(duì)應(yīng)的主存實(shí)地址。

段頁(yè)式虛擬存儲(chǔ)器：把程序按邏輯單位分段，再把每段分成固定大小的頁(yè)。主存空間也劃分為若干個(gè)同樣大小的頁(yè)。虛存和實(shí)存之間以頁(yè)為基本傳送單位，每個(gè)程序?qū)?yīng)一個(gè)段表，每段對(duì)應(yīng)一個(gè)頁(yè)表。虛地址包含段號(hào)、段內(nèi)頁(yè)號(hào)、頁(yè)內(nèi)地址三部分。CPU訪問(wèn)時(shí)，首先將段表起始地址與段號(hào)合成，得到段表地址，然后從段表中取出該段的頁(yè)表起始地址，與段內(nèi)頁(yè)號(hào)合成，得到頁(yè)表地址，最后從頁(yè)表中取出實(shí)頁(yè)號(hào)，與頁(yè)內(nèi)地址拼接形成主存實(shí)地址。

頁(yè)面替換：

常用算法：LRU算法、LFU算法、FIFO算法

與Cache替換策略的不同：

缺頁(yè)至少要涉及一次磁盤外存存取，讀取所缺的頁(yè)，因缺頁(yè)損失要比Cache未命中大得多。

頁(yè)面替換是由操作系統(tǒng)軟件實(shí)現(xiàn)的，而Cache的塊替換則是由硬件實(shí)現(xiàn)的。

頁(yè)面替換的選擇余地很大，屬于一個(gè)進(jìn)程的頁(yè)面都可替換。

磁盤系統(tǒng)中存儲(chǔ)介質(zhì)由安裝在一個(gè)軸上的一個(gè)或多個(gè)磁盤組成，每個(gè)盤上覆蓋著一層磁性薄膜，通常兩面都有。盤放在一個(gè)旋轉(zhuǎn)的驅(qū)動(dòng)器上，使磁性表面在讀寫磁頭附近移動(dòng)，各個(gè)磁盤旋轉(zhuǎn)速度統(tǒng)一，每個(gè)磁頭包括一個(gè)磁軛和一個(gè)磁性線圈。?視頻：How a Hard Drive works

磁盤：裝配的盤體

磁盤驅(qū)動(dòng)器：電機(jī)裝置，旋轉(zhuǎn)磁盤和移動(dòng)讀寫磁頭。

磁盤控制器：控制系統(tǒng)運(yùn)作。

寫操作：磁性線圈施加適當(dāng)極性的電流脈沖將數(shù)字信息存儲(chǔ)到磁性薄膜上，這使磁頭下的薄膜區(qū)域的磁化方向與施加的磁場(chǎng)同向。

讀操作：磁性薄膜相對(duì)磁軛的運(yùn)動(dòng)導(dǎo)致磁頭附近的磁場(chǎng)發(fā)生變化，在磁性線圈中感應(yīng)出電壓。由控制電路檢測(cè)到的電壓正負(fù)判斷磁膜的磁化狀態(tài)。

相位編碼（曼徹斯特編碼）：如果二進(jìn)制狀態(tài)0、1用磁化兩個(gè)相反狀態(tài)表示，那么只有在位流中0變成1或者1變成0時(shí)磁頭才能感應(yīng)出電壓，而一長(zhǎng)串的0或1只有在這個(gè)串的開(kāi)頭和結(jié)尾才能產(chǎn)生感應(yīng)電壓。為了判斷存儲(chǔ)的連續(xù)的0或1的個(gè)數(shù)，必須用一個(gè)時(shí)鐘提供同步信息。而相位編碼把時(shí)鐘信息結(jié)合到數(shù)據(jù)中，使每個(gè)位都有磁性變化發(fā)生。

讀寫過(guò)程：讀寫磁頭與轉(zhuǎn)動(dòng)的盤面保持一個(gè)很近的距離，以此來(lái)獲得較高的位密度和可靠的讀寫操作。當(dāng)磁盤以一個(gè)穩(wěn)定的速度旋轉(zhuǎn)時(shí)，在盤面和磁頭之間會(huì)產(chǎn)生一個(gè)空氣壓力，迫使磁頭遠(yuǎn)離盤面（可用彈簧裝置抵消這個(gè)力，緩解可能造成的起伏）。

溫徹斯特技術(shù)：將盤體和磁頭放在一個(gè)密封的、對(duì)空氣進(jìn)行過(guò)濾的外殼中，使里面不存在灰塵微粒。這樣，磁頭可以離磁化軌跡表面更近，數(shù)據(jù)也就能以更高的密度存放，磁道之間的距離也越近。

磁盤的組織結(jié)構(gòu)：磁盤的盤面被分成同心的磁道，每個(gè) 磁道 又分成 扇區(qū)（扇形的），各個(gè)表面上相同磁道的集合形成邏輯上的柱面。數(shù)據(jù)位順序存在每個(gè)磁道中，每個(gè)扇區(qū)通常包含512個(gè)字節(jié)。數(shù)據(jù)前面有一個(gè)扇區(qū)頭，包含（標(biāo)志）尋址信息，用來(lái)在選定的磁道上找到需要的扇區(qū)。數(shù)據(jù)后由糾錯(cuò)碼（ECC）組成附加位，用來(lái)檢測(cè)讀寫時(shí)可能發(fā)生的錯(cuò)誤。兩個(gè)扇區(qū)之間存在一個(gè)扇區(qū)間隙。