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

2018年上海师范大学信息与机电工程学院408计算机学科专业基础综合之计算机组成原理考研基础五套测试题

  摘要

一、简答题

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

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

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

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

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

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

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

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

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

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

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

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

(2)的,数据传送

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

的时间开销,但是硬的,一般适用于随机出现的服务,且一旦提出要求应立即进行,节省了方式是由控制器在获得总线控制权后,直接在内存与外设之间实现数据传送

件结构稍微复杂。

4. 总线的一次信息传送过程大致分哪几个阶段? 若采用同步定时协议,请画出读数据的同步时序图。

【答案】总线的一次信息传送过程,大致分为五个阶段:请求总线、总线仲裁、寻址(目的地址)、信息传送、 状态返回(或错误报告)。读数据同步时序图如图所示:

图 读数据同步时序图

5. 数字计算机如何分类? 分类的依据是什么?

【答案】数字计算机可分为专用计算机和通用计算机,分类依据是计算机的效率、速度、价格、运行的经济性和适应性。

二、分析题

6. 某磁盘里,平均找道时间为20ms , 平均旋转等待时间为7ms , 数据传输率为

写回磁盘机,每个文件平均需要2ms 的额外处理时间。问:

(1)检查并更新所有文件需要占用多少时间?

(2)若磁盘机的旋转速度和数据传输率都提高一倍,检查并更新全部文件的时间是多少?

【答案】(1)每次磁盘读写的时间=找道时间+等待时间+数据传输时间,故总的文件更新时间为

(2)若磁盘机的旋转速度提高一倍,则平均旋转等待时间缩短为3.5ms ; 若磁盘机的数据传输率都提高一倍,则变为故总的文件更新时间为

7. 已知某机采用微程序控制方式,其控制存储器容量为

用断定方式,如下图所示。

(1)微指令中的三个字段分别应为多少位?

(2)画出围绕这种微指令格式的微程序控制器逻辑框图。

【答案】(1)假设判别测试字段中每一位作为一个判别标志,那么由于有4个转移条件,故该字段为4位。下地址字段为9位,因为控存容量为512单元。微命令字段则是(48-4-9) =35位。

(2)对应上述微指令格式的微程序控制器逻辑框图如图所示。其中微地址寄存器对应下地址字,P 字段即为判别测试字段,控制字段即为微命字段,后两部分组成微指令寄存器。地址转移

, 逻辑的输入是指令寄存器的OP 码、各种状态条件以及判别测试字段所给的判别标志(某一位为1)

其输出修改微地址寄存器的适当位数,从而实现微程序的分支转移。就是说,此处微指令的后继地址采用断定方式。 (位)。微程序可在整个控制存磁盘机上存放着500个文件,每个文件的平均长度为1MB 。现需将所有文件逐一读出并检查更新,然后储器中实现转移,可控制微程序转移的条件共4个,微指令采用水平型格式,后继微指令地址采