计算机体系习题.docx
- 文档编号:11800474
- 上传时间:2023-04-02
- 格式:DOCX
- 页数:19
- 大小:34.52KB
计算机体系习题.docx
《计算机体系习题.docx》由会员分享,可在线阅读,更多相关《计算机体系习题.docx(19页珍藏版)》请在冰豆网上搜索。
计算机体系习题
一、选择题:
1、虚拟存储器地址变换是指()
A多用户虚地址与实地址如何一一对应
B程序的逻辑地址变换成主存实地址
C程序执行时将虚地址变换成对应的实存地址
D指令的符号地址变换成二进制地址
2、计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是()
A汇编语言机器级,操作系统机器级,高级语言机器级
B微程序机器级,传统机器语言机器级,汇编语言机器级
C传统机器语言机器级,高级语言机器级,汇编语言机器级
D汇编语言机器级、应用语言机器级、高级语言机器级
3、操作码优化的主要目的是()
A缩短指令字长B减少程序总位数C增加指令字表示的信息
DA和B和C
4、为实现“执行K”与“分析k+1”的重叠,必须()。
A.操作数和指令分别存放在两个独立编址的存储器中
B.采用多体交叉主存结构,且不共存于一个体中
C.有独立的指令分析部件和指令执行部件
D.增设指令缓冲寄存器
5、计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是()
A随机算法B近期最少使用算法
C先进后出算法DOPT算法
6、数据表示的意义是:
()
A它是计算机系统能表示的数据类型
B它是计算机硬件能直接识别的数据类型
C它是计算机硬件能直接识别的数据结构
D它是数据结构的一个子集
7、如果一台计算机的输入输出由一个独立的处理机来完成,它应该是:
()
A采用DMA的计算机系统B采用通道处理机的系统
C采用I/O处理机的系统D采用程序传送方式进行I/O的系统
8、假设禁止向量为(1,5,6,8),则8位的初始冲突向量为(10110001)。
若选择第二个任务在2拍后送入流水线,则新的冲突向量为()
A10101010B01011111C10111101D10111011
9、系列机软件兼容必须有的基本要求是:
应能保证做到()。
A向上兼容B向下兼容C向前兼容D向后兼容
10、对计算机系统结构,下列哪个是透明的:
()
A操作系统程序员B应用程序员
C系统结构设计人员D机器语言程序设计人员
1、在计算机系统层次结构中,从低层到高层,各层相对顺序正确的是()
A、汇编语言机器级——操作系统机器级——高级语言机器级
B、微程序机器级——传统机器语言机器级——汇编语言机器级
C、传统机器语言机器级——高级语言机器级——汇编语言机器级
D、汇编语言机器级——应用语言机器级——高级语言机器级
2、2-4扩展编码最多可以得到的码点数是()
A、6B、7C、10D13
3、数据表示的意义是:
()
A、它是计算机系统能表示的数据类型
B、它是计算机硬件能直接识别的数据类型
C、它是计算机硬件能直接识别的数据结构
D、它是数据结构的一个子集
4、静态流水线是指()
A、功能不能改变的流水线B、可同时执行多种功能的流水线
C、同时只能完成一种功能的多功能流水线
D、各段之间的连接是固定不变的流水线
5、虚拟存储器主要是为了解决()
A、扩大存储系统的容量B、提高存储系统的速度
C、扩大存储系统的容量和速度D、便于程序的访存操作
6、输入输出数据不经过CPU内部寄存器的输入输出方式是()
A、中断方式B、DMA方式C、程序查询方式D、上述3种方式
7、假设禁止向量为(1,5,6,8),则8位的初始冲突向量为(10110001)。
若选择第二个任务在2拍后送入流水线,则新的冲突向量为()
A、10101010B、01011111C、10111101D、10111011
8、RISC执行程序的速度比CISC要快的原因是()
A、RISC的指令系统的指令数少
B、程序在RISC上编译生成的目标程序较短
C、RISC只允许load指令和store指令访存
D、RISC的指令平均周期数较少
9、流水线的技术指标不包括()
A、响应比B、吞吐率C、加速比D、效率
10、字节多路通道的实际流量是()
A、连接在这个通道上所有外设的最大数据传输速率
B、连接在这个通道上所有外设的最小数据传输速率
C、连接在这个通道上的所有设备的数据传输速率之和
D、以上3者都不是
1、在计算机的系统结构设计中,提高硬件功能实现的比例会()
A、提高硬件利用率B、提高系统的运行速度
C、减少需要的存储器容量D、提高系统的性能价格比
2、平均码长最短的编码是()
A、定长码B、2-4扩展码C、3-6扩展码D、哈夫曼编码
3、RISC执行程序的速度比CISC要快的原因是()
E、RISC的指令系统的指令数少
F、RISC只允许load指令和store指令访存
G、RISC的指令平均周期数较少
H、程序在RISC上编译生成的目标程序较短
程序在RISC上编译生成的目标程序较短
4、与线性流水线最大吞吐率有关的是()
A、各个子过程的执行时间B、最快子过程的执行时间
C、最慢子过程的执行时间D、最后子过程的执行时间
5、与全相联映象相比,组相联映象的优点是()
A、目录表小B、块冲突概率低
C、命中率高D、主存利用率高
6、程序员编写程序时使用的访存地址是()
A、主存地址B、物理地址C、有效地址D、逻辑地址
7、在顺序流动的指令流水线中,可能发生的相关有()
A、同一条指令的读操作和写操作之间的先写后读相关
B、先流入的指令的写操作与后流入的指令的读操作之间的先写后读相关
C、后流入的指令的写操作与先流入的指令的读操作之间的先读后写相关
D、两条指令的写操作之间的写-写相关
8、设置中断屏蔽码可以改变()
A、多个中断源的中断请求优先级B、多个中断服务程序被开始执行的次序
C、CPU对多个中断响应的优先次序D、多个中断服务程序执行完的次序
9、流水线的技术指标不包括()
A、响应比B、吞吐率C、加速比D、效率
10、通道最大流量等于通道实际流量时,有可能发生局部的数据丢失,这是因为()
A通道流量匹配的要求不合理
B多个外设的数据传输速率之和大于通道最大流量
C通道没有空闲的工作周期及时响应优先级低的外设的个别数据传送请求
D通道在数据传送过程中丢失数据
1、不同系列的机器之间,实现软件移植的途径不包括()
E、采用统一的高级语言B、采用统一的汇编语言
C、模拟D、仿真
2、多处理机上两个程序之间若有先写后读的数据相关,则()
A、可以并行执行B、不可能并行
C、任何情况均可交换串行D、必须并行执行
3、采用先行控制技术必须增设()。
A、指令缓冲栈B、先行操作栈C、数据缓冲栈D、以上都需要
4、平均码长最短的编码是()
A、定长码B、扩展码
C、哈夫曼编码D、需要根据编码使用的频率计算平均码长后确定
5、RICS执行程序的速度比CISC要快的原因是()
A、RISC的指令系统的指令数少B、RISC的指令平均周期数较少
C、在RISC上编译生成的目标程序较短
D、RISC只允许Load指令和Store指令
6、指令流水线属于()
A、操作流水线B、部件级流水线
C、系统级流水线D、处理机级流水线
7、按Cache地址映像的块冲突概率从高到低的顺序是()
A、直接映像、组相联映像、全相联映像
B、全相联映像、组相联映像、直接映像
C、组相联映像、直接映像、全相联映像
D、全相联映像、直接映像、组相联映像
8、程序员编写程序时使用的地址是()
I、主存地址B、逻辑地址C、物理地址D、有效地址
9、输入输出数据不经过CPU内部寄存器的输入输出方式是()
A、程序控制输入输出方式B、中断输入输出方式
C、直接存储器访问方式D、上述3种方式
10、通道最大流量等于通道实际流量时,有可能发生局部的数据丢失,这是因为()
E、通道流量匹配的要求不够合理
F、多个外设的数据传输速率之和大于通道最大流量
G、通道没有空闲的工作周期及时响应优先级低的外设的个别数据传送请求
H、通道在数据传送过程中丢失数据
1、系列机在软件兼容上应做到()
F、向前兼容,并向上兼容B、向后兼容,力争向上兼容
C、向前兼容,并向下兼容D、向后兼容,力争向下兼容
2、2-4扩展编码最多可以得到的码点数是()
A、6B、7C、10D13
3、在计算机的系统结构设计中,提高硬件功能实现的比例会:
()
A、提高硬件利用率B、提高系统的性能价格比
C、提高系统的运行速度D、减少需要的存储器容量
4、计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是()
A、随机算法B、近期最少使用算法
C、先进后出算法D、OPT算法
5、数据表示的意义是:
()
A、它是计算机系统能表示的数据类型
B、它是计算机硬件能直接识别的数据类型
C、它是计算机硬件能直接识别的数据结构
D、它是数据结构的一个子集
6、静态流水线是指()
A、功能不能改变的流水线B、同时只能完成一种功能的多功能流水线
C、可同时执行多种功能的流水线D、各段之间的连接是固定不变的流水线
7、指令的二次交叉执行方式是指()
A、同时解释执行相邻的2条指令
B、把指令的解释执行过程分为指令分析和指令执行2个子过程交叉执行
C、一条指令的取指、分析与执行同时解释执行
D、取指K,分析K+1与执行K+2同时解释执行
8、虚拟存储器常用的地址映像是()
A全相联映像B、组相联映像
C、直接映像D、以上三种
9、直接存储器访问方式的并行性是指()
A、多个外设可同时并行地通过DMA控制器进行数据传送
B、外设和主存储器并行工作
C、CPU和DMA控制器并行工作
D、CPU和主存储器并行工作
10、设置中断屏蔽码可以改变()
I、多个中断源的中断请求优先级
J、CPU对多个中断请求响应的优先次序
K、多个中断服务程序被开始执行的次序
L、多个中断服务程序执行完的次序
1、虚拟存储器主要是为了解决( )
A.扩大存储系统的容量B.提高存储系统的速度
C.扩大存储系统的容量和提高存储系统的速度
D.便于程序的访存操作
2、与线性流水线最大吞吐率有关的是()
A.各个子过程的执行时间B.最快子过程的执行时间
C.最慢子过程的执行时间D.最后子过程的执行时间
3、DMA方式的并行性是指()
A.多个外设可同时并行地通过DMA控制器进行数据传送
B.外设和主存储器并行工作
C.CPU和主存储器并行工作
D.CPU和DMA控制器并行工作
4、通道最大流量等于通道实际流量时,有可能会发生局部的数据丢失,这是因为()
A.通道流量匹配的要求不够合理
B.多个外设的数据传输率之和大于通道最大流量
C.通道设有空闲的工作周期及时响应优先级低的外设的个别数据传送请求
D.通道在数据传送过程中丢失数据
5.浮点数表示的尾数的基Rm=16,尾数的长度P=8,可表示的规格化最大正尾数的值是()
A.0.5B.0.125C.0.25D.1/64
6.2-4扩展编码最多可以得到的码点数是()
A.6B.7C.10D.13
1、采用先行控制技术必须增设()。
A、指令缓冲栈B、先行操作栈C、数据缓冲栈D、以上都需要
2、RICS执行程序的速度比CISC要快的原因是()
B、RISC的指令系统的指令数少B、RISC的指令平均周期数较少
C、在RISC上编译生成的目标程序较短
D、RISC只允许Load指令和Store指令
3、非线性流水线的特征是()
A、一次运算中使用流水线中的多个功能段
B、一次运算中要多次使用流水线中的某些功能段
C、流水线中某些功能段在各次运算中的作用不同
D、流水线的各功能段在不同运算中可以有不同连接
4、系列机在软件兼容上应做到()
E、向前兼容,并向上兼容
F、向后兼容,力争向上兼容
G、向前兼容,并向下兼容
H、向后兼容,力争向下兼容
5、程序员编写程序时使用的地址是()
J、主存地址B、逻辑地址C、物理地址D、有效地址
6、设置中断屏蔽码可以改变()
M、多个中断源的中断请求优先级
N、CPU对多个中断请求响应的优先次序
O、多个中断服务程序被开始执行的次序
P、多个中断服务程序执行完的次序
二、填空题:
1、计算机实现是指计算机组成的实现,而计算机组成则是计算机系统结构的实现.
2、按照在同一时间内是否能够连接成多种方式,同时执行多种功能,可以把非线性流水线分为和。
3、地址映象是指将每个虚存单元按一定规则装入;地址变换是指程序执行中,如何将多用户虚地址变换成对应的。
4、CPI表示执行每条指令所需的______。
5、按照Flynn分类法,根据指令流和数据流的不同组织方式,计算机系统的结构可以分为SISD(单指令流单数据流)、MISD(多指令流单数据流)、和。
6、数组多路通道与设备之间的数据传送的基本单位是____。
7、目前常用的基本输入输出方式有如下三种,
和。
8、为了满足向量计算机中运算器带宽的要求,通常有两种向量处理机结构,它们是和。
1、按照Flynn分类法,根据指令流和数据流的不同组织方式,计算机系统的结构可以分为SISD(单指令流单数据流)、MISD、和。
2、为了满足向量计算机中运算器带宽的要求,通常有两种向量处理机结构,它们
是和。
3、流水线消除速度瓶颈的方法是如。
4、就其本质而言,局部性原理包括和两部分。
5、CPU响应中断后,硬件自动是为了使CPU不再响应其他中断请求,使保存断点及现场信息的工作不受干扰。
在保存现场之后和执行中断服务功能之前,应使CPU,是为了能实现多重中断。
1、计算机组成是计算机系统结构的,计算机实现是计算机组成的。
2、CISC中,各种指令的使用频率相差很悬殊,大量的统计数字表明,大约有的指令使用频率比较高,占据了的处理机时间。
3根据所采用的地址映象和地址变换方法的不同,有多种类型的Cache,如全相联映象
和。
4、CPU响应中断后,硬件自动是为了使CPU不再响应其他中断请求,使保存断点及现场信息的工作不受干扰。
在保存现场之后和执行中断服务功能之前,应使CPU,是为了能实现多重中断。
5、按照流水线的各个功能段之间是否有反馈信号,可以把流水线分为和
。
1、当两个虚页要求装入同一主存页面的位置时,称为;当发生页面失效,同时又发生页面冲突时,需要进行+。
2、若通道连接的外设台数为p,外设i的数据传输速率为fi,那么,字节多路通道的实际流量fbyte=,选择通道的实际流量fselect=,数组多路通道的实际流量fblock=。
3、假设高速缓存Cache工作速度是主存的5倍,且cache被访问命中的概率为90%,则采用Cache后,能使整个存储系统获得的加速比为。
4、CPU响应中断后,硬件自动是为了使CPU不再响应其他中断请求,使保存断点及现场信息的工作不受干扰。
在保存现场之后和执行中断服务功能之前,应使CPU,是为了能实现多重中断。
5、先行控制技术的关
键是和。
1、实现程序移植的主要途径有、、模拟和仿真。
2、假设将某系统某一部件的处理速度加快到10倍,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后能使整个系统的性能提高倍。
3、Cache存储器采用组相联映像是指组间采用映像,组内各块采用
映像方式。
4、就其本质而言,局部性原理包括和两部分。
5、若通道连接的外设台数为p,外设i的数据传输速率为fi,那么,字节多路通道的实际流量fbyte=,选择通道的实际流量fselect=,数组多路通道的实际流量fblock=。
1、数据存储空间的编址单位有编址、编址和编址。
2、先行控制技术的关键是技术和技术。
3、Cache存储器采用组相联映像是指组间采用映像,组内各块之间是映像。
4、常用的3种基本输入输出方式是、和。
1、实现程序移植的主要途径有统一高级语言、、、。
2、只需要通过该层的语言就可以使用机器,而不必关心其下层的机器级是如何工作和如何实现各自功能的,这一性质称为。
3、在Cache存储器中,CPU每次可在写Cache的同时也写入主存,也可以在发生块替换的时候才写回主存,这2种保持Cache一致性的方法中,前者称为,
后者称为。
4、在程序控制输入输出方式中,由CPU执行用户程序来完成输入输出工作;在中断输入输出方
式中,由执行程序来完成输入输出工作;在通道输入输出方式中,
由执行来完成输入输出工作。
三、名词解释:
1、RISC虚拟存储器向量处理
2、流水线的吞吐率Amdahl定律透明性
数据相关地址映象中断源局部性原理
流水线的链接地址变换虚拟存储系统
中断响应时间3、非线性流水线4、链接技术
中断源静态流水线数据表示CPI向量处理吞率
四、判断题
1、扩展编码要求所有的短码都不能是长码的前缀,否则会产生解码不惟一的
问题()
2无论采用何种方法,只要消除流水线的瓶颈段就能提高流水线的吞吐率和
效率()
3、FIFO、LRU和OPT等替换算法都是根据虚页的过去使用情况来确定被替换页的()
4、在直接存储器访问方式中,DMA控制器接收外设的DMA请求后,就可在DMA控制器的管理下,在主存和外设之间传送数据。
()
1、带标志符的数据表示增大了数据字的字长,从而会增大目标程序在这种机器上运行时所占用的存储空间()
2、当访存发生页面失效时,就需要进行页面替换()
3、输入输出系统的设备无关性是指计算机系统通过一些独立与具体外设的标准I/O接口来连接各种外设()
4、当通道实际流量大于通道最大流量时,可以通过配置缓冲存储器来暂存未及时传送的数据,从而避免数据丢失。
()
1、当访存发生页面失效时,就需要进行页面替换()
2浮点数据表示可以表示示数范围内的所有实数()
3、把瓶颈段进一步细分可以消除瓶颈段()
4、通过设置中断屏蔽码,可以动态改变中断响应的次序()
5、输入输出系统的设备无关性是指计算机系统通过一些独立于具体外设的标准I/O接口来连接各种外设。
()
四、综合题
1、(10分)某计算机有7条指令,它们的使用频率分别为:
0.41,0.30,0.10,0.08,0.05,0.03,0.03
要求:
分别用霍夫曼编码和扩展编码对其操作码进行编码,其中限定扩展编码只能有2、4两种长度。
(1)画出霍夫曼编码时的霍夫曼树。
(2)列出各种指令的霍夫曼编码及其扩展编码对应表。
(3)求出霍夫曼编码及2-4扩展编码的平均码长。
2、假设在一个采用组相联映象方式的Cache中,主存由B0-B7共8块组成,Cache有2组,每组2块,每块的大小为16个字节,采用LFU块替换算法。
在一个程序执行过程中依次访问这个Cache的块地址流如下:
B6,B2,B4,B1,B4,B6,B3,B0,B4,B5,B7,B3
(1)写出主存地址的格式,并标出各字段的长度
(2)写出Cache地址地址的格式,并标出各字段的长度
(3)计算Cache的块命中率
3、fp操作的比例为25%,FP操作的平均CPI=4.0,其他指令的平均CPI为1.33,FPSQR操作的比例为2%,FPSQR的CPI为20。
假设有两种设计方案,为别把FPSQR操作的CPI和所有的FP操作的CPI减为2。
试利用CPU性能公式比较这两种方案哪一个更好。
4、在CRAY-1机上,Vi为向量寄存器,设向量长度为32,s为标量寄存器,所有浮点功能执行部件的执行时间分别为:
加法需6拍,相乘需7拍,从存储器读数需6拍,结果打入寄存器和启动功能部件(包括存储器)各需1拍,计算下列指令序列全部完成所需要的拍数。
(需划出流水线链接图)
V0←存储器V3←V1+V2V4←V0*V3V6←V4+V5
5、已知:
有一个5段流水线,其预约表如下:
1
2
3
4
5
6
7
S1
√
√
S2
√
√
S3
√
√
S4
√
S5
√
√
(1)列出禁止表F及原始冲突向量:
(2)画出用冲突向量表示的流水线状态图
(3)计算出每种调度法的平均间隔拍数,井选出最佳调度方案。
1、设某台计算机有9条指令,各指令的使用频率分别为:
I1:
52%I2:
14%I3:
12%I4:
7%I5:
6%
I6:
5%I7:
2%I8:
1%I9:
1%
试分别用哈夫曼编码和3-7扩展编码为其操作码编码,并分别计算平均码长
2、有一个Cache存储器,主存有B0-B7共8块组成,Cache有4块,采用组相联映象,组内块数为2块,每块大小为16个字节。
采用LRU替换算法。
(1)写出主存地址和Cache地址得格式,并指出各字段得长度。
(2)画出主存各块与Cache各块之间得映象关系。
(3)某程序运行过程中,访存得主存块地址流为
1,2,4,1,3,7,0,1,2,5,4,6,4,7,2
说明该程序访存对Cache得块位置的使用情况,指出发生块失效且块争用的时刻,计算Cache命中率。
3、有5个中断源D1、D2、D3、D4、D5,优先级从高到低1、2、3、4、5,已知各种中断处理程序的中断屏蔽码设置如下表所示,中断屏蔽位为“0”表示该中断源被屏蔽;“1”对应开放。
中断源
中断屏蔽码
D1
D2
D3
D4
D5
D1
1
0
0
0
0
D2
0
1
0
0
0
D3
1
0
1
0
0
D4
1
1
0
1
1
D5
1
1
1
0
1
(1)5个中断源同时请求中断服务时,处理机响应次序是什么?
实际中断处理次序是什么?
(2)假设从处理机响应中断源的请求到第一次开中断所用时间为1个单位时间,处理机运行中断服务程序的其他部分所用时间为4个单位时间。
在执行用户程序时,同时发生第3、4级和第5级中断请求;过了3个单位时间之后,又同时发生第1、2级中断请求。
请画出中断处理程序的运行过程示意图,说明中断处理次序。
4、有一个5段流水线,各段执行时间均为△t,其预约表如下表所示:
T1
T2
T3
T4
T5
T6
T7
S1
√
√
S2
√
√
S3
√
√
S4
√
√
S5
√
√
(1)画出流水线
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 体系 习题
![提示](https://static.bdocx.com/images/bang_tan.gif)