2021年四川农业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案).pdf

该【2021年四川农业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案) 】是由【青山代下】上传分享，文档一共【18】页，该文档可以免费在线阅读，需要了解更多关于【2021年四川农业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2021年四川农业大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、关于LRU算法,以下论述正确的是()。、某存储器容量为64KB,按字节编址,地址4000H~5FFFH为ROM区,其余为RAM区。若采用8K×4位的SRAM芯片进行设计,则需要该芯片的数量是()。、在浮点机中,判断原码规格化的形式的原则是()。,、假设寄存器的内容为00000000,若它等于-128,则该机器采用了()。、某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]=11110100,[y]=l0110000。若整型变量z=2x+y/2,则z的机器数为()。:..6、在集中式总线控制中,响应时间最快的是()。、按数据传送格式,总线常被划分为()。、下列选项中,能缩短程序执行时间的措施是()。Ⅱ.、Ⅱ、ⅢⅡ、、Ⅱ、Ⅲ9、CPU中的译码器要用()。、计算机执行乘法指令时,由于其操作复杂,需要更多的时间,通常采用()控制方式。:..11、下列不属于微指令结构设计所追求的目标是()。、在各种寻址方式中,指令的地址码字段可能的情况有()。Ⅱ.设备端口地址Ⅲ.存储器的单元地址Ⅳ.、Ⅱ、Ⅱ、Ⅲ、Ⅲ、Ⅱ、Ⅲ、IV13、某指令系统指令字长为8位,每一地址码长3位,用扩展操作码技术。若指令系统具有两条二地址指令、10条零地址指令,则最多有()条一地址指令。、某计算机的IO设备采用异步串行传送方式传送字符信息,字符信息的格式为:1位起始位、7位数据位、1位检验位、1位停止位。若要求每秒传送480个字符,那么该I/O设备的数据传输率应为()bit/、若磁盘转速为7200r/min,平均寻道时间为8ms,每个磁道包含1000个扇区,则访问一个扇区的平均存取时间大约是()。、填空题:..16、RISC机器一定是_______CPU,但后者不一定是RISC机器,奔腾机属于_______机器17、一位十进制数,用BCD码表示需______位二进制码,用ASCII码表示需______位二进制码。18、闪速存储器特别适合于_______微型计算机系统,被誉为_______而成为代替磁盘的一种理想工具。19、不同机器有不同的_________RISC指令系统是_________指令系统的改进。20、存储_______并按_______顺序执行,这是冯·诺依曼型计算机的工作原理。21、计算机软件一般分为两大类:一类叫______,另一类叫______操作系统属于______类22、闪速存储器能提供高性能、低功耗、高可靠性以及_______能力,因此作为_______用于便携式电脑中。23、总线同步定时协议中,事件出现在总线的时刻由________信号确定,总线周期的长度是________的。24、RISC的中文含义是________,CISC的中文含义是________。25、目前的CPU包括________、________和cache、三、名词解释题26、存储器:27、RLL码::..28、快闪存储器:29、消息传输方式:四、简答题30、总线的一次信息传送过程大致分哪几个阶段?:..31、以DMA方式实现传送,大致可分为哪几个阶段?32、什么是指令周期、机器周期和时钟周期?三者有何关系?33、什么是刷新存储器?其存储容量与什么因素有关?:..五、计算题34、设有一个64K×8位的RAM芯片,试问该芯片共有多少个基本单元电路(简称存储基元)?欲设计一种具有上述同样多存储基元的芯片,要求对芯片字长的选择应满足地址线和数据线的总和为最小,试确定这种芯片的地址线和数据线,并说明有几种解答。35、一台8位微机的地址总线为l6条,其RAM存储器容量为32KB,首地址为4000H,且地址是连续的,可用的最高地址是多少?36、某计算机的字长为16位,存储器按字编址,访存指令格式为16位,其中5位操作码,3位寻址方式字段,分别表示立即寻址、直接寻址、间接寻址、变址寻址:..和相对寻址这5种,8位地址码字段。设PC和Rx分别为程序计数器和变址寄存器(其中变址寄存器的位数为16位)。试问:1)该格式能定义多少种指令?2)各种寻址方式的寻址范围大小是多少?3)写出各种寻址方式的有效地址EA的计算式。六、综合题37、某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位,物理地址为24位,页大小为8KB:TLB采用全相联映射;Cache数据区大小为64KB,按2路组相联方式组织,主存块大小为64B。存储访问过程的示意图如图所示。:..请回答下列问题。1)图中字段A~G的位数各是多少?TLB标记字段B中存放的是什么信息?2)将块号为4099的主存块装入到Cache中时,所映射的Cache组号是多少?对应的H字段内容是什么?3)Cache缺失处理的时间开销大还是缺页处理的时间开销大?为什么?4)为什么Cache可以采用直写(WriteThrough)策略,而修改页面内容时总是采用回写(WriteBack)策略?:..IF)、指令译码/读寄存器(ID)、执行/有效地址计算(EX)、存储器访问(MEM)、结果写回寄存器(WB)5个过程段。现有下列指令序列进入该流水线。①ADDR1,R2,R;②SUBR4,R1,R5;③ANDR6,R1,R7;④ORR8,R1,R9;⑤XORR10,R1,R11;请回答以下问题:1)如果处理器不对指令之间的数据相关进行特殊处理,而允许这些指令进入流水线,试问上述指令中哪些将从未准备好数据的R1寄存器中取到错误的数据?2)假如采用将相关指令延迟到所需操作数被写回到寄存器后再执行的方式,以解决数据相关的问题,那么处理器执行该指令序列需占用多少个时钟周期?39、假定CPU主频为50MHz,CPI为4。设备D采用异少中行通信方式向主机传送7位ASCII字符,通信规程中有1位奇校验位和1位停止位,。请回答下列问题,要求说明理由。:..)每传送一个字符,在异步串行通信线上共需传输多少位?在设备D持续上作过程中,每秒钟最多可向1/0端口送入多少个字符?(2)设备D采用中断方式进行输入/输出,示意图如下:I/O端口每收到一个字符申请一次中断,中断响应需10个时钟周期,中断服务程序共有20条指令,其中第15条指令启动D工作。若CPU需从D读取1000个字符,则完成这一任务所需时间大约是多少个时钟周期?CPU用于完成这一任务的时间大约是多少个时钟周期?在中断响应阶段CPU进行了哪些操作?:..一、选择题、A2、C3、B4、D5、A6、C7、A8、D。“9、B10、C11、D12、D13、B14、B15、B二、填空题16、流水CISC17、47:..固态盘19、指令系统CISC20、程序地址21、系统程序应用程序系统程序22、瞬时启动固态盘23、总线时钟固定24、精简指令系统计算机复杂指令系统计算机25、控制器运算器三、名词解释题26、存储器:计算机中存储程序和数据的部件,分为内存和外存。27、RLL码:游程长度受限码,将原始数据序列变换成28、快闪存储器:一种非挥发性存储器,与EEPROM类似,能够用电子的方法擦除其中的内容。29、消息传输方式:总线的信息传输方式之一,将总线需要传送的数据信息、地址信息,和控制信息等组合成一个固定的数据结构以猝发方式进行传输。四、简答题30、答:分五个阶段:请求总线、总线仲裁、寻址(目的地址)、信息传送、状态返回(或错误报告)。:..1)DMA传送前的预置阶段(DMA初始化)(2)数据传送阶段(DMA传送)(3)传送后的结束处理32、答:CPU每取出并执行一条指令所需的全部时间叫指令周期;机器周期是在同步控制的机器中,执行指令周期中一步相对完整的操作(指令步)所需时间,通常安排机器周期长度=主存周期;时钟周期是指计算机主时钟的周期时间,它是计算机运行时最基本的时序单位,对应完成一个微操作所需的时间,通常时钟周期=计算机主频的倒数。33、答:为了不断提供刷新图像的信号,必须把一顿图像信息存储在刷新存储器,也叫视频存储器。其存储容量由图像灰度级决定。分辨率越高,灰度级越多,刷新存储器容量越大五、计算题34、解析:存储基元总数=64K×8位=512K位=219位。思路:如要满足地址线和数据线总和最小,应尽量把存储元安排在字向,因为地址位数和字数成2的幂的关系,可较好地压缩线数。设地址线根数为a,数据线根数为b,则片容量为2a×b=219;b=219-a。若a=19,b=l,总和=19+1=20;若a=18,b=2,总和=18+2=20;若a=17,b=4,总和=17+4=21;若a=16,b=8,总和=16+8=24;由上可看出,片字数越少,片字长越长,引脚数越多。片字数、片位数均按2的幂变化。通过证明也是能得出结论的,我们要最小化a+b=a+219-4。令F(a)=a+b=a+219-4,对a求导后,得到1-ln2×a×29。在1≤a≤l8时,F是单调递减函数,所以在这个区间最小值为F(18)=20,剩下F(19)=20。:..配方案有两种:地址线根,数据线=1根;地址线=18根,数据线=2根。35、解析:32KB存储空间共占用15条地址线,若32KB的存储地址起始单元为0000H,其范围应为0000H~7FFFH,但现在的首地址为4000H,即首地址后移了,因此最高地址也应该相应后移,故最高地址=4000H+7FFFH=BFFFH。归纳总结:32KB的存储空间是连续的,由于首地址发生变化,因此术地址也会跟着发生变化。36、解析:1)5位操作码可表示25=32种不同的指令。2)各种寻址方式的寻址范围大小如下。立即数寻址方式:只能访问唯一的一个数据。直接寻址方式:用地址码表示存储器地址,8位地址码可以有28=256个数据字。间接寻址方式需要分为两种(特别注意):①一次间接寻址:用地址码表示地址的存储位置,存储器中16位的地址可以有216=64K大小的寻址范围。②多次间接寻址:多次间接寻址需要使用一位来表示是否为最后一次间接寻址,可以有215=32K大小的寻址范围。变址寻址方式:用地址码表示地址的偏移量,地址在寄存器中,16位变址寄存器的寻址范围是216。相对寻址方式:寻址范围是PC值附近的字,8位地址偏移量可对PC附近的256个数据字进行寻址,即寻址范围是256个数据字。3)设地址码位A,各寻址方式的有效地址见表:..六、综合题37、解析:1)页大小为8KB,页内偏移地址为13位,故A=B=32-l3=19;D=13;C=24-13=l1:主存块大小为64B,故G=6。2路组相联,每组数据区容量有64B×2=128B,共有64KB/128B=512组,故F=9:E=24-G-F=24-6-9=9。因而A=19,B=19,C=11,D=l3,E=9,F=9,G=6。TLB中标记字段B的内容是虚页号,表示该TLB项对应哪个虚页的页表项。2)块号4099=000001000000000011B,因此所映射的Cache组号是000000011B=3,对应的H字段内容为000001000B。3)Cache缺失带来的开销小,而处理缺页的开销大。因为缺页处理需要访问磁盘,而Cache缺失只访问主存。4)因为采用直写策略时需要同时写快速存储器和慢速存储器,而写磁盘比写主存慢得多,所以,在Cache——主存层次,Cache可以采用直写策略,而在主存——外存(磁盘)层次,修改页面内容时总是采用写回策略。38、解析::..1)由题中指令序列可见,ADD指令后的所有指令都用到ADD指令的计算结果。表列出了未采用特殊处理的流水线示意,表中ADD指令在WB段才将计算结果写入寄存器R,中,但SUB指令在其ID段就要从寄存器R1中读取该计算结果。同样AND指令、OR指令也将受到这种相关关系的影响。ADD指令只有到第5个时钟周期末尾才能结束对寄存器R的写操作,使XOR指令可以正常操作,因为它在第6个时钟周期才读寄存器R1的内容。2)表是对上述指令进行延迟处理的流水线示意。由表可见,从第一条指令进入流水线到最后一条指令流出流水线,共需12个时钟周期。39、解析:(1)每传送一个ASCI字符,需要传输的位数有1位起始位,7位数据位(ASCII字符占7位)、1位校验位和1位停止位,故总位数位1+7+1+1=10。I/O端口每秒钟最多可接收1000/=2000个字符。(2)一个字符传送时间包括:设备D将字符送I/O端口的时间、中断响应时间和中断服务程序前15条指令的执行时间。时钟周期为1/(50MHz)=20ns,设备D将字符送I/=×104个时钟周期。一个字符的传送时间:..×104+10+15×4=25070个时钟周期。完成1000个字符传送所需时间大约为1000×25070=25070000个时钟周期。CPU用于该任务的时间大约为1000×(10+24×4)=9×104个时钟周期在中断响应阶段,CPU主要进行以下操作:关中断、保护断点和程序状态、识别中断源。