計算機系統(tǒng)結(jié)構復習綱要

1、1.1引言計算機系統(tǒng)的發(fā)展簡史13世紀：算盤(abacus )17世紀：帕斯卡(Pascal)加法機，萊布尼茲(Gottfried Leibniz) 乘法器19世紀：Jacquard織布機，巴貝奇20世紀：圖靈，馮諾依曼，ENIAC :阿塔納索夫，莫克利，?？颂谽DVAC：馮諾依曼IBM : 1964 年 IBM/360，1970 年 IBM/370，傲視群雄， 獨步天下！是誰在推動計算機系統(tǒng)的飛速發(fā)展硬件，計算機系統(tǒng)結(jié)構1.2計算機系統(tǒng)結(jié)構的概念計算機系統(tǒng)的層次結(jié)構計算機系統(tǒng)結(jié)構的定義經(jīng)典定義：程序員所看到的計算機屬性，即概念性結(jié)構與功 能特性廣義定義：指令集結(jié)構，計算機組成，計算機實現(xiàn)通俗

2、定義：計算機系統(tǒng)中軟、硬件界面的確定計算機組成和計算機實現(xiàn)計算機系統(tǒng)結(jié)構的分類馮氏分類，F(xiàn)lynn分類1.3定量分析技術計算機系統(tǒng)設計的定量原理大概率事件優(yōu)先原則Amdahl定律：加速比(speedup)，改進的比例，改進的倍 數(shù)CPU 性能公式：CPU time=IC x CPI x Clock cycle time程序局部性原理計算機系統(tǒng)的性能評測執(zhí)行時間和吞吐率基準測試程序(benchmark)性能比較1.4 計算機系統(tǒng)結(jié)構的發(fā)展馮諾依曼結(jié)構馮諾依曼結(jié)構的特點：二進制，運算器核心，存儲程序， 順序執(zhí)行對馮諾依曼結(jié)構的改進：I/O，并行技術，存儲器結(jié)構， 指令集發(fā)展軟件對系統(tǒng)結(jié)構的影響系列

3、機(兼容)，模擬和仿真，統(tǒng)一高級語言硬件對系統(tǒng)結(jié)構的影響應用對系統(tǒng)結(jié)構的影響個人移動設備，桌面系統(tǒng)，服務器，集群，嵌入式系統(tǒng)結(jié)構的生命周期1.5計算機系統(tǒng)結(jié)構中并行性的發(fā)展并行性的概念提高并行性的技術途徑單機系統(tǒng)中并行性的發(fā)展多機系統(tǒng)中并行性的發(fā)展指令集結(jié)構的分類三種基本結(jié)構(A、B、C均為內(nèi)存變量)尋址方式尋址方式概述-字節(jié)編址-訪問位數(shù)：字節(jié)(8 ),半字(16),字(32)，雙字(64)-字中字節(jié)的排列次序- 對準用哪些尋址方式-立即數(shù)，偏移和寄存器間接尋址占75%到97%偏移尋址方式-偏移字段大小-12 位 75%-16 位 99%立即數(shù)尋址方式指令集結(jié)構的功能設計對指令集的基本要求-

4、完整性、規(guī)整性、高效性、兼容性CISC指令集結(jié)構的功能設計-面向目標程序增強指令功能-面向高級語言的優(yōu)化實現(xiàn)來改進指令集-面向操作系統(tǒng)的優(yōu)化實現(xiàn)改進指令集RISC指令集結(jié)構的功能設計-指令條數(shù)少、定長指令格式、單周期、Load-Store型、流 水線控制指令-跳轉(zhuǎn)指令，分支指令操作數(shù)的類型和大小數(shù)據(jù)類型為什么在計算機中要用數(shù)據(jù)類型？數(shù)據(jù)表示與數(shù)據(jù)結(jié)構如何指明一個操作數(shù)的類型編碼在操作碼中一一最普遍的用法用標識符標記一一只能在計算機博物館找到 基本數(shù)據(jù)類型字符:ASCII 一一 1字節(jié)- 整數(shù)：二進制補碼 8位,16位,32位-單精度浮點數(shù)：IEEE 75432位-雙精度浮點數(shù)：IEEE754

