2017年西安交通大学公共政策与管理学院814计算机基础综合之计算机组成原理考研题库
● 摘要
一、名词解释
1． 松耦合系统
【答案】松耦合系统又称间接耦合系统，指处理机之间物理连接的紧密程度与交互作用能力较弱，一般是通过通道或 通信线路实现处理机之间的互连，可以共享外存设备（磁盘、磁带等）。机器之间的相互作用是在文件或数据集 一级上进行。松耦合系统表现为两种形式：一种是多台计算机和共享的外存设备连接，不同机器之间实现功能上 的分工（
通信线路连接，以求得更大范围的资源共享。
2． 多处理机
【答案】多处理机指由两台以上处理机组成的计算机系统。每个处理机都有各自的控制和运算部件，可独立地执行程 序，而共享公共的主存储器和外围设备。处理机之间是通过网络实现通讯的。整个计算机系统都在统一的操作系 统控制下工作，按照多指令流、多数据流的模式实现对作业、任务、程序段的并行处理。
，机器处理的结果能专用化）以文件或数据集的形式送到共享外存设备，供其他机器继续处理；另 一种是计算机网，机器通过
二、简答题
3． 比较单总线、多总线结构的性能特点。
【答案】（1）单总线结构是通过一组总线连接整个计算机系统的各大功能部件，即各大部件之间的所有的信息传 送都通过这组总线。其结构如图1所示。优点是允许与内存之间直接交换信息，只需分配总线使用权，不需要设备之间或设备干预信息的交换，即总线资源是由各大功能部件分时共享的。缺点是由于全部系统部件都连接在一组总线上，总线的负载很重，可能使其吞量达到饱和甚至不能胜任的程度，故多为小型机 和微型机采用。
图1 单总线结构
（2）双总线结构有两条总线，一条是内存总线，用于
另一条是
构中，通道是计算机系统 中的一个独立部件，使内存和通道之间进行数据传送；总线，用于多个外围设备与通道之间进行数据传送。其结构如图2所示。双总线结的效率大为提高，并可以实现形式多样且更为复杂的数据传送。优点是以增加通道这一设备为代价的，通道实际上是一台具有特殊功能的处
理器，故双总线通常在大、中型计算机中采用。
图2 双总线结构
（3）三总线结构在计算机系统各部件之间采用三条各自独立的总线来构成信息通路。这三条总线是：内存总线，
输入瑜出
于总线和直接存储器访问总线供总线，如图所示。内存总线用
和各类外设之间通讯用
；总和内存之间传送地址、数据的控制信息
；线使内存和高速外设之间直接传送数据。通常在三总线系统中，任一时刻只使用一种总线，但若使用多入口存储器，内存总线可与
系统总线的工作效率较低。
总线同时工作，此时三总线系统比单总线系统运行得更快。或内存间接传送，所以三总线但是三总线系统中，设备不能直接进行信息传送，而必须经过
图3 三总线结构
4． 总线的一次信息传送过程大致分哪几个阶段? 若采用同步定时协议，请画出读数据的同步时序图。
【答案】总线的一次信息传送过程，大致分为五个阶段：请求总线、总线仲裁、寻址（目的地址）、信息传送、 状态返回（或错误报告）。读数据同步时序图如图所示：
图 读数据同步时序图
5． 什么是内存? 什么是外存? 什么是CTU? 什么是适配器? 简述其功能。
【答案】（1）内存是指计算机内部的半导体存储器；半导体存储器的存储容量有限，因此计
算机中又配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。内存和外存共同用来保存二进制数据。
（2）把运算器和控制器合在一起称为中央处理器，简称CPU 。它用来控制计算机及进行算术逻辑运算。
（3）适配器是指连接主机与外设的一个中间电路，也称作接口，其作用相当于一个转换器，它可以保证外围设备用计算机系统特性所要求的形式发送或接收信息。
6． 数字计算机有哪些主要应用？
【答案】数字计算机的主要应用有：科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。
7． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？
【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。
三、计算题
8． 某处理机主频为40MHz ，数据总线64位，总线仲裁和地址传送需要2个时钟周期，cache 行大小为32字节，主存访问时间为100ns 。
（1） cache 读操作缺失的延迟时间是多少？
（2）总线带宽是多少？
（3）如果用该处理机组成多处理机系统，并将一个cache 行的数据传输至另一个处理机，已知通信建立时间为2两，处理机间数据传输带宽为
多少？
【答案】（1）时钟周期=
次总线传输。
cache 读操作缺失延迟=总线仲裁时间+主存读操作时间+总线传输时间
（2）总线带宽
远程操作的总延迟时间=通信建立时间+处理机间数据传输时间
（3）有效数据传输带宽
一次总线传输的字节数=64/8=8，一个cache
行需那么远程操作的有效数据传输带宽是
四、综合应用题
9． 带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
①该最短路径初始时仅包含初始顶点，令当前顶点为初始顶点；