2017年北京市电子电气与通信工程学院863计算机学科综合(专业)之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、名词解释
1． SIMD
【答案】
但单指令多数据）是提高数据并行处理能力的重功能和的位宽。
要手段。随着超大规 模集成电路的发展，主流微处理器厂商不断地增加等问题。
2． 紧耦合系统
【答案】紧耦合系统又称直接耦合系统，指处理机之间物理连接的频带较高，一般是通过总线或高速开关实现互连， 可以共享主存。由于信息传输率较高，因而可以快速并行处理作业或任务。
仍然存在诸多性能瓶颈，如地址不对齐、数据重组和控制相关的向量化（Control flow ）
二、简答题
3． 段式虚拟存储器对程序员是否透明？请说明原因。
【答案】虚拟管理是由软件（操作系统）和硬件共同完成，由于软件的介入，虚存对实现存储管理系统程序不透 明。而段是按照程序的自然分界划分的长度可以动态改变的区域。通常，程序员把子程序、操作数和常数等不同 类型的数据划分到不同的段中，并且每个程序可以有多个相同类型的段。由于分段是由程序员完成的，所以段式 虚拟存储器对程序员而言不是透明的，但虚存到实存的地址映射是由系统软件辅助完成的，故对应用程序而言， 段是虚拟存储器是“半透明”的。
4． 什么是内存? 什么是外存? 什么是CTU? 什么是适配器? 简述其功能。
【答案】（1）内存是指计算机内部的半导体存储器；半导体存储器的存储容量有限，因此计算机中又配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。内存和外存共同用来保存二进制数据。
（2）把运算器和控制器合在一起称为中央处理器，简称CPU 。它用来控制计算机及进行算术逻辑运算。
（3）适配器是指连接主机与外设的一个中间电路，也称作接口，其作用相当于一个转换器，它可以保证外围设备用计算机系统特性所要求的形式发送或接收信息。
5． 比较数字计算机和模拟计算机的特点。
【答案】（1）模拟计算机的特点是数值由连续量来表示，运算过程也是连续的，用电压表示
数据，采用电压组合和测量值的计算方式，盘上连线的控制方式；
（2）数字计算机是在算盘的基础上发展起来的，采用数字表示数量的大小，其主要特点是按位运算，并且不连续地跳动计算，用数字0和1表示数据，采用数字计数的计算方式，程序控制的控制方式；
（3）与模拟计算机相比，数字计算机的精度高，数据存储量大，逻辑判断能力强。
6． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。
【答案】产生颠簸的原因主要有：
（1）分配的页面数太少；
（2）替换策略不佳。
防止颠簸的办法：
（1）适当增加分配给用户程序的页面数；
（2）选取或更好的替换策略。
7． 什么是指令? 什么是程序？
【答案】（1）每一个基本操作称为一条指令。
（1）解决某一问题的一串指令序列，称为程序。
三、分析题
8． 何谓DMA 方式？ DMA 控制器可采用哪几种方式与CPU 分时使用内存？
【答案】直接内存访问（DMA ）方式是一种完全由硬件执行I/O交换的工作方式。DMA 控
制器从CPU 完全 接管对总线的控制。数据交换不经过CPU ，而直接在内存和1 / 0没备之间进行。
DMA 控制器采用以下三种方式：
（1）停止CPU 访问内存
DMA 控制器获得总线控制当外设要求传送一批数据时，由DMA 控制器发一个信号给CPU 。
权后，开始进行数据传送。一批数据传送完毕后，DMA 控制器通知CPU 可以使用内存，并把总线控制权交还给CPU 。
（2）周期挪用
CPU 按程序要求访问内存：当I/O设备没有DMA 请求时，一旦1/0设备有DMA 请求，则I/O
设备挪用一个或几个周期。
（3）DMA 与CPU 交替访内
一个CPU 周期可分为2个周期，一个专供DMA 控制器访内，另一个专供CPU 访内。不需要总线使用权的申请、建立和归还过程。
9． 设一个按位编制的虚拟存储器，它可以满足1K 个任务的需要，但在一段较长的时间内一般只有四个任务在使用，故用容量为四行的相连存储器组硬件来缩短被变换的虚地址中的用户位数，每个任务的程序空间最大可达4096个页，每页为512字节，实主存容量为220位，设快表用CAM 存储器构成，行数为22, 快表的地址是经过散列技术形成的。为减少散列冲突，配有两套独立的相等比较器电路（这时快表的每行包含两个单元，各存放一个进行地址交换的表目）。请设计该地址变换机构：
（1）画出其虚实地址经快表变换的逻辑示意图；
（2）求相连存储器组中每个寄存器的相连比较位数；
（3）求散列变换硬件的输入位数和输出位数；
（4）求每个相等比较器的位数；
（5）求快表的总位数。
【答案】（1）虚拟地址分为3个字段，最左边的字段是虚页号，中间字段是高速缓存块号，最右边的字段是块内字地址。逻辑示意图如图所示。
图
（2）相连存储器组中每个寄存器的相连比较位数由总的任务数决定。有1K 个任务，那么相连存储器组中每个寄存器相连比较位数应该是10位。
（3）散列变换硬件的输入为虚拟页号12位（4096取以2为底的对数）加上任务标志ID 2位（常用任务数4取以2为底的对数）之和，即14位，输出为快表的表项索引，因为共有32位，所以输出为5位。
（4）相等比较器比较的内容是当前地址与快表表项中虚页号与任务ID 的和，所以每个相等
相关内容
相关标签