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

2017年西安交通大学软件学院814计算机基础综合之计算机组成原理考研导师圈点必考题汇编

  摘要

一、名词解释

1. 时间并行

【答案】时间并行即时间重叠。让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以 加快硬件周转而赢得处理速度。其实质就是把一件工作按功能分割为若干个相互联系的部分,每一部分指定专门 的部件完成,各部分执行过程在时间上重叠起来,使所有部件依次分工合作完成完整的工作。典型应用就是流水 线技术。

2. 紧耦合系统

【答案】紧耦合系统又称直接耦合系统,指处理机之间物理连接的频带较高,一般是通过总线或高速开关实现互连, 可以共享主存。由于信息传输率较高,因而可以快速并行处理作业或任务。

二、简答题

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

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

(2)的,数据传送

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

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

件结构稍微复杂。

4. 说明总线结构对计算机系统性能的影响。

【答案】总线结构对计算机系统的性能影响有以下四点:

(1)简化了硬件的设计。从硬件的角度看,面向总线是由总线接口代替了专门的

由总线规范给出了传输线或信号的规定,并对存储器、设备和

的规定,所以,面向总线的微型计算机设计只要按照这些规定制作插件等,将它们连入总线即可工作,而不必考虑总线的详细操作。

(2)简化了系统结构。整个系统结构清晰,连线少,底板连线可以印刷化。

方式是由控制器在获得总线控制权后,直接在内存与外设之间实现数据传送接口,如何挂在总线上都作了具体插件、存储器插件以及

(3)系统扩充性好。一是规模扩充,二是功能扩充。规模扩充仅仅需要多插一些同类型的插件;功能扩充 仅仅需要按总线标准设计一些新插件,插件插入机器的位置往往没有严格的限制。这就使系统扩充既简单又快速可靠,而且也便于查错。

(4)系统更新性能好。存储器、接口等都是按总线规约挂到总线上的,故只要总线设计恰当,可以随时随着处理器芯片以及其他有关芯片的进展设计新的插件,对系统进行更新,且这种更新只需更新需要更新 的插件,其他插件和底板连线一般不需更改。

5. 在虚存实现过程中,有些页面会在内存与外存之间被频繁地换入和换出,使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因,并说明防止颠簸的办法。

【答案】产生颠簸的原因主要有:

(1)分配的页面数太少;

(2)替换策略不佳。

防止颠簸的办法:

(1)适当增加分配给用户程序的页面数;

(2)选取或更好的替换策略。

6. 某总线在一个总线周期中并行传送8个字节的信息,假设一个总线周期等于一个总线时钟周期,总线时钟频率为总线带宽是多少?

【答案】每个总线周期并行传送8字节,则总线带宽为:

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

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

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

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

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

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

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

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

三、计算题

8. 如果一条指令的执行过程分为取指令、指令分析、指令执行三个子过程,且取指令、分析指令、执行指令三个过程段的时间都是

n=2000条指令所用的总时间。

【答案】①顺序执行方式:

②流水执行方式:

分别求指令顺序执行、指令流水执行两种方式执行

四、综合应用题

9. 设某计算机的逻辑地址空间和物理地址空间均为64KB ,按字节编址。若某进程最多需要6页(Page )数据存储空间,页的大小为1KB ,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame )。在时刻260前的该进程访问情况如下表所示(访问位即使用位)。

当该进程执行到时刻260时,要访问的逻辑地址为17CAH 的数据,请回答下列问题: (1)该逻辑地址对应的页号是多少?

(2)若采用先进先出(FIFO )置换算法,该逻辑地址对应的物理地址是多少? 要求给出计算过程。

(3)若采用时钟(CLOCK )置换算法,该逻辑地址对应的物理地址是多少? 要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,如图所示)

【答案】

(1)由题可知计算机的逻辑地址空间和物理地址空间均为64KB=216B,按字节编址,并且页的大小为IK=210,故逻辑地址和物理地址的地址格式均为:

地址17CA=0001011111001010B,故可知其逻辑页号为000101B=5。

(2)根据FIFO 算法,需要替换出最早装入的页,故需置换0号页,将5号页装入7号页框中,所以物理地址为0001111111001010B=1FCAH。

(3)根据CLOCK 算法,如果当前指针所指页框的使用位为0,则替换该页,否则将使用位清零,并将指针指向下一个页框,继续查找。由题可知,将从2号页框开始,前4次查找页框号