2017年西安交通大学软件学院814计算机基础综合之计算机组成原理考研题库
● 摘要
一、名词解释
1. SIMD
【答案】
但单指令多数据)是提高数据并行处理能力的重功能和的位宽。
要手段。随着超大规 模集成电路的发展,主流微处理器厂商不断地增加等问题。
2. 松耦合系统
【答案】松耦合系统又称间接耦合系统,指处理机之间物理连接的紧密程度与交互作用能力较弱,一般是通过通道或 通信线路实现处理机之间的互连,可以共享外存设备(磁盘、磁带等)。机器之间的相互作用是在文件或数据集 一级上进行。松耦合系统表现为两种形式:一种是多台计算机和共享的外存设备连接,不同机器之间实现功能上 的分工(
通信线路连接,以求得更大范围的资源共享。
,机器处理的结果能专用化)以文件或数据集的形式送到共享外存设备,供其他机器继续处理;另 一种是计算机网,机器通过仍然存在诸多性能瓶颈,如地址不对齐、数据重组和控制相关的向量化(Control flow )
二、简答题
3. 某总线在一个总线周期中并行传送8个字节的信息,假设一个总线周期等于一个总线时钟周期,总线时钟频率为总线带宽是多少?
【答案】每个总线周期并行传送8字节,则总线带宽为:
4. 冯•诺依曼型计算机的主要设计思想是什么? 它包括哪些主要组成部分?
【答案】冯. 诺依曼型计算机的主要设计思想是存储程序并按地址顺序执行,它由运算器,控制器,存储器,适配器及I/O设备组成。
5. 数字计算机如何分类? 分类的依据是什么?
【答案】数字计算机可分为专用计算机和通用计算机,分类依据是计算机的效率、速度、价格、运行的经济性和适应性。
6. 码是7位,如果设计主存单元字长为32位,指令字长为12位,是否合理? 为什么?
【答案】不合理。
指令最好是半字长或单字长,设计16位比较合适。一个字符的
单元字长为32
第 2 页,共 27 页 是7位,如果设计主存
位,则一个单元可以放四个字符,这也是可以的,只是在存取单个字符时,所用的时间较长,不过,一条指令至 少占一个单元,若指令字长12位,一条指令只占了一个单元(32位)的12位,剩佘的22位就浪费了,这样看 来不合理,因为通常单字长指令很多,累计的浪费就很大。
7. “计算机应用”与“应用计算机”在概念上等价吗? 用学科角度和计算机系统的层次结构来说明你的观点。
【答案】“计算机应用”与“应用计算机”在概念上等价不等价,原因如下:
(1)计算机应用是一个学科的名词,它包含计算机网络、信息管理、数据库技术、人工智能、计算机辅助设计等多个领域;
(2)应用计算机,从计算机层次结构的角度来看,不同的应用者,应用的方法和目标是不同的,如CPU 的设计者是在微程序级应用计算机,目的是为后面的应用者提供功能强大的指令系统;而操作系统的设计者是在汇编语言级应用计算机,目的是扩展硬件功能,为后面的应用者提供良好的操作环境和手段。
三、计算题
8. 已知
位
第2步对阶:将指数较小的y 的有效数位右移1位,与z 的小数点对齐
第3步求和:两个加数的有效数位相加
第4步规格化,并检查是否溢出
由于
,因此求和结果既无上溢也无下溢。 (移码表示)用二进制形式求(x+y)浮。 【答案】第1步先将两个十进制数用规格化的二进制数形式表示出来,假设保留4位有效数
四、综合应用题
9. 假设计算机系统采用CSCAN (循环扫描)磁盘调度策略。使用2KB 的内存空间记录16384个磁盘块的空闲状态。
(1)请说明在上述条件下如何进行磁盘空闲状态的管理。
(2)设某单面磁盘旋转速度为每分钟6000转,每个磁道有100个扇区,相邻磁道间的平均移动时间为lms 。若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动(如下图
,磁道号请求队列为50,90,30,120,对请求队列中的每个磁道需要读取1个随机分布的所示)
扇区,则读完这4个扇区总共需要多少时间? 要求给出计算过程。
第 3 页,共 27 页
SSD 等),(3)如果将磁盘替换为随机访问的Flash 半导体存储器(如U 盘、是否有比CSCAN
更高效的磁盘调度策略? 若有,给出磁盘调度策略的名称并说明理由;若无,说明理由。
【答案】
(1)采用位示图法管理磁盘空闲块,每一位表示一个磁盘块的状态,共需要16384/32=512个字节即2KB 的空间,正好可放在系统提供的内存中。
(2)采用CSCAN 调度算法,访问磁道的顺序和移动的磁道数如下表所示:
故移动的磁道数为20+90+20+40=170,所花的时间为170ms 。由于转速为6000r/min,则平均旋转延迟为5ms ,总的旋转延迟时间为20ms ,读取一个扇区的平均时间为0.1ms ,故读取4个扇区所花的时间为0.4ms 。综上所述,读取磁道上所有扇区所花的总时间为170+5*4+0.4=190.4ms。
(3)采用先来先服务(FCFS )调度策略更高效,因为Flash 半导体存储器的物理结构不需要考虑寻道时间和旋转延迟,可直接按I/O请求的先后顺序服务。
第 4 页,共 27 页
相关内容
相关标签