5、-2.5 指令格式的設計 指令集編碼的三種主要格式 一個變長指令格式的例子-一條VAX指令：64位add13 r1, 737(r2), (r3)指令含義：一條具有3個操作數(shù)的32位整數(shù)加法指令，操作碼 占1個字節(jié)，r2中數(shù)加上737所指的內(nèi)存單元中數(shù)與r1中數(shù)相加， 結(jié)果存放在r3中數(shù)所指的內(nèi)存單元中-該指令長度為：1+(1)+(1+2)+(1)=6 字節(jié)-VAX指令的長度從1到53字節(jié)2.6 MIPS指令集結(jié)構典型的RISC指令集DLX指令集的一些細節(jié)-32個64位通用寄存器(R0,R1,.)，R0=0-32個64位浮點寄存器(F0,F1,.)數(shù)據(jù)類型：字節(jié)，半字，字，雙字；32位和64位浮

6、點數(shù)尋址模式：立即數(shù)，偏移量尋址指令格式：尋址方式編碼在指令操作碼中Opcode rs1 rd immediateOpcode rs rt rd functionOpcodeOffset added to PC-I類指令，R類指令，J類指令MIPS典型指令舉例3.1重疊執(zhí)行和先行控制重疊執(zhí)行- 順序執(zhí)行-一次重疊執(zhí)行方式二次重疊執(zhí)行方式先行控制-緩沖技術-預處理技術-先行依據(jù)-善后處理3.2流水線的基本概念流水線的概念將一個重復的時序過程分解成為若干個子過程，每一 個子過程都可以有效的在其專用功能段上與其它子過程同時執(zhí)行流水深度流水瓶頸流水線分類-單功能與多功能-靜態(tài)與動態(tài)-部件級、處理機級與

7、處理機間-線性與非線性-順序與亂序3.3流水線性能分析加速比(Speedup，理想情況，k段n個任務)吞吐率(Throughput rate，理想情況，k段n個任務)效率(Efficiency，理想情況，k段n個任務)3.4典型的指令執(zhí)行過程(教材3.5)取指令周期(IF )IR e MemPC, NPC 6 PC4 指令譯碼/讀寄存器周期(ID )A 6 RegSIR 6.10，B 6 RegSIR11.15，Imm 6 (IR16)16#IR16.31)執(zhí)行/計算有效地址周期(EX )ALUOutput 6 AImm orALUOutput 6 A func B/Immor ALUOutp

8、ut 6 NPCImm, Cond 6 (A op 0)訪存/分支完成周期(MEM )LMD 6MemALUOutputorMemALUOutput 6 Bor if (Cond) PC 6 ALUOutputelse PC 6NPC寫回周期(WB )RegsIR16.2 6 ALU OutputRegsIRH.15 6 ALU Outputor RegsIR11.15 6 LMD 幾點分析分支(12%)和存儲(5%)需要4個周期，其余(83%)需要 5個周期，因此CPI=4.83若將ALU( 47%)在MEM周期就完成，則CPI=4.31-速度提升了 4.83/4.31=1.12任何其它降低

9、CPI的企圖都將增加時鐘周期時間，是 否有效需要分析如果指令的實現(xiàn)在一個長周期中完成則可以省略臨 時寄存器但設計者不愿意采用單周期方法：首先：不同的指令需要不同的時間其次：多周期可以共享功能單元3.5簡單指令流水線相關(dependence)數(shù)據(jù)相關名字相關(反相關，輸出相關)控制相關沖突(hazards)結(jié)構沖突數(shù)據(jù)沖突控制沖突相關與沖突的關系相關是程序的屬性沖突是流水線的特性沖突是因為相關，相關不一定引起沖突 結(jié)構沖突資源沖突引起的冒險- 為什么設計者容忍結(jié)構冒險？降低成本，減少功能單元的延遲- 如果結(jié)構相關并不經(jīng)常發(fā)生，則沒必要增加大量 硬件代價 數(shù)據(jù)沖突指令流水后改變了讀寫操作數(shù)的程序

10、順序-定向技術不能通過定向技術解決的情況-編譯器調(diào)度解決數(shù)據(jù)沖突(流水線調(diào)度)控制沖突凍結(jié)(freeze)或排空(flush)盡早判斷，盡早計算預測編譯器調(diào)度3.6向量處理機向量處理方式向量處理機的結(jié)構提高向量處理機性能的方法設置多個功能部件采用鏈接技術采用循環(huán)開采技術采用多處理技術向量處理機的性能評價4.1指令級并行的概念指令級并行(ILP)程序中指令之間存在的潛在并行性。開發(fā)指令級并行的方法基于硬件的動態(tài)開發(fā)和基于軟件的靜態(tài)開發(fā)基本程序塊保持程序順序數(shù)據(jù)流和異常行為DADDUR2,R3,R4DADDUR1,R2,R3BEQZR2,L1BEQZR4,L1LWR1,0(R2)DSUBUR1,R

