《2022年计算机系统结构复习资料 2》由会员分享,可在线阅读,更多相关《2022年计算机系统结构复习资料 2(7页珍藏版)》请在金锄头文库上搜索。
1、读书之法 ,在循序而渐进 ,熟读而精思计算机系统结构复习资料一、名词解释1、分布式总控制技术:2、中断响应:3、动态流水线:4、仿真:二、单选题1“启动I/O”指令是主要的输入输出指令,是属于( ) A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令2全相联地址映象是指( ) A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入3( )属于 MIMD系统结构。A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理
2、机和多计算机D.阵列处理机4设 16 个处理器编号分别为0,1,2, 15 用 Cube3 互联函数时,第10 号处理机与第 ( )号处理机相联。A.11 B.8 C.14 D.2 5若输入流水线的指令既无局部性相关,也不存在全局性相关,则( ) A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高6计算机系统中主存一辅存存储层次或Cache 一主存存储层次常用的替换算法是( ) A 随机算法B 近期最少使用算法C 先进后出算法DOPT 算法7按照M 弗林对处理机并行性定义的分类原则,阵列机ILLIAC IV 是( ) ASISD BSIMD CMISD DMIMD
3、 8数据流计算机是指( ) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 7 页读书之法 ,在循序而渐进 ,熟读而精思A 计算机运行由数据控制B 任何一条指令只要它所需要的数据可用时,即可执行C 数据流水计算机D 单指令多数据计算机9设 16 个处理器编号分别为0 , 1 , 2 ,15 ,用 PM 2-0 互联函数时,第13 号处理机与第_ 号处理机相联。( ) A12 B9 C11 D5 10流水线的技术指标不包括( ) A 响应比B 吞吐率C 加速比D 效率11多处理机上两个程序段之间若有先写后读的数据相关,则( ) A.可以并
4、行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行12多处理机的各自独立型操作系统( ) A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性13输入输出系统硬件的功能对( )是透明的。A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员14“启动I/O”指令是主要的输入输出指令,是属于( ) A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令15全相联地址映象是指( ) A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置
5、D.组间可任意装入,组内是固定装入三、填空题1.开发并行性的途径有_、_和_等。2.计算机组成指的是计算机系统结构的_、计算机实现指的是计算机组成的_。3.指令由 _和_两部分组成。4.依据对数据令牌不同,可将数据流计算机的结构分为_和_两种。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 7 页读书之法 ,在循序而渐进 ,熟读而精思5.标志符与每个数据相连,合存于_,用于描述单个数据的_。6.I/O 系统的发展经历了3 个阶段,对应于3 种工作方式,即_、_和_。7.根据存储映象算法的不同,虚拟存储器主要有_、_和_三种映象方式。8.
6、流水技术按处理的级别分为_、_和_。9.按弗林 (Michael J.Flynn) 的观点, 计算机系统可分为单指令流单数据流、_、多指令流单数据流和_四大类。10.要实现两条指令在时间上重叠解释,首先需要付出_,其次,要处理好指令之间可能存在的_。四、改错题1.对操作码进行优化编码时,在了解每种指令 (A)在程序中 出现的概率 (B)后,使用 Huffman 算法构造Huffman 树,这样获得的Huffman 编码 是唯一的 ( C)。()改为: _ 2.多处理机中,两个程序段之间若同时有先写后读和先读后写2 种相关,以交换数据为目的时, 则必须并行执行 (A),读写要完全同步 (B),允
7、许顺序串行和交换串行(C)。()改为: _ 3.计算机仿真 适合 (A)在两种结构差距大 (B)的机器间 运用 (C)。()改为: _ 4. 由于 Cache 存储器的地址变换和块替换算法是全硬件实现 (A)的,则 Cache 存储器对系统程序员是不透明的 ( B), Cache 对处理机和主存间的信息交换是透明的 (C)。()改为: _ 5. 分布系统以分布 (A)为特征,用 真实处理机 (B)替代虚拟处理机,其并行性是属于并发性 (C)。()改为: _ 6. 直接映象 (A)规则是可将主存中的任一块映象到CACHE 的任一块位置,优点是块冲突率最小, CACHE 空间 利用率最高 (B)
8、,代价最大 (C)。()改为: _ 7. 脉动阵列机 (A)的所有处理单元受不同时钟控制(B),输入数据能被多个处理单元重复使用 (C),降低对系统同一主存和I/O 系统频宽的要求。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 7 页读书之法 ,在循序而渐进 ,熟读而精思()改为: _ 8. 设某机有 32 个处理器, 其编号为0,1,A 31(A) ,用 Shuffle(shuffle)(B) 互联函数时,第 11 号处理器与第 26 号处理器 (C)相联。()改为: _ 9. 中断响应就是允许其中断 CPU现行程序的运行 (A)
9、, 转去对该请求进行预处理,如保存好 运算的数据结果(B), 调出中断服务程序( C),准备运行。()改为: _ 10. 变址寻址 (A)是对 逻辑地址 (B)空间到 物理地址 (C)空间变换的支持,以利于实现程序的动态再定位。()改为: _ 11. 松耦合 多处理机 (A)较适合 粗粒度 (B)的并行计算, 每台处理机都有一个容理较大的共享 主存 (C),用以存储局部经常用的指令和数据。()改为: _ 五、简答题1. 从计算机执行程序的角度出发,并行性可分为哪四个等级。2. 什么是总线的数据宽度和数据通路宽度?3. 简述设计RISC结构用了哪些基本技术? 4. 总线的集中式控制方式有哪些?比
10、较它们的硬件复杂度5. 段式存储器有何优缺点?6流水线的向下扩展与向上扩展分别是什么含义?7简述标志符数据表示的主要优点。8模拟与仿真的主要区别和适合场合是什么? 六、应用题1简述页式虚拟存储器的页面是如何划分的?这样划分页面会使指令和数据出现什么情况?页面失效会在什么时间发生?如果按一般的中断对待,将使系统出现什么问题?列举解决此问题的办法要点。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 7 页读书之法 ,在循序而渐进 ,熟读而精思2. 设某程序有5 个虚页,其页地址流如下:1,3,5,2,3,4,5,2,5,3,4,5其中每个页
11、地址重复 50 次,当采用LRU替换算法时,为获得尽可能最高的命中率,至少应分配该程序几个实页?其可能的最高页命中率为多少?3多级混洗交换网络是如何组成的?它与间接二进制n 方体网络有何差别?并画出 N=8 时的多级混洗交换网络图。资料答案一、名词解释(每题5 分,共 10 分)1、在非专用总线上,在完成裁决所挂多个设备或部件的优先次由此可见地,相应的总线控制逻辑分散在连到总线的各个部件中,这种控制方式就称为分布式总线控制。2、当中断源发出中断请求时,系统中断CPU 现行程序的运行,转去对中断请求进行预处理, 包括保存断点及现场,控制转入处理该中断服务程序,准备运行。这个过程叫中断响应。3、
12、-在多功能流水线中, 如果流水线的各功能段在同一时间内可按不同运算或功能联接,则称这类流水线为动态流水线。4、仿真:用微程序直接解释另一种机器指令系统的方法就称为仿真。二、单选题(每小题2 分,共 30 分)1、B 2、A 3、C 4、D 5、A 6、B 7、B 8、B 9、A 10、A11、B 12、D 13、B 14、B 15、A 三、填空题(每空1 分,共 15 分)1、时间重叠、资源重复、资源共享2、逻辑实现、物理实现3、操作码、地址码4、静态、动态5、同一存储单元类型特征 6、程序控制I/O 、直接存储器访问DMA 、I/O 处理器方式 7、段式、页式、段页式8、部件级、处理机级、系
13、统级9、单指令流多数据流、多指令流多数据流10、空间代价、关联四、改错题(每小题2 分,共 10 分)1.(C 错 改为“不是唯一的”) 2.(C 错 改为“不允许顺序串行和交换串行”) 3.(B 错 改为“差距不大”) 4、B 错 改为“透明性”5、C 错 改为“同时性”6、A 错,全相联映象7、B 错 同一时钟8、C 错 改为“第 13号处理器”9、B 错 改为“断点及其现场”10、A 错, 基址寻址11、C 错,局存精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 7 页读书之法 ,在循序而渐进 ,熟读而精思五、简答题(每小题5 分
14、,共 25 分)1、答:(1)指令内部并行, (2)指令间并行(3)任务级或过程级并行( 4)作业或程序级并行2、答:数据宽度是I/O 设备取得 I/O 总线后所传输数据的总量,数据通路宽度是数据总线的物理宽度,即一个时钟周期所传送的信息量。3、 (1) 按 RISC一般原则设计; (2) 逻辑实现用硬联和微程序结合;(3)用重叠寄存器窗口 (4) 指令用流水和延迟转移; (5) 优化设计编译系统。4、答:集中式控制方式包括: (1)串行链接方式 (2)定时查询方式 (3)独立请求方式串行链接方式的硬件复杂度最简单,其次是定时查询方式,独立请求方式的硬件复杂度最大5、答:主要优点包括:(1)便
15、于大程序分模块编制;(2)便于几道程序共用巳存主存中的程序和数据( 3)易于以段为单位实现存储保护主要缺点是:(1)无法高效地为调入段分配主存区域(2)需要设置段映象表,并为整个系统设立一个实主存管理表,并进行相应的管理。6、答:流水线向下扩展是指把流水线的各段(或子过程)进一步细分,让每个子过程经过的时间都同等程度减少,以进一步提高吞吐率,流水技术的向上扩展可理解为在多个处理机之间流水,多个处理机对数据集中处理,各处理机专门完成其中的一个任务。7、 (1)简化了指令系统和程序设计;(2)简化了编译程序;(3)便于实现一致性校验;(4)能由硬件自动变换数据类型;(5)支持数据库系统的实现与数据
16、类型无关的要求;(6)为软件调试和应用软件开发提供了支持。8、模拟与仿真的主要区别在于解释用的语言。仿真是用微程序解释, 其解释程序存在控制存储器中,而模拟是用机器语言程序解释,其解释程序存在主存中。模拟灵活,可实现不同系统间的软件移植,但结构差异太大时,效率、速度会急剧下降。仿真在速度上损失小,但不灵活,只能在差别不大的系统之间使用,否则效率也会过低且难以仿真,需与模拟结合才行。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 7 页读书之法 ,在循序而渐进 ,熟读而精思六、应用题(每小题10分,共 10 分)1、答:页面按固定大小,机
17、械等分。这样划分,使按字节编址的多字节中数据和指令可能跨在两个不同的页面上,使页面失效完全可能在取指令、指令分析或指令执行的任何一个过程中发生。如果页面失效按一般中断对待,安排在本条指令执行完,下条指令准备取的时刻来响应和调页,那么,因为页面失效不可能得到响应,会造成死机。因此,页面失效不能按一般的中断来对待,应当作为一种故障,予以立即响应和处理。这样, 就需要配置大量的后援寄存器来保存故障点的全部现场,以便在完成调页后,能恢复故障点的全部现场,继续运行 此外,为了避免程序的页面在主存中轮流被替换出去,应设计出好的页面替换算法,并给每道程序确定一个分配实存页面数的下限值,适当增大页面大小来减少
18、指令或数据跨页存放的概率。2、解:该地址流的不命中次数与下述地址流的不命中次数相贩:1,3,5,2,3,4,5,2,5,3, 4,5 该地址流的LRU模拟情况如下:地址流1 3 5 2 3 4 5 2 5 3 4 5 1 3 5 2 3 4 5 2 5 3 4 5 0 1 3 5 2 3 4 5 2 5 3 4 0 0 1 3 5 2 3 4 4 2 5 3 0 0 0 1 1 5 2 3 3 4 2 2 0 0 0 0 0 1 1 1 1 1 1 1 实页数:1_ 2_* 3_*_*_* 4_*_* 5_*_* 注, 0 表示空, _表示不命中,表示命中为达到最高命中率,至少应分配该程序4 个实页这时的不命中率为5;最高命中率为1-5/ (1250)=99.2%2答:多级混洗交换网络曲n=log 2 N 级相同的网络组成。每一级都包含一个N 个端的全混拓扑和随后一列2 n- 1个四功能交换单元,采用单元控制方式。多级混洗交换网络与间接二进制 n 方体网络的差别:(1)数据流向相反。立方体从0 n l 级,混洗交换从n 10 级;(2)所用交换开关的功能数不同。立方体为二功能,混洗交换用四功能。N 8 的三级混洗交换网络如图g 所示。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 7 页