2018年西安交通大学生命科学与技术学院814计算机基础综合之计算机组成原理考研强化五套模拟题
● 摘要
一、名词解释
1． SMP 【答案】
机系统：
①有两个以上功能相似的处理机。 ②这些处理机共享同一主存和
③所有处理机共享对
通道。
④所有处理机能完成同样的功能。 ⑤系统被一个集中式操作系统文件级和数 据元素级的交互。
2． 空间并行
【答案】空间并行即资源重复。在并行性概念中引入空间因素，以数量取胜，通过重复设置硬件资源，大幅度提高计 算机系统的性能。随着硬件价格的降低，资源重复在单处理机中通过部件冗余、多存储体等方式被广泛应用，而多处理机本身就是实施“资源重复”原理的结果。 控制。提供各处理机及其程序之间的作业级、任务级、设施，以总线或其他内部连接机制互连在一起；这样，存储器存取时间 对每个处理机都是大致相同的。 设备的访问，或通过同一通道，或通过提供到同一设备路径的不同既指计算机硬件体系结构，也指反映此体系结构的操作系统行为。定义为具有如下特征的独立计算
二、简答题
3． 什么是指令? 什么是程序？
【答案】（1）每一个基本操作称为一条指令。
（1）解决某一问题的一串指令序列，称为程序。
4． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？
【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。
5． 指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？
【答案】（1）取指周期中从内存读出的信息流是指令流，它流向控制器；
（1）执行器周期中从内存读出的信息流是数据流，它流向运算器。
6． 码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理? 为什么？
【答案】不合理。
指令最好是半字长或单字长，设计16位比较合适。一个字符的
单元字长为32
位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，所用的时间较长，不过，一条指令至 少占一个单元，若指令字长12位，一条指令只占了一个单元（32位）的12位，剩佘的22位就浪费了，这样看 来不合理，因为通常单字长指令很多，累计的浪费就很大。
7． 何谓分布式仲裁? 画出逻辑结构示意图进行说明。
【答案】分布式仲裁不需要集中的总线仲裁器，每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有 总线请求时，把它们唯一的仲裁号发送到共享的仲裁总线上，每个仲裁器将仲裁总线上得到的号与自己的号进行 比较。如果仲裁总线上的号大，则它的总线请求不予响应，并撤消它的仲裁号。最后，获胜者的仲裁号保留在仲 裁总线上。显然，分布式仲裁是以优先级仲裁策略为基础。逻辑结构如图所示：
是7位，如果设计主存
图 分布式仲裁的逻辑结构示意图
三、计算题
8． 某异构多核处理机由
需的时间分别为
以下两种方案分配计算任务：
方案1:
整数；
方案2:计算48个整数，计算128个整数，
四个核组成，四个核各自完成一次平方运算所现需计算一个256个整数的数组的每个整数的平方值，分别按计算32个整数，计算128个整数，计算64个整数、计算80个整数、计算32个执行其他
任务（不参与计算）。
忽略访存延迟的影响。
（1）求两种方案下完成任务所需的时间。
（2）若定义各个处理机核不空闲的时间总和与各个处理机核总执行时间总和之比为处理机的利用率，求该处理机执行以上任务时的利用率。
【答案】（1）完成任务所需的时间为各个核运行时间的最大值。
方案1完成任务所需的时间为
方案2完成任务所需的时间为
（2）处理机的利用率：
方案1处理机的利用率为
方案2处理机的利用率为（
不计算在内）：
四、综合应用题
9 设包含4个数据元素的集合．
为
：
法，查找成功时的平均查找长度为2.2。请回答,
（1）若采用顺序存储结构保存S , 且要求平均查找长度更短，则元素应如何排列？应使用何种查找方法？查找成功时的平均查找长度是多少？
（2）若采用链式存储结构保存S , 且要求平均查找长度更短，则元素应如何排列？应使用何种查找方法？查找成功时的平均查找长度是多少？
【答案】（1）由于个元素的查找概率不同，很自然的把查找小的位置用于存放查找概率大的元素，故要使查找长度更短，应该采用顺序存储结构，数据元素按其查找概率降序排列。这样查找成功时的平均查找长度
ASL=
（2）链式存储则可以采用二叉链表存储结构，构造二叉排序树，元素存储方式见下图，
各元素的查找概率依次将S 保存在一个长度为4的顺序表中，采用折半查找
采用二叉排序树的查找方法，查找成功时的平均查找长
度
相关内容
相关标签