11、5,R6L1:L1:ORR7,R1,R84.2指令的動態(tài)調(diào)度動態(tài)調(diào)度的基本思想DIVD F4,F0,F2SUBD F10,F4,F6ADDD F12,F6,F14按序執(zhí)行和亂序執(zhí)行亂序執(zhí)行的異常處理可能多個異常同時發(fā)生，異常發(fā)生的順序可能亂序精確異常，非精確異常Tomasulo 算法1、基本思想記錄和檢測數(shù)據(jù)相關，通過重命名技術消除名字相關基本結(jié)構：保留站，公共數(shù)據(jù)總線，load和store緩沖器，浮點寄存器，執(zhí)行部件指令執(zhí)行步驟：流出，執(zhí)行，寫結(jié)果2、舉例3、具體算法4.3動態(tài)分支預測技術分支歷史表(Branch History Table， BHT)根據(jù)分支指令的歷史執(zhí)行情況預測其當前的執(zhí)

12、行結(jié)果采用分支目標緩沖器(Branch Target Buffer,BTB)緩沖器中保存分支成功的指令及其目標地址，取指令時進入， 更快?；谟布那罢皥?zhí)行(speculation)解決控制相關的問題。對分支指令的結(jié)果進行猜測，并假設這個猜測總是對的，然 后按這個猜測結(jié)果繼續(xù)取、流出和執(zhí)行后續(xù)的指令。但執(zhí)行的結(jié)果 不寫回寄存器或存儲器，而是放到一個稱為ROB(ReOrder BUffer) 的緩沖器中，等到相應的指令得到確認后，才將結(jié)果最后寫入正確 位置。4.4 多指令流出技術基于靜態(tài)調(diào)度的多流出技術 基于動態(tài)調(diào)度的多流出技術 超長指令字技術 多流出處理機的限制程序所固有的指令級并行性硬件實現(xiàn)

13、上的困難超標量和超長指令字處理機固有的技術限制 超流水線處理機SGI公司MIPS系列R4000簡介4.5循環(huán)展開和指令調(diào)度5.1存儲器的層次結(jié)構-存儲器層次結(jié)構能顯著改善計算機系統(tǒng)的性能程序的局部性原理存儲器容量越小，其訪問速度越快5.2 Cache基本知識Cache含義Cache工作基本原理塊地址塊內(nèi) 偏移標志字段索引字段映像規(guī)則全相聯(lián)；直接映射；組相聯(lián)查找方法替換算法隨機算法；LRU算法；FIFO算法；CLOCK算法； 寫策略寫直達；寫回法；寫分配；不按寫分配；一致性Cache性能分析缺失率；存儲器平均訪問時間；程序執(zhí)行時間存儲器平均訪問時間=命中時間+缺失率X缺失代 價5.3降低Cach

14、e失效率的方法失效分類強制缺失；容量缺失；沖突缺失增加Cache塊大小提高相聯(lián)度增加Cache的容量Victim Cache偽相聯(lián)映像Cache硬件預取編譯器控制的預取編譯器優(yōu)化數(shù)組合并，內(nèi)外循環(huán)交換，循環(huán)融合，分塊5.4減少Cache失效開銷讓讀失效優(yōu)先于寫 寫緩沖合并請求字處理技術非阻塞Cache技術采用兩級Cache5.5減少命中時間容量小、結(jié)構簡單的Cache-Cache命中時間中最耗時部分是按地址的索引字 段去讀標志存儲器簡單（直接映射）而小到Cache當然可以減少命 中時間虛擬Cache在Cache中預留特殊比特位，用來預測下一次訪 問Cache時可能的塊Pentium 4Cach

