簡述直接相聯(lián)映象規(guī)則.doc

《簡述直接相聯(lián)映象規(guī)則.doc》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。

1、1.簡述直接相聯(lián)映象規(guī)則。答：（1）主存與緩存分成相同大小的數(shù)據(jù)塊。（2）主存容量應是緩存容量的整數(shù)倍，將主存空間按緩存的容量分成區(qū)，主存中每一區(qū)的塊數(shù)與緩存的總塊數(shù)相等。（3）主存中某區(qū)的一塊存入緩存時只能存入緩存中塊號相同的位置。2.簡述組相聯(lián)映象規(guī)則。答：（1）主存與緩存分成相同大小的數(shù)據(jù)塊。（2）主存和Cache按同樣大小劃分成組。（3）主存容量是緩存容量的整數(shù)倍，將主存空間按緩沖區(qū)的大小分成區(qū)，主存中每一區(qū)的組數(shù)與緩存的組數(shù)相同。（4）當主存的數(shù)據(jù)調(diào)入緩存時，主存與緩存的組號應相等，也就是各區(qū)中的某

2、一塊只能存入緩存的同組號的空間內(nèi)，但組內(nèi)各塊地址之間則可以任意存放，即從主存的組到Cache的組之間采用直接映象方式；在兩個對應的組內(nèi)部采用全相聯(lián)映象方式。3.試述頁式管理虛擬存儲器的工作過程。答：(1)系統(tǒng)中每個用戶都有自己的頁表基址寄存器，頁表（慢表）及快表，當CPU需要訪問時，首先查快表，如果命中則可以得到實頁號，然后與頁內(nèi)地址組裝成為主存的實際地址。(2)如果在快表中不命中，則通過查慢表得出實頁號，同時修改快表內(nèi)容。(3)如果慢表中仍然沒有命中，則說明該頁尚未進入主存，發(fā)生頁面實效，出現(xiàn)缺頁中斷，系統(tǒng)

3、轉入中斷處理。在中斷處理程序中需完成兩項工作：一是查外頁表，進行虛地址與磁盤地址的轉換，并到磁盤中讀取該頁。二是查詢主存使用狀態(tài)，如果主存沒有存滿，則直接將磁盤信息調(diào)入，并修改頁表及快表；如果主存已滿，則需要進行替換。為了方便查詢主存占用情況，通常建立一個幀頁表（幀頁號，內(nèi)容，虛地址，狀態(tài)位），其中幀頁號字段是指主存的實際頁號，內(nèi)容字段存放用戶名或程序名，虛地址字段記錄存入該頁的虛頁號，狀態(tài)頁字段指明虛頁的信息是否已調(diào)入主存。4.影響虛擬存儲器命中率的因素有哪些？它們是如何影響的？答：(頁地址流分布和頁面替換

4、算法）（1）頁面大?。寒旐撁姹容^小時，隨著頁面的增大，命中率明顯提高，但當頁面增大到一定值時，命中率不再增大，而隨著頁面的增大而下降。（2）主存容量：當主存容量增加時，命中率不斷提高；當容量增大到一定程度后，命中率的提高就不大了。（3）頁面調(diào)度方式：頁面的調(diào)度都是發(fā)生在產(chǎn)生缺頁中斷時進行，因此在程序剛開始運行時命中率很低，為此可以采用預取式調(diào)度法，提高命中率。5、互連網(wǎng)絡例子：編號為0，1……15的16個處理器用單級互連網(wǎng)絡連接，當互連函數(shù)分別為：（1）cube3;(2)PM2+3;(3)shuffle;時第

5、13號處理器各連至哪一個處理器?答：（1）第1101號處理器連至0101號處理器上，即連至第5號處理器上。（2）第13號處理器連至第（13＋23mod16）號處理器上。即連至第5號處理器上。（3）第13號處理器連至第1011號處理器上。即連至第11號處理器上。