还剩6页未读,继续阅读
文本内容:
计算机系统结构复习题和重点(附答案)
一、单项选择题1.实现汇编语言源程序变换成机器语言目标程序是由()A.编译程序解释B.编译程序翻译C.汇编程序解释D.汇编程序翻译2.系列机软件必须保证()A.向前兼容,并向上兼容B.向前兼容,并向下兼容C.向后兼容,力争向上兼容D.向后兼容,力争向下兼容3.浮点数尾数基值rm=8,尾数数值部分长6位,可表示规格化正尾数的个数是()A.56个B.63个C.64个D.84个4.在IBM370系统中,支持操作系统实现多进程共用公用区管理最有效的指令是()A.“执行”指令B.“程序调用”指令C.“比较与交换”指令D.“测试与置定”指令5.关于非专用总线三种控制方式中,下列叙述错误的是()A.集中式定时查询,所有部件共用同一条“总线忙”线B.集中式定时查询,所有部件都用同一条“总线请求”线C.集中式独立请求,所有部件都用同一条“总线请求”线D.集中式串行链接,所有部件都用同一条“总线请求”线6.磁盘外部设备适合于连接到()A.字节多路通道B.数组多路通道或选择通道C.选择通道或字节多路通道D.数组多路通道或字节多路通道7.在Cache存储器中常用的地址映象方式是()A.全相联映象B.页表法映象C.组相联映象D.段页表映象8.在指令级高度并行的超级处理机中,下列叙述正确的是()A.超标量处理机利用资源重复,要求高速时钟机制B.超流水线处理机利用资源重复,要求高速时钟机制C.超标量处理着重开发时间并行性,要求高速时钟机制D.超流水线处理机着重开发时间并行性,要求高速时钟机制9.间接二进制n方体网络是一种()A.多级立方体网络B.多级全排列网络C.单级立方体网络D.多级混洗交换网络10.多端口存储器适合于连接A.紧耦合多处理机B.松耦合多处理机C.机数很多的处理机D.机数可变的多处理机
二、填空题11.多处理机实现的是___________、___________间的并行12.计算机系统弗林分类法,把计算机系统分成单指令流单数据流SISD、单指令流多数据流SIMD、___________和___________四大类13.实现程序移植的主要途径有统一高级语言、系列机、___________与___________14.输入输出系统的发展经历3个阶段,相应对应于3种方式,即程序控制I/O包括全软的、程序查询的、中断驱动的、___________与___________方式15.引入数据表示的两条基本原则是一看系统的效率有否提高;二看数据表示的___________性和___________率是否高16.在存储体系中,Cache存储器对应用程序员是___________的,对系统程序员是___________的填“透明”或“不透明”17.虚拟存储器按映象算法不同,存储管理方式有段式、___________式和___________式3种18.“一次重叠”解释时,第K+1条指令需等K条指令执行后才能形成,称此时发生了“___________相关”若第K条指令的结果数地址与第K+1条指令的源数地址一样时,称发生了“___________相关”19.某阵列处理机共有l6个0~15处理单元,用单级PM2-3互连网络连接,第5号处理单元将连至第___________号处理单元,第9号单元将连至第___________号处理单元20.阵列处理机按存储器的组织方式不同,分为两种不同的基本构形,一种是采用___________存储器的阵列处理机构形,另一种是具有___________共享存储器的阵列处理机构形
三、简答题21.简要解释提高计算机系统并行性的三个技术途径22.简述使用多处理机的目的和多处理机具备的特点23.简述流水处理机处理全局性相关的各种办法24.对于二级虚拟存储层次,其等效访问时间与主、辅存的访问时间有什么关系?可采取哪些措施提高存储层次的等效访问速度?(至少提出两种)25.简述程序的动态再定位的思想
四、简单应用题26.某字节交叉多路通道连接6台设备,其数据传送速率如下表所示设备号123456传送速率(B/ms)505040252510
(1)计算每台设备传送数据两次请求的时间间隔;
(2)当所有设备同时要传送数据时,求其对通道要求的总流量fbyte;
(3)让通道以极限流量fmax·byte=fbyte的工作周期工作,求通道的工作周期T?27.在集中式主存的阵列处理机中,处理单元数为4,为了使4×4的二维数组A的各元素aiji=0~3,j=0~3在行、列、主/次对角线上均能实现无冲突访问,请问数组各元素在存储器各分体(分体号从0开始)中的分布情况(假设a00已存放在分体号为3,体内地址为0的位置)
五、综合应用题28.在多处理机上求解x=ab+cd+e+fg+h·l,利用减少树高来尽可能加快运算速度
(1)画出在3台处理机上并行运算的树形流程图
(2)求P=3时,运算级数TP,单处理机串行级数Tl,加速比SP和效率EP的值29.有一个双输入端的加—乘双功能静态流水线,由经过时间为Δt、2Δt、2Δt、Δt的
1、
2、
3、4四个子过程构成加按1-2-4连接,乘按1-3-4连接,流水线输出设有数据缓冲器,也可将数据直接返回输入现要执行A*(B+C*(D+E*F))+G*H的运算,
①调整计算顺序,画出能获得吞吐率尽量高的流水时空图,标出流水线入、出端数据的变化情况;
②求出完成全部运算的时间及此期间流水线的效率和吞吐率
1、单项选择题D.C.A.C.CB.C.D.A.A
二、填空题
11.作业,任务
12.多指令流单数据流多指令流多数据流
13.模拟仿真
14.直接存储器访问DMAI/O处理机
15.通用利用
16.透明透明
17.页段页
18.指令先写后读
19.
13120.分布式集中式
三、简答题
21.时间重叠引入时间因素,是让多个处理过程在时间上相互错开,轮流使用同一套硬件设备的各个部分,以加快硬件周转使用来赢得速度资源重复是引入空间因素,通过重复设置硬件资源来提高性能资源共享是利用软件方法让多个用户按一定时间顺序轮流使用同一套资源,来提高其利用率,相应也就提高了系统的性能
22.使用多处理机的目的一是用多台处理机进行多任务处理协同求解一个大而复杂的问题来提高速度二是依靠多余的处理机及其重组来提高系统的可靠性,适应性和可用性处理机具备的特点
(1)结构灵活性
(2)程序并行性
(3)并行任务派生
(4)进程同步
(5)资源分配和任务调度
23.
(1)猜测法猜选其中一个分支继续流入,待条件码形成后再决定是继续执行,还是作废,按另一分支重新流入
(2)加快和提前形成条件码加快单条指令内部条件的形成,不等指令执行完提前形成反映运算结果的条件码在一段程序内提前形成条件码
(3)采用延迟转移用软件方法进行静态指令调度的技术其他补充简答实现软件移植的主要途径有哪些?它们存在什么问题?适用于什么场合?参考答案
(1) 采用系列机方法,只能在具有相同系统结构的各种机器之间实现软件移植,一般是一个厂家生产的机器
(2) 采用模拟与仿真的方法,可在不同系统结构的机器之间相互移植软件,对于使用频率较高的指令,尽可能用仿真方法以提高运算速度,而对于使用频率低且难于用仿真实现的指令则用模拟方法来实现
(3) 采用统一的高级语言方法,可以解决结构相同或完全不同的各种机器上的软件移植,但是,要统一高级语言,语言的标准化很重要,但难以在短期内解决名词解释:计算机系统结构系统结构定义为由程序设计者所看到的一个计算机系统的属性,即概念性结构和功能特性,这里的程序设计者所看到的计算机属性是指为机器语言或编译程序设计者所看到的计算机属性,是硬件子系统的概念性结构及其功能特性,它是计算机系统的软、硬件的界面仿真仿真是指用微程序直接解释另一种机器指令系统的方法MFLOPSMFLOPS=物理地址cache存储系统物理地址cache存储系统是指cache、主存、磁盘这三个存储器分别构成cache-主存和主存-磁盘两个存储系统存储器带宽存储器带宽为存储器在连续访问时的数据吞吐速率带宽的单位通常是每秒钟传送的位数或字节数向量化编译器将标量运算进行向量化或者将向量运算进行适当的修改使之能够进入向量处理进行向量处理的编译器就叫做向量化编译器向量流水处理机处理机具有向量数据表示,并通过向量指令对向量的各元素进行处理死锁的产生和避免死锁的产生和避免缓冲区或通道上的循环等待可能产生死锁,利用虚拟通道可以解决死锁存储转发寻径(store and forward routing)存储转发寻径在存储转发网络中包是信息流的基本单位,每个结点有一个包缓冲区包从源结点经过一系列中间结点到达目的结点当一个包到达一个中间结点时,它首先被存入缓冲区,当所要求的输出通道和接收结点的包缓冲区可使用时,然后再将它传送给下一个结点混合型网络混合型网络指一个互连网络中混合了多种网络全书综合重点考察的地方主要有数据表示中在非负阶,正尾数,规格化情况下,球最小尾数值,最大尾数值,可表示的最小值,最大值,总个数等存储体系中页面替换算法,重点LRU算法流水线中时空图,加速比等重要指标的计算阵列处理机中混洗交换网络另外,中断的原理和处理过程也需要多注意了解同学们也可以多结合讲过的课本上的题目,了解一下本章重点考察的地方。