当前位置:问答库>考研试题

2018年云南师范大学408计算机学科专业基础综合之计算机组成原理考研强化五套模拟题

  摘要

一、名词解释

1. 松耦合系统

【答案】松耦合系统又称间接耦合系统,指处理机之间物理连接的紧密程度与交互作用能力较弱,一般是通过通道或 通信线路实现处理机之间的互连,可以共享外存设备(磁盘、磁带等)。机器之间的相互作用是在文件或数据集 一级上进行。松耦合系统表现为两种形式:一种是多台计算机和共享的外存设备连接,不同机器之间实现功能上 的分工(

过通信线路连接,以求得更大范围的资源共享。

2. 时间并行

【答案】时间并行即时间重叠。让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以 加快硬件周转而赢得处理速度。其实质就是把一件工作按功能分割为若干个相互联系的部分,每一部分指定专门 的部件完成,各部分执行过程在时间上重叠起来,使所有部件依次分工合作完成完整的工作。典型应用就是流水 线技术。

能专用化),机器处理的结果以文件或数据集的形式送到共享外存设备,供其他机器继续处理;另 一种是计算机网,机器通

二、简答题

3. 总线中三种桥的名称是什么? 它们的功能是什么?

【答案】(1)总线体系结构中的三种桥,即桥、总线桥、 桥。(2)桥连接两条总线,使彼此间相互通信。桥又是一个总线转换部件,可以把一条总线的地址空间映射到 另一条总线的地址空间上,从而使系统中的任意一个总线主设备都能看到通向的一份地址表。

4. 比较总线和

【答案】(1)标准的性能特点。 总线是当前使用的总线,是一个高带宽且与处理器无关的标准总线,又是重要的层次总线。它采用同步定时协议和集中式仲裁策略,并具有自动配置能力,适合于低成本的小系统,因此在微型机系统中得到 了广泛的应用。

(2)正在发展的标准,追求高端服务器市场的最新规范,是一种基于开关的体

总线,数系结构,可连接多达64000个服务器、存储系统、网络设备,能替代当前服务器中的

据传输率达30GB/S,因此适合于高成本的较大规模计算机系统。

5. 某总线在一个总线周期中并行传送8个字节的信息,假设一个总线周期等于一个总线时钟周期,总线时钟频率为总线带宽是多少?

【答案】每个总线周期并行传送8字节,则总线带宽为:

6. 什么是指令? 什么是程序?

【答案】(1)每一个基本操作称为一条指令。

(1)解决某一问题的一串指令序列,称为程序。

7. 在一个进程的执行过程中,是否其所有页面都必须处在主存中?

【答案】在有虚拟存储管理系统中,程序不是一次整体装入内存才运行,所以不是所有页面都必须处在主存中, 而是根据程序的局部性,有的页面在主存,有的页面在辅存。

三、计算题

8. 某异构多核处理机由

需的时间分别为

以下两种方案分配计算任务:

方案1:

整数;

方案2:计算48个整数,计算128个整数,计算80个整数、执行其他任务(不参与计算)。

忽略访存延迟的影响。

(1)求两种方案下完成任务所需的时间。

(2)若定义各个处理机核不空闲的时间总和与各个处理机核总执行时间总和之比为处理机的利用率,求该处理机执行以上任务时的利用率。

【答案】(1)完成任务所需的时间为各个核运行时间的最大值。

方案1完成任务所需的时间为

方案2完成任务所需的时间为

(2)处理机的利用率:

方案1处理机的利用率为

方案2

处理机的利用率为(

不计算在内):

计算32个整数,计算128个整数,计算64个整数、计算32个四个核组成,四个核各自完成一次平方运算所现需计算一个256个整数的数组的每个整数的平方值,分别按

四、综合应用题

9. 已知x 和Y ,用变形补码计算

【答案】

符号位为01,结果上溢

同时指出运算结果是否溢出。

采用双符号位判断是否溢出。

结果未溢出

符号位为01,结果上溢

10.设【答案】

①若

②若

则则满足要满足其中取0或1,若要 此时需可任意; 即有一个不为0。 求的取值。

11.假设计算机系统采用CSCAN (循环扫描)磁盘调度策略。使用2KB 的内存空间记录16384个磁盘块的空闲状态。

(1)请说明在上述条件下如何进行磁盘空闲状态的管理。

(2)设某单面磁盘旋转速度为每分钟6000转,每个磁道有100个扇区,相邻磁道间的平均移动时间为lms 。若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动(如下图所示),磁道号请求队列为50,90,30,120,对请求队列中的每个磁道需要读取1个随机分布的扇区,则读完这4个扇区总共需要多少时间? 要求给出计算过程。