2018年上海大学机电工程与自动化学院838计算机科学专业基础综合之计算机组成原理考研仿真模拟五套题
● 摘要
一、简答题
1． 冯•诺依曼型计算机的主要设计思想是什么? 它包括哪些主要组成部分？
【答案】冯. 诺依曼型计算机的主要设计思想是存储程序并按地址顺序执行，它由运算器，控制器，存储器，适配器及I/O设备组成。
2． 什么是存储容量? 什么是单元地址? 什么是数据字? 什么是指令字？
【答案】（1）存储器所有存储单元的总数称为存储器的存储容量。
（2）每个存储单元的编号，称为单元地址。
（3）如果某字代表要处理的数据，称为数据字。
（4）如果某字代表一条指令，称为指令字。
二、分析题
3． 何谓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 访内。不需要总线使用权的申请、建立和归还过程。
4． 设一个按位编制的虚拟存储器，它可以满足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 的和，所以每个相等比较器位数为14位。
（5）因为快表表项有两个相同项，
所以快表中每行为
数为
位。 位，共22行，所以总位三、综合应用题
5． 已知x 和Y ，用变形补码计算
【答案】
符号位为01，结果上溢
结果未溢出
符号位为01，结果上溢
6． 1），某网络中的路由器运行0SPF 路由协议，表是路由器R1维护的主要链路状态信息（LSI ）图是根据表及R1的接口名构造出来的网络拓扑。
表 R1所维护的LSI 同时指出运算结果是否溢出。
采用双符号位判断是否溢出。