1、高等計算機系統(tǒng)結(jié)構(gòu)習(xí)題計算機系 CAD所 王曉娟 0080451 解釋存儲器有關(guān)概念和術(shù)語：1）：虛擬地址空間虛地址是在編譯過程中由處理機生成的，在UNIX系統(tǒng)中，每個進程的建立都給定一個虛地址空間，這個空間包含了由編譯器生成的全部虛地址。2）：物理地址空間：物理存儲器中的每個字都是用唯一的物理地址標(biāo)識的。主存儲器中的所有存儲字 構(gòu)成物理地址空間。3）：地址映象設(shè)V是處理機運行程序所生成的一組虛擬地址，M是為運行該程序而分配的一組物理地址。虛擬存儲器需要一種自動的機制實現(xiàn)以下映象：: VM¢ 即虛擬地址到物理地址之間的轉(zhuǎn)換。2 什麼是命中率、缺頁、多級頁表？命中率：當(dāng)在存儲器Mi中找

2、到一個信息項時，我們稱之為命中，命中率hi則是信息項在Mi中找到的概率。缺頁：表示所訪問的頁面沒有駐留在主存儲器中。多級頁表：為擴展存儲器空間并能在存儲器層次結(jié)構(gòu)的不同層次上提供更多的頁面訪問保護，對直接頁面映象用多級頁表擴充。3：簡述Cache管理中直接地址映象法和全相聯(lián)映象法。（1） 直接映象：它將主存按Cache容量大小分塊，每塊又分成頁，頁面大小同Cache 頁面。規(guī)定每塊中的相應(yīng)頁面與Cache中的相應(yīng)頁面對應(yīng)。這種映象方法容易實現(xiàn)，但不靈活，頁面沖突率較高，命中率低。（2） 全相聯(lián)映象：它是指主存中任何一頁都可以映象到Cache中任何一頁的位置上。這種方法靈活，頁面沖突率較小，命中

3、率高，但速度慢，代價高，不易實現(xiàn)。4簡述組相聯(lián)映象法。組相聯(lián)映象法是介于直接地址映象法和全相聯(lián)映象法之間的一種方案。它將Cache分成大小相等的組，每組內(nèi)又分頁。主存按Cache大小分塊，塊內(nèi)分組，組內(nèi)分頁。使主存的組與Cache的組大小相等，主存的頁與Cache的頁大小一致。它的特點是組與組之間采用直接映象，組內(nèi)各頁采用全相聯(lián)映象。組內(nèi)頁面數(shù)多，靈活性大，命中率高，但地址變換電路復(fù)雜。5什麼是散列函數(shù)，倒置頁表，存儲器替換策略。（1） 散列函數(shù)：散列是一種簡單的計算機技術(shù)，它可以用較少位數(shù)把長頁號轉(zhuǎn)換為短頁號。散列函數(shù)應(yīng)將虛擬頁號隨機化并產(chǎn)生唯一的散列號用做指針。同余函數(shù)使散列形成鏈表。（2

4、） 倒置頁表：虛擬空間地址非常大時，需要大的PT或多級直接分頁，這種地址轉(zhuǎn)換映象可以用倒置映象來實現(xiàn)。已分配給用戶的每個頁面框架都可以建立一張倒置頁表。（3） 存儲器替換策略:它包括為活動進程分配和再分配存儲器頁面以及儲器頁面的替換。頁面的替換是指主存儲器內(nèi)的常駐頁面被從磁盤傳送來的新頁面所替換的過程。目的是將缺頁的數(shù)量降到最小，減少存儲器有效存儲時間。6在Cache管理中，新的主存頁需要調(diào)Cache時，有幾種替換算法？各有何特點？那種算法命中率高？在Cache管理中，當(dāng)新的主存頁需要調(diào)Cache時，常用的有先進先出（FIFO）算法和LRU算法。前者是把一組中最先調(diào)入的Cache的頁面替換出去