15、e訪問流水化Trace CacheCache優(yōu)化技術總結(jié)既不簡單也不常用且成本昂貴，曇花一現(xiàn)，Pentium45.6主存內(nèi)存儲器技術及性能優(yōu)化DRAM: main memory地址線減半，刷新，快速頁模式SRAM: cache與DRAM相比，容量小，速度快帶寬比時延來得更實際一些 虛擬存儲器最初內(nèi)存儲器共享技術進而提供保護機制還有重定位技術頁式管理-Cache和虛擬存儲器的典型參數(shù)指標 邏輯地址、虛擬地址、物理地址邏輯地址（LA）是程序空間的地址，等同于虛擬地址虛擬地址（VA）是虛擬存儲器的地址物理地址（PA）是真正物理內(nèi)存儲器的地址如果沒有內(nèi)存儲器管理單元（MMU），VA = PA如果有MM

16、U，VA經(jīng)過地址轉(zhuǎn)換成為PA在操作系統(tǒng)管理之下，用戶無法使用PA。如C語言中指 針的值指的是虛擬地址。為便于地址轉(zhuǎn)換，虛擬地址不一定從0開始關于內(nèi)存儲器層次結(jié)構的四個問題-一個頁可以放到內(nèi)存中的什么位置？為避免過高的缺失代價而選擇較低的缺失率，全相聯(lián)如何在內(nèi)存中查找一個頁？頁表（虛擬頁號索引，很大），反向頁表當發(fā)生虛擬存儲器缺失時應該替換哪個頁？LRU算法，使用位（邏輯位集合，定期清除并記錄）寫操作時會發(fā)生什么？總是寫回法快速地址轉(zhuǎn)換技術頁表太大，頁表本身分頁，訪問數(shù)據(jù)需兩次訪存變換旁路緩沖器（TLB），也稱快表（TB）相聯(lián)存儲器，常用頁表項（虛擬頁號，物理頁號，其它 位）選擇頁大小大頁（4M

17、）：頁表小，傳送效率高，TLB缺失少小頁（4K）：節(jié)省存儲空間，進程啟動速度快I/O系統(tǒng)性能與CPU性能I/O性能沒有引起足夠的重視系統(tǒng)的響應時間比CPU處理時間更能反映系統(tǒng)的性能多進程技術只能提高吞吐率而不能減少響應時間I/O性能是系統(tǒng)的瓶頸I/O系統(tǒng)的可靠性、可用性和可信性可靠性從某點開始系統(tǒng)連續(xù)提供服務的能力。平均無故障時間MTTF平均修復時間MTTR可用性MTTF/（MTTF+MTTR）可信性服務的質(zhì)量，即在多大程度上可以合理的認為服務是可 靠的有效構建（valid construction）在構建系統(tǒng)的過程中消除故障隱患糾錯（error correction）在系統(tǒng)構建中采用容錯的方

18、法6.3廉價磁盤冗余陣列RAID用多個磁盤的組合來代替一個大容量的磁盤并行性提高性能；冗余提高可靠性；熱備份；熱交換RAID0只是并行不提供冗余可靠性低。視頻處理，超級計算RAID1鏡像，成本高，設計簡單RAID3位交叉奇偶校驗，細粒度，高速RAID4RAID5RAID6RAID10 與 RAID016.4總線總線的設計總線的速率受限于長度、設備數(shù)目、信號強度等各種物理因素的限制I/O操作響應速度與吞吐量之間的沖突總線的主要特性總線寬度，傳輸塊大小，總線主設備，分離事務（打包），定時方式總線標準和實例總線標準很重要：數(shù)據(jù)寬度，時鐘頻率，同步方式IDE，SCSI，PCI，IIC，RS-232，R

19、S-485，USB，1394，SPI與CPU的連接I/O交互方式查詢，中斷6.5通道處理機通道的作用和功能解放CPU，提高I/O接口利用率接收CPU的I/O指令，執(zhí)行通道程序，發(fā)送中斷請求通道的工作過程用戶程序調(diào)用廣義指令進入操作系統(tǒng)的管理程序管理程序根據(jù)廣義指令生成通道程序，并啟動通道通道執(zhí)行通道程序，完成I/O工作通道程序結(jié)束后向CPU發(fā)中斷請求通道的種類字節(jié)多路通道，選擇通道，數(shù)組多路通道通道流量分析6.6 I/O與操作系統(tǒng)DMA和虛擬存儲器DMA使用物理地址，OS要確保數(shù)據(jù)頁面都在物理內(nèi)存中DMA使用虛擬地址，需要地址轉(zhuǎn)換寄存器組I/O和Cache數(shù)據(jù)一致性異步I/O允許進程發(fā)出I/O

