存儲(chǔ)器習(xí)題內(nèi)容

存儲(chǔ)器選擇題：1、下面關(guān)于半導(dǎo)體存儲(chǔ)器組織敘述中，錯(cuò)誤的是()。DA、存儲(chǔ)器的核心部分是存儲(chǔ)體，由若干存儲(chǔ)單元構(gòu)成B、存儲(chǔ)單元由若干存放0和1的存儲(chǔ)元件構(gòu)成C、一個(gè)存儲(chǔ)單元有一個(gè)編號(hào)，就是存儲(chǔ)單元地址D、同一個(gè)存儲(chǔ)器中，每個(gè)存儲(chǔ)單元的寬度可以不同2、下面()存儲(chǔ)器是目前已被淘汰的存儲(chǔ)器。CA、半導(dǎo)體存儲(chǔ)器B、磁表面存儲(chǔ)器C、磁芯存儲(chǔ)器D、光盤(pán)存儲(chǔ)器3、若SRAM芯片的容量為1024*4位，則地址和數(shù)據(jù)引腳的數(shù)目分別是()。AA、10,4B、5,4C、10,8D、5,84、若計(jì)算機(jī)字長(zhǎng)16位，主存地址空間大小是64KB，按字節(jié)編址，則主存尋址范圍是()。AA、0~64K-1B、0~32K-1C、0~64KB-1D、0~32KB-15、需要定時(shí)刷新的半導(dǎo)體存儲(chǔ)器芯片是()BA、SRAMB、DRAMC、EPROMD、FlashMemory6、假定用若干個(gè)16K*1位的存儲(chǔ)器芯片組成一個(gè)64K*8位的存儲(chǔ)器，芯片內(nèi)各單元連續(xù)編址，則地址BFF0H所在的芯片的最小地址為()。CA、4000HB、6000HC、8000HD、A000H7、假定用若干個(gè)16K*8位的存儲(chǔ)器芯片組成一個(gè)64K*8位的存儲(chǔ)器，芯片內(nèi)各單元交叉編址，則地址BFFFH所在的芯片的最小地址為()。DA、0000HB、0001HC、0002HD、0003H8、假定主存地址位數(shù)為32位，按字節(jié)編址，主存和Cache之間采用直接映射方式，，主存塊大小為1個(gè)字，每字32位，寫(xiě)操作時(shí)采用全寫(xiě)方式，則能存放32K字?jǐn)?shù)據(jù)的Cache的總?cè)萘恐辽賾?yīng)有多少位()。BA、1504KB、1536KC、1568KD、1600K9、假定主存地址位數(shù)為32位，按字節(jié)編址，主存和Cache之間采用直接映射方式，，主存塊大小為1個(gè)字，每字32位，寫(xiě)操作時(shí)采用回寫(xiě)方式，則能存放32K字?jǐn)?shù)據(jù)的Cache的總?cè)萘恐辽賾?yīng)有多少位()。CA、1504KB、1536KC、1568KD、1600K10、假定主存地址位數(shù)為32位，按字節(jié)編址，主存和Cache之間采用全相連映射方式，，主存塊大小為1個(gè)字，每字32位，寫(xiě)操作時(shí)采用回寫(xiě)方式和隨機(jī)替換策略，則能存放32K字?jǐn)?shù)據(jù)的Cache的總?cè)萘恐辽賾?yīng)有多少位()。D10題干有問(wèn)題應(yīng)為全相連因?yàn)橹苯佑成錄](méi)有替換算法，沖突就替換A、1536KB、1568KC、2016KD、2048K11、假定主存按字節(jié)編址，Cache共有64行，采用直接映射方式，主存塊大小為32字節(jié)，所有編號(hào)從0開(kāi)始。問(wèn)主存第3000號(hào)所在主存塊對(duì)應(yīng)Cache行號(hào)是()。CA、13B、26C、29D、5812、有一主存-Cache層次的存儲(chǔ)器，其主存容量為1MB，Cache容量為16KB，每字塊有8個(gè)字，每字32位，采用直接地址映像方式，若主存地址為35301H，且CPU訪(fǎng)問(wèn)Cache命中，則在Cahce的第()(十進(jìn)制數(shù)表示)字塊中(Cache起始字塊為第0字塊)。AA、152B、153C、154D、15113、關(guān)于虛擬存儲(chǔ)器，下列說(shuō)法正確的是()。AⅠ、虛擬存儲(chǔ)器利用了局部性原理Ⅱ、頁(yè)式虛擬存儲(chǔ)器的頁(yè)面如果很小，主存中存放的頁(yè)面數(shù)較多，導(dǎo)致缺頁(yè)頻率較低，換頁(yè)次數(shù)減少，最終可以提升操作速度Ⅲ、頁(yè)式虛擬存儲(chǔ)器的頁(yè)面如果很大，主存中存放的頁(yè)面數(shù)較少，導(dǎo)致頁(yè)面調(diào)度頻率較高，換頁(yè)次數(shù)增加，降低操作速度Ⅳ、段式虛擬存儲(chǔ)器中，段具有邏輯獨(dú)立性，易于實(shí)現(xiàn)程序的編譯、管理和保護(hù)，也便于多道程序共享A、Ⅰ、Ⅲ、ⅣB、Ⅰ、Ⅱ、ⅢC、Ⅰ、Ⅱ、ⅣD、Ⅱ、Ⅲ、Ⅳ14、某計(jì)算機(jī)系統(tǒng)，其操作系統(tǒng)保存在硬盤(pán)上，其內(nèi)存儲(chǔ)器應(yīng)該采用()。CA、RAMB、ROMC、RAM和ROMD、都不對(duì)15、虛擬存儲(chǔ)器中的頁(yè)表有快表和慢表之分，下面關(guān)于頁(yè)表的敘述中正確的是()。DA、快表與慢表都存儲(chǔ)在主存中，但快表比慢表容量小B、快表采用了優(yōu)化的搜索算法，因此查找速度快C、快表比慢表的命中率高，因此快表可以得到更多的搜索結(jié)果D、快表采用快速存儲(chǔ)器件組成，按照查找內(nèi)容訪(fǎng)問(wèn)，因此比慢表查找速度快16、在Cache和主存構(gòu)成的兩級(jí)存儲(chǔ)器中，Cache的存儲(chǔ)時(shí)間是100ns，主存的存儲(chǔ)時(shí)間是1000ns，如果希望有郊存儲(chǔ)時(shí)間不超過(guò)190ns，則cache的命中率至少是()。AA、90%B、98%C、95%D、99%17、4片16K×8位的存儲(chǔ)芯片可以設(shè)計(jì)成（）容量的存儲(chǔ)器。DⅠ.64K×8位Ⅱ.32K×4位Ⅲ.32K×16位Ⅳ.16K×32位A、Ⅰ、ⅡB、Ⅱ、ⅢC、Ⅰ、ⅢD、Ⅰ、Ⅲ、Ⅳ18、在cache存儲(chǔ)器系統(tǒng)中，當(dāng)程序正在執(zhí)行時(shí)，由完成地址變換。BA、程序員B、硬件C、硬件和軟件D、操作系統(tǒng)19、計(jì)算機(jī)的存儲(chǔ)器采用分級(jí)方式是為了()。BA、方便編程B、解決容量、速度、價(jià)格三者之間的矛盾C、保存大量數(shù)據(jù)方便D、操作方便20、雙端口RAM在()情況下會(huì)發(fā)生讀寫(xiě)沖突。BA、左端口和右端口的地址碼不同。B、左端口和右端口的地址碼相同C、左端口和右端口的數(shù)據(jù)碼不同D、左端口和右端口的數(shù)據(jù)碼相同21、已知單個(gè)存儲(chǔ)體的存儲(chǔ)周期為110ns，總線(xiàn)傳輸周期為10ns，則當(dāng)采用低位交叉編址的多模塊存儲(chǔ)器時(shí)，存儲(chǔ)體數(shù)應(yīng)()。DA、小于11B、等于11C、大于11D、大于等于1122、一個(gè)四體并行低位交叉存儲(chǔ)器，每個(gè)模塊的容量是64K*32位，存取周期為200ns，在下述說(shuō)法中()是正確的。DA、在200ns內(nèi)，存儲(chǔ)器能向CPU提供256位二進(jìn)制信息B、在200ns內(nèi)，存儲(chǔ)器能向CPU提供128位二進(jìn)制信息C、在50ns內(nèi)，存儲(chǔ)器能向CPU提供32位二進(jìn)制信息D、以上都不對(duì)23、某32位計(jì)算機(jī)的Cache容量為16KB，Cache行的大小為16B，若主存與Cache地址映像采用直接映像方式，則主存地址為0x1234E8F8的單元裝入Cache的地址是()。CA、00010001001101B、01000100011010C、10100011111000D、1101001110100024、在Cache中，常用的替換策略有：隨機(jī)法(RAND)、先進(jìn)先出(FIFO)、近期最少使用法(LRU)，14181418848108888181818181818104441414141414141414調(diào)入調(diào)入命中命中調(diào)入裝入命中替換4、有一全相聯(lián)cache系統(tǒng)，cache有8個(gè)塊構(gòu)成，CPU送出的主存地址流序列分別為01101B、10010B、01101B、01000B、10010B、00100B、01000B和01010B，即十進(jìn)制為14、18、14、18、8、4、8、和10。求：每次訪(fǎng)問(wèn)后，cache的地址分配情況。當(dāng)cache的容量換成4個(gè)塊，地址流為00110B、01111B、00110B、01101B、01011B、01010B、01000B和00111B時(shí)，求采用先進(jìn)先出替換算法相應(yīng)地址分配和操作4、(1)每次訪(fǎng)問(wèn)情況及操作見(jiàn)表1418141884810141414141414141418181818181818888844410調(diào)入調(diào)入命中命中調(diào)入裝入命中裝入(2)cache換成四個(gè)塊，先進(jìn)先出每次訪(fǎng)問(wèn)情況及操作見(jiàn)表6156131110876666610101015151515158813131313711111111調(diào)入調(diào)入命中調(diào)入調(diào)入替換替換替換5、假定某計(jì)算機(jī)的Cache采用直接映射方式，和主存交換數(shù)據(jù)塊大小1個(gè)字，按字編址，一共能存放16個(gè)字的數(shù)據(jù)。CPU開(kāi)始執(zhí)行某程序時(shí)，cache為空，在該程序執(zhí)行過(guò)程中，CPU依次訪(fǎng)問(wèn)以下地址序列：2,3，11,16,21,13,64,48,19,11,3，22,4，27,6和11。請(qǐng)問(wèn)：(1)每次訪(fǎng)問(wèn)在cache中命中還是缺失？試計(jì)算訪(fǎng)問(wèn)上述地址序列的Cache命中率。(2)若cache數(shù)據(jù)區(qū)容量還是16個(gè)字，而數(shù)據(jù)塊大小改為4個(gè)字，則上述地址序列的命中情況又如何？說(shuō)明塊大小和命中率的關(guān)系。6、假定某處理器帶有一個(gè)數(shù)據(jù)區(qū)容量為256B的cache,其塊大小為37B。以下C語(yǔ)言程序段運(yùn)行在該處理器上，sizeof(int)=4,編譯器將變量I,j,c,s都分配在通用寄存器中，因此，只需考慮數(shù)組元素的訪(fǎng)存情況。若cache采用直接映射方式，則當(dāng)s=64和s=63時(shí)，缺失率分別為多少？若采用2路組相聯(lián)映射方式，則當(dāng)s=64和s=63時(shí)，缺失率分別為多少？IntI,j,c,s,a[128];…For(i=0;i<10000;i++)For(j=0;j<128;j=j+s)C=a[j];6、s=64時(shí)，依次訪(fǎng)問(wèn)數(shù)組a[0],a[64],a[0],a[64]….重復(fù)進(jìn)行，a[1]在cache的0行，a[64]在cache的0行，所以每次訪(fǎng)問(wèn)都要重新調(diào)入，命中率0%；S=63時(shí)，依次訪(fǎng)問(wèn)數(shù)組a[0],a[63],a[126],a[0],a[63],a[126]…重復(fù)進(jìn)行10000次，而a[1]在cache的0行,a[63]在cache的7行,a[126]在cache的7行,因此三個(gè)元素a[0]調(diào)入后一直都在，而a[63]與a[126]在同一行中沖突，在第1次訪(fǎng)問(wèn)過(guò)后，三個(gè)元素只有一個(gè)命中，命中率約為1/3=33%2路組相聯(lián)時(shí)，s=64時(shí)，依次訪(fǎng)問(wèn)數(shù)組a[0],a[64],a[0],a[64]….重復(fù)進(jìn)行，a[1]在cache的0組，a[64]在cache的0組，因?yàn)椴捎?路組相聯(lián)，所以可映射在不同塊中，不存在沖突，命中率約100%；S=63時(shí)，依次訪(fǎng)問(wèn)數(shù)組a[0],a[63],a[126],a[0],a[63],a[126]…重復(fù)進(jìn)行10000次，而a[1]在cache的0組,a[63]在cache的3組,a[126]在cache的3組,因此三個(gè)元素a[0]調(diào)入后一直都在，而a[63]與a[126]在同組中不同的塊，在第1次訪(fǎng)問(wèn)，三個(gè)元素均不命中，其后均命中，命中率約為100%7、假定一個(gè)計(jì)算機(jī)系統(tǒng)中有一個(gè)TLB和一個(gè)L1datacache。該系統(tǒng)按字節(jié)編址，虛擬地址16位，物理地址12位；頁(yè)大小為128B，TLB為4路組相聯(lián)，共有16個(gè)頁(yè)表項(xiàng)；L1datacache采用直接映射方式，塊大小為4B共16行。在系統(tǒng)運(yùn)行到某一時(shí)刻時(shí)，TLB、頁(yè)表和L1datacache中的部分內(nèi)容(用十六進(jìn)制表示)如圖所示。組號(hào)標(biāo)記頁(yè)框號(hào)有效位標(biāo)記頁(yè)框號(hào)有效位標(biāo)記頁(yè)框號(hào)有效位標(biāo)記頁(yè)框號(hào)有效位003-0091D100-0071011132D102-004-00A-0202-008-006-00334172-0TLB4路組相聯(lián)4組16個(gè)頁(yè)表項(xiàng)虛頁(yè)號(hào)頁(yè)框號(hào)有效位000081001031002141003021004-0005161006-000707100813100917100A09100B-000C19100D-000E11100F0D1部分頁(yè)表：開(kāi)始16項(xiàng)行索引標(biāo)記有效位字節(jié)3字節(jié)2字節(jié)1字節(jié)001911256C9AC1-0----21B1034512CD3-0----43212334C22A50D14667233D6-0----7101125465DC82412362123A9-0----A2D1436223C3B-0----C12176832135D161A3F42311E3312D4A4555F-0----L1datacache：直接映射共16行，塊大小4B請(qǐng)回答下列問(wèn)題：(1)虛擬地址表中，哪幾位表示虛擬頁(yè)號(hào)？哪幾位表示頁(yè)內(nèi)偏移量？虛擬頁(yè)號(hào)中哪幾位表示TLB標(biāo)記？哪幾位表示TLB索引？(2)物理地址中幾位表示物理頁(yè)號(hào)？哪幾位表示頁(yè)內(nèi)偏移量？在訪(fǎng)問(wèn)cache時(shí)，物理地址如何劃分標(biāo)記字段、行索引字段和塊內(nèi)地址字段？(3)CPU從地址067AH中取出的值為多少？要求對(duì)CPU讀取地址067AH中的過(guò)程進(jìn)行說(shuō)明。7、(1)虛擬地址16位：頁(yè)大小為128B則低7位表示頁(yè)內(nèi)地址，16-7=9位表示虛頁(yè)號(hào)高9位表示；虛頁(yè)號(hào)9位頁(yè)內(nèi)地址7位TLB是4路組相連16個(gè)頁(yè)表項(xiàng)則有4組所以虛頁(yè)號(hào)又分為兩部分TLB組索引2位及和TLB標(biāo)記9-2=7位，高7位TLB標(biāo)記9-2=7位TLB索引2位頁(yè)內(nèi)地址7位(2)物理地址12位頁(yè)大小為128B則低7位表示頁(yè)內(nèi)地址，12-7=5位表示虛頁(yè)號(hào)高5位表示；頁(yè)號(hào)5位頁(yè)內(nèi)地址7位訪(fǎng)問(wèn)cache時(shí)塊大小4B用2位表示塊內(nèi)地址，cache16行用4位表示，標(biāo)記位則為12-2-4=6位標(biāo)記6位行號(hào)4位塊內(nèi)地址2位(3)虛地址067AH=0000011001111010B先查T(mén)LB，下劃線(xiàn)標(biāo)出為T(mén)LB組號(hào)，查0組，查標(biāo)記為3的，則有效位為0不在快表中，則查慢表查虛頁(yè)號(hào)1100B=0C