5、，它不需要隨時記錄隔夜的使用情況，所以容易實現(xiàn)，且開銷小；后者是把一組中近期最少使用的頁面替換出去，這種方法需要隨時記錄Cache中各頁的使用情況，以便確定哪個也是近期最少使用的頁。LRU算法比FIFO命中率高。7為什麼多體交叉存儲器可提高存儲器速度？多體交叉存儲器是將存儲器分成若干個（m）個獨立的模塊，設(shè)m=1 、2、4、8、個模塊的容量和存儲周期均相等，且它們可以獨立的進行讀寫操作。這樣，不同的請求源同時訪問不同的模塊，便可提高存儲器速度。8提高存儲器速度可采用哪些措施？簡要說明。提高存儲器速度可采用三種措施：1） 采用高速器件，選用存儲周期小的芯片，整個存儲器的速度便可提高。2） 采用C

6、ache，CPU將最近期要用的信息先調(diào)入Cache,而Cache的速度比貯存快的多，這樣CPU每次只需從快速緩存中取出或存入信息，從而縮短了訪問時間，提高了存取速度。3） 可采用多體交叉存儲器。特點見第7題。9什麼是快速緩沖存儲器，它與貯存的關(guān)系是什麼？快速緩沖存儲器是為了提高訪存速度，在CPU和主存之間增設(shè)的一種高速存儲器，它對用可以達到訪問主存的目的，從而提高了方寸速度。主存的信息調(diào)入緩存要根據(jù)一定的算法，由CPU自動完成。凡是主存和緩存已建立了對應(yīng)關(guān)系的存儲單元內(nèi)容必須保持一致，故凡是寫入緩存的信息也必須挾至于緩存單元對應(yīng)的主存單元中。10什麼是程序訪問局部性？存儲系統(tǒng)哪一級采用了程序訪

7、問的訪問局部性？所謂程序訪問局部性即程序執(zhí)行是對存儲器的訪問是不均勻的，也就是說它的地址分布不是隨機的，而是相對簇集，它所用的數(shù)據(jù)也是相對地簇集。存儲系統(tǒng)的Cache-主存級和主存-輔存級都要用到程序的局部性原理。對Cache-主存級而言，把CPU最近起執(zhí)行的程序放在容量較小、速度較高的Cache中。對主存-輔存級而言，把程序中訪問頻率高、比較活躍的部分放在主存中。這樣既提高了存儲器的速度又?jǐn)U大了存儲器的容量。11設(shè)有一個兩層的存儲器結(jié)構(gòu)：M1和M2。M1的命中率用h表示，并分別令c1和c2為每千字節(jié)的成本，s1和s2位存儲器容量，t1和t2為存取時間。（1）在什麼條件下整個存儲器系統(tǒng)的平均成

8、本會接近于c2？（2）該層次結(jié)構(gòu)的存儲器有效存取時間ta是多少？（3）另兩層存儲器的速度比r= t2 /t1, 并令E= t1/ta 為存儲系統(tǒng)的存儲效率。試以速度比r和命中率h來表示E。（4）如果r =100, 為使 E>0.95, 要求的命中率h是多少？解：（1）平均成本c=( c1 s1+c2 s2)/( s1+s2)當(dāng)s2 >> s1, c2 s2 >> c1 s1時, c c2（2） ta=ht1+(1-h)t2（3）r= t2 /t1 E= t1/taE = t1/( ht1+(1-h)t2)=1/(h+(1-h)r)（4）r =100, E>0

