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

2018年复旦大学软件学院408计算机学科专业基础综合之计算机组成原理考研强化五套模拟题

  摘要

一、简答题

1. 什么是存储容量? 什么是单元地址? 什么是数据字? 什么是指令字?

【答案】(1)存储器所有存储单元的总数称为存储器的存储容量。

(2)每个存储单元的编号,称为单元地址。

(3)如果某字代表要处理的数据,称为数据字。

(4)如果某字代表一条指令,称为指令字。

2. 比较通道、中断三种基本方式的异同点。

的工作效率; 【答案】(1)通道方式是通过执行通道指令来实现输入/输出的,可以实现对外设的统一管理和外设与内存的数 据传送,大大提高了

(2)的,数据传送

速度很快,且传送速率仅受内存访问时间的限制,但它需要更多的硬件,适用于内存和高速外设之间大批数据交 换的场合; 中断方式是通过在响应中断时,转入中断服务程序,执行输入/输出指令来完成输入/输出

的时间开销,但是硬的,一般适用于随机出现的服务,且一旦提出要求应立即进行,节省了

件结构稍微复杂。

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

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

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

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

5. “计算机应用”与“应用计算机”在概念上等价吗? 用学科角度和计算机系统的层次结构来说明你的观点。

【答案】“计算机应用”与“应用计算机”在概念上等价不等价,原因如下:

第 2 页,共 46 页 方式是由控制器在获得总线控制权后,直接在内存与外设之间实现数据传送

(1)计算机应用是一个学科的名词,它包含计算机网络、信息管理、数据库技术、人工智能、计算机辅助设计等多个领域;

(2)应用计算机,从计算机层次结构的角度来看,不同的应用者,应用的方法和目标是不同的,如CPU 的设计者是在微程序级应用计算机,目的是为后面的应用者提供功能强大的指令系统;而操作系统的设计者是在汇编语言级应用计算机,目的是扩展硬件功能,为后面的应用者提供良好的操作环境和手段。

二、分析题

6. 设一个按位编制的虚拟存储器,它可以满足1K 个任务的需要,但在一段较长的时间内一般只有四个任务在使用,故用容量为四行的相连存储器组硬件来缩短被变换的虚地址中的用户位数,每个任务的程序空间最大可达4096个页,每页为512字节,实主存容量为220位,设快表用CAM 存储器构成,行数为22, 快表的地址是经过散列技术形成的。为减少散列冲突,配有两套独立的相等比较器电路(这时快表的每行包含两个单元,各存放一个进行地址交换的表目)。请设计该地址变换机构:

(1)画出其虚实地址经快表变换的逻辑示意图;

(2)求相连存储器组中每个寄存器的相连比较位数;

(3)求散列变换硬件的输入位数和输出位数;

(4)求每个相等比较器的位数;

(5)求快表的总位数。

【答案】(1)虚拟地址分为3个字段,最左边的字段是虚页号,中间字段是高速缓存块号,最右边的字段是块内字地址。逻辑示意图如图所示。

第 3 页,共 46 页

(2)相连存储器组中每个寄存器的相连比较位数由总的任务数决定。有1K 个任务,那么相连存储器组中每个寄存器相连比较位数应该是10位。

(3)散列变换硬件的输入为虚拟页号12位(4096取以2为底的对数)加上任务标志ID 2位(常用任务数4取以2为底的对数)之和,即14位,输出为快表的表项索引,因为共有32位,所以输出为5位。

(4)相等比较器比较的内容是当前地址与快表表项中虚页号与任务ID 的和,所以每个相等比较器位数为14位。

(5)因为快表表项有两个相同项,

所以快表中每行为

数为

位。 位,共22行,所以总位第 4 页,共 46 页