2018年广西大学计算机与电子信息学院408计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
一、名词解释
1． 时间并行
【答案】时间并行即时间重叠。让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以 加快硬件周转而赢得处理速度。其实质就是把一件工作按功能分割为若干个相互联系的部分，每一部分指定专门 的部件完成，各部分执行过程在时间上重叠起来，使所有部件依次分工合作完成完整的工作。典型应用就是流水 线技术。
2． 多处理机
【答案】多处理机指由两台以上处理机组成的计算机系统。每个处理机都有各自的控制和运算部件，可独立地执行程 序，而共享公共的主存储器和外围设备。处理机之间是通过网络实现通讯的。整个计算机系统都在统一的操作系 统控制下工作，按照多指令流、多数据流的模式实现对作业、任务、程序段的并行处理。
二、简答题
3． 码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理? 为什么？
【答案】不合理。
指令最好是半字长或单字长，设计16位比较合适。一个字符的
单元字长为32
位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，所用的时间较长，不过，一条指令至 少占一个单元，若指令字长12位，一条指令只占了一个单元（32位）的12位，剩佘的22位就浪费了，这样看 来不合理，因为通常单字长指令很多，累计的浪费就很大。
4． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。
【答案】产生颠簸的原因主要有：
（1）分配的页面数太少；
（2）替换策略不佳。
防止颠簸的办法：
（1）适当增加分配给用户程序的页面数；
（2）选取或更好的替换策略。
第 2 页，共 40 页 是7位，如果设计主存
5． 总线的一次信息传送过程大致分哪几个阶段? 若采用同步定时协议，请画出读数据的同步时序图。
【答案】总线的一次信息传送过程，大致分为五个阶段：请求总线、总线仲裁、寻址（目的地址）、信息传送、 状态返回（或错误报告）。读数据同步时序图如图所示：
图 读数据同步时序图
6． 什么是指令? 什么是程序？
【答案】（1）每一个基本操作称为一条指令。
（1）解决某一问题的一串指令序列，称为程序。
7． 总线中三种桥的名称是什么? 它们的功能是什么？
【答案】（1）总线体系结构中的三种桥，即桥、总线桥、 桥。（2）桥连接两条总线，使彼此间相互通信。桥又是一个总线转换部件，可以把一条总线的地址空间映射到 另一条总线的地址空间上，从而使系统中的任意一个总线主设备都能看到通向的一份地址表。
三、计算题
8． 某异构多核处理机由
需的时间分别为
以下两种方案分配计算任务：
方案1:
整数；
方案2:计算48个整数，计算128个整数，计算80个整数、执行其他任务（不参与计算）。
忽略访存延迟的影响。
（1）求两种方案下完成任务所需的时间。
（2）若定义各个处理机核不空闲的时间总和与各个处理机核总执行时间总和之比为处理机的利用率，求该处理机执行以上任务时的利用率。
第 3 页，共 40 页 四个核组成，四个核各自完成一次平方运算所现需计算一个256个整数的数组的每个整数的平方值，分别按计算32个整数，计算128个整数，计算64个整数、计算32个
【答案】（1）完成任务所需的时间为各个核运行时间的最大值。
方案1完成任务所需的时间为
方案2完成任务所需的时间为
（2）处理机的利用率：
方案1处理机的利用率为
方案2
处理机的利用率为（
不计算在内）：
四、综合应用题
9． 假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间。例如，“loading ”和“being ”的存储映像如图所示。
图 存储映像; 意图
设strl 和Str2分别指向两个单词所在单链表的头结点，链表结点结构为
符i 所在结点的位置p ）。要求：
（1）给出算法的基本设计思想。
（2）根据设计思想，采用C 或C++或JA V A 语言描述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度。
【答案】（1）算法的基本设计思想：
①分别求出strl 和str2所指的两个链表的长度m 和n ;
②将两个链表以表尾对齐：令指针p 、q 分别指向strl 和str2的头结点，若
表中的第n+1个结点；若
表尾的长度相等。
③反复将指针P 和q 同步向后移动，并判断它们是否指向同一结点。若p 和q 指向同一结点，则该点即为所求的共同后缀的起始位置。
（2）用C 语言算法描述如下：
第 4 页，共 40 页 请设计一个时间上尽可能高效的算法，找出由strl 和str2所指的两个链表共同后缀的起始位置（如图中字则使p 指向链则使q 指向链表中的第m+l个结点，即使指针p 和q 所指的结点到
相关内容
相关标签