9、.95,1/（h+(1-h)r）=E>0.95 = h0.9912試比較多計算機系統(tǒng)的私用虛擬存儲器和全局共享存儲器的優(yōu)缺點。私用虛擬存儲器優(yōu)點：（1）處理機所用地址空間較少；(2)保護在美意野火每個進程上進行以及采用不要鎖定的私用存儲器映象。缺點：（1） 在同義性問題，記在不同或相同虛擬空間里的不同虛擬地址會指向同一物理頁面。（2） 在不同虛擬空間里的同一虛擬地址可能指向主存儲器不同頁面。全局共享存儲器優(yōu)點：（1） 所有的地址都唯一;（2） 不存在同義性問題。缺點：(1) 頁表可以共享存取。需要用互斥來實施保護；(2) 分段建立在分頁系統(tǒng)的頂部，以便把每個進程限制在它自己的地址空間(段

10、)里。(3) 全局共享存儲器使地址轉(zhuǎn)換過程變得更長。13試說明多層存儲器層次結(jié)構(gòu)的包含性和存儲器一致性要求。多層存儲器層次結(jié)構(gòu)的包含性可用M1M2M3.Mn 來描述。建立包含關(guān)系意味著所有的信息項最初是放在最外層Mn的。在處理過程中，Mn的子集復(fù)制到Mn-1。同樣Mn-1的子集復(fù)制到Mn-2，以此類推。存儲器一致性要求同一個信息相遇后繼存儲器層次上的副本是一致的。如果在高速緩存仲的一個字被修改過，那麼在所有更高層上該字的副本也必須立即或最后加以修改。層次結(jié)構(gòu)必須有這樣的保護。為了盡量減少存儲器層次結(jié)構(gòu)的有效存取時間，頻繁使用的信息通常是在較低層次中可以找到的。14什麼是寫直達和寫回。寫直達：即

11、如果在Mi中修改了一個字，則在Mi+1中需要立即修改。寫回： 即在Mi+1中修改延遲到Mi中正在修改的字被替換或從Mi中消除后才進行。15說明分頁與分段在層次結(jié)構(gòu)中管理物理與虛擬存儲器的基本概念。分頁是一種把物理存儲器和虛擬存儲器都劃分為固定大小頁面的技術(shù)。它們之間的信息交換是在頁面一級進行的。頁表用于頁面和頁面框架之間的映象，它們是應(yīng)用程序創(chuàng)建用戶進程時在主存儲器內(nèi)實現(xiàn)的。由于許多用戶進程可能是動態(tài)創(chuàng)建的的，因此在主存儲器中要保存的PT數(shù)量會更大。分段是將虛擬存儲器地址空間分散的頁面連在一起形成一個段，段是用戶定義的虛擬地址空間的一部分。在段式存儲器系統(tǒng)中，用戶程序可以邏輯地按段來構(gòu)造，各段

12、可以相互調(diào)用。段的長度是可以改變的，但它的管理由于段的大小不等而更為復(fù)雜。16試說明在存儲器層次結(jié)構(gòu)中與程序/數(shù)據(jù)存取有關(guān)的時間局部性、空間局部性和順序局部性。 時間局部性：最近的訪問項（指令和數(shù)據(jù)）很可能在不久的將來再次被訪問。這種情況一般是由于特殊的程序結(jié)構(gòu)諸如迭代循環(huán)、進程堆棧、暫時變量或子程序引起的。一旦進入循環(huán)或調(diào)入了子程序，一個短代碼段兼?zhèn)渲貜?fù)訪問許多次。因此，時間局部性會引起對最近使用區(qū)域的集中訪問?？臻g局部性：表示一種趨勢，指的是一個進程訪問的各項地址彼此很緊。例如，表操作或數(shù)據(jù)操作就會對地址空間中某一區(qū)域集中進行訪問。程序段，如子程序和宏，往往會訪問在存儲器空間的同一領(lǐng)域。順

13、序局部性：在典型的程序中，除非轉(zhuǎn)移指令產(chǎn)生不按次序的轉(zhuǎn)移外，指令都是順序（或程序順序）執(zhí)行的。按序執(zhí)行和不按序執(zhí)行的比例在普通程序中大致是51。此外對大型數(shù)據(jù)的訪問也是順序進行的。17存儲器設(shè)計的含義是什麼。程序行為的順序性是造成空間局部性的原因之一，因為順序編碼的指令和數(shù)組元素通常存放在相鄰單元內(nèi)。各種類型的局部性影響存儲器層次結(jié)構(gòu)設(shè)計。時間局部性會導(dǎo)致近期最少使用的LRU替換算法的流行?？臻g局部性將幫助我們確定相鄰存儲器層次間數(shù)據(jù)傳送單位的大小，時間局部性有助于確定相繼層次存儲器的容量。順序局部性會影響實現(xiàn)最佳調(diào)度時粒度（粒度組合）的確定，并對預(yù)取技術(shù)也有重要影響。局部性原理將指導(dǎo)我們?nèi)ピO(shè)