20、請求后，進一步發(fā)出更多I/O請求，從而可 以有多個I/O請求在同時進行，有效的提高了性能。7.1互連網(wǎng)絡的基本概念互連網(wǎng)絡的功能和特征互連網(wǎng)絡（interconnection network）是一種由開關原件按照一定的拓撲結(jié)構和控制方式構成的網(wǎng)絡，用于實現(xiàn)計算機系統(tǒng)中結(jié) 點之間的相互連接。這些結(jié)點可以是處理器、存儲模塊或其他設備?；ミB函數(shù)不同特性的互連函數(shù)可用一組互連函數(shù)來描述。交換函數(shù)，均勻洗牌函數(shù)，蝶式函數(shù)，反位序函數(shù)，PM2I 函數(shù)互連網(wǎng)絡的特性參數(shù)網(wǎng)絡規(guī)模：網(wǎng)絡中結(jié)點的個數(shù)結(jié)點度：與結(jié)點相連的邊數(shù)，包括入度和出度距離：任意兩個結(jié)點之間的連接邊數(shù)網(wǎng)絡直徑：網(wǎng)絡中任意兩個結(jié)點之間距離的最大

21、值7.2 互連網(wǎng)絡的結(jié)構靜態(tài)互連網(wǎng)絡結(jié)點之間有固定的連接通路，在運行中不能改變的網(wǎng)絡線性陣列（linear array）環(huán)和帶弦環(huán)（chordal ring）循環(huán)移數(shù)網(wǎng)絡（barrel shifter）樹形和星形（tree and star）胖樹形（fat tree）網(wǎng)格形和環(huán)網(wǎng)形超立方體動態(tài)互連網(wǎng)絡總線，多級互連網(wǎng)絡，交叉開關網(wǎng)絡8.1引言多處理器設計計算機系統(tǒng)結(jié)構的新時代主流技術：少量到中等數(shù)量處理器（432）組成的多 處理器設計大規(guī)模多處理器中（科學計算）互連網(wǎng)絡的設計至關重 要Flynn 分類（1966）-MIMD :單處理器-SIMD：達到構建三維、實時虛擬環(huán)境理想性能的最好選 擇-

22、MISD:沒有商業(yè)先例-MIMD :多處理器系統(tǒng)，比較靈活，性價比高集群（Cluster）商業(yè)集群，客戶集群，Linux，消息傳遞多處理器系統(tǒng)SMP （Symmetrical Multi-Processing，對稱多處理器系統(tǒng)）集中式共享存儲器系統(tǒng)（CSM ），均勻存儲器訪問（UMA）MPP （Massively Parallel Processing，大規(guī)模并行處理系統(tǒng)）分布式共享存儲器系統(tǒng)（DSM ），非均勻存儲器訪問 （NUMA）集中式共享存儲器多處理器的基本結(jié)構。多個處理器-Cache子系統(tǒng)共享一個物理存儲器。所有處理器訪問存儲器的時間一致分布式共享存儲器多處理器的基本結(jié)構。每個節(jié)點包

23、含處理器、存儲器、輸入輸出系統(tǒng)和互連網(wǎng)絡的接口。每個節(jié)點可能含有少量處理器，這 些處理器使用小總線或其他互連技術連接在一起。節(jié)點內(nèi)采用的互連技術的可擴展性低于全局互連網(wǎng)絡。8.3分布式共享存儲器系統(tǒng)結(jié)構目錄協(xié)議簡介通信模型和存儲器的結(jié)構模型MIMD的兩種地址空間的組織方案對應不同的通信機制通過共享的地址空間進行通信（單尋址空間）（DSM）通過消息傳遞來進行通信（多尋址空間，很具有挑戰(zhàn)性?。㏄VM 和 MPI通信帶寬：理想情況下受限于處理器、存儲器和互聯(lián)網(wǎng) 絡的帶寬通信延遲：發(fā)送開銷，跨越時間，傳輸時間，接收時間通信延遲的隱藏：如何更好的把通信和計算重疊起來 并行處理面臨的挑戰(zhàn)并行度低100個處

