2017年复旦大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
目录
2017年复旦大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库（一）.... 2
2017年复旦大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库（二）.... 9
2017年复旦大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库（三）.. 17
2017年复旦大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库（四）.. 25
2017年复旦大学软件学院408计算机学科专业基础综合之计算机组成原理考研题库（五）.. 33
第 1 页，共 43 页
一、简答题
1． 为什么在页式虚拟存储器地址变换时可以用物理页号与页内偏移量直接拼接成物理地址，而在段式虚拟 存储器地址变换时必须用段起址与段内偏移量相加才能得到物理地址？
【答案】由于物理页与虚拟页的页面大小相同，且为2的整数次幂，所以页式虚拟存储器地址变换时可以用物理 页号与页内偏移量直接拼接成物理地址。而段式虚拟存储器的各段大小不同，且段起始地址任意，所以必须用段 起址与段内偏移量相加才能得到物理地址。
2． 什么是内存? 什么是外存? 什么是CTU? 什么是适配器? 简述其功能。
【答案】（1）内存是指计算机内部的半导体存储器；半导体存储器的存储容量有限，因此计算机中又配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。内存和外存共同用来保存二进制数据。
（2）把运算器和控制器合在一起称为中央处理器，简称CPU 。它用来控制计算机及进行算术逻辑运算。
（3）适配器是指连接主机与外设的一个中间电路，也称作接口，其作用相当于一个转换器，它可以保证外围设备用计算机系统特性所要求的形式发送或接收信息。
3． 某机器中有16个通用寄存器，运行某中断处理程序时仅用到其中2个寄存器，请问响应中断而进入该中断处理程序时是否要将通用寄存器内容保存到主存中去? 需保存几个寄存器？
【答案】（1）要将通用寄存器内容保存到主存中去。
（2）中断服务程序中要使用的通用寄存器原内容保存到存储器中，中断服务程序要动用哪个寄存器，就保存哪个，所以需要保存2个。
4． 比较通道、中断三种基本方式的异同点。
【答案】（1）通道方式是通过执行通道指令来实现输入/输出的，可以实现对外设的统一管理和外设与内存的数 据传送，大大提高了
（2）的，数据传送
速度很快，且传送速率仅受内存访问时间的限制，但它需要更多的硬件，适用于内存和高速外设之间大批数据交 换的场合； 中断方式是通过
件结构稍微复杂。
第 2 页，共 43 页 的工作效率； 方式是由控制器在获得总线控制权后，直接在内存与外设之间实现数据传送在响应中断时，转入中断服务程序，执行输入/输出指令来完成输入/输出的时间开销，但是硬的，一般适用于随机出现的服务，且一旦提出要求应立即进行，节省了
5． 比较数字计算机和模拟计算机的特点。
【答案】（1）模拟计算机的特点是数值由连续量来表示，运算过程也是连续的，用电压表示数据，采用电压组合和测量值的计算方式，盘上连线的控制方式；
（2）数字计算机是在算盘的基础上发展起来的，采用数字表示数量的大小，其主要特点是按位运算，并且不连续地跳动计算，用数字0和1表示数据，采用数字计数的计算方式，程序控制的控制方式；
（3）与模拟计算机相比，数字计算机的精度高，数据存储量大，逻辑判断能力强。
二、分析题
6． 设一个按位编制的虚拟存储器，它可以满足1K 个任务的需要，但在一段较长的时间内一般只有四个任务在使用，故用容量为四行的相连存储器组硬件来缩短被变换的虚地址中的用户位数，每个任务的程序空间最大可达4096个页，每页为512字节，实主存容量为220位，设快表用CAM 存储器构成，行数为22, 快表的地址是经过散列技术形成的。为减少散列冲突，配有两套独立的相等比较器电路（这时快表的每行包含两个单元，各存放一个进行地址交换的表目）。请设计该地址变换机构：
（1）画出其虚实地址经快表变换的逻辑示意图；
（2）求相连存储器组中每个寄存器的相连比较位数；
（3）求散列变换硬件的输入位数和输出位数；
（4）求每个相等比较器的位数；
（5）求快表的总位数。
【答案】（1）虚拟地址分为3个字段，最左边的字段是虚页号，中间字段是高速缓存块号，最右边的字段是块内字地址。逻辑示意图如图所示。
第 3 页，共 43 页
图
（2）相连存储器组中每个寄存器的相连比较位数由总的任务数决定。有1K 个任务，那么相连存储器组中每个寄存器相连比较位数应该是10位。
（3）散列变换硬件的输入为虚拟页号12位（4096取以2为底的对数）加上任务标志ID 2位（常用任务数4取以2为底的对数）之和，即14位，输出为快表的表项索引，因为共有32位，所以输出为5位。
（4）相等比较器比较的内容是当前地址与快表表项中虚页号与任务ID 的和，所以每个相等比较器位数为14位。
（5）因为快表表项有两个相同项，
所以快表中每行为位，共22行，所以总位数为位。
7． 设存储器容量为32字，字长64位，模块数m=4, 分别用顺序方式和交叉方式进行组织。存储周期T=200nS, 数据总线宽度为64位，总线传送周期
各是多少？
【答案】信息总量：q ：64位x4=256位顺序存储器与交叉存储器读出4个字的时间分别是：
则顺序存储器带宽为
交叉存储器带宽为
第 4 页，共 43 页
问顺序存储器和交叉存储器的带宽
相关内容
相关标签