14、計高速緩存、主存儲器以及虛擬存儲器組織。18工作集及靈敏度的含義是什麼？在軟件或程序進程的存儲器訪問模式中，作為時間的函數(shù)，虛擬地址空間（用頁面號標(biāo)識）由于訪問的局部性而集中在一定區(qū)域，Denning 將給定的時間窗口（t, t+t）范圍內(nèi)被訪問的地址（或）頁面子集稱為工作集。在程序執(zhí)行過程中，工作集會緩慢變化并維持一定程度的連續(xù)性，這意味著工作機場嘗試在存儲器層次結(jié)構(gòu)的最內(nèi)層，如高速緩存上積累起來的。這是因為存儲器最低層次的命中率較高，因而可減少存儲器的有效存取時間。時間窗口t是由OS內(nèi)核設(shè)置的一個關(guān)鍵參數(shù)，它將影響工作集的大小，以及所需高速緩存的容量。19設(shè)有一個存儲器層次結(jié)構(gòu)M1和M2，

15、存取時間、每個字的成本和容量分別是t1和t2，c1和c2，s1和s2。在第一層，高速緩存的命中率h1=0.95（注意：t2是CPU和M2之間的存取時間，而不是M1和M2之間的存取時間）。(1) 推倒表示該存儲器有效存取時間teff的公式。(2) 推倒表示該存儲器總成本的公式。解：（1）存儲器有效存取時間teff= h1 t1+（1-h1）t2=0.95t1+0.05t2(2) 存儲器總成本C= c1 s1+ c2 s220在上題中，假設(shè)t1=20ns，t2是未知數(shù)，s1=512K字節(jié)，s2是未知數(shù)，c1=0.01美元/字節(jié)，c2=0.0005美元/字節(jié).高速緩存和主存儲器總成本的上限是1500

16、0美元。(1) 在不超過預(yù)算限制的范圍內(nèi)，可能得到的M2的容量由多大？(2) 在上述命中率假設(shè)的條件下，為使整個存儲器系統(tǒng)的有效存取時間teff=40ns，主存儲器應(yīng)該有多快？解：（1）c1=0.01美元/字節(jié)，c2=0.0005美元/字節(jié)，s1=512K字節(jié)，C15000美元C= c1 s1+ c2 s2=0.01*512*103+0.0005* s215000s2(15600-5120)/0.0005s219.8M字節(jié)(2) teff= h1 t1+（1-h1）t2=0.95t1+0.05t2=40nst2=(40ns-0.95*20ns)/0.05=420ns21.解釋寫時間和寫周期。寫

17、時間：是從CPU給出有效地址后，將數(shù)據(jù)線上的信息寫入被選單元中所需的時間;寫周期：是存儲器進行兩次連續(xù)寫操作的最小時間間隔。寫周期大于寫時間。22解釋度周期和讀時間。讀時間：是從CPU給出地址有效信號到被選單元的內(nèi)容讀到數(shù)據(jù)線上的這段時間；讀周期：使存儲器進行兩次連續(xù)讀操作的最小時間間隔。讀周期大于讀時間。23解釋存儲周期、存取時間、存儲容量。存儲周期：是存儲器進行兩次連續(xù)獨立的操作（讀或?qū)懀┲g所需的最短時間。存取時間：分為讀時間和寫時間。讀時間：是從CPU給出地址有效信號到被選單元的內(nèi)容讀到數(shù)據(jù)線上的這段時間；寫時間：是從CPU給出有效地址后，將數(shù)據(jù)線上的信息寫入被選單元中所需的時間。存儲

