计算机系统结构自考2017年10月真题及答案解析

阵列有0～7共8个处理单元，要求按(0，5)、(1，4)、(2，7)、(3，6)配对通信。

(1)写出实现此功能的互连函数的一般式;

(2)画出用三级立方体网络实现互连函数的互连网络拓扑图，并标出各控制开关的状态。

有一个Cache存储器，主存有0～7共8块，Cache为4块，采用组相联映像，设Cache已先后预取进了主存的第1、5、3、7块，现访存块地址流又为l、2、1、3、7、0、l、2、5、6时，在Cache分2组的条件下：

(1)画出用FIF0替换算法时，Cache内各块的实际替换过程图，并标出命中时刻。

(2)求出在此期间的Cache命中率。

采用LRU替换算法的页式虚拟存储器共有9页空间准备分配给A、B两道程序。已知B道程序若给其分配4页时，命中率为8/15;若分配5页时，命中率可达10/15。现在给出A道程序的页地址流为2、3、2、1、5、2、4、5、3、2、5、2、1、4、5。

(1)画出用堆栈对A道程序页地址流的模拟处理过程图;

(2)统计给其分配4页和5页时的命中率。

程序存放在模32单字交叉存储器中，设访存申请队的转移概率A=25%，求每个存储周期能访问到的平均字数。当模为16呢?由此可得到什么结论?

简述面向高级语言的优化实现改进CISC指令系统的途径。

简述中断系统的主要功能和要求。

简述数据流计算机存在的问题。

简述数据描述符和标志符的差别。

简述计算机功能分别用硬件实现和软件实现的优点和缺点。

信息在总线上的传送方法基本上可分为_______和_______两种。

一个复杂的大程序可以分解成多个在逻辑上相对独立的模块，这些模块可以是主程序、_______或_______也可以是数据块。

数据驱动计算的操作是按输人数据_______决定的次序进行，需求驱动计算的操作则按数据_______所决定的次序进行。

中断可分为_______、外部中断和_______类。

在机器指令系统的设计、发展和改进上有_______和_______两种不同的途径和方向。

指令系统的设计包括指令_______和指令_______的设计。

所谓规格化正尾数，就是正尾数小数点后的第_______个rm进制数位不是___的数。

计算机的运算类指令和_______结构主要是按计算机有什么样的_______来确定的。

计算机系统设计的主要任务包括系统结构、_______和_______的设计。

计算机系统层次结构由高到低依次为应用语言机器级、_______、汇编语言机器级、_______、传统机器语言机器级和微程序机器级。

按指令流和数据流的多倍性，多处理机属于的系统是

编号为0，1，…，15的16个处理器，当互连网络函数为Cube3时，3号处理器连接到的处理器的号数是

流水按处理的级别可分为的级数是

CPU要能预知未来被访问信息的地址是基于计算机程序具有的特性是

下列属于外部中断的是

下列不属于集中式总线控制优先次序方式的是

主存中的实际地址称为

下列选项中，不是并行性开发途径的是

浮点数表示中，当阶值位数一定时，不会受到尾数进制影响的是

计算机实现的设计着眼于的技术是