2022年国防科技大学网络工程专业《计算机系统结构》科目期末试卷A(有答案)
- 格式:docx
- 大小:53.31 KB
- 文档页数:15
2022年国防科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、下列关于虚拟存储器的说法,错误的是()。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小,主存中存放的页面数较多,导致缺页频率较低,换页次数减少,可以提升操作速度C.页式虚拟存储器的页面如果很大,主存中存放的页面数较少,导致页面调度频率较高,换页次数增加,降低操作速度D.段式虚拟存储器中,段具有逻辑独立性,易于实现程序的编译、管理和保护,也便于多道程序共享2、某计算机的存储系统由Cache一主存系统构成,Cache的存取周期为10ms,主存的存取周期为50ms。
在CPU执行一段程序时,Cache完成存取的次数为4800次,主存完成的存取次数为200次,该Cache一主存系统的效率是()。
【注:计算机存取时,同时访问Cache和主存,Cache访问命中,则主存访问失效;Cache访问未命中,则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8623、当满足下列()时,x>-1/2成立。
A.x1必须为l,x2~x4至少有一个为1B.x1必须为1,x2~x4任意C.x1必须为0,x2~x4至少有一个为1D.x1必须为0,X2~x4任意4、有如下C语言程序段:()short si=-32767;unsigned short usi=si;执行上述两条语句后,usi的值为A.-32767B.32767C.32768D.327695、下列编码中,能检测出所有长度小于或等于校验位(检测位)长度的突发错的校验码是()。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、内部总线(又称片内总线)是指()。
A.CPU内部连接各寄存器及运算部件之间的总线B.CPU和计算机系统的其他高速功能部件之间互相连接的总线C.多个计算机系统之间互相连接的总线D.计算机系统和其他系统之间互相连接的总线7、中断判优逻辑和总线仲裁方式相类似,下列说法中,正确的是()。
2022年河南师范大学网络工程专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件2、推出系列机的新机器,不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度3、最能确保提高虚拟存贮器访主存的命中率的改进途径是( )A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数4、IBM360/91对指令中断的处理方法是()A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度5、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线6、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
7、计算机系统的层次结构按照由高到低的顺序分别为()。
A.高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级B.高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级C.应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级D.应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级8、下列关于虚拟存贮器的说法,比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率9、()属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机10、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联二、判断题11、能做为评价其它置换算法标准的置换算法是RAND。
2022年安徽大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、对机器语言程序员透明的是( )。
A.中断字B.主存地址寄存器C.通用寄存器D.条件码2、全相联地址映象是指()。
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入3、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
4、对机器语言程序员透明的是()A.中断字B.主存地址寄存器C.通用寄存器D.条件码5、计算机系统结构不包括( )。
A.主存速度B.机器工作状态C.信息保护D.数据6、程序员编写程序时使用的地址是( )。
A.有效地址B.逻辑地址C.辅存实地址D.主存地址7、在流水机器中,全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关8、高级语言程序经()的()成汇编语言程序。
A.编译程序,翻译B.汇编程序,翻译C.汇编程序,解释D.编译程序,解释9、从计算机系统结构上讲,机器语言程序员所看到的机器属性是( )。
A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现10、不同系列的机器之间,实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真11、下列说法正确的是()A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令12、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件13、在尾数下溢处理方法中,平均误差最大的是()A.截断法B.舍入法C.恒置"1"法D.ROM查表法14、利用时间重叠概念实现并行处理的是( )。
2022年国防科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、设存储器容量为32字,字长为64位。
模块数m=4,采用低位交叉方式。
存储周期T=200ns,数据总线宽度为64位,总线传输周期r=50ns。
该交叉存储器的带宽是()。
A.32×107bit/sB.8×107bit/sC.73×107bit/sD.18×107bit/s2、容量为64块的Cache采用组相联映射方式,字块大小为128个字,每4块为一组。
如果主存为4K块,且按字编址,那么主存地址和主存标记的位数分别为()。
A.16,6B.17,6C.18,8 D .19,83、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含两位符号位)。
若有两个数,即x=2×29/32,y=25×5/8,则用浮点数加法计算xty的最终结果是()。
A.001111100010B.001110100010C.010*********D.发生溢出4、下列编码中,能检测出所有长度小于或等于校验位(检测位)长度的突发错的校验码是()。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码5、对于相同位数(设为N位,且各包含1位符号位)的二进制补码小数和十进制小数,(二进制小数所表示的数的个数)/(十进制小数所能表示的数的个数)为()。
A.(0.2)NB. (0.2)N-1C. (0.02)ND. (0.02)N-16、某同步总线采用数据线和地址线复用方式,其中地址/数据线有32根,总线时钟频率为66MHz,每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据),该总线的最大数据传输率(总线带宽)是()。
A.132MB/sB.264MB/sC.528MB/sD.1056MB/s7、为协调计算机系统各部件的工作,需要一种器件来提供统一的时钟标准,这个器件,是()。
2022年国防科技大学数据科学与大数据技术专业《计算机网络》科目期末试卷A(有答案)一、选择题1、计算机网络的基本分类方法主要有两种:一种是根据网络所使用的传输技术;另一种是根据()。
A.网络协议B.网络操作系统类型C.覆盖范围与规模D.网络服务器类型与规模2、TCP/AP模型中一共有()层。
A.3B.4C.5D.73、下列关于因特网中的主机和路由器的说法,错误的是()。
A.主机通常需要实现IPB.路由器必须实现TCPC.主机通常需要实现TCPD.路由器必须实现IP4、一个UDP用户数据报的数据字段为8192B。
在链路层要使用以太网来传输,那么应该分成()IP数据片。
A.3个B.4个C.5个D.6个5、在以太网上“阻塞”信号的功能是()。
A.当发现冲突时,CSMA/CA发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时,它们立即停止发送尝试B.当发现冲突时,CSMA/CD发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时,它们立即停止发送尝试C.当发现冲突时,CSMA/CD发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时,它们立即开始竞争访问介质D.当发现冲突时,CSMA/CA发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时,它们立即开始竞争访问介质6、下列关于循环冗余校验的说法中,()是错误的。
A.带r个校验位的多项式编码可以检测到所有长度小于或等于r的突发性错误B.通信双方可以无需商定就直接使用多项式编码C.CRC可以使用硬件来完成D.在数据链路层使用CRC,能够实现无比特差错的传输,但这不是可靠的传输7、10Base-T指的是()。
A.10M波特率,使用数字信号,使用双绞线B.10Mbit/s,使用数字信号,使用双绞线C.10M波特率,使用模拟信号,使用双绞线D.10Mbit/s,使用模拟信号,使用双绞线8、X台计算机连接到一台YMbit/s的集线器上,则每台计算机分得的平均带宽为()。
计算机网络技术期末考试模拟试题及答案一. 填空(每题0.5分,共10分)1. 在采用电信号体现数据旳系统中,数据有数字数据和模拟数据两种。
2. 域名系统DNS是一种分布式数据库系统。
3. TCP/IP旳网络层最重要旳合同是IP互连网合同,它可将多种网络连成一种互连网。
4. 在TCP/IP层次模型旳第三层(网络层)中涉及旳合同重要有ARP 及RARP IP. ICMP. . 。
5. 光纤通信中,按使用旳波长区之不同分为单模.信方式和多模方式。
6. 校园网广泛采用式客户/服务器,其资源分布一般采用层次7. 运送层旳运送服务有两大类:面向连接. 和旳无连接服务服务。
8. Internet所提供旳三项基本服务是E-mail. Telnet . FTP 。
9. 在IEEE802局域网体系构造中,数据链路层被细化成LLC逻辑链路子层和MAC介质访问控制子层两层。
10. IEEE802.3规定了一种数据帧旳长度为64字节到1518字节之间。
11. 按IP地址分类,地址:160.201.68.108属于B类地址。
12. 信道复用技术有.时分多路复用,频分多路复用,波分多路复用。
二. 单选(每题1分,共30分)1. 世界上第一种计算机网络是(A)。
A. ARPANETB. ChinaNetC.InternetD.CERNET2. 计算机互联旳重要目旳是(D)。
A. 制定网络合同B. 将计算机技术与通信技术相结合C. 集中计算D. 资源共享3. ISDN网络语音和数据传播旳全双工数据通道(B通道)速率为(C)。
A. 16kbpsB. 64 kbpsC. 128 kbpsD. 256 kbps4. 下列不属于路由选择合同旳是(B)。
A. RIPB. ICMPC. BGPD. OSPF5. TCP/IP参照模型中旳主机-网络层相应于OSI中旳(D)。
A.网络层B.物理层C.数据链路层D.物理层与数据链路层6. 公司Intranet要与Internet互联,必需旳互联设备是(D)。
2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联2、计算机系统结构不包括()A.主存速度B.机器工作状态C.信息保护D.数据表示3、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道4、()属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机5、与全相联映象相比,组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高6、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
7、下列说法中不正确的是()A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次,而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低8、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序9、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合10、微指令由()直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序11、目前,MO由()实现,M1用()实现,M2至M5大多用()实现。
A.软件,固件,硬件B.固件,软件,硬件C.硬件,软件,固件D.硬件,固件,软件12、计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是()。
A.汇编语言机器级,操作系统机器级,高级语言机器级B.微程序机器级,传统机器语言机器级,汇编语言机器级C.传统机器语言机器级,高级语言机器级,汇编语言机器级D.汇编语言机器级,应用语言机器级,高级语言机器级13、系列机软件应做到( )。
计算机网络期末考试题(含答案)第一题题目:请列举三种常见的网络拓扑结构,并简要说明每种拓扑结构的特点。
答案:1. 总线拓扑:该拓扑结构中,所有设备都连接到同一条总线上。
它的优点是简单、易于扩展,但是当总线发生故障时,整个网络将受到影响。
总线拓扑:该拓扑结构中,所有设备都连接到同一条总线上。
它的优点是简单、易于扩展,但是当总线发生故障时,整个网络将受到影响。
2. 星型拓扑:该拓扑结构中,所有设备都连接到一个中央设备(称为集线器或交换机)。
它的优点是易于安装和管理,但是如果中央设备发生故障,整个网络将无法正常工作。
星型拓扑:该拓扑结构中,所有设备都连接到一个中央设备(称为集线器或交换机)。
它的优点是易于安装和管理,但是如果中央设备发生故障,整个网络将无法正常工作。
3. 环型拓扑:该拓扑结构中,所有设备通过一个环形链路连接。
它的优点是每个设备都具有平等的通信权限,但是当环路中的一个设备发生故障,整个网络将被切断。
环型拓扑:该拓扑结构中,所有设备通过一个环形链路连接。
它的优点是每个设备都具有平等的通信权限,但是当环路中的一个设备发生故障,整个网络将被切断。
第二题题目:简要解释TCP/IP协议族中的三次握手过程。
答案:TCP/IP协议族中的三次握手过程用于建立可靠的数据传输连接。
1. 第一次握手:客户端向服务器发送一个SYN段(同步序列编号),用于请求建立连接。
客户端会将自己的初始序列号随机选择,并设置SYN标志位为1。
第一次握手:客户端向服务器发送一个SYN段(同步序列编号),用于请求建立连接。
客户端会将自己的初始序列号随机选择,并设置SYN标志位为1。
2. 第二次握手:服务器接收到客户端的SYN段后,确认请求建立连接,并发送一个带有SYN和ACK(确认)标志位的段作为响应。
服务器要在该段中将客户端的初始序列号+1,并设置自己的初始序列号。
第二次握手:服务器接收到客户端的SYN段后,确认请求建立连接,并发送一个带有SYN和ACK(确认)标志位的段作为响应。
2022年国防科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、()有利于CPU繁忙型的作业,而不利于1/0繁忙型的作业(进程)。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先调度算法D.优先权调度算法4、要实现两个进程互斥,设一个互斥信号量mutex.当mutex为0时,表示()。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区,另外一个进程在等候D.两个进程都进入临界区5、下列调度算法中,不可能导致饥饿现象的是()。
A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先6、适合多道程序运行的存储管理中,存储保护是为了()A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰7、假定某页式管理系统中,主存为128KB,分成32块,块号为0,1,2,3,....31:某作业有5块,其页号为0,1,2,3,4,被分别装入主存的3,8,4,6,9块中。
有一逻辑地址为[3,70]。
试求出相应的物理地址(其中方括号中的第一个元素为页号,第二个元素为页内地址,按十进制计算)()。
A.14646B.24646C.24576D.345768、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是()。
A.J2、J3B.J1、J4C.J2、J4D.J1、J39、下列选项中,操作系统提供给应用程序的接口是()。
2021年国防科技大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、下列关于ROM和RAM的说法中,错误的是()。
I.CD-ROM是ROM的一种,因此只能写入一次ⅡFlash快闪存储器属于随机存取存储器,具有随机存取的功能Ⅲ.RAM的读出方式是破坏性读出,因此读后需要再生IV.SRAM读后不需要刷新,而DRAM读后需要刷新A.I、ⅡB.I、Ⅲ、ⅣC.Ⅱ、ⅢD.I、Ⅱ、lⅢ2、某计算机的存储系统由Cache一主存系统构成,Cache的存取周期为10ms,主存的存取周期为50ms。
在CPU执行一段程序时,Cache完成存取的次数为4800次,主存完成的存取次数为200次,该Cache一主存系统的效率是()。
【注:计算机存取时,同时访问Cache和主存,Cache访问命中,则主存访问失效;Cache访问未命中,则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8623、下列关于定点数原码一位乘算法的描述正确的是()。
I.符号位不参加运算,根据数值位的乘法运算结果确定结果的符号位II.在原码一位乘算法过程中,所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘,部分积至少需要使用n位奇存器A.II,III C.只有IIIB.只有Ⅲ D.全错4、常用的(n,k)海明码中,冗余位的位数为()。
A.n+kB.n-kC.nD.k5、对于相同位数(设为N位,且各包含1位符号位)的二进制补码小数和十进制小数,(二进制小数所表示的数的个数)/(十进制小数所能表示的数的个数)为()。
A.(0.2)NB. (0.2)N-1C. (0.02)ND. (0.02)N-16、在下面描述的PCI总线的基本概念中,不正确的表述是()。
A.PCI总线支持即插即用B.PCI总线可对传输信息进行奇偶校验C.系统中允许有多条PCI总线D.PCI设备一定是主设备7、为了对n个设备使用总线的请求进行仲裁,如果使用独立请求方式,则需要()根控制线。
2022年国防科技大学网络工程专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、计算机系统的层次结构按照由高到低的顺序分别为()。
A.高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级B.高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级C.应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级D.应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级2、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令3、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线4、下列说法中不正确的是()A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次,而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低5、Cache存贮器常用的地址映象方式是( )。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象6、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道7、传统机器语言机器级,是用()来()机器指令。
A.硬件,翻译B.编译程序,翻译C.微指令程序,解释D.微指令程序,翻译8、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间9、费林按指令流和数据流的多倍性把计算机系统分类,这里的多倍性指()。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B10、对系统程序员不透明的应当是()A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器二、判断题11、指令的重叠解释,既可加快程序的解释,又能加快指令的解释。
()12、由于Cache存储器的地址变换和块替换算法是全硬件实现的,则Cache存储器对系统程序员是不透明的,Cache对处理机和主存间的信息交换是透明的。
()13、计算机仿真用微程序解释,计算机模拟用机器语言解释。
()14、流水线的效率是流水线的设备利用率。
()15、系列机低档低价格,但性能太低;高档机高性能,但价格太高。
因此,为获得高性能价格比,应尽可能购置性能价格比高的中档机。
()16、分布系统以分布为特征,用真实处理机替代虚拟处理机,其并行性是属于并发性。
()17、要实现两条指令在时间上重叠解释,首先需要付出空间代价,其次,要处理好指令之间可能存在的关联。
()18、虚拟存贮器内部地址映象方式的选择,依据于是否有高的主存命中率,而不是高的实页冲突概率。
()19、中断响应就是允许其中断CPU现行程序的运行,转去对该请求进行预处理,如保存好运算的数据结果,调出中断服务程序,准备运行。
()20、流水线的吞吐率是流水线单位时间输出结果的数量。
()三、填空题21、设计指令系统时,在功能方面的基本要求是:指令系统的完整性、________、高效率和兼容性。
22、直接网络可分为3类:________和________、超立方体网络。
23、系列机软件兼容必须做到向________兼容,尽可能争取向________兼容。
24、根据多台外围设备共享通道的不同情况,可将通道分为三种类型:________和________25、解决重叠和流水中的操作数相关,不外乎是推后法和设置________法两种基本方法。
26、三级存储系统是________、________、磁盘存储器。
27、一种机器的系统结构上实现另一种机器的指令系统,一般可采用________方法或________方法。
28、按照Flynn分类法,根据指令流和数据流的不同组织方式,计算机系统的结构可以分为SISD(单指令流单数据流)、MISD、________和________29、指令由________和________组成。
30、存储器速度可以用________、________、频宽来描述。
四、名词解释31、结点度:32、栅栏同步:33、计算机系统结构:34、强制性失效:35、TLB:36、顺序流水线:五、简答题37、根据CPU性能公式简述RISC指令集结构计算机和CISC指令集结构计算机的性能特点。
38、简述三种向量处理方式,它们对向量处理机的结构要求有何不同?39、计算机系统设计中经常使用的4个定量原理是什么?并说出它们的含义。
40、RAID有哪些分级?各有何特点?41、同步总线和异步总线各有什么优缺点?六综合题42、11、根据需要展开下面的循环并进行指令调度,直到没有任何延迟。
指令的延迟如表4.4。
LOOP: L.D F0,0(R1)MUL.D F0,F0,F2L.D F4,0(R2)ADD.D F0,F0,F4S.D F0,0(R2)DSUBI R1,R1,#8DSUBI R2,R2,#8BNEZ R1,LOOP43、写出三级Cache的平均访问时间的公式。
44、具有N=2n个输入端的Omega网络,采用单元控制。
(1)N个输入总共应有多少种不同的排列?(2)该Omega网络通过一次可以实现的置换总共可有多少种是不同的?(3)若N=8,计算一次通过能实现的置换数占全部排列的百分比。
参考答案一、选择题1、【答案】A2、【答案】A3、【答案】A4、【答案】D5、【答案】C6、【答案】B7、【答案】C8、【答案】C9、【答案】C10、【答案】D二、判断题11、【答案】错12、【答案】错13、【答案】对14、【答案】对15、【答案】对16、【答案】错17、【答案】对18、【答案】错19、【答案】错20、【答案】对三、填空题21、【答案】规整性22、【答案】网格网络环形网络23、【答案】后上24、【答案】字节多路通道选择通道数组多路通道25、【答案】相关专用通路26、【答案】高速缓冲存储器主存储器27、【答案】仿真,模拟28、【答案】单指令多数据流SIMD 多指令多数据流MIMD29、【答案】操作码地址码30、【答案】访问时间存储周期四、名词解释31、答:指互连网络中结点所连接的边数(通道数)。
32、答:栅栏强制所有到达该栅栏的进程进行等待。
直到全部的进程到达栅栏,然后释放全部进程,从而形成同步。
33、答:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
34、答:当第一次访问一个块时,该块不在Cache中,需要从下一级存储器中调入Cache,这就是强制性失效。
35、答:一个专用高速存储器,用于存放近期经常使用的页表项,其内容是页表部分内容的一个副本。
36、答:流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。
五、简答题37、答:CPU性能公式:CPU时间=IC×CPI×T其中,IC为目标程序被执行的指令条数,CPI为指令平均执行周期数,T是时钟周期的时间。
相同功能的CISC目标程序的指令条数ICCISC 少于RISC的ICRISC,但是CISC的CPICISC和TCISC都大于RISC的CPIRISC和TRISC,因此,CISC目标程序的执行时间比RISC的更长。
38、答:(1)横向处理方式:若向量长度为N,则水平处理方式相当于执行N次循环。
若使用流水线,在每次循环中可能出现数据相关和功能转换,不适合对向量进行流水处理。
(2)纵向处理方式:将整个向量按相同的运算处理完毕之后,再去执行其他运算。
适合对向量进行流水处理,向量运算指令的源/目向量都放在存储器内,使得流水线运算部件的输入、输出端直接与存储器相联,构成M-M型的运算流水线。
(3)纵横处理方式:把长度为N的向量分为若干组,每组长度为n,组内按纵向方式处理,依次处理各组,组数为「N/n」,适合流水处理。
可设长度为n的向量寄存器,使每组向量运算的源/目向量都在向量寄存器中,流水线的运算部件输入、输出端与向量寄存器相联,构成R-R型运算流水线。
39、答:(1)以经常性事件为重点。
在计算机系统的设计中,对经常发生的情况,赋予它优先的处理权和资源使用权,以得到更多的总体上的改进。
(2)Amdahl定律。
加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。
(3)CPU性能公式。
执行一个程序所需的CPU时间= IC ×CPI ×时钟周期时间。
(4)程序的局部性原理。
程序在执行时所访问地址的分布不是随机的,而是相对地簇聚。
40、答:(1)RAID0。
亦称数据分块,即把数据分布在多个盘上,实际上是非冗余阵列,无冗余信息。
(2)RAID1。
亦称镜像盘,使用双备份磁盘。
每当数据写入一个磁盘时,将该数据也写到另一个冗余盘,这样形成信息的两份复制品。
如果一个磁盘失效,系统可以到镜像盘中获得所需要的信息。
镜像是最昂贵的解决方法。
特点是系统可靠性很高,但效率很低。
(3)RAID2。
位交叉式海明编码阵列。
即数据以位或字节交叉的方式存于各盘,采用海明编码。
原理上比较优越,但冗余信息的开销太大,因此未被广泛应用。
(4)RAID3。
位交叉奇偶校验盘阵列,是单盘容错并行传输的阵列。
即数据以位或字节交叉的方式存于各盘,冗余的奇偶校验信息存储在一台专用盘上。
(5)RAID4。
专用奇偶校验独立存取盘阵列。
即数据以块(块大小可变)交叉的方式存于各盘,冗余的奇偶校验信息存在一台专用盘上。
(6)RAID5。
块交叉分布式奇偶校验盘阵列,是旋转奇偶校验独立存取的阵列。
即数据以块交叉的方式存于各盘,但无专用的校验盘,而是把冗余的奇偶校验信息均匀地分布在所有磁盘上。
(7)RAID6。
双维奇偶校验独立存取盘阵列。
即数据以块(块大小可变)交叉的方式存于各盘,冗余的检、纠错信息均匀地分布在所有磁盘上。
并且,每次写入数据都要访问一个数据盘和两个校验盘,可容忍双盘出错。
41、答:(1) 同步总线。
同步总线上所有设备通过统一的总线系统时钟进行同步。
同步总线成本低,因为它不需要设备之间互相确定时序的逻辑。
但是其缺点是总线操作必须以相同的速度运行。
(2) 异步总线。
异步总线上的设备之间没有统一的系统时钟,设备自己内部定时。
设备之间的信息传送用总线发送器和接收器控制。
异步总线容易适应更广泛的设备类型,扩充总线时不用担心时钟时序和时钟同步问题。
但在传输时,异步总线需要额外的同步开销。
六综合题42、解:将循环展开两次,进行指令调度,即可以消除延迟,代码如下:LOOP: L.D F0,0(R1)L.D F10,-8(R1)MUL.D F0,F0,F2MUL.D F10,F10,F2L.D F4,0(R2)L.D F14,-8(R2)ADD.D F0,F0,F4ADD.D F10,F10,F14DSUBI R1,R1,16S.D 0(R2),F0DSUBI R2,R2,16BNEZ R1,LOOPS.D 8(R2),F1043、解:平均访存时间=命中时间+失效率×失效开销只有第I层失效时才会访问第I+1。