18、容量：是存儲器存放二進制信息的總數(shù)量。24存儲器的主要功能是什麼？如何衡量存儲器的性能？為什麼把存儲器系統(tǒng)分成若干不同的層次？主要由那些層次？存儲器的主要功能是存放程序和各類數(shù)據(jù)；通常用存儲容量和存取周期兩項指標(biāo)來衡量存儲的性能。為了擴大存儲器的容量和提高訪存速度，將存儲器系統(tǒng)分成若干不同的層次，有Cache-主存層次和主存-輔存層次。前者是為使存儲器與CPU速度匹配，在CPU和主存之間增設(shè)Cache高速緩沖存儲器，其容量比主存小，速度比主存快，用來存放CPU最近期要用的信息，CPU可直接從Cache中取到信息，從而提高了訪存速度。后者為擴大存儲器容量，把主存和輔存統(tǒng)一成一個整體，從整體上看，

19、速度取決于主存，容量取決于輔存，稱為虛存。CPU只與主存交換信息，但程序員可用指令地址碼進行編程，其位數(shù)與虛存的地址空間相對應(yīng)。25什麼是組聯(lián)想高速緩存？其優(yōu)點是什麼？組聯(lián)想高速緩存：是直接映象和全聯(lián)想高速緩存設(shè)計的折衷。在k路聯(lián)想高速緩存中，dm 個高速緩存塊框被分成v=m/k組，每組k塊。各組可用一個d位的組號來識別，這里2=v .這樣高速緩存塊標(biāo)記就減少到s-d位。組聯(lián)想高速緩存優(yōu)點：(1) 塊替換算法考慮的對象只是在同一組中的少數(shù)幾個塊。因此，與全相連高速緩存相比，替換策略的選擇比較有限，因而可更加經(jīng)濟地實現(xiàn)。(2) k路聯(lián)想檢索實現(xiàn)起來比較容易。(3) 可以考慮許多設(shè)計上的這種方案，

20、以便獲得更高的高速緩存命中率。26下表表示使用頁表的虛實地址轉(zhuǎn)換條件，頁表存放在相聯(lián)存儲器中，其容量為8個存儲單元，(1) 當(dāng)CPU按虛擬地址1去訪問主存時，主存的實際地碼是多少？(2) 當(dāng)CPU按虛擬地址2去訪問主存時，主存的實際地碼是多少？(3) 當(dāng)CPU按虛擬地址2去訪問主存時，主存的實際地碼是多少？解：(1) 當(dāng)CPU按虛擬地址1去訪問主存時,它的頁號為15，虛擬頁內(nèi)地址為0324，按頁號在主存中檢索，在主存中頁號為15的起始地址碼是80000，所以它的實際碼是80000+0324=80324。(2) 當(dāng)CPU按虛擬地址2去訪問主存時,它的頁號為7，虛擬頁內(nèi)地址為0128，按頁好在主存

21、中檢索，在主存中頁號為7的起始地址碼是96000，所以它的實際碼是96000+0128=96128。(4) 當(dāng)CPU按虛擬地址2去訪問主存時,它的頁號為48，當(dāng)用48作檢索相在塊表中檢索時，沒有檢索到頁號為48的頁面，此時操作系統(tǒng)暫停用戶作業(yè)程序的執(zhí)行，裝去執(zhí)行查頁表程序。如該頁在主存中，則將該頁號及該頁在主存的起始地址寫入快表；如該頁不在主存內(nèi)，則操作系統(tǒng)需將該頁從外存調(diào)入主存，然后將頁號及其在主存中的起始地址寫入快表。27某小型計算機字長16位，常規(guī)的存儲空間為64K字，若將存儲空間擴充到256K字，請?zhí)岢鲆环N可能的方案，并說明在使用時應(yīng)注意什麼問題？解：可采用多體交叉存取方案，即將主存分

