计算机组成原理复习练习题.docx
- 格式:docx
- 大小:165.52 KB
- 文档页数:19
1.请说明指令周期、机器周期、时钟周期之间的关系。
2.请说明SRAM的组成结构,与SRAM相比,DRAM在电路组成上有什么不同之处?3.请说明程序查询方式与中断方式各自的特点。
4.简要描述外设进行DMA操作的过程及DMA方式的主要优点。
5.什么是闪速存储器?它有那些特点?6.集中式仲裁有几种方式?画出计数器定时查询方式的逻辑结构图,说明其工作原理。
有三种方式:链式查询方式,计数器定时查询方式,独立请求方式。
计数器定时查询方式逻辑结构图如下:图B 6.67.在寄存器—寄存器型,寄存器—存储器型和存储器—存储器型三类指令中,哪类指令的执行时间最长?哪类指令的执行时间最短?为什么?寄存器-寄存器型执行速度最快,存储器-存储器型执行速度最慢。
因为前者操作数在寄存器中,后者操作数在存储器中,而访问一次存储器所需的时间一般比访问一次寄存器所需时间长。
8.用16k×8位的SRAM芯片构成64K×16位的存储器,要求画出该存储器的组成逻辑框图。
存储器容量为64K×16位,其地址线为16位(A15—A0),数据线也是16位(D15—D0)SRAM芯片容量为16K×8位,其地址线为14位,数据线为8位,因此组成存储器时须字位同时扩展。
字扩展采用2 :4译码器,以16K为一个模块,共4个模块。
位扩展采用两片串接。
图C1.19.提高存储器速度可采用哪些措施,请说出至少五种措施。
措施有:采用高速器件,采用cache (高速缓冲存储器),采用多体交叉存储器,采用用双端口存储器,采用相联存储器,加长存储器的字长。
10.若机器字长36位,采用三地址格式访存指令,共完成54种操作,操作数可在1K地址范围内寻找,画出该机器的指令格式。
操作码需用6位,操作数地址码需用10位。
格式如下6 10 10 10OP D1 D2 D3OP:操作码6位D1:第一操作数地址,10位D2:第二操作数地址,10位D3:第三操作数地址,10位11.举例说明存储器堆栈的原理及入栈、出栈的过程。
计算机组成原理复习题(含答案)计算机组成原理复习题⼀、选择题:1.双字节⼀般指(C )⼆进制数。
A.1位B.32位C.16位D.8位2.在主机中,能对指令进⾏译码的器件是(D )。
A.存储器B.ALU C.运算器D.控制器3.若⼀个数的编码是10000000,它的真值是-127,则该编码是(D )。
A.原码B.移码C.补码D.反码4.在I/O控制⽅式中,主要由程序实现的是(C )。
A.PPU⽅式B.DMA⽅式C.中断⽅式D.通道⽅式5.在浮点数的表⽰范围中,(B )在机器数中不出现,是隐含的。
A.阶码B.基数C.尾数D.符号6.指令系统采⽤不同的寻址⽅式的主要⽬的是( D )。
A.提⾼访问速度B.简化指令译码电路C.增加内存容量D.扩⼤寻址范围7.若标志寄存器Z=1 ,表明(C )A.运算结果为负B.运算结果为1 C.运算结果为0 D.运算结果为正8.寄存器间接寻址⽅式中,操作数在(B )中。
A.寄存器B.存储器C.堆栈D.CPU9.DMA接⼝(B )。
A.可以⽤于主存与主存之间的数据交换 B.内有中断机制C.内有中断机制,可以处理异常情况 D.内⽆中断机制10.计算机主频的周期是指(A )A.时钟周期B.指令周期C.⼯作周期D.存取周期11.运算器是由多种部件组成的,其核⼼部件是(D )。
A.数据寄存器B.累加器C.多数转换器 D. 算术逻辑运算单元12.使CPU与I/O设备完全并⾏⼯作⽅式是(C )⽅式。
A.程序直接传送B.中断C.通道D.程序查询13.某计算机字长32位,存储容量为64KB,若按照字节编址,它的寻址范围是(B )A.8K B.16K C.32K D. 4K 14.⽬前我们所说的个⼈台式商⽤机属于( D )。
A.巨型机 B.中型机 C.⼩型机 D.微型机15.冯·诺依曼机⼯作⽅式的基本特点是( B )。
A.多指令流单数据流 B.按地址访问并顺序执⾏指令C.堆栈操作 D.存储器按内容选择地址16.CPU的组成中不包含( A )。
计算机组成原理复习题一.单项选择题1.计算机中的主机包含( A )。
A.运算器、控制器、存储器B.运算器、控制器、外存储器C.控制器、内存储器、外存储器D.运算器、内存储器、外存储器2.二进制数10010010,相应的十进制数是( B )(1*2^7+1*2^5+1*2^1=128+16+2=146)A.136B.146C.145D.1443.要使8位寄存器A 中高4位变0,低4位不变,可使用( A )。
(逻辑乘)A. A ∧0FH → AB.A ∨0FH →AC. A ∧F0H → AD. A ∨F0H →A4.在计算机内部用于汉字存储处理的代码是( B )A.汉字输入码B.汉字内码C.汉字字型码D.汉字交换码5.转移指令执行时,只要将转移地址送入( C.程序计数器 )中即可A.地址寄存器B.指令寄存器C.程序计数器D.变址寄存器6.设机器中存有代码10100011B ,若视为移码,它所代表的十进制数为( B.35 )。
A.-23B.35C.53 D-1137.将(-25.25)十进制数转换成浮点数规格化(用补码表示),其中阶符、阶码共4位,数符、尾数共8位,其结果为( B.0101,10011011 )A .0011,10010100 B.0101,10011011 C.0011,1110 D.0101,11001018.(2000)10化成十六进制数是( B.(7D0)16 )。
A .(7CD )16 B.(7D0)16 C.(7E0)16 D.(7FO )169. 下列数中最大的数是( (10011001)2 =153 )。
A .(10011001)2 B.(227)8 C 。
(98)16 D.(152)1010. ( D. 移码 )表示法主要用于表示浮点数中的阶码。
A. 原码B. 补码C. 反码D. 移码11. 在小型或微型计算机里,普遍采用的字符编码是( D. ASC Ⅱ码 )。
A. BCD 码B. 16进制C. 格雷码D. ASC Ⅱ码12. 下列有关运算器的描述中,( D. 既做算术运算,又做逻辑运算 )是正确的。
《计算机组成原理》练习题一、单项选择题1.CPU响应中断的时间是__C____。
A.中断源提出请求;B.取指周期结束;C.执行周期结束;D.间址周期结束。
2.下列说法中___C___是正确的。
A.加法指令的执行周期一定要访存;B.加法指令的执行周期一定不访存;C.指令的地址码给出存储器地址的加法指令,在执行周期一定访存;D.指令的地址码给出存储器地址的加法指令,在执行周期不一定访存。
3.垂直型微指令的特点是__C____。
A.微指令格式垂直表示;B.控制信号经过编码产生;C.采用微操作码;D.采用微指令码。
4.基址寻址方式中,操作数的有效地址是___A___。
A.基址寄存器内容加上形式地址(位移量);B.程序计数器内容加上形式地址;C.变址寄存器内容加上形式地址;D.寄存器内容加上形式地址。
5.常用的虚拟存储器寻址系统由___A___两级存储器组成。
A.主存-辅存;B.Cache-主存;C.Cache-辅存;D.主存—硬盘。
6.DMA访问主存时,让CPU处于等待状态,等DMA的一批数据访问结束后,CPU再恢复工作,这种情况称作___A___。
A.停止CPU访问主存;B.周期挪用;C.DMA与CPU交替访问;D.DMA。
7.在运算器中不包含____D__。
A.状态寄存器;B.数据总线;C.ALU;D.地址寄存器。
8.计算机操作的最小单位时间是__A____。
A.时钟周期;B.指令周期;C.CPU周期;D.中断周期。
9.用以指定待执行指令所在地址的是__C____。
A.指令寄存器;B.数据计数器;C.程序计数器;D.累加器。
10.下列描述中___B___是正确的。
A.控制器能理解、解释并执行所有的指令及存储结果;B.一台计算机包括输入、输出、控制、存储及算逻运算五个单元;C.所有的数据运算都在CPU的控制器中完成;D.以上答案都正确。
11.总线通信中的同步控制是___B___。
A.只适合于CPU控制的方式;B.由统一时序控制的方式;C.只适合于外围设备控制的方式;D.只适合于主存。
1 下列数中最小的数为 A 。
A.(101001) 2 B. (52) 8C.(2B) 162.下列数中最大的数为 B 。
A.(10010101) 2B.(227) 8C.(96) 163.设寄存器位数为8 位,机器数采用补码形式(含1 位符号位)。
对应于十进制数-27,寄存器内容为 C 。
A.7H B.9BH C.E5H4.对真值0 表示形式唯一的机器数是 B 。
A.原码B.补码和移码C.反码D.以上都不对6.在整数定点机中,下述说法正确的是 B 。
A.原码和反码不能表示-1,补码可以表示-1B.三种机器数均可表示-1C.三种机器数均可表示-1,且三种机器数的表示范围相同7.在小数定点机中,下述说法正确的是 A 。
A.只有补码能表示-1B.只有原码不能表示-1C.三种机器数均不能表示-18.某机字长8 位.采用补码形式(其中1 位为符号位),则机器数所能表示的范围是 C 。
A.-127~ +127 B.-128 ~ 128 C. -128 ~ +1279.用n+1 位字长表示定点数(其中1 位为符号位),它所能表示的整数范围是 A ,它所能表示的小数范围是D 。
A.0≤|N| ≤2n-l B.0≤|N| ≤2n+1 -lC. 0≤ |N| ≤1- 2-(n+l)D. 0≤|N| ≤1-2-n10.32 位字长的浮点数,其中阶码8 位(含1 位阶符),尾数24 位(含1 位数符),则其对应的最大正数为 A ,最小负数为 B ,最小的绝对值为 F ;若机器数采用补码表示,且尾数为规格化形式,则对应的最大正数为 A ,最小正数为 C ,最小负数为D 。
A.2127(1-2-23) B.-2127(1-2-23) C.2-129D.-2+127 E. 2-128×2-23 F. 2-127×2-2311.16 位长的浮点数,其中阶码7 位(含1 位阶符),尾数9 位(含1 位数符),当浮点数采用原码表示时,所能表示的数的范围是 D ;当采用补码表示时,所能表示的数的范围是B 。
一、选择题(不排除有重复的)1目前普遍使用的微型计算机采用的电路是( D )A.电子管B.晶体管C.集成电路D.超大规模集电成路2通常人们把依据某种需要而编制的指令序列称为计算机中的( A )。
A.程序B.文件C.记录D.集合3在计算机中能直接被接受的语言为( A )。
A.机器语言B.汇编语言C.高级语言D.数据库语言4构成中央处理器的两个主要部分是(B)A.控制器和寄存器B.控制器和运算器C.运算器和寄存器D.控制器和存储器5运算器的主要功能是进行( C )。
A.只作加法B.逻辑运算C.算术运算和逻辑运算D.算术运算6计算机中的ALU属于( C )部件。
A.寄存器B.控制器C.运算器D.译码器7完整的计算机系统应包括( C)。
A.运算器、存储器、控制器B.主机和实用程序C.配套的硬件设备和软件设备D.外部设备和主机8堆栈常用于( A )。
A.保护程序现场B.程序转移C.输入输出D.数据移位9半导体静态存储器SRAM 的存储原理是(A )。
A 、依靠双稳态电路B 、依靠定时刷新C 、依靠读后再生D 、信息不再变化10为了缩短指令中某个地址段的位数,有效的方法是采取(D )。
A 、立即寻址B 、变址寻址C 、间接寻址D 、寄存器寻址11能够改变程序执行顺序的是( D )。
A.移位操作类指令B.输入输出类指令C.数据传送类指令D.转移类指令12浮点加减中的对阶的(A )。
A 、将较小的一个阶码调整到与较大的一个阶码相同B 、将较大的一个阶码调整到与较小的一个阶码相同C 、将被加数的阶码调整到与加数的阶码相同D 、将加数的阶码调整到与被加数的阶码相同13原码加减交替除法又称为不恢复余数法,因此(C )A 、不存在恢复余数的操作B 、当某一步运算不够减时,做恢复余数的操作C 、仅当最后一步余数为负时,做恢复余数的操作D 、当某一步余数为负时,做恢复余数的操作14高速缓冲存储器Cache 一般采取(A )。
1.10111000当做无符号数的值为多少,当做整数的值为多少,当做定点小数的值为多少?(十进制数)无符号:2^7+2^5+2^4+2^3=128+32+16+8=184 整数:10111000 定点小数:1011100011000111(取反) 11000111(取反) + 1 + 1 11001000 11001000-(2^3+2^6)=-72 -(1/2+1/16)=-9/16 2.已知接受到的信息为001100001111,其中有效数据位为8位,运用海明码检测,问信息传输是否有错?8位的数据值是多少? 编号 检测位 数据位12 1100 0 M8 C1=M1⊕M2⊕M4⊕M5⊕M7=0 11 1011 0 M7 C2=M1⊕M3⊕M4⊕M6⊕M7=0 10 1010 1 M6 C4=M2⊕M3⊕M4⊕M8=0 9 1001 1 M5 C8=M5⊕M6⊕M7⊕M8=0 8 1000 0 C87 0111 0 M4 发:0111 6 0110 0 M3 收:0000 5 0101 0 M2 发 ⊕收=01114 0100 1 C4 即M4出错则数据实为00111001 3 0011 1 M1 2 0010 1 C2 1 0001 1 C13.已知原始报文为1111,生成多项式为G (x )=x 4+x 2+x+1,求编码后的报文(1):将生成多项式为G (x )=x 4+x 2+x+1,转换成对应的二进制为10111 (2)生成多项式为5(R+1)位,将原始报文左移4(R)位为11110000 (3)进行模2除_______00011________________10111________________00010100_____________10111_______________010010________10111_____11011111000010111(4)编码CRC 码为111100114.采用IEEE754标准的32位短浮点数格式,即0-22位为尾数,23-30位为阶码位,第1位为数符,其中阶码偏置为127,试求出32位浮点代码CC9E23AF 的真值(结果可用任何进制的数表示)CC9E23AF表示的二进制为 1100 1100 1001 1110 0010 0011 1010 1111阶码(10011001)2-127=2^7+2^4+2^3+1-127=26=(1.0011110001000111010111)*2^265.采用IEEE754标准的32位短浮点数格式,将十进制数0.2356转换成二进制数。
一、选择题(共50)1、算术/ 逻辑运算单元74181ALU可完成__c____。
A 16种算术运算功能B 16种逻辑运算功能C 16种算术运算功能和16种逻辑运算功能D 4位乘法运算和除法运算功能2、存储单元是指__B____。
A 存放一个二进制信息位的存贮元B 存放一个机器字的所有存贮元集合C 存放一个字节的所有存贮元集合D 存放两个字节的所有存贮元集合3、以下叙述中正确描述的句子是:__A D____。
A 同一个CPU周期中,可以并行执行的微操作叫相容性微操作B 同一个CPU周期中,不可以并行执行的微操作叫相容性微操作C 同一个CPU周期中,可以并行执行的微操作叫相斥性微操作D 同一个CPU周期中,不可以并行执行的微操作叫相斥性微操作4、某SRAM芯片,存储容量为64K×16位,该芯片的地址线和数据线数目为____D__。
A 64,16B 16,64C 64,8D 16,165、下列有关运算器的描述中,A______是正确的。
A.只做算术运算,不做逻辑运算B. 只做加法C.能暂时存放运算结果D. 既做算术运算,又做逻辑运算6、EPROM是指D____。
A. 读写存储器B. 只读存储器C. 可编程的只读存储器在主存和CPU之间增加cache 存储器的目的是___C___。
A. 增加内存容量B. 提高内存可靠性C. 解决CPU和主存之间的速度匹配问题D. 增加内存容量,同时加快存取速度D. 光擦除可编程的只读存储器7、根据国标规定,每个汉字在计算机内占用_____B_存储。
A.一个字节B.二个字节C.三个字节D.四个字节8、存储器是计算机系统的记忆设备,主要用于____D__。
A.存放程序B.存放软件C.存放微程序D.存放程序和数据9、计算机问世至今,新型机器不断推陈出新,不管怎样更新,依然保有“存储程序”的概念,最早提出这种概念的是____B__。
A.巴贝奇B.冯. 诺依曼C.帕斯卡D.贝尔10、在CPU中,跟踪后继指令地指的寄存器是___B___。
计算机组成原理68题(含答案)计算机组成原理复习题一.单项选择题1.计算机中的主机包含( A )。
A.运算器、控制器、存储器B.运算器、控制器、外存储器C.控制器、内存储器、外存储器D.运算器、内存储器、外存储器2.二进制数10010010,相应的十进制数是( B )(1*2^7+1*2^5+1*2^1=128+16+2=146)A.136B.146C.145D.1443.要使8位寄存器A 中高4位变0,低4位不变,可使用( A )。
(逻辑乘)A. A ∧0FH → AB.A ∨0FH →AC. A ∧F0H → AD. A ∨F0H →A4.在计算机内部用于汉字存储处理的代码是( B )A.汉字输入码B.汉字内码C.汉字字型码D.汉字交换码5.转移指令执行时,只要将转移地址送入( C.程序计数器 )中即可A.地址寄存器B.指令寄存器C.程序计数器D.变址寄存器6.设机器中存有代码10100011B ,若视为移码,它所代表的十进制数为( B.35 )。
A.-23B.35C.53 D-1137.将(-25.25)十进制数转换成浮点数规格化(用补码表示),其中阶符、阶码共4位,数符、尾数共8位,其结果为( B.0101,10011011 )A .0011,10010100 B.0101,10011011 C.0011,1110D.0101,11001018.(2000)10化成十六进制数是( B.(7D0)16 )。
A .(7CD )16 B.(7D0)16 C.(7E0)16 D.(7FO )169. 下列数中最大的数是((10011001)2 =153 )。
A .(10011001)2 B.(227)8 C 。
(98)16 D.(152)1010. ( D. 移码)表示法主要用于表示浮点数中的阶码。
A. 原码B. 补码C. 反码D. 移码11. 在小型或微型计算机里,普遍采用的字符编码是(D. ASC Ⅱ码)。
计算机构成原理复习题一、选择题:1.双字节一般指( C )二进制数。
A.1位B.32位C.16位D.8 位2. 在主机中,能对指令进行译码的器件是(D)。
A .储存器B. ALU C.运算器D.控制器3. 若一个数的编码是10000000,它的真值是-127 ,则该编码是(D)。
A .原码B.移码C.补码D.反码4. 在 I/O 控制方式中,主要由程序实现的是(C)。
A . PPU方式B. DMA方式C.中止方式D.通道方式5.在浮点数的表示范围中,(B )在机器数中不出现,是隐含的。
A .阶码B.基数C.尾数D.符号6. 指令系统采纳不一样的寻址方式的主要目的是( D )。
A.提升接见速度B.简化指令译码电路C.增添内存容量D.扩大寻址范围7.若标记寄存器 Z=1 ,表示( C )A .运算结果为负B.运算结果为 1 C .运算结果为0D.运算结果为正8. 寄存器间接寻址方式中,操作数在(B)中。
A.寄存器B.储存器C.货仓D.CPU9. DMA接口( B)。
A .能够用于主存与主存之间的数据互换B.内有中止体制C.内有中止体制,能够办理异样状况D.内无中止体制10.计算机主频的周期是指( A )A.时钟周期B.指令周期C.工作周期D.存取周期11. 运算器是由多种零件构成的,其核心零件是(D)。
A.数据寄存器B.累加器C.多半变换器 D.算术逻辑运算单元12.使 CPU与 I/O 设施完整并行工作方式是( C )方式。
A.程序直接传递B.中止C.通道D.程序查问13. 某计算机字长32 位,储存容量为64KB,若依据字节编址,它的寻址范围是(B)A. 8K B. 16K C. 32K D. 4K14.目前我们所说的个人台式商用机属于( D A.巨型机B.中型机C.小型机) 。
D.微型机15.冯·诺依曼机工作方式的基本特色是( B)。
A.多指令流单数据流B.按地点接见并次序履行指令C.货仓操作D.储存器按内容选择地点16. CPU的构成中不包含 ( A)。
一、选择题:1. __________________ 存储单元是指 O A 存放一个二进制信息位的存贮元 B 存放一个机器字的所有存贮元集合 C 存放一个字节的所有存贮元集合 D 存放两个字节的所有存贮元集合;答案:一、 1. B 2. D 3. A二、 1.程序地址冯•诺依曼2. 指令流数据流3. 系统程序应用程序第二章一、选择题1. 某机字长32位,其中1位符号位,31位表示尾数。
若用定点小数表示,则最大正小数为 A+ (1・2盘)B+ (1・酋】)C 2盘D 2-312. ______________________________________ 算术/逻辑运算单元74181ALU 可完成 A 16种算术运算功能 B 16种逻辑运算功能C 16种算术运算功能和16种逻辑运算功能 D4位乘法运算和除法运算功能3. 若浮点数用补码表示,则判断运算结果是否为规格化数的方法是 ________ o A 阶符与数符相同为规格化数第一章2. 六七十年代,在美国的 是_ A B CD州,出现了一个地名叫硅谷。
该地主要工业是—的发源地。
马萨诸塞,硅矿产地,通用计算机 加利福尼亚, 加利福尼亚, 加利福尼亚, 3. 对计算机的软、A 操作系统 C 语言处理系统 二、填空题:1. 存储. _____ 并按.微电子工业,通用计算机 硅生产基地,小熨计算机和微处理机 微电子工业,微处理机 硬件资源进行管理的是 _______________________ 。
B 数据库管理系统 D 用户程序顺序执行,这是. 2. 一般来讲,取指周期屮从内存读出的信息流是 息流是 ______ O3. 计算机软件一般分为两大类:一类为 它也型计算机的工作原理。
_____ ;在执行周期屮从内存读出的信 ,另一类为B阶符与数符相异为规格化数C数符与尾数小数点后第一位数字相异为规格化数D数符与尾数小数点后第一位数字相同为规格化数4.定点16位字长的字,采用2的补码形式表示时,一个字所能表示的整数范围是_______ oA05 〜+ (2^-1) B・-1)〜+ (2廿_1)C - + 1)〜D〜 +二、填空题:1.移码表示法主要用于表示. ______ 数的阶码E,以利于比较两个. _________ 的大小和. _____ 操作。
2.为了运算器的 ____ ,采用了______ 进位,____ 乘除法流水线等并行措施。
3.{ (26) 16U (63) 16}® (135) 8 的值为_____________ 。
答案:一、1.B2.C3.C4.A二、1.浮点指数对阶2.高速性先行阵列3.(58) io第三章例1设有32片256Kxl位的SRAM芯片。
(1)采用位扩展方法可构成多大容量的存储器?(2)如果采用32位的字编址方式,该存储器需要多少地址线?(3)画出该存储器与CPU连接的结构图,设CPU的接口信号有地址信号、数据信号和控制信号MREQ#、R/W#。
例2设有若干片256Kx8位的SRAM芯片.(1)采用字扩展方法构成2048KB的存储器需要多少片SRAM芯片?(2)该存储器需要多少地址线?(3)画出该存储器与CPU连接的结构图,设CPU的接口信号有地址信号、数据信号和控制信号MREQ#、R/W#。
例3设有若干片256Kx8位的SRAM芯片,请构成2048Kx32位的存储器。
(1)需要多少片RAM芯片?(2)该存储器需要多少地址线?(3)画出该存储器与CPU连接的结构图,设CPU的接口信号有地址信号、数据信号和控制信号MREQ#、R/W#。
答案:1、解:(1)32片256Kx]位的SRAM芯片可构成256032位的存储器。
(2)如果采用32位的字编址方式,则需要18条地址线,因为218=256Ko(3)用MREQ#作为芯片选择信号,R/W#作为读写控制信号,该存储器与CPU连接的结构图如图,因为存储容量为256Kx32=1024KB,所以CPU访存最高地址位为A19 (由AO、A1选择各字节)注:在做这类题目时,耍注意在图中标上各个信号的名称。
2、解:(1)该存储器需要2048K/256K = 8片SRAM芯片;⑵ 需要21条地址线,因为22U2048K,其中高3位用于芯片选择,低18位作为每个存储器芯片的地址输入。
(3)用MREQ#作为译码器芯片的输出许可信号,译码器的输出作为存储器芯片的选择信号,R/W#作为读写控制信号。
CPU访存的地址为A20-A0o该存储器与CPU连接的结构图如下。
(4)译码器的输出信号逻辑表达式为:Y0# =A20 * A19 * A18 * MREQ#Yl# =A20 * A19 *A18* MREQ#Y2# =A20 *A19* A18 * MREQ#Y3# =A20 *A19*A18* MREQ#Y4# =A20* A19 * A18 * MREQ#Y5# =A20* A19 *A18* MREQ#Y6# =A20*A19* A18 * MREQ#F7# =A20*A19*A18* MREQ#3、解:(1)采用字位扩展的方法。
该存储器需要(2048K/256K) x (32/8) = 32片SRAM芯片, 其屮每4片构成一个字的存储器芯片组(位扩展),8组芯片进行字扩展。
(2)采用字寻址方式,需要21条地址线,其中高3位用于芯片选择,低18位作为每个存储器芯片的地址输入。
(3)因为存储器容量为2048Kx32=223KB,所以CPU访存的字地址为A22・A2。
用MREQ# 作为译码器芯片的输出许可信号,译码器的输出作为存储器芯片的选择信号,R/W#作为读写控制信号,该存储器与CPU连接的结构图如下。
4、常用的替换算法为:1.不经常使用(LFU)算法:•方法:每行设置一个计数器:每访问一次加”1”;替换后清”0”。
需替换时,比较各计数器值,将最小值的行换出。
•特点:这种算法将计数周期限定在对这些特定行两次替换之间的时间间隔内,因而不能严格反映近期访问情况。
2.近期最少使用(LRU)算法:•方法:每行设置一个计数器,每命中一次清”0”,其它计数器加”1”。
需替换时,比较各计数器值,将最大值的行换出。
•特点:合理,符合程序访问的局部性理论。
是目前使用较多的一种策略,能够有效的提咼命屮率。
•例:在全相联方式下,访问存储器地址序列为2、11、2、9、7、6、4、3吋,采用LRU 方式时,Cache内容变化情况(见图10)最近杲少使用(蓝色★号标记)图10 LRU替换方式下的cache内容变抑作状态网虫网咗命中 T 网电妙恢妙検替検化情况5、1.有一个具有20位地址和32位字长的存储器,问:(1)该存储器能存储多少个字节的信息?(2)如果存储器由512Kx8位SRAM芯片组成,需要多少芯片?(3)需要多少位地址作芯片选择?解:(1) J 220= 1M,・•・该存储器能存储的信息为:1MX32/44MB(2)(1000/512) x (32/8) =8 (片)(3)需要1位地址作为芯片选择。
2.已知某64位机主存采用半导体存储器,其地址码为26位,若使用256KX16位的DRAM 芯片组成该机所允许的最大主存空间,并选用模块板结构形式,问:(1)每个模块板为1024KX64位,共需儿个模块板?(2)个模块板内共有多少DRAM芯片?(3)主存共需多少DRAM芯片?CPU如何选择各模块板?解:(1).共需模块板数为m=226-220=64 (块)(2).每个模块板内有DRAM芯片数为n:n= (220/218)X(64/16)=16(K)(3)主存共需DRAM芯片为:16x64=1024 (片)每个模块板有16片DRAM芯片,容量为1024KX64位,需20根地址线(A19〜A0)完成模块板内存储单元寻址。
一共有64块模块板,采用6根高位地址线(A25〜A20),通过6: 64译码器译码产生片选信号对各模块板进行选择。
3.主存容量为4MB,虚存容量为1GB,则虚存地址和物理地址各为多少位?如页面大小为4KB,则页表长度是多少?解:已知主存容量为4MB,虚存容量为1GB影2T 2 =4M 物理地址为22位又・・・2 =1G・・・虚拟地址为30位页表长度为1GB-4KB = 230-212=218=256K4.假设主存只有a,b,c三个页框,组成a进c出的FIFO队列,进程访问页面的序列是0,124,2,3,0,2,1.3,2号。
用列表法求采用LRU替换策略时的命屮率。
解:・••命中率为n = — =27. 3%115.从下列有关存储器的描述中,选择出正确的答案:A.多体交叉存储主要解决扩充容量问题;B.访问存储器的请求是由CPU发出的;(由逻辑电路)C.Cache与主存统一编址,即主存空间的某一部分屈于Cache;D.Cache的功能全由硬件实现。
解:D6.从下列有关存储器的描述中,选择出正确的答案:A.在虚拟存储器中,外存和主存一相同的方式工作,因此允许程序员用比主存空间大得多的外存空间编程;B.在虚拟存储器中,逻辑地址转换成物理地址是由硬件实现的,仅在页面失效吋才由操作系统将被访问页面从外存调到内存,必要时还要先把被淘汰的页面内容写入外存;C.存储保护的目的是:在多用户坏境中,既要防止一个用户程序出错而破坏系统软件或其他用户程序,又耍防止一个用户访问不是分配给他的主存区,以达到数据安全和保密的要求。
解:C一、选择题:1.计算机系统中的存贮器系统是指 ____ 。
A RAM存贮器B ROM存贮器C主存贮器D主存贮器和外存贮器2.相联存贮器是按____ 进行寻址的存贮器。
A地址方式B堆栈方式C内容指定方式D地址方式与堆栈方式3.某SRAM芯片,存储容量为64KX16位,该芯片的地址线和数据线数日为 ___ 。
A 64, 16B 16, 64C 64, 8D 16, 16 。
4.交叉存贮器实质上是一种 ____ 存贮器,它能 _____ 执行_____ 独立的读写操作。
A模块式,并行,多个B模块式串行,多个C整体式,并行,一个D整体式,串行,多个二、填空题:1•闪速存储器能提供高性能、低功耗、高可靠性及. ____ 能力,为现有的. _____ 体系结构带来巨大变化,因此作为. _____ 用于便携式电脑屮。
2._____________________________ 相联存储器不按地址而是按. _____________ 访问的存储器,在cache中用来存放. _________ ,在虚拟存储器中用来存放. ______ o答案:一、1.D2.C3.D4.A二、1.瞬时启动存储器固态盘2.内容行地址表页表和快表第四章1.ASCII码是7位,如果设计主存单元字长为32位,指令字长为12位,是否合理?为什么?解:指令字长设计为12位不是很合理。