24、理器要獲得80倍的加速比時程序中的并行度 要達到99.75%通信時延負載平衡、同步和通信時延依賴于應用程序特點計算/通信比率8.2對稱式共享存儲器系統(tǒng)結(jié)構對稱式共享存儲器系統(tǒng)中緩存數(shù)據(jù)緩存私有數(shù)據(jù)，程序的行為與單存儲器系統(tǒng)相同緩存共享數(shù)據(jù)，引起Cache 一致性問題Cache 一致性問題兩個處理器A和B對同一個存儲器位置X進行讀寫操作。 假設最初兩個Cache都不包含該變量而且X的值為1。假設是寫直達Cache （寫回Cache問題更多九當X的值被A改寫后，A的Cache和存儲器中的副本 都做了更新，但B的Cache則沒有，此時如果B讀取X，則會得到錯誤的值Cache 一致性的定義如果在一個存

25、儲器系統(tǒng)中讀取任何一個數(shù)據(jù)項的返回 結(jié)果總是最近寫入的數(shù)值，那么就可以認為該存儲器具有一致性。-一切操作基于時間順序?qū)嵤┮恢滦缘幕痉桨窩ache 一致性協(xié)議（Cache-coherence protocols）:監(jiān)聽式， 目錄式監(jiān)聽協(xié)議所有Cache控制器對總線進行監(jiān)聽，確定自己是否有 總線上的數(shù)據(jù)寫無效協(xié)議寫更新協(xié)議對稱式共享存儲器多處理器監(jiān)聽協(xié)議的局限性總線帶寬小存儲器帶寬小對稱式共享存儲器多處理器的性能處理器個數(shù)-Cache大小塊大小分布目錄-目錄中保存所有存儲器塊的狀態(tài)數(shù)據(jù)塊的狀態(tài)共享：一個或多個處理器的Cache中擁有該數(shù)據(jù)塊，并 且存儲器中的數(shù)據(jù)也是最新的（與所有Cache中的值

26、一樣）未緩存：沒有任何一個處理器的Cache中含有該數(shù)據(jù)塊 的副本修改：只有一個處理器在本地Cache中擁有該數(shù)據(jù)塊的 副本并且對該塊執(zhí)行過寫操作，因此存儲器中的副本是無效的。這 個處理器稱為該塊的擁有者除了跟蹤數(shù)據(jù)塊的狀態(tài)，還要跟蹤哪些處理器擁有該數(shù) 據(jù)塊的副本本地節(jié)點：產(chǎn)生請求的節(jié)點主節(jié)點：數(shù)據(jù)塊和對應的目錄所在的節(jié)點遠程節(jié)點：擁有數(shù)據(jù)塊副本的節(jié)點如果一個數(shù)據(jù)塊還未被緩存，那么存儲器的副本就是當前 值，所以可能對這個塊產(chǎn)生的請求是：讀缺失存儲器向發(fā)出請求的處理器送回所要求的數(shù)據(jù)，而發(fā)送 請求的節(jié)點成為唯一的共享節(jié)點。塊的狀態(tài)設為共享。寫缺失向發(fā)出請求的處理器送回數(shù)據(jù)并使它成為共享節(jié)點。數(shù)

27、據(jù)塊設為獨占狀態(tài)，指明這是唯一有效的Cache副本。共享集中指 明所有者。當數(shù)據(jù)塊處于共享狀態(tài)時存儲器中的值也是最新的，可能 的請求是：讀缺失存儲器向發(fā)出請求的處理器送回所要求的數(shù)據(jù)，然后將 發(fā)送請求的處理器放到共享集中。寫缺失向發(fā)出請求的處理器送回數(shù)據(jù)。向共享集中所有處理器 發(fā)送無效信息，并且共享集中要保存發(fā)送請求的處理器標識。數(shù)據(jù) 塊設為獨占狀態(tài)。數(shù)據(jù)塊處于獨占狀態(tài)時，塊的最新值保存在由共享者集（即所 有者）所指明的處理器的Cache中，因此有以下可能的目錄請 求：讀缺失：向所有者處理器發(fā)送數(shù)據(jù)消息，這將使所有者 Cache中該塊的狀態(tài)轉(zhuǎn)為共享，并且由所有者向目錄發(fā)送數(shù)據(jù)。在 目錄中該數(shù)據(jù)被寫入存儲器并發(fā)送回發(fā)出請求的處理器上。發(fā)出請 求的處理器的身份會被添加到共享者集中，這時集合中仍然會有所 有者處理器的身份（因為此處理器中含有可讀的副本）數(shù)據(jù)寫回：由于此時所有者處理器將數(shù)據(jù)塊改寫，因此 必須