22、成4個相互獨立、容量相同的模塊M0、M1、M2、M3,每個模塊容量為64K*16位，它們個具備一套地址寄存器、數(shù)據(jù)緩沖寄存器，各自以同等的方式與CPU傳遞信息。CPU訪問4個存儲模塊可采用兩種方式：一種是在一個存取周期內(nèi)，同時訪問4個存儲模塊，由存儲器控制器控制它們分時使用總線進行信息傳遞；另一種方式是在存取周期內(nèi)，分是訪問每個體，即每經(jīng)過1/4存取周期就訪問一個模塊。這樣，對每個模塊而言，存取周期未變，而對CPU而言，它可以在一個存取周期內(nèi)訪問4個體，獲得16位*4=64位信息，每個體的讀寫過程是并行進行的。28.簡述主存的讀寫過程。存儲器的讀出過程是：CPU先給出有效地址，然后給出片選（通

23、常受CPU訪存信號控制）信號和讀命令，這樣就可將被選中的存儲單元內(nèi)的各位信息讀至儲芯片的數(shù)據(jù)總線上，王成了讀操作。存儲器的寫入過程是：CPU先給出有效地址，然后給出片選（通常受CPU訪存信號控制）信號和寫命令，并將欲寫入的信息送至存儲器的數(shù)據(jù)線上，這樣信息就可寫入到被選中的存儲單元。29按字成本、容量和存取時間畫出存儲器層次結(jié)構(gòu)。30.存儲器順序一致性和弱一致性模型有那些不同點.（1）由于用了更復(fù)雜的硬件/軟件支持并需要程序員更多地知道對模型施加的限制，弱一致性模型的性能優(yōu)于順序一致性模型。(2) 存儲器弱一致性模型可以克服由于強存儲次序使處理機/高速緩存的等待時間的增加、并發(fā)行降低等問題。(

24、3)在存儲器順序一致性對所有共享存儲器訪問的強排序使所有處理機的程序次序難以保證。31說明多體交叉存儲器的組成原理。多體交叉存儲器主要由存儲體，存儲器控制器和總線控制三部分組成。存儲器控制器用于多體并行工作，實現(xiàn)分時讀出的工作方式，管理信息流動次序和流動方向。當(dāng)CPU或通過IOP的外設(shè)向主存系統(tǒng)重疊發(fā)出訪問要求時，存儲器控制器首先對這些訪問源進行排隊，設(shè)計人員事先已經(jīng)根據(jù)所有訪問源性質(zhì)區(qū)分輕重緩急、排出優(yōu)先級別。存儲器控制器選擇其中優(yōu)先級別最高的先訪問，并向它所訪問的分體發(fā)出啟動信號以及訪問地址。如果它所訪問的那個存儲分體正處于工作狀態(tài)，無法接受訪問，則暫時取消該訪問源排隊資格，讓給優(yōu)先級別稍

25、低的訪問源訪問其他存儲器。每個存儲分體不但有自己的讀寫控制線路、數(shù)據(jù)緩存設(shè)備、而且各具忙閑狀態(tài)觸發(fā)器。多體交叉存儲器組成如下圖所示:多體交叉存儲器組成32簡述存儲器層次結(jié)構(gòu)技術(shù)。存儲設(shè)備，如寄存器、高速緩存、主存儲器、磁盤設(shè)備和磁帶技術(shù)都是按一定的層次組織的。在每一層上，存儲器技術(shù)和存儲組織可用五個參數(shù)來表征：存取時間，存儲器容量、每字節(jié)成本、傳輸帶寬和傳輸單位。較低層存儲設(shè)備與較高層存儲設(shè)備的相比，其存取速度快、容量較小、每字節(jié)成本高、帶寬較寬、傳輸單位較小。33使用說明多用戶、頁式管理的虛擬存儲器工作過程。(1) 由指令中的字段求得邏輯地址，繼續(xù)地址，包含用戶號、虛頁號、頁內(nèi)地制。(2)

