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

2017年北京师范大学系统科学学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题

  摘要

一、简答题

1. 段式虚拟存储器对程序员是否透明?请说明原因。

【答案】虚拟管理是由软件(操作系统)和硬件共同完成,由于软件的介入,虚存对实现存储管理系统程序不透 明。而段是按照程序的自然分界划分的长度可以动态改变的区域。通常,程序员把子程序、操作数和常数等不同 类型的数据划分到不同的段中,并且每个程序可以有多个相同类型的段。由于分段是由程序员完成的,所以段式 虚拟存储器对程序员而言不是透明的,但虚存到实存的地址映射是由系统软件辅助完成的,故对应用程序而言, 段是虚拟存储器是“半透明”的。

2. 现代计算机系统如何进行多级划分? 这种分级观点对计算机设计会产生什么影响?

【答案】(1)现代计算机系统可分为五个层次

① 第一级是微程序设计级或逻辑电路级,是一个实在的硬件级,由硬件直接执行;② ② 第二级是一般机器级,称为机器语言级,也是硬件级,它由微程序解释机器指令系统; ③ 第三级是操作系统级,它由操作系统程序实现;

④第四级是汇编语言级,由汇编程序支持和执行,它给程序人员提供一种符号形式语言,以减少程序编写的复杂性;

⑤第五级是高级语言级,它是面向用户的,为方便用户编写应用程序而设置的。

(2)对计算机设计产生的影响

①用这种用一系列的级来组成计算机的概念和技术,对了解计算机如何组成提供了一种好的结构和体制;

②而且用这种分级的观点来设计计算机,对保证产生一个良好的系统结构也是很有帮助的。

3. 何谓分布式仲裁? 画出逻辑结构示意图进行说明。

【答案】分布式仲裁不需要集中的总线仲裁器,每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有 总线请求时,把它们唯一的仲裁号发送到共享的仲裁总线上,每个仲裁器将仲裁总线上得到的号与自己的号进行 比较。如果仲裁总线上的号大,则它的总线请求不予响应,并撤消它的仲裁号。最后,获胜者的仲裁号保留在仲 裁总线上。显然,分布式仲裁是以优先级仲裁策略为基础。逻辑结构如图所示:

图 分布式仲裁的逻辑结构示意图

4. 说明存储器总线周期与总线周期的异同点。

总线周期用于对接口中的端口进行读写。 【答案】存储总线周期用于对内存读写,

5. 说明软件发展的演变过程。

【答案】软件的发展演变主要有以下几个过程:

(1)在早期的计算机中,人们是直接用机器语言即机器指令代码来编写程序的,这种方式编写的程序称为手编程序;

(2)后来,为了编写程序方便和提高机器的使用效率,人们使用一些约定的文字、符号和数字按规定的格式来表示各种不同的指令,然后再用这些特殊符号表示的指令来编写程序,这就是汇编程序;

(3)为了进一步实现程序自动化和便于程序交流,使不熟悉具体计算机的人也能很方便地使用计算机,人们又创造了各种接近于数学语言的算法语言;

(4)随着计算机技术的日益发展,原始的操作方式越来越不适应,特别是用户直接使用大型机器并独占机器,无论是对机器的效率来说还是对方便用户来说都不适宜,于是人们又创造出操作系统;

(5)随着计算机在信息处理、情报检索及各种管理系统中应用的发展,要求大量处理某些数据,建立和检索大量的表格。这些数据和表格按一定的规律组织起来,使得处理更方便,检索更迅速,用户使用更方便,于是出现了数据库,数据库和数据库管理软件组成了数据库管理系统。

二、分析题

6. 某机字长16位,使用四片74181组成算术/逻辑运算单元,设最低位序号标注为第0位。

(1)写出第5位的进位信号(:6的逻辑表达式;

(2)估算产生所需的最长时间;

(3)估算最长求和时间。

【答案】(1)组成最低四位的74181进位输出为

为向第0位进位

其中

.

所以

(2)设标准门延迟时间为T , “与或非”门延迟时间为1.5T ,产生

面输入端

制参数 的路径应当从74181最下 算起,经过1个反相器和4级“与或非”门,故最长延迟时间为(3)最长求和时间应从施加操作数到ALU 算起:第一片74181有3级“与或非”门(产生控

,第二、三片74181共2级反相器和2级“与或非”门(进位链)第四片74181

7. CPU 执行一段程序时,cache 完成存取的次数为3800次,主存完成存取的次数为200次,已知cache 存取周期为50ns , 主存为250ns ,求cache-主存系统的效率和平均访问时间。

【答案】cache 的命中率

cache-主存系统效率e 为

平均访问时间为

8. 某I/O系统有四个设备:磁盘(传输速率为500000位/秒)、磁带(200000位/秒)、

,试用中断方式、DMA 方式组织此I/O系统。画打印机(2000位/秒)、CRT (1000位/秒)

,故总的加法时间

为求和逻辑(1级与或非门和1级半加器,设其延迟时间为3T )