26、如果不明中則查頁表。(3) 如果也表仍不命中，說明該也尚未進入主存，需要查外表頁，求得輔存實地址。(4) 查主頁使用情況，如果主頁中尚有空間區(qū)，則可將所查到的也通過I/O接口調(diào)入主存；如果主業(yè)已滿，則訪問替換部件，根據(jù)替換算法，替換主存內(nèi)容。(5) 在進行主存替換時，如果該頁在運行過程中沒有修改過，則不必送回；如果修改過，則立即送回輔存。34什麼是存儲器弱一致性？存儲器弱一致性：Dubois,Scheurich和Briggs通過建立主存儲器與程序同步點的關(guān)系，提出了一種弱一致性存儲器模型。它可以用下列三個條件來描述：(1) 一臺處理機必須執(zhí)行完所有的同步訪問之后，才能允許任何其他處理機執(zhí)行取或

27、存訪問。(2) 一臺處理機必須執(zhí)行完所有的取或存訪問之后，才能允許任何其他處理機執(zhí)行同步訪問。(3) 同步訪問之間相互是順序一致的。35試用圖表示一個四體交叉存儲器的分時工作原理。多體交叉存儲器主存與CPU交換信息的通道只有一字的寬度，為了在一個存儲周期里訪問n個信息字，在多體并行主存系統(tǒng)中采用了分時工作的方法。四體交叉存儲器由四個分體組成，每個存儲體一次只讀寫意個字，分體分時啟動，即每隔1/4存儲周期啟動一個分體。M0M1M2M31/4 2/4 3/4 1 2 （TM）四體交叉存儲器并行分時工作36使用圖示法說明虛擬存儲器地址轉(zhuǎn)換機制。進程要求把虛擬地址轉(zhuǎn)換成物理地址。轉(zhuǎn)換需要使用轉(zhuǎn)換映象。

28、虛擬地址轉(zhuǎn)換方案如圖所示：(ATC) 一級PT 多級PT 聯(lián)想的PT 倒置的PT37簡要回答存儲器的基本概念級組成。存儲器是存放程序與數(shù)據(jù)的部件，它具有可靠地存儲二進制信息的能力。信息存放后，可以穩(wěn)定存儲，不易丟失、不易改變，同時應(yīng)能方便地存入和取出，一次保證計算機具有良好的記憶功能。存儲器組成主要包括以下四部分：（1）存儲體。積存二進制信息的物理實體，又半導(dǎo)體單元電路（如觸發(fā)器）或磁性物質(zhì)實現(xiàn)?？梢圆⑿写嫒〉亩M制信息組成一個存儲單元，大量的存儲單元組成存儲體。隔存儲單元由地址碼。（2）地址部件。其功能是按照指定的地址碼來控制一個存儲單元的存取。（3）數(shù)據(jù)部件。其功能是暫存取出和寫入的數(shù)據(jù)，

29、以使存儲器的信息在時間上和形式上都能滿足其他部件的要求。（4）控制部件。根據(jù)要求產(chǎn)生主存工作所需的控制信號。38順序一致性的定義以及共享存儲器訪問時順序一致性的條件是什麼？順序一致性模型的定義（Lamport定義）：如果任意一次執(zhí)行的結(jié)果都象所有處理機的操作是以某種順序的次序執(zhí)行所得到的一樣，而且救災(zāi)這個序列中，各處理機的操作都是按照它的程序所指定的次序出現(xiàn)，那麼這樣的多處理及時順序一致性系統(tǒng)。共享存儲器訪問時順序一致性的條件是：（1）：在對其他任何一臺處理機執(zhí)行完一次存取之前，必須全局地執(zhí)行完成在此之前的所有存取訪問，而且在此之前對所有處理機的所有存訪問也必須完成。(2):在對其他任何一臺處理機執(zhí)行完成一次存之前，必須全局地完成在此之前所有的取訪問，而且在此之前對所有處理機的所有取訪問也必須執(zhí)行完成。39說明在高速緩存中塊的大小對命中率的影響。高速緩存的命中率將以不同的方式受到高速緩存容量愉快大小的影響。通常，命中率是隨著高速緩存容量的增加而